Weighted k-prototypes clustering algorithm based on the hybrid dissimilarity coefficient

DOI10.1155/2020/5143797MaRDI QIDQ2193363zbMATH OpenOpenAlexFDO

Authors Ziqi Jia, Ling Song

Publication date 25 August 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2020/5143797

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Review text

Summary: The k-prototypes algorithm is a hybrid clustering algorithm that can process Categorical Data and Numerical Data. In this study, the method of initial Cluster Center selection was improved and a new Hybrid Dissimilarity Coefficient was proposed. Based on the proposed Hybrid Dissimilarity Coefficient, a weighted k-prototype clustering algorithm based on the hybrid dissimilarity coefficient was proposed (WKPCA). The proposed WKPCA algorithm not only improves the selection of initial Cluster Centers, but also puts a new method to calculate the dissimilarity between data objects and Cluster Centers. The real dataset of UCI was used to test the WKPCA algorithm. Experimental results show that WKPCA algorithm is more efficient and robust than other k-prototypes algorithms.

Recommendations

• K-prototypes based clustering algorithm for data mixed with numeric and categorical values
• An equi-biased k-prototypes algorithm for clustering mixed-type data
• A fast k-prototypes algorithm using partial distance computation
• Random search with k-prototypes algorithm for clustering mixed datasets
• Density-based clustering algorithm for numerical and categorical data with mixed distance measure methods

Cites work

• A Mathematical Theory of Communication
• An equi-biased k-prototypes algorithm for clustering mixed-type data
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)

Cited in

(7)

• An equi-biased k-prototypes algorithm for clustering mixed-type data
• A fast k-prototypes algorithm using partial distance computation
• Density-based clustering algorithm for numerical and categorical data with mixed distance measure methods
• Random search with k-prototypes algorithm for clustering mixed datasets
• Initial points chosen in mixture data clustering algorithm improvement based on genetic
• A weighted clustering algorithm based on information entropy
• Clustering mixed-type player behavior data for churn prediction in mobile games

Describes a project that uses

Uses Software

• clusfind

This page was built for publication: Weighted k-prototypes clustering algorithm based on the hybrid dissimilarity coefficient

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193363)