International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Science , Computer Science and Engineering

Volume5,June 2018,

Topic : A Subset Sparse Based Subspace Clustering on High Dimensional Data

Authors:Prathima V.R || Dr. Fayaz.K

Abstract:- Data mining and machine learning has been an important research topic in recent years. The topic of sparsely distributed data and the various issues related with curse of dimensionality of high-dimensional data, make most of the traditional clustering algorithm, lose action in high dimensional space. Therefore, clustering of data in high dimensional space is becoming the hot research areas. Clustering in data mining can be used as a data exploration or future prediction tool. With the advent of raise in huge data or high dimensional data such as DNA arrays, Images or GPS data, bag-of-words document representation etc., the goal of clustering is to group multiple data points in such way that they can be represented more efficiently for better understanding of the data. In this context we study the pitfalls of high dimensional data clustering concepts and algorithms are discussed then we study the SSC, SSSC, SMRS algorithms. This paper offers a subset based algorithm for automatically determining the optimal number of clusters on high dimensional data. The Main aim of this paper is to design an algorithm with reasonable complexity which computes representatives and clustering high-dimensional data accurately. In this paper we have made the following contributions i.e. designing of algorithm which used the divide-and-conquer strategy, which can able to compute the representatives within reasonable time and this algorithm is named as Hierarchical Sparse representatives. .

Keywords: clustering, high dimensional data, hierarchical sparse representative, SSSC

Download Paper

DOI: 01.1617/vol5/iss6/pid12865

Related Articles

Wormhole Attack Prevention and Detection Approaches in Mobile Ad hoc Networks: A Survey.

Authors: Avinash Singh || Ram Singar Verma

Doi : 01.1617/vol4/iss03/pid34591

Volume4 ,March 2018.

Developing a GIS Platform for Tourism marketing and promotion In Nigeria: Case Study Of Bauchi State

Authors: Abubakar Siddiq Ango || Abdulsalam Waheed Abdulfatah, Idrissa Djibo

Doi : 01.1617/vol3/iss09/pid91783

Volume3 ,September 2018.

Decentralized Trust Management and Trust Worthiness of Cloud Environments

Authors: Qhubaib Syed || Syed Afzal Ahmed,Syed Abdul Haq

Doi : 01.1617/vol4/iss4/pid21386

Volume4 ,April 2018.

Brain Controlled Chess Based on Virtual Reality Control for Paralyzed Patients

Authors: Sindhura Rao || Ashwini S,Kusuma Mohanchandra

Doi : 01.1617/vol4/iss4/pid82074

Volume4 ,April 2018.

Multilevel Authentication System

Authors: Nichita Silva Lobo || Beverly Rodrigues,Pavni Alluri,Prathibha Singh,Nicole Alvares

Doi : 01.1617/vol4/iss4/pid82135

Volume4 ,April 2018.

Stock Prediction Using Clustering And Regression Techniques

Authors: Shalini Lotlikar || Megha Ainapurkar

Doi : 01.1617/vol4/iss4/pid39708

Volume4 ,April 2018.

Brain Tumor Detection using Image Segmentation

Authors: Siddhi N. Nerurkar ||

Doi : 01.1617/vol4/iss4/pid02845

Volume4 ,April 2018.

Video Mining using Query by Example

Authors: Rosebud Valadares ||

Doi : 01.1617/vol4/iss4/pid89542

Volume4 ,April 2018.

Fuzzy Opinion Mining for Product Recommender System

Authors: Aarti Bandodker ||

Doi : 01.1617/vol4/iss4/pid03652

Volume4 ,April 2018.

Aadhaar and Server based Electoral system

Authors: Yugansh Garg || Sakshi Mishra

Doi : 01.1617/vol4/iss4/pid69053

Volume4 ,April 2018.


Call for Papers


Editor Image

Dr. Allon Guez
Professor, Drexel University,

View more



Google Scholar Profile

Thomson Reuters ID : q-6288-2016.
ORCiD Research ID : 0000-0001-9540-6799

All Issues


Journal Code : IJERCSE
Electronic ISSN : 2394-2320
Impact Factor : 4.890
Frequency : monthly
Contact :