Users online: 1367    [ij] [ij] [ij] 
Email id

International Journal of Applied Research on Information Technology and Computing
Year : 2011, Volume : 2, Issue : 1
First page : ( 38) Last page : ( 49)
Print ISSN : 0975-8070. Online ISSN : 0975-8089.
Article DOI : 10.5958/j.0975-8070.2.1.005

A new cluster validity measure for simultaneously dealing with datasets having different densities, shapes and sizes and providing optimal partitions

Satapathy Suresh Chandra1,*Sr Member, Naik Anima2, Yenduri Sumanth3

1IEEE Anil Neerukonda Institute of Technology and Sciences, Vishakhapatnam, India, E-mail: sureshsatapathy@ieee.org

2MITS, Rayagada, India, E-mail: animanaik@gmail.com

3University of Southern Mississippi, E-mail: sumanth.Yenduri@usm.edu


To date, there have been many validity measures proposed for evaluating clustering results in data mining literatures. Most of these popular validity measures do not work well for clusters with different densities, shapes or sizes. They usually have a tendency of ignoring clusters with low densities, small size and irregular shapes. In this paper, we propose a new validity measure AP (Advanced Partition) measure that can address this issue and will also be able to determine the best partitions in the datasets. Our experimental results with both the synthetic and real datasets demonstrate the effectiveness of the proposed validity measure.



Cluster validity Index, CS measure, dynamic grouping.


║ Site map ║ Privacy Policy ║ Copyright ║ Terms & Conditions ║ Page Rank Tool
379,841,437 visitor(s) since 30th May, 2005.
All rights reserved. Site designed and maintained by DIVA ENTERPRISES PVT. LTD..
Note: Please use Internet Explorer (6.0 or above). Some functionalities may not work in other browsers.