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 条
  • [41] Model-Based Clustering for Conditionally Correlated Categorical Data
    Marbac, Matthieu
    Biernacki, Christophe
    Vandewalle, Vincent
    JOURNAL OF CLASSIFICATION, 2015, 32 (02) : 145 - 175
  • [42] Research and Application of High Dimensional Discrete Data Clustering Algorithm Based on Kernel Function
    Ye, Fulan
    2018 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2018), 2018, : 15 - 18
  • [43] Generalized density attractor clustering for incomplete data
    Richard Leibrandt
    Stephan Günnemann
    Data Mining and Knowledge Discovery, 2023, 37 : 970 - 1009
  • [44] Positive-Definite Converging Kernel Estimation of Long-Run Variance
    Liu, Xu
    Chan, Kin Wai
    JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 2025,
  • [45] K-Means Clustering With Incomplete Data
    Wang, Siwei
    Li, Miaomiao
    Hu, Ning
    Zhu, En
    Hu, Jingtao
    Liu, Xinwang
    Yin, Jianping
    IEEE ACCESS, 2019, 7 : 69162 - 69171
  • [46] Kernel Subspace Clustering Algorithm for Categorical Data
    Xu K.-P.
    Chen L.-F.
    Sun H.-J.
    Wang B.-Z.
    Ruan Jian Xue Bao/Journal of Software, 2020, 31 (11): : 3492 - 3505
  • [47] Distributed Kernel-Driven Data Clustering
    Schizas, Ioannis
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [48] On unsupervised simultaneous kernel learning and data clustering
    Malhotra, Akshay
    Schizas, Ioannis D.
    PATTERN RECOGNITION, 2020, 108
  • [49] On Fuzzy Non-Metric Model for Data with Tolerance and its Application to Incomplete Data Clustering
    Endo, Yasunori
    Suzuki, Tomoyuki
    Kinoshita, Naohiko
    Hamasuna, Yukihiro
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2016, 20 (04) : 571 - 579
  • [50] Three-Way Ensemble Clustering for Incomplete Data
    Wang, Pingxin
    Chen, Xiangjian
    IEEE ACCESS, 2020, 8 (08): : 91855 - 91864