多样性感知的时空文本信息的knn查询处理方法-模式识别与人工智能.pdfVIP

第 30卷摇 第 1期 模式识别与人工智能 Vol.30摇 No.1 2017年1月 PR AI Jan.摇 2017 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 多多样性感知的 摇 摇 摇 摇 摇 时空文本信息的KNN查询处理方法摇 * 李摇 晨摇 摇 申德荣摇 摇 寇摇 月摇 摇 聂铁铮摇 摇 于摇 戈 (东北大学 计算机科学与工程学院摇 沈阳110819) 摘摇 要摇 如何在互联网上大量的带有地理位置标签和时间标签的信息中查找满足用户需求的信息十分重要.文中 针对带有地理位置和时间标签的文本信息,提出多样性感知的时空文本信息的k 近邻查询处理方法.首先,归一化 处理数据对象的时空变量,并建立三维Rtree索引,有效融合数据对象的时间变量和空间变量.然后,提出多样性感 知的k近邻查询算法(DST鄄KNN)和改进的DST鄄KNN(IDST鄄KNN).最后,通过基于大量数据集的实验验证文中查询 处理方法的高效性和准确性. 关键词摇 时空文本信息,k近邻查询,多样性 中图法分类号摇 TP311 DOI摇 10.16451/ ki.issn1003鄄6059.201701007 引用格式摇 李 晨,申德荣,寇 月,聂铁铮,于 戈.多样性感知的时空文本信息的KNN查询处理方法.模式识别与人 工智能,2017,30(1):64-72. Diversity鄄Aware KNN Query Processing Approaches for Temporal Spatial Textual Content LI Chen,SHEN Derong,KOU Yue,NIE Tiezheng,YU Ge (School of Computer Science and Engineering,Northeastern University,Shenyang 110819) ABSTRACT It is very important to find textual contents satisfying users demand among a mount of textual contentswith location and time tags generated on web. Firstly,location variables and time variables of data objec