论文部分内容阅读
聚类分析已成为对基因表达数据进行挖掘以提取生物医学信息的主要方法。本文提出了基于图论的最小支撑树（Minimum spanning tree，MST）聚类算法，用MST表示多维基因表达数据，可将数据的聚类转换为对最小支撑树的分割，相对于传统聚类方法，最小支撑树算法具有形象直观、对一些准则函数能产生全局最优解等优点；将MST算法分别与Memetic algorithm及人工免疫算法（Artificial immune network，aiNet）相结合，则产生更优化的聚类结果。对酵母基因表达数据的实验结果表