Bi-tour ant colony optimization for diagonal clustering

被引：0
|
作者：
Woo, KH [1 ]
Cheng, CH [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
来源：
Soft Computing as Transdisciplinary Science and Technology | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Clustering data represented by two-dimensional matrix can be achieved by re-arranging the permutation of rows and columns into diagonal block structure. The non-overlapping fragments are then determined by identifying the blocks formed in the revised matrix. In this paper, we propose using Bitour Ant Colony Optimization (BTACO)for diagonal clustering, which is a variant from the Ant Colony Optimization algorithm. In the computational study, we show that BTACO can re-arrange the matrix into diagonal block structure well for vertical partitioning in the relational database system.
引用
收藏
页码：927 / 936
页数：10
相关论文
共 50 条
  • [1] Clustering by ant colony optimization
    Trejos, J
    Murillo, A
    Piza, E
    [J]. CLASSIFICATION, CLUSTERING, AND DATA MINING APPLICATIONS, 2004, : 25 - 32
  • [2] Ant colony optimization of clustering models
    Runkler, TA
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (12) : 1233 - 1251
  • [3] Using ant colony optimization for efficient clustering
    Yong Wang
    Wei Zhang
    Jun Chen
    Jianfu Li
    Li Xiao
    [J]. ICMIT 2007: MECHATRONICS, MEMS, AND SMART MATERIALS, PTS 1 AND 2, 2008, 6794
  • [4] A novel ant colony optimization algorithm for clustering
    Zhang, Xin
    Peng, Hong
    Zheng, Qilun
    [J]. 2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1931 - +
  • [5] Ant colony algorithm for clustering in portfolio optimization
    Subekti, R.
    Sari, E. R.
    Kusumawati, R.
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, SCIENCE AND EDUCATION 2017 (ICMSE2017), 2018, 983
  • [6] Ant Colony Optimization based clustering methodology
    Inkaya, Tulin
    Kayaligil, Sinan
    Ozdemirel, Nur Evin
    [J]. APPLIED SOFT COMPUTING, 2015, 28 : 301 - 311
  • [7] An improved ant colony optimization algorithm for clustering
    Zhang, Xin
    Peng, Hong
    Zheng, Qi-lun
    Zhang, Xin
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 725 - 728
  • [8] A Novel Clustering Algorithm With Ant Colony Optimization
    Fu, Hui
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1037 - 1040
  • [9] Constrained ant colony optimization for data clustering
    Chu, SC
    Roddick, JF
    Su, CJ
    Pan, JS
    [J]. PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 534 - 543
  • [10] Recommending Optimal Tour for Groups using Ant Colony Optimization
    Agarwal, Parul
    Sourabh, Mayank
    Sachdeva, Rishabh
    Sharma, Siddharh
    Mehta, Shikha
    [J]. 2018 ELEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2018, : 262 - 267
12345