Extended K-modes with new weighted measure based on the domains

DOI10.1504/IJDMMM.2010.033538MaRDI QIDQ601276zbMATH OpenOpenAlexFDO

Authors S. Aranganayagi, K. Thangavel

Publication date 4 November 2010

Published in International Journal of Data Mining, Modelling and Management (IJDMMM) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijdmmm.2010.033538

zbMATH Keywords

attribute values domaincategorical dataclusteringdistance measuresK-modespartitionalscalabilityweighted measures

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05)

Review text

Summary: K-modes is the scalable and efficient clustering algorithm to cluster the categorical data. The simple mismatching measure used in K-modes does not use the implicit relationship between the attribute values. This paper presents new weighted measures based on the domain of attribute values. The proposed measures were experimented with the datasets obtained from UCI data repository. External quality measures such as purity and F-measure are used to verify the efficiency of the clustering. The experimental results prove that the proposed measures are superior to original K-modes.

Recommendations

• scientific article; zbMATH DE number 5630701
• CL.E.KMODES: a modifiedk-modes clustering algorithm
• A weighted \(k\)-modes clustering using new weighting method based on within-cluster and between-cluster impurity measures
• Non-Mode Clustering of Categorical Data with Attributes Weighting
• A note on K-modes clustering

Cited in

(2)

• CL.E.KMODES: a modifiedk-modes clustering algorithm
• A weighted \(k\)-modes clustering using new weighting method based on within-cluster and between-cluster impurity measures

This page was built for publication: Extended K-modes with new weighted measure based on the domains

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