Abstract
For these prombles that present frequent neighboring class set mining algorithms have more repeated computing and redundancy neighboring class sets, this paper proposes an algorithm of fast mining frequent neighboring class set, which is suitable for mining frequent neighboring class set of objects in large spatial data. The algorithm uses the approach of going back to create database of neighboring class set, and uses the approach of generating proper subset of neighboring class set to compute support by descending search, it only need scan once database to extract frequent neighboring class set. The algorithm improves mining efficiency by two ways. One is that it needn’t generate candidate frequent neighboring class set, the other is that it needn’t repeated scan database when computing support. The result of experiment indicates that the algorithm is faster and more efficient than present algorithms when mining frequent neighboring class set in large spatial data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ma, R.H., Pu, Y.X., Ma, X.D.: GIS Spatial Association Pattern Ming. Science Press, Beijing (2007)
Ma, R.H., He, Z.Y.: Mining Complete and Correct Frequent Neighboring Class Sets from Spatial Databases. Journal of Geomatics and Information Science of Wuhan University 32(2), 112–114 (2007)
Zhang, X.W., Su, F.Z., Shi, Y.S., Zhang, D.D.: Research on Progress of Spatial Association Rule Mining. Journal of Progress in Geography 26(6), 119–128 (2007)
Liu, Y.L., Fang, G.: The research and application of a transaction complement mining algorithm. Journal of Computer Engineering and Applications 44(35), 168–170 (2008)
Fang, G., Liu, Y.L.: Application of Binary System Based Spatial Mining Algorithm in Mobile Intelligent Systems. Journal of Southwest University (Natural Science Edition) 31(1), 95–99 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fang, G., Ying, H., Xiong, J. (2011). An Algorithm of Fast Mining Frequent Neighboring Class Set. In: Chen, R. (eds) Intelligent Computing and Information Science. ICICIS 2011. Communications in Computer and Information Science, vol 134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18129-0_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-18129-0_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18128-3
Online ISBN: 978-3-642-18129-0
eBook Packages: Computer ScienceComputer Science (R0)