基于co-location模式和本体的地址选择算法

发布时间：2018-03-18 20:23

本文选题：空间模式挖掘　切入点：co-location模式　出处：《计算机工程与应用》2017年24期 　论文类型：期刊论文

【摘要】：选址问题是任何一个商业机构都要面临的重大决策问题之一,它受多种因素制约,比如社会经济学、地质学、生态学以及决策者的特定需求等。现有的选址方法(通常被经济学家采用)大多利用主观评价,可扩展性差。空间co-location模式挖掘是空间数据挖掘的一个重要研究方向。一个频繁co-location模式是一组空间特征的子集,它们的实例在空间中频繁关联。利用co-location模式的这种特征间"共存"关系,提出了一种基于co-location模式的地址选择算法,该算法基于本体描述空间数据的分类信息,并在本体的指导下对用户感兴趣的兴趣点(Point of Interest)进行关键co-location模式挖掘,同时针对实际情况对数据进行了预处理以增加算法的有效性。在真实数据集(北京市的兴趣点数据)上的评估实验显示该算法具有较高的准确率,选择的地址具有高可靠性。
[Abstract]:The location problem is one of the major decision-making problems that any business organization has to face. It is restricted by a variety of factors, such as social economics and geology. Ecology and the specific needs of policy makers, etc. Most of the existing siting methods (usually used by economists) use subjective evaluation, Spatial co-location pattern mining is an important research direction in spatial data mining. A frequent co-location pattern is a subset of spatial features. Their examples are frequently associated in space. This paper proposes an address selection algorithm based on co-location schema, which is based on the classification information of ontology describing spatial data, using the "coexistence" relationship between the features of co-location schema. Under the guidance of ontology, the key co-location pattern mining is carried out on the point of interest of users. At the same time, we preprocess the data in order to increase the validity of the algorithm. The evaluation experiments on the real data set (data of interest points in Beijing) show that the algorithm has high accuracy and high reliability of the selected address.
【作者单位】：云南大学信息学院计算机科学与工程系;
【基金】：国家自然科学基金(No.61472346,No.61662086) 云南省自然科学基金(No.2016FA026,No.2015FB114) 云南省高校谱传感与边疆无线电安全重点实验室资助项目(No.C6165903)
【分类号】：TP391.1

【相似文献】