Clustering without prior knowledge based on gene expression programming

被引：0
作者：
Chen, Yu [1 ]
Tang, Changjie [1 ]
Zhu, Jun [2 ]
Li, Chuan [1 ]
Qiao, Shaojie [1 ]
Li, Rui [3 ]
Wu, Jiang [1 ]
机构：
[1] Sichuan Univ, Coll Comp Sci, Chengdu 610064, Peoples R China
[2] Natl Ctr Birth Def Monitoring, Chengdu, Peoples R China
[3] Univ Calif Riverside, Dept Elect Engn, Riverside, CA USA
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Most existing clustering methods require prior knowledge, such as the number of clusters and thresholds. They are difficult to determine accurately in practice. To solve the problem, this study proposes a novel clustering algorithm named GEP-Cluster based on Gene Expression Programming (GEP) without prior knowledge. The main contributions include: (1) a new concept named Clustering Algebra is proposed that makes clustering as algebraic operation, (2) a GEP-Cluster algorithm is proposed to find the best clustering information automatic by GEP and discover the best clustering solution without any prior knowledge, (3) an AMCA (Automatic Merging Cluster Algorithm) algorithm is proposed to merge clustering automatically. Extensive experiments demonstrate that GEP-Cluster algorithm is effective in clustering without any prior knowledge on various data sets.
引用
收藏
页码：451 / +
页数：2
相关论文
共 50 条
  • [21] Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data
    Huang, DS
    Pan, W
    [J]. BIOINFORMATICS, 2006, 22 (10) : 1259 - 1268
  • [22] A knowledge and data based hybrid approach to gene clustering
    Abhishek, K.
    Karnick, H.
    Mitra, P.
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON BIOINFORMATICS OF GENOME REGULATION AND STRUCTURE, VOL 1, 2006, : 19 - +
  • [23] Gene Expression Programming based on simulated annealing
    Jiang, SW
    Cai, ZH
    Zeng, D
    Liu, YD
    Li, Q
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 1218 - 1221
  • [24] Projection Based Clustering of Gene Expression Data
    Tasoulis, Sotiris K.
    Plagianakos, Vassilis P.
    Tasoulis, Dimitris K.
    [J]. COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, 2010, 6160 : 228 - +
  • [25] Multiobjective optimization based on gene expression programming
    Xiang, Yong
    Tang, Chang-Jie
    Zeng, Tao
    Liu, Yin-Tian
    Qiao, Shao-Jie
    [J]. Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2007, 39 (04): : 124 - 129
  • [26] Analysis of gene expression profiles based on clustering
    Takenaka, Y
    Matsuda, H
    [J]. GENOME RESEARCH, 2003, 13 (6B) : 1558 - 1558
  • [27] Function Finding based on Gene Expression Programming
    Mo, Haifang
    Wang, Jiangqing
    Qin, Jun
    Kang, Lishan
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 70 - +
  • [28] Integration of gene expression data with prior knowledge for network analysis and validation
    Ante M.
    Wingender E.
    Fuchs M.
    [J]. BMC Research Notes, 4 (1)
  • [29] Gene-Ontology-based clustering of gene expression data
    Adryan, B
    Schuh, R
    [J]. BIOINFORMATICS, 2004, 20 (16) : 2851 - 2852
  • [30] RPASE: Individual-based allele-specific expression detection without prior knowledge of haplotype phase
    Wang, Mi
    Uebbing, Severin
    Pawitan, Yudi
    Scofield, Douglas G.
    [J]. MOLECULAR ECOLOGY RESOURCES, 2018, 18 (06) : 1247 - 1262
12345