FM: A fast map algorithm for data clustering

被引:0
|
作者
Wang, L [1 ]
Wang, ZO [1 ]
机构
[1] Tianjin Univ, Inst Syst Engn, Tianjin 300072, Peoples R China
关键词
clustering; data mining; neural networks; self-organizing feature maps;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a fast map (FM) algorithm, which has significant advantages for knowledge discovery applications due to its low running time and hierarchical clustering capability compared with the exiting similar algorithms. The FM algorithm is presented in detail and the effect of a spread factor is investigated. The spread factor can control the growth of network structure (number of nodes and connections), and it is also presented as a method of achieving hierarchical clustering of a data set. Only a small network is created at the beginning with a low spread factor, further analysis is conducted on selected sections of the data, which have smaller volume. Therefore, this method facilitates the analysis of even very large data sets.
引用
收藏
页码:55 / 59
页数:5
相关论文
共 50 条
  • [1] A Fast Clustering Algorithm for Massive Data
    He Q.
    Li S.-F.
    Huang H.
    Xu H.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2020, 43 (03): : 118 - 124
  • [2] Fast Efficient Clustering Algorithm for Balanced Data
    Sewisy, Adel A.
    Marghny, M. H.
    Abd ElAziz, Rasha M.
    Taloba, Ahmed I.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (06) : 123 - 129
  • [3] Fast Density Clustering Algorithm for Numerical Data and Categorical Data
    Chen Jinyin
    He Huihao
    Chen Jungan
    Yu Shanqing
    Shi Zhaoxia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [4] Diluvian Clustering: A Fast, Effective Algorithm for Clustering Compositional and Other Data
    Ritchie, Nicholas W. M.
    MICROSCOPY AND MICROANALYSIS, 2015, 21 (05) : 1173 - 1183
  • [5] A fast incremental map segmentation algorithm based on spectral clustering and quadtree
    Tian, Yafu
    Wang, Ke
    Li, Ruifeng
    Zhao, Lijun
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (02)
  • [6] Boolean algorithm for fast clustering data in transactional databases
    Chen, Qingzhang
    Wu, Wei
    Yin, Xiaodong
    Gu, Yujie
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 727 - 732
  • [7] A Fast Clustering Algorithm for Data with a Few Labeled Instances
    Yang, Jinfeng
    Xiao, Yong
    Wang, Jiabing
    Ma, Qianli
    Shen, Yanhua
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2015, 2015
  • [8] Clustering Based - A FAST Algorithm on High Dimensional Data
    Kadam, Sonali P.
    Varsha, Naikwadi S.
    Kaveree, Belamkar S.
    Aruna, Andhare S.
    Mayuri, Mohite M.
    2014 INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2014, : 485 - 489
  • [9] FMtree: a fast locating algorithm of FM-indexes for genomic data
    Cheng, Haoyu
    Wu, Ming
    Xu, Yun
    BIOINFORMATICS, 2018, 34 (03) : 416 - 424
  • [10] A modified Kohonen map algorithm for clustering time series data
    Krishnan, Kalpathy Jayanth
    Mitra, Kishalay
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 201