【摘 要】
：
手机POI搜索已经成为手机搜索的主要应用之一。该文结合手机搜索的特点以及POI数据的结构性特征采用简拼进行POI搜索。由于词序相似度是影响简拼搜索排序结果的主要因素,该文
【机 构】
：
中国科学院计算技术研究所空间信息处理技术实验室
论文部分内容阅读
手机POI搜索已经成为手机搜索的主要应用之一。该文结合手机搜索的特点以及POI数据的结构性特征采用简拼进行POI搜索。由于词序相似度是影响简拼搜索排序结果的主要因素,该文提出了基于向量距离计算词序相似度的算法。该算法采用空间向量模型作为简拼的表示方法,将提取的公共简拼映射为位置向量,进而利用位置向量间的距离计算词序相似度。通过理论分析,该算法相比基于逆序数的词序相似度算法,将时间复杂度由O(nlogn)降为O(n),空间复杂度由O(n)降为O(1)。实验结果表明,基于向量距离的词序相似度算法有效地保证了准确性,可以满足手机POI简拼搜索的应用需求,并在性能上将词序相似度的计算效率提高16.88%。
其他文献
党的十七届六中全会部署了推动社会主义文化大发展大繁荣的各项重要任务,强调了加强党对文化产业发展的领导。阐述了农村文化产业发展的意义,针对于都县农村文化产业发展的现
<正>美国纽约-新泽西-康涅狄格三州大都市区又称之为"纽约大都市区",三州大都市区位于波士顿-华盛顿巨型城市带的中心位置,大都市区土地面积近13000平方英里,目前拥有2300万
<正>1中国墙体材料的发展中国经济的快速发展拉动了建筑业及其相关的墙体材料的需求与生产,墙体材料获得了很大发展。1.1墙体材料品种越来越丰富,基本适应了建筑业的需求
近年来中医药在治疗糖尿病周围神经病变(DPN)方面取得较明显的临床疗效,同时在中医药方面对该病的发病机制有了较为统一的认识,并与西医的本病认识不断结合。笔者从糖尿病周
采用电厂粉煤灰为主要基料，废旧聚苯乙烯泡沫塑料为主要隔热单元，在满足保温隔热屋面材料质量要求的条件下，经水泥、外加剂复合制成具有良好的保温隔热屋面材料。这种材料具有表
在系统功能语言学的评价理论框架下,态度系统与人际意义的表达和阐释是密不可分的,评价在人际意义扩展模式中更注重的是语义的东西,但语义的理解又离不开词汇资源,评价研究中
众多研究及临床结果表明中医外治法在治疗糖尿病神经病变(DPN)上取得了较大进展,为探讨中医外治法对DPN治疗的优势,对近年来使用中医外治法的临床治疗进行概述。
目的:寻找治疗中风后足内翻的最佳方法。方法:随机将96例中风后足内翻患者分为透穴刺法组(治疗组)50例和常规针刺组(对照组)46例,分别采用足部穴位透刺和常规下肢穴位针刺,观
现阶段,随着我国电子工业技术迅速发展,汽车工业领域也看到了电子技术发展前景与优势,越来越多的现代电子技术被应用到汽车生产与发展之中,为汽车领域销售业绩带来了极大经济
随着我国雾霾问题的日益严重,人们越来越关注空气质量,预测未来时间和未知区域的空气质量可以给人们生活提供建议,而城市中的普通人往往关注空气质量等级而不是某一个污染物