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 298
- Downloads 12
A review on Impact of Counter Productive Work Behaviour (CWBs) in Organisations A Leaders Psychology perspective
Counter Productive Work Behaviour (CWBs) are activities that are against productivity, which are engaged either accidentally or unintentionally. CWB averts employees from successfully completing a task. CWBs evolves as...
SUSTAINABILITY OF CSR IN INDIAN COMPANIES
The area of Corporate Social Responsibility has developed considerably over the last decade. Today, businesses are concerning more for contributing to society. Vision, mission and value statement of companies’ explicit...
Cloud- A Way to Uplift Traditional to Technological Education
Technology advancements have always had an important impact on development, affecting even the most important system of the country, the education system. Education plays an important role in maintaining the economic...
Organisational Climate: A Conceptual Perspective
Despite the fact that there have been a number of research studies on organisational climate, there has yet been no unanimity on its definition as also on its dimensions. This diversity of opinions has made the organis...
slugEvaluating the Effectiveness of Educational Institutions Using Frontier Analysis
The higher education system has been experimenting with management approaches to deal with challenges arising from both internal as well as external factors. In this context, it is absolutely essential to assess the qu...