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 条
  • [21] A partial order framework for incomplete data clustering
    Hamdi Yahyaoui
    Hosam AboElfotoh
    Yanjun Shu
    Applied Intelligence, 2023, 53 : 7439 - 7454
  • [22] On the parameterized complexity of clustering problems for incomplete data
    Eiben, Eduard
    Ganian, Robert
    Kanj, Iyad
    Ordyniak, Sebastian
    Szeider, Stefan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023, 134 : 1 - 19
  • [23] Incomplete high dimensional data streams clustering
    Najib, Fatma M.
    Ismail, Rasha M.
    Badr, Nagwa L.
    Gharib, Tarek F.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (03) : 4227 - 4243
  • [24] Kernel function clustering algorithm with optimized parameters
    Liang, JZ
    Gao, JH
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 4400 - 4404
  • [25] A partial order framework for incomplete data clustering
    Yahyaoui, Hamdi
    AboElfotoh, Hosam
    Shu, Yanjun
    APPLIED INTELLIGENCE, 2023, 53 (07) : 7439 - 7454
  • [26] Gaussian Mixture Model Clustering with Incomplete Data
    Zhang, Yi
    Li, Miaomiao
    Wang, Siwei
    Dai, Sisi
    Luo, Lei
    Zhu, En
    Xu, Huiying
    Zhu, Xinzhong
    Yao, Chaoyun
    Zhou, Haoran
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2021, 17 (01)
  • [27] A hybrid clustering algorithm based on missing attribute interval estimation for incomplete data
    Zhang, Li
    Bing, Zhaohong
    Zhang, Liyong
    PATTERN ANALYSIS AND APPLICATIONS, 2015, 18 (02) : 377 - 384
  • [28] Fuzzy Clustering of Single-View Incomplete Data Using a Multiview Framework
    Choudhury, Suvra Jyoti
    Pal, Nikhil R.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (12) : 5312 - 5323
  • [29] A new iterative fuzzy clustering approach for incomplete data
    Goel, Sonia
    Tushir, Meena
    JOURNAL OF STATISTICS AND MANAGEMENT SYSTEMS, 2020, 23 (01) : 91 - 102
  • [30] Fuzzy c-means clustering of incomplete data
    Hathaway, RJ
    Bezdek, JC
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2001, 31 (05): : 735 - 744