期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2012
卷号：45
期号：2
页码：416-419
出版社：Journal of Theoretical and Applied
摘要：Aiming at present mining algorithms can not extract spatial topology association with constrain condition, and traditional constrain association rules mining algorithms have repeated computing and superfluous candidate in the time of mining spatial topology association rules, an algorithm of spatial topology association mining with constrain condition is proposed, which is suitable for mining topology association with constrain condition in multi-spatial relation pattern. The algorithm uses topology binary to turn spatial relation transaction into integer, and uses value ascending of constrain condition to form candidate frequent item sets. To efficiently improve mining efficiency, the algorithm uses Boolean operation to compute support, and uses number attribute to reduce the number of scanned spatial transaction. The algorithm is used to mine spatial topology association rules with constrain condition, and this experiment indicates that the efficiency is fast and efficient.
关键词：Topology Association; Constrain Condition; Value Ascending; Topology Binary; Spatial Association Rules
