slugTHE PROBLEM OF OUTLIERS IN CLUSTERING
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 2
Abstract
Clustering has been widely used in many applications including data mining, pattern recognition and machine learning. Noise is a major problem in cluster analysis, which degrades the performance of many existing methods. This paper is aimed at solving noise problems in data clustering. Many existing clustering algorithms are sensitive to the presence of outliers. In this paper, a new robust operator is developed to attack this problem, namely the modified l2 norm. There are many merits in using this new measure. No sensitiveuser-defined parameter is needed for this measure and it automatically assigns a small weight to the sample, which is far away from the cluster center. It is robust to outliers and has a theoretical 50% breakdown point. It can be solved without using an exhaustive search and can be extended to more general prototype, for example curve. We have tested this method with four synthetic and three real world datasets. Experiment results show that the method yields better results than other clustering algorithms.
Authors and Affiliations
Prof. Thatimakula Sudha and Swapna Sree Reddy. Obili
Keywords
Related Articles
- EP ID EP18183
- DOI -
- Views 315
- Downloads 10
slugA study on role of transformational leadership behaviors across cultures in effectively solving the issues in Mergers and Acquisitions
As and when Merger and acquisition comes to a discussion, financial aspects will take a lead and less will be the humanitarian approach. By understanding this fact there are considerable research work which started foc...
GOODS AND SERVICE TAX
GST is not a new phenomenon. France was the first country to implement GST in 1954 and then many countries followed and implemented this unified taxation system. In the year 2000, the GST bill was flagged in India when...
Performance Evaluation of Regional Rural Banks (RRBs) in India
"The future of India lies in its villages" Mahatma Ghandhi In order to stay alive in the present cutthroat atmosphere, banks should be strengthened adequately and would attain competitiveness through the use of its ob...
ROLE OF AN ATTITUDE AND FINANCIAL LITERACY IN STOCK MARKET PARTICIPATION
The Indian stock market is one of the oldest stock markets in the world. Individual investors do invest in Indian stock market and they have invested big part of their savings in the view of better returns. These inve...
slugDeep web Data Integration Approach Based on Schema and Attributes Extraction of Query Interfaces
The deep web is becoming a collection of informative resource unlike the conventional web information that allow retrieval of the contents into the Deep Web only accessible through source query interfaces. However, the...