基于mst的基因数据社团挖掘算法.pdf

第 卷 第 期 电子设 计工 程 年 月
． ． ．
基于的基因数据社团挖掘算法
刘 飞
宝鸡 文 理 学 院 物 理 与信 息技 术 系，陕 西 宝 鸡 ’
摘要 ：使 用机 器学****方法来分析生物信息学 中一些复杂的基 因表达数据是 目前重要 的研 究领域之 一。使 用社 团挖掘
的 方 法 对基 因表 达 数 据 进 行 分 类 ，社 团 内 由类 似 的 基 因数 据 组 成 ，研 究和 分析 每 个 社 团的 结 构 和 功 能 以及 社 团之 间
的关系．这对深刻认 识诸 多生物过程 的本质有重要意 义。将最 小生成树的概念引入生物信 息学 中基 因表达数据的社
团挖掘 分析 中，设计 了最小生成树 来表 示基 因表达数据和基 于此 的社 团挖掘算法 ，针 对该 算法提 出一些 目标函数 ，来
判别基 因表 达数据社 团挖掘算 法的性能 。最后，通过 实验验证 了该算法对 于一 些 目标 函数能够产生最优的社 团划分 ，