A new density-based clustering approach in graph theoretic context

Proc. of the IADIS Int. Conf. Intelligent Systems and Agents 2010, Proc. of the IADIS European Conference on Data Mining 2010, Part of the MCCSIS 2010

Volumn , Issue , 2010, Pages 3-10

  Inkaya, Tülin ^a   Kayaligil, Sinan ^a   Özdemirel, Nur Evin ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Arbitrary shapes; Clustering; Density; Graph; Outlier

Indexed keywords

ARBITRARY SHAPE; CLUSTERING; DENSITY; GRAPH; OUTLIER;

AGGLOMERATION; ALGORITHMS; DATA MINING; GRAPH THEORY; INTELLIGENT SYSTEMS;

INTELLIGENT AGENTS;

EID: 79955396615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Asuncion, A. and Newman, D.J., 2007. UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science. Available at: http://www.ics.uci.edu/~mlearn/MLRepository.html [last accessed on 2 May 2009]
2. Breunig, M.M. et al, 2000. LOF: identifying density-based local outliers. ACM SIGMOD Record, Vol.29, No.2, 93-104.
3. Ester, M. et al, 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Datasets with Noise. Proceedings of 2nd International Conference on KDDD, Portland, Oregon, pp 1232-1239.
4. Guha, S. et al, 1998. CURE: An efficient clustering algorithm for large databases. Proceedings of the ACM SIGMOD Conference, Seattle, WA, pp 73-84. (Pubitemid 128655958)
5. Iyigun, C., 2008. Probabilistic Distance Clustering. Ph.D. New Brunswick, New Jersey: Rutgers University.
6. Jain, A.K. et al., 1999. Data Clustering: A Review. ACM Computing Surveys, Vol. 31, No.3, pp 264-323.
7. Karypis, G. et al, 1999. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. COMPUTER, Vol. 32, pp 68-75.
8. Liu, D. et al., 2008. Effective clustering and boundary detection algorithm based on Delaunay triangulation. Pattern Recognition Letters, Vol. 29, No. 9, pp 1261-1273.
9. Sourina, O., 2008. Spatial Data Clustering with Boundary Detection. Available at: http://www3.ntu.edu.sg/home/eosourina/ Copy%20of%20ProfessionalService.htm [last accessed on 2 May 2009]
10. Yousri, N.A. et al, 2008. A Novel Validity Measure for Clusters of Arbitrary Shapes and Densities. International Conference of Pattern Recognition, Tampa, USA.