首页> 外文学位 >Optimizing parameters in fuzzy k-means for clustering microarray data.
【24h】

Optimizing parameters in fuzzy k-means for clustering microarray data.

机译:在模糊k均值中优化参数以对微阵列数据进行聚类。

获取原文
获取原文并翻译 | 示例

摘要

Rapid advances of microarray technologies are making it possible to analyze and manipulate large amounts of gene expression data. Clustering algorithms, such as hierarchical clustering, self-organizing maps, k-means clustering and fuzzy k-means clustering, have become important tools for expression analysis of microarray data. However, the need of prior knowledge of the number of clusters, k, and the fuzziness parameter, b, limits the usage of fuzzy clustering. Few approaches have been proposed for assigning best possible values for such parameters.; In this thesis, we use simulated annealing and fuzzy k-means clustering to determine the optimal parameters, namely the number of clusters, k, and the fuzziness parameter, b. To assess the performance of our method, we have used synthetic and real gene experiment data sets.; To improve our approach, two methods, searching with Tabu List and Shrinking the scope of randomization, are applied. Our results show that a nearly-optimal pair of k and b can be obtained without exploring the entire search space.
机译:微阵列技术的飞速发展使得分析和操纵大量基因表达数据成为可能。聚类算法,例如层次聚类,自组织图,k均值聚类和模糊k均值聚类,已成为微阵列数据表达分析的重要工具。但是,对簇数k和模糊性参数b的先验知识的需求限制了模糊聚类的使用。很少有人提出为这种参数分配最佳可能值的方法。在本文中,我们使用模拟退火和模糊k均值聚类来确定最佳参数,即聚类数k和模糊性参数b。为了评估我们方法的性能,我们使用了合成和真实基因实验数据集。为了改进我们的方法,应用了两种方法,即使用禁忌列表搜索和缩小随机范围。我们的结果表明,无需探索整个搜索空间即可获得近乎最优的k和b对。

著录项

  • 作者

    Yang, Wei.;

  • 作者单位

    University of Windsor (Canada).;

  • 授予单位 University of Windsor (Canada).;
  • 学科 Computer Science.
  • 学位 M.Sc.
  • 年度 2005
  • 页码 96 p.
  • 总页数 96
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号