Extraction of Spatial Association Rules Based on Binary Mining Algorithm in Mobile Computing
In mobile computing there are many spatial data correlative with locations,which are very important for mobile intelligent system to extract spatial association among locations that can provide potential and useful information for mobile clients.Hence,aiming to simple transverse association describing spatial association among different spatial objects under the same pattern of association,this paper proposes an approach of extracting spatial association rules based on binary mining algorithm,which firstly uses the method of Circle contained by patial analysis to extract the values of spatial predicate based on the definitive spatial predicate,specific objective and other given objects around the objective,and then aiming to each objective, transforms them into digital transaction database by binary, finally extracts these spatial association rules from the spatial database with binary mining algorithm introduced by this paper. In mobile computing the mining algorithm uses the method of increasing value to generate candidate frequent item sets and uses binary logical and operation to calculate support of item sets in order to reduce running time of mobile intelligent system,which can fast respond to requirement of client.The experiment indicates that efficiency of binary mining algorithm is faster and more efficient than Apriori used in mobile intelligent system.
Gang FANG Zu-Kuan WEI Qian YIN
School of Computer Science and Engineering,University of Electronic Science and Technology of China, College of Information Science and Technology,Beijing Normal University,Beijing 100875,P.R.China
国际会议
2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)
张家界
英文
1571-1575
2008-06-20（万方平台首次上网日期，不代表论文的发表时间）