Abstract:Applications in many domains such as text mining and natural language processing need to deal with high-dimensional data. High-dimensional data may present better clustering characteristics on a selected low-dimensional subspace. Subspace clustering is to project the data onto a low-dimensional subspace before clustering. Traditional subspace clustering methods employ eigenvalue decomposition to find the projection of the input data and perform K-means or kernel K-means to obtain the clustering matrix. This kind of methods is not only inefficient, but also adopts a two-step method to generate an approximate solution. Although Discriminative K-means (DisKmeans) integrates dimensionality reduction and clustering into a joint framework and solves the optimization problem by kernel K-means, such method needs to find the centroids in the kernel space and class labels iteratively and has a square time complexity. Accordingly, in this paper, we propose an algorithm, namely Fast DisKmeans (FDKM), to obtain the cluster indicator matrix in a direct way. Moreover, our proposed method has a linear time complexity, which is a significant reduction compared with the squared time complexity of DisKmeans. We also demonstrate that solving the object function of DisKmeans is equivalent to representing the cluster assignment matrix by a low-dimensional linear mapping of the data. Based on this observation, we propose the second algorithm, namely Iterative Fast DisKmeans (IFDKM), which also has a linear time complexity. A series of experiments were conducted on several datasets, and the experimental results showed the superior performance of FDKM and IFDKM.

FKM-Based Clustering Case Retrieval of the High-Rise Building Structural Intelligent Scheme Design

A kind of practical fuzzy clustering

Cluster Analysis And Fuzzy Query In Ship Maintenance And Design

A CASE-BASED SYSTEM FOR HIGHRISE BUILDING STRUCTURE SCHEMES AND ITS APPLICATION TO STRUCTURE INTELLIGENCE FORM-SELECTION

Pattern Recognition of Dynamic Failure Mode of Grid Structure Using Fuzzy Clustering

Research of CBR, DM and Smart Algorithms Based Design Methods for High-Rise Building Structure Form-Selection

Data Mining For Intelligent Structure Form Selection Based On Association Rules From A High Rise Case Base

Fuzzy Inference-Based High-Rise Structural Height Rationality Intelligent Evaluating Method

Fuzzy K-means clustering with reconstructed information

Knowledge Discovery of Improved Apriori-Based High-Rise Structure Intelligent Form Selection

An Efficient And Applicable Clustering Algorithm Using Fuzzy Art

A Clustering-Based Method of Typical Architectural Case Mining for Architectural Innovation

Data Mining and Its Applications for High-rise Structure Intelligent Form-optimization Based on Genetic Algorithm

IFKMHC: Implicit Fuzzy K-Means Model for High-Dimensional Data Clustering

Adaptive Approach to Fuzzy Clustering

Decision Trees Based Knowledge Discovery in Databases for High-Rise Structures Intelligent from Selection

Subspace Clustering by Directly Solving Discriminative K-means

Present state and perspectives of structural intelligent form-optimization method of high-rise buildings

ANN-based knowledge discovery for form-selection of high-rise building structures

Investigation of the Structural Form Optimization Methods of High-Rise Buildings

3D Model Retrieval Scheme Based on Fuzzy Clustering for Physical Descriptors