Abstract
In order to mine one typical non-sphere cluster, the linear belts in a spatial database, a mathematical morphological operator based method is proposed in this paper. The method can be divided into two basic steps: firstly, the most suitable re-segmenting scale is found by our clustering algorithm MSCMO which is based on mathematical morphological scale space; secondly, the segmented result at this scale is re-segmented to obtain the final linear belts. This method is a robust mining method to semi-linear clusters and noises, which is validated by the successful extraction of seismic belts.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Koperski, K., Adhikary, J., Han, J.: Spatial Data Mining: Progress and Challenges Survey Paper. In: Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada (1996)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: Clustering for Mining in Large Spatial Databases. Special Issue on Data Mining, KI-Journal 12, 18–24 (1998)
Sander, J., Ester, M., Kriegel, H., Xu, X.: Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications. Data Mining and Knowledge Discovery 2, 169–194 (1998)
Asano, T., Katoh, N.: Variants for the Hough transform for line detection. Computational Geometry 6, 231–252 (1996)
Bezdek, J.C., Coray, C., Gunderson, R., Watson, J.: Detection and characterization of cluster substructure: I. Linear structure: Fuzzy C-lines. SIAM J. Appl. Math. 40, 339–357 (1981)
Lindeberg, T.: Scale-space: A framework for handling image structures at multiple scales. In: Proc. CERN school of Computering, Egmond aan Zee, The Netherlands (1996)
Di, K., Li, D.L., Li, D.Y.: A Mathematical Morphology Based Algorithm for Discovering Clusters in Spatial Databases. Journal of Image and Graphics 3, 173–178 (1998)
Min, W., Cheng-hu, Z., Tao, P., Jian-chen, L.: MSCMO: A Scale Space Clustering Algorithm Based on Mathematical Morphology Operators. Journal of Remote Sensing 1, 45–50 (2004)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. of the Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, pp. 324–331 (1996)
He, B., Ma, T., Wang, Y., Zhu, H.: Digital Image Processing with Visual C++. People’s Posts and Telecommunications Press, Beijing (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, M., Luo, J., Zhou, C. (2005). Linear Belts Mining from Spatial Database with Mathematical Morphological Operators. In: Li, X., Wang, S., Dong, Z.Y. (eds) Advanced Data Mining and Applications. ADMA 2005. Lecture Notes in Computer Science(), vol 3584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527503_91
Download citation
DOI: https://doi.org/10.1007/11527503_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27894-8
Online ISBN: 978-3-540-31877-4
eBook Packages: Computer ScienceComputer Science (R0)