Author(s)

Vu Anh Tran, Osamu Hirose, Thammakorn Saethang, Lan Anh T. Nguyen, Xuan Tho Dang, Tu Kien T. Le, Duc Luu Ngo, Gavrilov Sergey, Mamoru Kubo, Yoichi Yamada, Kenji Satou

Graduate School of Natural Science and Technology, Kanazawa University, Kanazawa, Japan.
Institute of Science and Engineering, Kanazawa University, Kanazawa, Japan.

In this study, we propose a data preprocessing algorithm called D-IMPACT inspired by the IMPACT clustering algorithm. D-IMPACT iteratively moves data points based on attraction and density to detect and remove noise and outliers, and separate clusters. Our experimental results on two-dimensional datasets and practical datasets show that this algorithm can produce new datasets such that the performance of the clustering algorithm is improved.

Attraction, Clustering, Data Preprocessing, Density, Shrinking

Tran, V. , Hirose, O. , Saethang, T. , Nguyen, L. , Dang, X. , Le, T. , Ngo, D. , Sergey, G. , Kubo, M. , Yamada, Y. and Satou, K. (2014) D-IMPACT: A Data Preprocessing Algorithm to Improve the Performance of Clustering. Journal of Software Engineering and Applications, 7, 639-654. doi: 10.4236/jsea.2014.78059.