位置:成果数据库 > 期刊 > 期刊详情页
多样性感知的时空文本信息的KNN查询处理方法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:东北大学计算机科学与工程学院,沈阳110819
  • 相关基金:国家重点基础研究发展规划(973项目)(No.2012CB316201)、国家自然科学基金项目(No.61472070)资助
中文摘要:

如何在互联网上大量的带有地理位置标签和时间标签的信息中查找满足用户需求的信息十分重要.文中针对带有地理位置和时间标签的文本信息,提出多样性感知的时空文本信息的k近邻查询处理方法.首先,归一化处理数据对象的时空变量,并建立三维Rtree索引,有效融合数据对象的时间变量和空间变量.然后,提出多样性感知的近邻查询算法(DST—KNN)和改进的DST-KNN(IDST—KNN).最后,通过基于大量数据集的实验验证文中查询处理方法的高效性和准确性.

英文摘要:

It is very important to find textual contents satisfying user's demand among a mount of textual contents with location and time tags generated on web. Firstly, location variables and time variables of data objects are normalized, and a three-dimensional Rtree index combining location variables and time variables is designed. Then, a DST-KNN query algorithm and an improved diversity-aware KNN query algorithm called IDST-KNN query algorithm are proposed. Finally, experiments on massive datasets illustrate that the query processing approaches are efficient and accurate.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169