slugTHE PROBLEM OF HIGH DIMENSIONALITY WITH LOW DENSITY IN CLUSTERING
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 2
Abstract
In many real-world applications, there are a number of dimensions having large variations in a dataset. The dimensions of the large variations scatter the cluster and confuse the distance between two samples in a dataset. This degrades the performances of many existing algorithms. This problem can be happened even when the number of dimensions of a dataset is small. Moreover, no existing method can distinguish whether the dataset has the highly repeated problem or low-density‟s problem. The only way to distinguish the problem is by a prior knowledge, which is given by the user. There are many methods to resolve this type of high dimensionality problem. The common way is to prune the non-significant features so that the features having large variations are removed and high-density cluster centers are obtained. Much research work has been carried out based on this criterion. The subspace clustering method is one of the well-known tools. The feature space is first partitioned into a number of equal length grids. Then, the density of each interval is measured. The features having low density are discarded and the clustering is conducted on the high density regions. Although these methods work very well on synthetic datasets, the pruned dimensions can carry useful information and hence, pruning them may increase the classification error rates.
Authors and Affiliations
Prof. T. Sudha and Swapna Sree Reddy. Obili
Keywords
Related Articles
- EP ID EP18186
- DOI -
- Views 310
- Downloads 12
slugExecutive Development in Bangladesh: A Conceptual Framework
In view of the importance of developing executives’ skills for organizations in both developed and developing nations, this study addresses how organizations help develop and effectively utilize their members, especial...
slugImplementing Construction Projects on Schedule – A Real Challenge
Engineers all over the world have been trying to find workable solutions to keep Engineering Construction project time over-run under good control. The activity networking technique initiated in the USA in the late fif...
A STUDY OF TOP PRIVATE AND PUBLIC SECTOR BANKS IN INDIA: A COMPARATIVE ANALYSIS OF THEIR FINANCIAL PERFORMANCE
Indian Banking system has played an important role in the financial development of India. RBI, the regulatory authority of the banking system in India includes public sector banks, private sector banks, financial and n...
CLONING: (Artificial Cloning Of Organism)
Cloning by nuclear transfer using mammalian somatic cells has enormous potential application. However, somatic cloning has been inefficient in all species in which live clones have been produced. High abortion and feta...
Social, Cultural and Cognitive Issues in Global Requirements Engineering
Deployment of technology has reduced many of the problems of Requirements Engineering but even today gathering complete, consistent and unambiguous requirements is still one of the big challenges for Global Software De...