基因选择的0-1规划模型和算法

被引：1

作者：

杨昆 ^{[1
]}

徐静 ^{[2
]}

张彦斌 ^{[1
]}

机构：

[1] 杭州电子科技大学计算机学院

[2] 浙江工商大学统计与数学学院

来源：

计算机工程与应用 | 2010年 / 46卷 / 20期

基金：

浙江省自然科学基金;

关键词：

基因选择; 样本不平衡; 0-1规划; 分类;

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

基因选择是基因表达数据分析中的重点问题.然而现有的方法没有综合考虑样本不平衡和基因间的相互作用。借鉴聚类的验证技术提出了基因选择的0-1规划模型,同时考虑了样本不平衡和基因间的相互作用。进一步根据0-1规划模型的特点,给出了基于贪心思想的启发式算法来求解所提出的优化问题。在3个真实的基因表达数据上对提出的方法进行测试并与两个对照的方法比较,结果表明所提出模型和算法是有效的且稳健的。

引用

页码：184 / 187

页数：4

共 7 条

[1] 肿瘤信息基因启发式宽度优先搜索算法研究 [J].

王树林 ;

王戟 ;

陈火旺 ;

李树涛 ;

张波云 .

计算机学报, 2008, (04) :636-649

[2] 生物信息学中基因芯片的特征选择技术综述 [J].

周昉 ;

何洁月 .

计算机科学, 2007, (12) :143-150

[3] 考虑样本不平衡的模型无关的基因选择方法 [J].

李建中 ;

杨昆 ;

高宏 ;

骆吉洲 ;

郭政 .

软件学报, 2006, (07) :1485-1493

[4] Discrete global descent method for discrete global optimization and nonlinear integer programming [J].

Ng, Chi-Kong ;

Li, Duan ;

Zhang, Lian-Sheng .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (03) :357-379

[5] Gene expression predictors of breast cancer outcomes [J].

Huang, E ;

Cheng, SH ;

Dressman, H ;

Pittman, J ;

Tsou, MH ;

Horng, CF ;

Bild, A ;

Iversen, ES ;

Liao, M ;

Chen, CM ;

West, M ;

Nevins, JR ;

Huang, AT .

LANCET, 2003, 361 (9369) :1590-1596

[6]

New gene selection method for classification of cancer subtypes considering within-class variation[J] . Ji-Hoon Cho,Dongkwon Lee,Jin Hyun Park,In-Beum Lee.FEBS Letters . 2003 (1)

[7] Gene Selection for Cancer Classification using Support Vector Machines [J].

Isabelle Guyon ;

Jason Weston ;

Stephen Barnhill ;

Vladimir Vapnik .

Machine Learning, 2002, 46 :389-422

← 1 →