Using Greedy algorithm: DBSCAN revisited II

Journal of Zhejiang University: Science

Volumn 5, Issue 11, 2004, Pages 1405-1412

  Yue, Shi Hong ^a   Li, Ping ^a   Guo, Ji Dong ^b   Zhou, Shui Geng ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b Yili Teacher's College   (China)

Author keywords

DBSCAN algorithm; Density skewed cluster; Greedy algorithm

Indexed keywords

COLLISION AVOIDANCE; MOBILE ROBOTS;

ARTIFICIAL DATASETS; DBSCAN ALGORITHM; DENSITY-BASED SPATIAL CLUSTERING; DENSITY-SKEWED CLUSTER; GREEDY ALGORITHM; ROBOTIC NAVIGATION;

ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER PROGRAM; DATA BASE; EVALUATION; FACTUAL DATABASE; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; SOFTWARE;

EID: 10944240930     PISSN: 10093095     EISSN: None     Source Type: Journal    
DOI: 10.1631/jzus.2004.1405     Document Type: Article

References (12)

1. Bechmann, N., Kriegel, H.P., Schneider, R., Seeger, B., 1990. The R*-tree: An Efficient and Robust Access Method For Points and Rectangles. Proc. ACM SIGMOD Int. Conf. Alt. City, NJ, p.322-331.
2. Dash, M., Liu, H., Xu, X., 2001. '1+1>2': Merging Distance and Density Based Clustering. 7th Int. Conf. DASFAA'01, HK, p.118-202.
3. Ester, M., Kriegel, H.P., Sander, H., Xu, X., 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Datasets with Noise. Proc. 2nd Int. Conf. KDDD. Portland, Oregon, p.1232-1239.
4. Halkidi, M., Batistakis, Y., Vazirgiannis, M., 2002. Clustering validity checking methods: Part II. SIGMOD Record, 31(4):51-62.
5. Han, J., 2001. Data Mining. Morgan Kaufmann Publishers, USA, p.242-266.
6. Krishnapuram, R., Keller, J.M., 1993. A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst., 1(2):98-106.
7. Krishnapuram, R., Keller, J.M., 1998. A unified views: fuzzy robust clustering. IEEE Trans. Fuzzy Syst., 5(2):270-293.
8. Lozano, S., Dobado, D., Larraneta, J., 2002. Modified fuzzy c-means algorithm for cellular manufacturing. Fuzzy Sets Syst., 126:23-32.
9. Nakamura, E., Kehtarnavaz, N., 1998. Determining number of clusters and prototype locations via multi-scale clustering. Pattern Recognition Letters, 19(3):1265-1283.
10. Skieyca, S., 1990. Minimum Vertex Cover, Implementing Discrete Mathematics: Combinatory and Graph Theory Wit Mathematic. Addison-Wesley, MA, p.234-245.
11. Thshihiro, F., 2000. Approximation algorithms for sub-modular set cover with applications. IEICE Trans. Inf. and Syst., 18(3):156-166.
12. Yue, S.H., Li, P., Zhou, S.G., Gu, Y.K., 2004. Using statistics: DBSCAN revisited I. http://www.cise.zju.edu.cn/iipc/shyue.