Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING

Key Words:LSH Outlier detection Density Delta distance Clustering

Abstract:Density and delta-distance clustering (DDC) is an ideal clustering method that computes the density and delta distance of data. When data derived from the two indicators are large, these areas can be defined as cluster centers. DDC has good clustering performance compared with some other clustering algorithms. However, DDC has a high time complexity and requires manual identification of cluster centers. To fill these gaps, an efficient and intelligent DDC (EIDDC) algorithm is proposed in this study. EIDDC begins from using a sampling method based on locality-sensitive hashing (LSH) to obtain a small-scale dataset. The density and delta distance of each data point are calculated from this dataset to reduce time complexity. Cluster centers are intelligently recognized by utilizing density-based spatial clustering of applications with noise-based outlier detection technology. Experiment results show that LSH can obtain good representatives of the original dataset and that the proposed outlier detection method can recognize the cluster centers of a given dataset. The results also reveal the efficiency of EIDDC.

ISSN No.:2193-567X

Translation or Not:no

Date of Publication:2018-12-01

Co-author:Liu, Xuejuan,Zhao, Hanchi

Correspondence Author:Liu, Xuejuan,Yuan Jiabing