An efficient preprocessing stage for the relationship-based clustering framework

  • Authors:
  • Turgay Tugay Bilgin;Ali Yilmaz Camurcu

  • Affiliations:
  • (Correspd. Tel.: +90 216 626 10 50, ext: 1409/ Fax: +90 216 626 10 70/ E-mail: ttbilgin@maltepe.edu.tr) Department of Computer Engineering, Maltepe University, Istanbul, Turkey;Technical Education Faculty, Department of Electronics and Computer Education, Marmara University, Istanbul, Turkey

  • Venue:
  • Intelligent Data Analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of this study was to develop an efficient clustering framework for processing high-dimensional datasets with reasonable memory and computing power requirements. Strehl and Ghosh proposed a novel clustering approach and developed a framework which is called "relationship-based clustering framework" [1]. In this study, a preprocessing system has been implemented on top of their approach and it has been integrated into the relationship-based clustering framework. Three different benchmark datasets were used to evaluate its efficiency. The results are presented in various tables and charts, and in addition CLUSION graphs are plotted to enable visual evaluation of cluster quality. It is demonstrated that CPU and memory usage has been substantially decreased compared with Strehl and Ghosh's framework [1], without any noticeable decrease in clustering quality. This fact enables the use of the relationship-based clustering framework for much larger datasets than was heretofore possible, and also increases its scalability with respect to number of dimensions.