计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 286-289.

• 人工智能 • 上一篇    下一篇

一种基于多态关联挖掘的位置服务优化查询方法

蔡朝晖,张健沛,杨静   

  1. 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001;大庆师范学院计算机科学与信息技术学院 大庆163712;大庆师范学院计算机科学与信息技术学院 大庆163712
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61073041,61073043,61202274,61370083),高等学校博士学科点基金(20112304110011,20122304110012)资助

Optimized Query Method of Location-based Service with Polymorphic Association Mining

CAI Zhao-hui,ZHANG Jian-pei and YANG Jing   

  • Online:2018-11-14 Published:2018-11-14

摘要: 高效可靠的位置服务查询方法是位置服务广泛应用的关键。传统的位置服务查询方法采用近邻查询的方法,在对近邻的分割时往往面临稳定性差的问题,无法实现高效查询。提出一种基于多态关联挖掘的位置服务优化查询方法,该方法根据查询标准,将数据分为多个状态,然后对多个状态进行关联挖掘,提取数据的深层次特征,根据深层次特征,对位置服务的查询方法进行优化查询来提高系统查询的效率和可靠性。采用查全率和查准率作为衡量标准,对200组数据进行了实际分析,结果显示,基于多态关联挖掘的位置服务查询方法使查全率和查准率分别提高9.5%和8.8%,研究成果在位置服务和信息挖掘中具有很好的应用价值。

关键词: 多态性,关联挖掘,位置服务,优化查询

Abstract: High efficient and reliable location-based service (LBS) is key for the wide use of LBS.In traditional method,the neighbor query of location-based services query is used,and the neighborhood stability is often faced with the problem of poor ability,so it is unable to achieve high efficient query.An optimized query method of location-based service with polymorphic association mining was proposed.According to the search criteria,the data is divided into more than one state,then the multiple state association mining is carried out,and the depth features of data were extracted,and according to the deep-seated characteristics of the location services available method,the efficiency and reliability of the system queries are improved. An actual analysis was carried out using a team of 200groups of data,and the result shows that with polymorphic association mining method,the recall and precision rate are increased by 9.5% and 8.8%,so it has a good application value in LBS and information mining.

Key words: Polymorphism,Association mining,Location-based service,Optimized query

[1] 胡磊,王佳俊,倪巍伟.一种基于坐标和的保护位置隐私近邻查询方法[J].计算机科学,2012,39(8):173-177
[2] 张德干,王冬.面向LBS的服务匹配方法研究 [J].计算机科学,2012,39(3):17-21
[3] 何丽娜,刘岳峰,晏磊,等.基于动态交通信息的移动位置服务系统[J].计算机工程与应用,2007,43(7):108-111
[4] 薛姣,刘向宇,杨晓春,等.一种面向公路网络的位置隐私保护方法[J].计算机学报,2011,34(5):865-878
[5] 毛典辉,蔡强,李海生,等.一种自适应情景的位置隐私保护方法[J].中南大学学报:自然科学版,2013,44(7):279-283
[6] 王华东,李巍.混沌粒子群算法在WSN覆盖优化中的应用[J].科技通报,2012,28(8):114-116
[7] 吕庆聪,周集良,杨帆,等.普适计算服务匹配技术研究[J].计算机科学,2009,36(11):182-185
[8] 黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985
[9] 陈娟,方滨兴,殷丽华.传感器网络中基于源节点有限洪泛的源位置隐私保护协议[J].计算机学报,2010,33(9):1736-1746
[10] 张建明,赵玉娟,江浩斌,等.车辆自组网的位置隐私保护技术研究[J].通信学报,2012,33(8):180-189
[11] 刘燕.基于云计算信息处理系统体系结构设计[J].科技通报,2012,28(18):100-102
[12] 侯丽敏,张瑞坤.基于Agent的QoS组播路由算法及仿真[J].计算机仿真,2011,28(1):140-144
[13] 林祝亮,冯远.基于粒子群算法的无线传感网络覆盖优化策略[J].计算机仿真,2009,26(4):190-193
[14] 钱建平,张志涌,阮秀凯.基于复值多态连续Hopfield网络的MPSK信号盲检测[J].重庆邮电大学学报:自然科学版,2012,4(3):292-296

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!