An Algorithm of Constraint Frequent Neighboring Class Set Mining Based on Interval Mapping

Abstract:

Since the algorithms of constraint frequent neighboring class set mining based on Apriori has some redundancy candidate constraint frequent neighboring class set and some repeated computing, so its efficiency isn’t improved. Hence, this paper proposes an algorithm of constraint frequent neighboring class set mining based on interval mapping, which may efficiently extract short constraint frequent neighboring class set from large spatial database via up search. The algorithm uses binary weights to change neighboring class set into integer, which is looked on as a spatial transaction, and it uses interval mapping to generate constraint frequent neighboring class set via up search, i.e. the algorithm creates an interval to map a range of generating candidate, up search is mapping candidate from minimum to maximum of the interval. The method is different from traditional up search or down-up search. The experimental result indicates that the algorithm is more efficient than the constraint frequent neighboring class set mining algorithm based on Apriori when mining short constraint frequent neighboring class set.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1671-1675
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1671
• Online since: June 2011
• Authors: Gang Fang, Jiang Xiong, Xiao Bin Tang, Cheng Sheng Tu
• Keywords: Binary Weight, Constraint Class, Frequent Neighboring Class Set, Interval Mapping, Spatial Data Mining

References

[1] R.H. MA, Y.X. PU and X.D. Ma: GIS Spatial Association Pattern Ming (China Science Press, Beijing 2007), in Chinese.

[2] R.H. MA, Z.Y. HE: Journal of Geomatics and Information Science of Wuhan University Vol. 32 (2007), pp.112-114, in Chinese.

[3] X.W. ZHANG, F.Z. SU, Y.S. SHI et al.: Journal of Progress in Geography Vol. 26(2007), pp.119-128, in Chinese.

[4] G. FANG, J. XIONG and X.L. DU et al.: In: the Seventh International Conference on Fuzzy Systems and Knowledge Discovery, IEEE press (2010), vol. 3, pp.1442-1445.

[5] G. FANG, J. XIONG and X.F. CHEN: In: International Conference on Progress in Informatics and Computing, IEEE press (2010), pp.242-245.