Abstract:Data classification is an important research topic in the field of data mining. With the rapid development in social media sites and IoT devices, data have grown tremendously in volume and complexity, which has resulted in a lot of large and complex high-dimensional data. Classifying such high-dimensional complex data with a large number of classes has been a great challenge for current state-of-the-art methods. This paper presents a novel, hierarchical, gamma mixture model-based unsupervised method for classifying high-dimensional data with a large number of classes. In this method, we first partition the features of the dataset into feature strata by using k-means. Then, a set of subspace data sets is generated from the feature strata by using the stratified subspace sampling method. After that, the GMM Tree algorithm is used to identify the number of clusters and initial clusters in each subspace dataset and passing these initial cluster centers to k-means to generate base subspace clustering results. Then, the subspace clustering result is integrated into an object cluster association (OCA) matrix by using the link-based method. The ensemble clustering result is generated from the OCA matrix by the k-means algorithm with the number of clusters identified by the GMM Tree algorithm. After producing the ensemble clustering result, the dominant class label is assigned to each cluster after computing the purity. A classification is made on the object by computing the distance between the new object and the center of each cluster in the classifier, and the class label of the cluster is assigned to the new object which has the shortest distance. A series of experiments were conducted on twelve synthetic and eight real-world data sets, with different numbers of classes, features, and objects. The experimental results have shown that the new method outperforms other state-of-the-art techniques to classify data in most of the data sets.

Hierarchical Classification using Binary Data

Label Hierarchy Transition: Modeling Class Hierarchies to Enhance Deep Classifiers

Hierarchical Binary Classification for Monocular Depth Estimation

Semi-Supervised Hierarchical Multi-Label Classifier Based on Local Information

Hierarchical Classification of Large-Scale Patient Records for Automatic Treatment Stratification

Hierarchical clustering of mixed-type data based on barycentric coding

Review on Hierarchical Learning Methods for Large-Scale Classification Task

Hierarchical Multilabel Ship Classification in Remote Sensing Images Using Label Relation Graphs

Label Hierarchy Transition: Delving into Class Hierarchies to Enhance Deep Classifiers

Bayes-optimal Hierarchical Classification over Asymmetric Tree-Distance Loss

Computing Class Hierarchies from Classifiers

A Hierarchical SVM Based Multiclass Classification by Using Similarity Clustering

A hierarchical classification model for class-imbalanced data

Probabilistic Cascading for Large Scale Hierarchical Classification

Hyperbolic Interaction Model For Hierarchical Multi-Label Classification

Evaluating hierarchical machine learning approaches to classify biological databases

A semi-supervised hierarchical classifier based on local information

A Hierarchical Gamma Mixture Model-Based Method for Classification of High-Dimensional Data

Deep Multi-task Learning for Hierarchical Classification

Hierarchical Taxonomy Preparation for Text Categorization Using Consistent Bipartite Spectral Graph Copartitioning

Large-Scale Hierarchical Text Classification Based on Path Semantic Vector and Prior Information