ST-DBSCAN: An algorithm for clustering spatial–temporal data

Data and Knowledge Engineering - Tập 60 Số 1 - Trang 208-221 - 2007
Derya Birant1, Alp Kut1
1Department of Computer Engineering, Dokuz Eylul University, 35100 Izmir, Turkey#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Abraham, 1999, Survey of spatio-temporal databases, GeoInformatica, Springer, 3, 61, 10.1023/A:1009800916313

M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: Ordering points to identify the clustering structure, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999, pp. 49–60.

Aoying, 2000, Approaches for scaling DBSCAN algorithm to large spatial database, Journal of Computer Science and Technology, 15, 509, 10.1007/BF02948834

Böhm, 2000, Multidimensional index structures in relational databases, Journal of Intelligent Information Systems (JIIS), Springer, 15, 51, 10.1023/A:1008729828172

M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of Second International Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996, pp. 226–231.

Ester, 1998, Clustering for mining in large spatial databases, KI-Journal (Artificial Intelligence), 12, 18

M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X. Xu, Incremental clustering for mining in a data warehousing environment, in: Proceedings of International Conference on Very Large Databases (VLDB’98), New York, USA, 1998, pp. 323–333.

Fisher, 1987, Knowledge acquisition via incremental conceptual clustering, Machine Learning, 2, 139, 10.1007/BF00114265

S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithms for large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, Seattle, WA, 1998, pp. 73–84.

Guting, 1994, An introduction to spatial database system, VLDB Journal, 3, 357, 10.1007/BF01231602

A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of ACM SIGMOD Int. Conf. on Management of Data, Boston, Massachusetts, 1984, pp. 47–57.

Halkidi, 2001, On clustering validation techniques, Journal of Intelligent Information Systems, 17, 107, 10.1023/A:1012801612483

Han, 2001

Han, 2001, Spatial clustering methods in data mining: a survey

A. Hinneburg, D.A. Keim, An efficient approach to clustering in large multimedia databases with noise, in: Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York City, NY, 1998, pp. 58–65.

Januzaj, 2004, Scalable density-based distributed clustering, 3202, 231

E. Kolatch, Clustering algorithms for spatial databases: a survey [online]. Available on the web, 2001.

Ma, 2003, A new fast clustering algorithm based on reference and density, 2762, 214

J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281–297.

R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of 20th International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 144–155.

Qian, 2002, Analyzing popular clustering algorithms from different view-points, Journal of Software, 13, 1382

Samet, 1990

G. Sheikholeslami, S. Chatterjee, A. Zhang, WaveCluster: a multi-resolution clustering approach for very large spatial databases, in: Proceedings of International Conference on Very Large Databases (VLDB’98), New York, USA, 1998, pp. 428–439.

C. Spieth, F. Streichert, N. Speer, A. Zell, Clustering based approach to identify solutions for the inference of regulatory networks, in: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2005.

Tan, 2005

Vinod, 1969, Integer programming and the theory of grouping, Journal of the American Statistical Association, 64, 506, 10.2307/2283635

Walton, 1998, The development and operational application of nonlinear algorithms for the measurement of sea surface temperatures with the NOAA polar-orbiting environmental satellites, Journal of Geophysical Research, 103, 10.1029/98JC02370

W. Wang, J. Yang, R. Muntz, STING: a statistical information grid approach to spatial data mining, in: Proceedings of 23rd International Conference on Very Large Data Bases (VLDB), 1997, pp. 186–195.

Wen, 2002, Query clustering using user logs, ACM Transactions on Information Systems, 20, 59, 10.1145/503104.503108

X. Xu, M. Ester, H.-P. Kriegel, J. Sander, A distribution-based clustering algorithm for mining in large spatial databases, in: Proceedings of IEEE International Conference on Data Engineering, Orlando, FL, 1998, pp. 324–331.

T. Zhang, R. Ramakrishnan, M. Linvy, BIRCH: an efficient data clustering method for very large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, 1996, pp. 103–114.