A conditionally positive definite kernel function for clustering of incomplete data

被引:0
|
作者
Goel, Sonia [1 ]
Tushir, Meena [1 ]
机构
[1] Guru Gobind Singh Indraprastha Univ, Maharaja Surajmal Inst Technol, Dept Elect & Elect Engn, New Delhi, India
来源
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2024年 / 45卷 / 02期
关键词
Clustering; Incomplete data; Imputation; Non-imputation techniques; Kernel function; Positive definite & conditionally positive definite kernel function; IMPUTATION;
D O I
10.47974/JIOS-1557
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Clustering of incomplete data sets that contains missing features is one of the most widely studied problems in the literature, and several imputation and non-imputation techniques are used to solve this problem. A weighted sum of the Euclidean distance from the datum to the corresponding clusters is used in Fuzzy c-means clustering. It has been observed that the kernel-based clustering techniques outperform the conventional algorithms in terms of accuracy. This is due to their ability to handle non-linear data and map it to higher dimensional space while preserving its internal structure. Kernel functions are really important when it comes to the performance of kernel-based clustering methods. Choosing the right kernel function isn't simple. Among the various clustering algorithms that have been examined in the literature, the, Gaussian kernel function has been found to be more useful.. This paper suggests a conditionally positive definite kernel function that can be used in the unsupervised clustering of incomplete data. Numerical analysis shows that the conditionally positive definite kernel function also performs well on datasets with incomplete features.
引用
收藏
页码:403 / 412
页数:10
相关论文
共 50 条
  • [1] On Hard and Fuzzy c-Means Clustering with Conditionally Positive Definite Kernel
    Kanzawa, Yuchi
    Endo, Yasunori
    Miyamoto, Sadaaki
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 816 - 820
  • [2] Hard and Fuzzy c-Means Clustering with Conditionally Positive Definite Kernel
    Kanzawa, Yuchi
    Endo, Yasunori
    Miyamoto, Sadaaki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2012, 16 (07) : 825 - 830
  • [3] Interval kernel Fuzzy C-Means clustering of incomplete data
    Li, Tianhao
    Zhang, Liyong
    Lu, Wei
    Hou, Hui
    Liu, Xiaodong
    Pedrycz, Witold
    Zhong, Chongquan
    NEUROCOMPUTING, 2017, 237 : 316 - 331
  • [4] COMPARISON OF ALGORITHMS FOR CLUSTERING INCOMPLETE DATA
    Matyja, Artur
    Siminski, Krzysztof
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2014, 39 (02) : 107 - 127
  • [5] Generalized RBF kernel for incomplete data
    Smieja, Marek
    Struski, Lukasz
    Tabor, Jacek
    Marzec, Mateusz
    KNOWLEDGE-BASED SYSTEMS, 2019, 173 : 150 - 162
  • [6] Boosting Spectral Clustering on Incomplete Data via Kernel Correction and Affinity Learning
    Yu, Fangchen
    Zhao, Runze
    Shi, Zhan
    Lu, Yiwen
    Fan, Jicong
    Zeng, Yicheng
    Mao, Jianfeng
    Li, Wenye
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [7] A Fast and Effective Multiple Kernel Clustering Method on Incomplete Data
    Xiang, Lingyun
    Zhao, Guohan
    Li, Qian
    Kim, Gwang-jun
    Alfarraj, Osama
    Tolba, Amr
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 67 (01): : 267 - 284
  • [8] Gaussian kernel with correlated variables for incomplete data
    Choi, Jeongsub
    Son, Youngdoo
    Jeong, Myong K.
    ANNALS OF OPERATIONS RESEARCH, 2024, 341 (01) : 223 - 244
  • [9] A generalized fuzzy clustering framework for incomplete data by integrating feature weighted and kernel learning
    Yang Y.
    Chen H.
    Wu H.
    PeerJ Computer Science, 2023, 9
  • [10] A generalized fuzzy clustering framework for incomplete data by integrating feature weighted and kernel learning
    Yang, Ying
    Chen, Haoyu
    Wu, Haoshen
    PEERJ COMPUTER SCIENCE, 2023, 9