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.

A Three-Way Decisions Clustering Algorithm for Incomplete Data

An Improved Mean Imputation Clustering Algorithm for Incomplete Data

Research on Incomplete Data Clustering

Categorizing Overlapping Regions in Clustering Analysis Using Three-Way Decisions

A Novel Three-Way Clustering Algorithm for Mixed-Type Data

A Global Clustering Approach Using Hybrid Optimization for Incomplete Data Based on Interval Reconstruction of Missing Value.

A Three-Way Clustering Method Based on Ensemble Strategy and Three-Way Decision

Incomplete Big Data Distributed Clustering

K-Means Clustering With Incomplete Data

Interval Fuzzy C-means Approach for Incomplete Data Clustering Based on Neural Networks

A Three-Way Decisions Approach to Density-Based Overlapping Clustering.

A Tree-Based Incremental Overlapping Clustering Method Using the Three-Way Decision Theory

A hybrid clustering algorithm based on missing attribute interval estimation for incomplete data

A hybrid genetic algorithm–fuzzy c-means approach for incomplete data clustering based on nearest-neighbor intervals

Effective Density-Based Clustering Algorithms for Incomplete Data

Affinity Propagation Clustering with Incomplete Data

A parameter-free clustering algorithm for missing datasets

Data Mining in Incomplete Information

Fuzzy C-Means Clustering of Incomplete Data Based on Probabilistic Information Granules of Missing Values

The particle swarm and fuzzy c-means hybrid method for incomplete data clustering

Incomplete Big Data Clustering Algorithm Using Feature Selection and Partial Distance