基于最大间隔基因表达规则筛选.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （26 ） 11 基于最大间隔的基因表达规则筛选 1 2 1 1 蔡瑞初 ，王美华 ，郝志峰 ，温 雯 1 2 1 1 CAI Ruichu ，WANG Meihua ，HAO Zhifeng ，WEN Wen 1.广东工业大学 计算机学院，广州 510006 2.华南农业大学 信息学院，广州 510642 1.Faculty of Computer Science ，Guangdong University of Technology ，Guangzhou 510006 ，China 2.College of Informatics ，South China University of Agriculture ，Guangzhou 510642 ，China CAI Ruichu ，WANG Meihua ，HAO Zhifeng ，et al.Max margin based gene expression pattern selection and its applica- tions in computer aided diagnosis.Computer Engineering and Applications ，2011 ，47 （26 ）：11-13. Abstract ：Discovery of disease related gene expression rules is of great importance to the computer aided diagnosis.The max margin based interesting measure is proposed ，which improves the generalization ability of association rules by taking both the distance among inner and outer classes into consideration.A Top-K max margin association rules mining procedure is also devised to efficiently discover the interesting rules in the high dimensional gene expression data.The experimental re- sults show the effectiveness of the interestingness measure and the efficiency of the mining procedure. Key words ：association rule ；gene expression data ；max-margin ；computer aided diagnosis 摘 要：通过基因表达数据发现与特定疾病相关的基因表达规则，对于疾病辅助诊断有重要意义。针对现有关联规则兴趣度度 量的不足，提出了基于最大间隔的基因表达规则筛选策略。该筛选策略综合考虑了基因表达规则与同类及异类样本的距离，具 有较强的基因表达规则筛选能力。结合最大间隔准则和递增式关联规则挖掘算法设计的关联规则挖掘算法，能够高效地发现 Top-K 最大间隔基因表达规则。在实际基因表达数据集上的实验结果，验证了最大间隔基因表达规则筛选策略的有效性和挖掘 算法的高效性。 关键词：关联规则；基因表达数据；最大间隔；疾病辅助诊断 DOI ：10.3778/j.issn. 1002-8331.2011.26.004 文章编号：1002-8331（2011 ）26-0011-03 文献标识码：A 中图分类号：TP 181 1 引言 与基因选择相比，基因表达关联规则提供了一种统一、非 [1] 常容易理解的方式，对基因间、基