Association Rule Mining Method Based on the Similarity Metric of Tuple-Relation in Indoor Environment

IEEE Access

Naixia Mou¹  Hongen Wang¹  Xin Fu²  Hengcai Zhang³ 

[1] College of Geomatics, Shandong University of Science and Technology, Qingdao, China;School of Water Conservancy and Environment, University of Jinan, Jinan, China;State Key Laboratory of Resources and Environmental Information System, IGSNRR, CAS, Beijing, China;

关键词: Association rule;    data mining;    indoor trajectory;    network embedding;   

DOI  :  10.1109/ACCESS.2020.2980952

来源: DOAJ

【 摘 要 】

Association rules can detect the association pattern between POIs (point of interest) and serve the application of indoor location. In this paper, a new index, tuple-relation, is defined, which reflects the association strength between POI sets in indoor environment. This index considers the potential association information such as spatial and semantic information between indoor POI sets. On this basis, a new R-FP-growth (tuple-relation frequent pattern growth) algorithm for mining association rules in indoor environment is proposed, which makes comprehensive use of the co-occurrence probability, conditional probability, and multiple potential association information among POI sets, to form a new support-confidence-relation constraint framework and to improve the quality and application value of mining results. Experiments are performed, using real Wi-Fi positioning trajectory data from a shopping mall. Experimental results show that the tuple-relation calculation method based on cosine similarity has the best effect, with an accuracy of 87%, and 19% higher than that of the traditional FP-growth algorithm.

【 授权许可】

Unknown