| 基因选择的0-1规划模型和算法 |
| |
| 引用本文： | 杨昆,徐静,张彦斌. 基因选择的0-1规划模型和算法[J]. 计算机工程与应用, 2010, 46(20): 184-187. DOI: 10.3778/j.issn.1002-8331.2010.20.051 |
| |
| 作者姓名： | 杨昆 徐静 张彦斌 |
| |
| 作者单位： | 1.杭州电子科技大学 计算机学院，杭州 310018 2.浙江工商大学 统计与数学学院，杭州 310018 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金 |
| |
| 摘 要： | 基因选择是基因表达数据分析中的重点问题.然而现有的方法没有综合考虑样本不平衡和基因间的相互作用。借鉴聚类的验证技术提出了基因选择的0-1规划模型，同时考虑了样本不平衡和基因间的相互作用。进一步根据0-1规划模型的特点，给出了基于贪心思想的启发式算法来求解所提出的优化问题。在3个真实的基因表达数据上对提出的方法进行测试并与两个对照的方法比较，结果表明所提出模型和算法是有效的且稳健的。
|
| 关 键 词： | 基因选择 样本不平衡 0-1规划 分类 |
| 收稿时间： | 2010-04-14 |
| 修稿时间： | 2010-5-17 |
0-1 programming model and algorithm for gene selection |
| |
| YANG Kun,XU Jing,ZHANG Yan-bin. 0-1 programming model and algorithm for gene selection[J]. Computer Engineering and Applications, 2010, 46(20): 184-187. DOI: 10.3778/j.issn.1002-8331.2010.20.051 |
| |
| Authors: | YANG Kun XU Jing ZHANG Yan-bin |
| |
| Affiliation: | 1.School of Computer，Hangzhou Dianzi University，Hangzhou 310018，China 2.School of Statistics and Mathematics，Zhejiang Gongshang University，Hangzhou 310018，China |
| |
| Abstract: | Gene selection is one of important problems in gene expression data analysis.Although several gene selection methods have been proposed,yet there is no method simultaneously considering the problem of sample imbalance and the interaction of genes.However,the sizes of sample classes in microarray data are often unbalanced.Referring to cluster validation index,this paper proposes the 0-1 programming model of gene selection to answer for the problem of sample imbalance and gene interaction.Furthermore,a heuristic algorithm based on greedy strategy is proposed to solve the proposed optimization problem.The experimental results on three real microarray datasets show that the proposed model and algorithm are very efficient and robust to select discriminator genes. |
| |
| Keywords: | gene selection sample imbalance 0-1 programming classification |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
