Finding the natural groupings in a data set using genetic algorithms

被引：0
|
作者：
Chowdhury, N [1 ]
Jana, P
机构：
[1] Univ Jadavpur, Dept Comp Sci & Engn, Kolkata 32, W Bengal, India
[2] MCKV Inst Engn, Liluah 711204, Howrah, India
来源：
APPLIED COMPUTING, PROCEEDINGS | 2004年 / 3285卷
关键词：
clustering; genetic algorithms; pattern recognition;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Genetic Algorithms (GAs) are generally portrayed as a search procedure which can optimize functions based on a limited sample of function values. In this paper, an objective function based on minimal spanning tree (MST) of data points is proposed for clustering and GAs have been used in an attempt to optimize the specified objective function in order to detect the natural grouping in a given data set. Several experiments on synthetic data set in R-2 show the utility of the proposed method. The method is also applicable to any higher dimensional data.
引用
收藏
页码：26 / 33
页数：8
相关论文
共 50 条
  • [1] Finding the Minimum Cut Set in Attack Graphs Using Genetic Algorithms
    Alhomidi, Mohammed
    Reed, Martin
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [2] Data Mining of the Substation Data in Distribution Network using Rough Set and Genetic Algorithms
    Crossley, Peter
    Liu, Yi
    [J]. UPEC: 2009 44TH INTERNATIONAL UNIVERSITIES POWER ENGINEERING CONFERENCE, 2009, : 557 - 561
  • [3] Finding DNA motifs using genetic algorithms
    Carlos, Reyes-Rico
    [J]. MICAI 2006: FIFTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 331 - 339
  • [4] Finding the Smallest Ellipse Containing a Point Set based on Genetic Algorithms
    Li, Shixiang
    Fan, Hong
    Wang, Yuli
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 693 - +
  • [5] Finding diverse examples using genetic algorithms.
    Johnson, CG
    [J]. DEVELOPMENTS IN SOFT COMPUTING, 2001, : 92 - 99
  • [6] Finding routeways in airframe design using genetic algorithms
    Nathan, DA
    Newman, RM
    Reeves, CR
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, PROCEEDINGS, 2003, : 239 - 242
  • [7] Finding the Optimal Number of Clusters Using Genetic Algorithms
    Liu, Yongguo
    Ye, Mao
    Peng, Jun
    Wu, Hong
    [J]. 2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 680 - +
  • [8] Using genetic algorithms to optimise rough set partition sizes for HIV data analysis
    Crossingham, Bodie
    Marwala, Tshilidzi
    [J]. ADVANCES IN INTELLIGENT AND DISTRIBUTED COMPUTING, 2008, 78 : 245 - 250
  • [9] Learning natural language using genetic algorithms
    Rushton, JN
    [J]. IC-AI '04 & MLMTA'04 , VOL 1 AND 2, PROCEEDINGS, 2004, : 1092 - 1096
  • [10] Finding attack strategies for predator swarms using genetic algorithms
    Leigh, RE
    Morelli, T
    Louis, SJ
    Nicolescu, M
    Miles, C
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2422 - 2428
12345