DENSITY CONSCIOUS SUBSPACE CLUSTERING USING ITL DATA STRUCTURE
Journal: ICTACT Journal on Soft Computing (IJSC) (Vol.1, No. 3)Publication Date: 2011-01-01
Authors : C. Palanisamy; S. Selvan;
Page : 119-124
Keywords : Subspace Clustering; ITL Tree; Recall; Precision;
Abstract
Most of the subspace clustering algorithms uses monotonicity property to generate higher dimensional subspaces. But this property is not applicable here since different subspace cardinalities have varying densities i.e., if a k-dimensional unit is dense, any (k-1) dimensional projection of this unit may not be dense. So in DENCOS a mechanism to compute upper bounds of region densities to constrain the search of dense regions is devised, where the regions whose density upper bounds are lower than the density thresholds will be pruned away in identifying the dense regions. They compute the region density upper bounds by utilizing a data structure, DFP-tree to store the summarized information of the dense regions. DFP-Tree employs FP-Growth algorithm and builds an FP-Tree based on the prefix tree concept and uses it during the entire subspace identification process. This method performs repeated horizontal traversals of the data to generate relevant subspaces which is time consuming. To reduce the time complexity, we employ ITL data structure to build Density Conscious ITL (DITL) tree to be used in the entire subspace identification process. ITL reduces the cost by scanning the database only once, by significantly reducing the horizontal traversals of the database. The algorithm is evaluated through experiments on a collection of benchmark data sets datasets. Experimental results have shown favorable performance compared with other popular clustering algorithms.
Other Latest Articles
- FUZZY LOGIC BASED OPTIMIZATION OF CAPACITOR VALUE FOR SINGLE PHASE OPEN WELL SUBMERSIBLE INDUCTION MOTOR
- MAMMOGRAMS ANALYSIS USING SVM CLASSIFIER IN COMBINED TRANSFORMS DOMAIN
- A SIMPLE BUT EFFICIENT SCHEME FOR COLOUR IMAGE RETRIEVAL BASED ON STATISTICAL TESTS OF HYPOTHESIS
- DETECTION OF HUMAN FACIAL BEHAVIORAL EXPRESSION USING IMAGE PROCESSING
- RESTORING DISTORTED DOCUMENTS BY COMBINING NNKSOM WITH ICA AND DFDM TECHNIQUES
Last modified: 2013-12-05 15:01:14