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 条
  • [1] Clustering gene expression series with prior knowledge
    Bréhélin, L
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2005, 3692 : 27 - 38
  • [2] AutoSOME: a clustering method for identifying gene expression modules without prior knowledge of cluster number
    Newman, Aaron M.
    Cooper, James B.
    BMC BIOINFORMATICS, 2010, 11
  • [3] AutoSOME: a clustering method for identifying gene expression modules without prior knowledge of cluster number
    Aaron M Newman
    James B Cooper
    BMC Bioinformatics, 11
  • [4] Niche gene expression programming based on clustering model
    Lin, Yishen
    Peng, Hong
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 10 - 13
  • [5] Sound Scene Clustering without Prior Knowledge
    Yidemucao, Dawa
    Zhao, Zhicheng
    Silamu, Wu Shour
    PATTERN RECOGNITION, 2012, 321 : 613 - 621
  • [6] Automatic clustering algorithm for complex networks based on gene expression programming
    Tang, Rong
    Tang, Chang-Jie
    Xu, Kai-Kuo
    Zuo, Jie
    Li, Hong-Jun
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2012, 44 (SUPPL.1): : 138 - 144
  • [7] Fuzzy c-means clustering based on weights and gene expression programming
    Jiang, Zhaohui
    Li, Tingting
    Min, Wenfang
    Qi, Zhao
    Rao, Yuan
    PATTERN RECOGNITION LETTERS, 2017, 90 : 1 - 7
  • [8] Multi-Objective Gene Expression Programming for Clustering
    Zheng, Yifei
    Jia, Lixin
    Cao, Hui
    INFORMATION TECHNOLOGY AND CONTROL, 2012, 41 (03): : 283 - 294
  • [9] A web-knowledge-based clustering model for gene expression data analysis
    Tang, Na
    Vemuri, V. Rao
    ADVANCES IN WEB INTELLIGENCE AND DATA MINING, 2006, 23 : 233 - +
  • [10] An Optimized Clustering Algorithm Using Improved Gene Expression Programming
    Yang, Shuling
    Li, Kangshun
    Li, Wei
    Chen, Weiguang
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 150 - 160
12345