Improvement of Jarvis-Patrick clustering based on fuzzy similarity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4578 LNAI, Issue , 2007, Pages 195-202

  Vathy Fogarassy, Agnes ^a   Kiss, Attila ^b   Abonyi, Janos ^a  

^a UNIVERSITY OF PANNONIA   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Fuzzy similarity measure; JarvisPatrick clustering; MDS; Neighborhood relation; VAT

Indexed keywords

CLUSTERING ALGORITHMS; PARAMETER ESTIMATION;

FUZZY SIMILARITY MEASURE; JARVIS-PATRICK CLUSTERING; NEIGHBORHOOD RELATION;

FUZZY LOGIC;

EID: 37249003797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73400-0_24     Document Type: Conference Paper

References (13)

1. Anders, K.H.: A Hierarchical Graph-Clustering Approach to find Groups of Objects. In: Proceedings 5th ICA Workshop on Progress in Automated Map Generalization, IGN, Paris, France, 28-30 April, 2003.
2. Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: Optics: ordering points to identify the clustering structure. In: SIGMOD 99: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, ACM Press, New York, pp. 49-60 (1999)
3. Bezdek, J.C., Hathaway, R.J.: VAT: A Tool for Visual Assessment of (Cluster) Tendency. In: Proc. IJCNN 2002, pp. 2225-2230. IEEE Press, Piscataway, N.J (2002)
4. Bicici, E., Yuret, D.: Locally Scaled Density Based Clustering. In: Roddick, J.F., Hornsby, K. (eds.) TSDM 2000. LNCS (LNAI), vol. 2007, Springer, Heidelberg (2001)
5. Doman, T.N., Cibulskis, J.M., Cibulskis, M.J., McCray, P.D., Spangler, D.P.: Algorithm5: A Technique for Fuzzy Similarity Clustering of Chemical Inventories. Journal of Chemical Information and Computer Sciences 36(6), 1195-1204 (1996)
6. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226-231 (1996)
7. Guha, S., Rastogi, R., Shim, K.: ROCK: a robust clustering algorithm for categorical attributes. In: Proc. of the 15th Intl Conf. On Data Eng. pp.512-521 (1999)
8. Huang, X., Lai, W.: Clustering graphs for visualization via node similarities. Journal of Visual Languages and Computing 17, 225-253 (2006)
9. Huband, J.M., Bezdek, J.C., Hathaway, R.J.: bigVAT: Visual assessment of cluster tendency for large data sets. Pattern Recognition 38(11), 1875-1886 (2005)
10. Jarvis, R.A., Patrick, E.A.: Clustering Using a Similarity Measure Based on Shared Near Neighbors. IEEE Transactions on Computers C22, 1025-1034 (1973)
11. Karypis, G., Han, E.-H., Kumar, V.: Chameleon: Hierarchical Clustering Using Dynamic Modeling. IEEE Computer 32(8), 68-75 (1999)
12. Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transaction on Computers C20, 68-86 (1971)
13. Yao, A.: On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM Journal on Computing, pp. 721-736 (1982)