A Novel Three-Way Clustering Algorithm for Mixed-Type Data
Authors:
- Hong YuHYHong Yu
- Zhihua ChangZCZhihua Chang
- Bing ZhouBZBing Zhou
- 1 August 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 119-126
Abstract
Large quantities of mixed-type data, containing categorical, ordinal and numerical attributes, have commonly existed in real world. In this paper, a mixed-type data clustering method, which could deal with the uncertain situation that a cluster may not have a definite cluster boundary, is proposed inspired by the theory of three-way decisions. Many existing studies represent a cluster with a single set based on a two-way strategy, which does not adequately show the fact that a cluster may not have a well-defined cluster boundary. In this paper, we represent a cluster with a pair of sets, i.e., the core region and fringe region. The three-way clustering is suitable for dealing with uncertainty because it shows intuitively which objects are fringe to the cluster. Then, new measurements of distance between mixed-type data are proposed for different types of attribute values by means of a weighted tree structure. The measurement considers the semantic of attributes, the number of attribute values and the occurrence frequency of attribute values. Finally, a three-way clustering algorithm for mixed-type data is proposed. The experimental results show that the proposed distance measure of mixed-type data is reasonable and effective, the proposed algorithm is in a better performance at the accuracy and the average adjusted rand index than the compared algorithms in most cases.Keywords
This publication has 24 references indexed in Scilit:
- Detecting and refining overlapping regions in complex networks with three-way decisionsInformation Sciences, 2016
- A New Method of Color Pattern Recognition Based on Fuzzy Clustering2016
- A tree-based incremental overlapping clustering method using the three-way decision theoryKnowledge-Based Systems, 2016
- An incremental mixed data clustering method using a new distance measureSoft Computing, 2014
- Robust influence angle for clustering mixed data setsAIP Conference Proceedings, 2014
- Growing Self-Organizing Map with cross insert for mixed-type data clusteringApplied Soft Computing, 2012
- Three-Way Decisions Method for Overlapping Clustering2012
- Apply extended self-organizing map to cluster and classify mixed-type dataNeurocomputing, 2011
- Similarity Measures for Categorical Data: A Comparative Evaluation2008
- A New Similarity Index Based on ProbabilityBiometrics, 1966