On Reducing Space Complexity of Fuzzy Neighborhood Based Clustering Algorithms

被引:0
|
作者
Atilgan, Can [1 ]
Nasibov, Efendi [1 ]
机构
[1] Dokuz Eylul Univ, Dept Comp Sci, Izmir, Turkey
关键词
lustering; Fuzzy neighborhood; Fuzzy joint points;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Using fuzzy neighborhood relations in density-based clustering, like in Fuzzy Joint Points (FJP) algorithm, yields more robust and autonomous algorithms. Even though the fuzzy neighborhood based clustering methods are proven to be fast enough, such that tens of thousands of data can be handled under a second, the space complexity is still a limiting factor. In this study, a transformed HP algorithm with low space complexity is proposed.
引用
收藏
页码:577 / 579
页数:3
相关论文
共 50 条
  • [41] CONSIDERING NEIGHBORHOOD INFORMATION IN IMAGE FUZZY CLUSTERING
    Huang Ning Zhu Minhui Zhang Shourong(The Nat. Key Lab of Microwave Imaging Tech
    JournalofElectronics(China), 2002, (03) : 307 - 310
  • [42] Algorithms for clustering terms in document set based on fuzzy Neighborhoods
    Miyamoto, S
    Kataoka, E
    FUZZ-IEEE 2005: Proceedings of the IEEE International Conference on Fuzzy Systems: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 979 - 984
  • [43] FUZZY CLUSTERING ALGORITHMS BASED ON THE MAXIMUM-LIKELIHOOD PRINCIPLE
    TRAUWAERT, E
    KAUFMAN, L
    ROUSSEEUW, P
    FUZZY SETS AND SYSTEMS, 1991, 42 (02) : 213 - 227
  • [44] Fuzzy logic structure and its performances based on clustering algorithms
    Zu, Jia-Kui
    Zhao, Chun-Sheng
    Dai, Guan-Zhong
    Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2004, 36 (01): : 16 - 21
  • [45] Algorithms of nonlinear document clustering based on fuzzy multiset model
    Mizutani, Kiyotaka
    Inokuchi, Ryo
    MiyaMoto, Sadaaki
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2008, 23 (02) : 176 - 198
  • [46] Fuzzy Clustering for QAOA Complexity Reduction
    Acampora, Giovanni
    Chiatto, Angela
    Vitiello, Autilia
    2023 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, FUZZ, 2023,
  • [47] SPACE COMPLEXITY OF RECURSIVE ALGORITHMS
    GURARI, EM
    IBARRA, OH
    INFORMATION PROCESSING LETTERS, 1979, 8 (05) : 267 - 271
  • [48] An efficient space division-based width optimization method for RBF network using fuzzy clustering algorithms
    Zhang, Yunwei
    Gong, Chunlin
    Fang, Hai
    Su, Hua
    Li, Chunna
    Da Ronch, Andrea
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2019, 60 (02) : 461 - 480
  • [49] Imputation of Missing Data Using Fuzzy Neighborhood Density-Based Clustering
    Razavi-Far, Roozbeh
    Saif, Mehrdad
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 1834 - 1841
  • [50] METHODS OF REDUCING THE COMPUTATIONAL COMPLEXITY OF FUZZY INFERENCE ALGORITHMS FOR IMPLEMENTATION ON A MICROCONTROLLER WITH LIMITED COMPUTATIONAL RESOURCES
    Zhartybayeva, M. G.
    Tatur, M. M.
    Shaverdo, M. M.
    Iskakov, K. T.
    EURASIAN JOURNAL OF MATHEMATICAL AND COMPUTER APPLICATIONS, 2019, 7 (01): : 65 - 78