基于位置的web搜索索引研究

针对基于位置的web搜索需要将网页中位置信息和文本信息相结合进行索引的应用需求,提出了先倒排表再R-tree索引和先R-tree再倒排表索引两种混合索引结构,同时处理文本和位置信息.大规模真实数据集上的实验表明,这两种方法在查询效率上明显优于已有的倒排表和R-tree相互独立的索引模式.     

基于时间约束的人气最优路径搜索

当旅游景点数目庞大,而限定时间不足以访问任何路径中的所有景点时,现有的搜索方法找不到事实上存在满足条件的路线.提出了一种高效的最优路径近似搜索算法PSScaling,使用修整参数δ,将景点的人气分数调整为一个整数,然后利用路径标签上缩放后景点的人气分数和子路径的时间代价选择最优的子路径向终点扩展,在同一路径中挑选最佳的访问景点组合.最后,通过实验分析,验证了本文提出的算法能够在很高的执行效率下找到近似的最优路线.     

P2P文件搜索系统中基于标签的文件搜索方法

针对点对点(P2P)文件搜索技术存在网络带宽消耗大和查询速度慢等问题, 为专用的P2P系统设计一种基于标签的文件搜索方案. 该方案给出了将系统底层每个节点所控制的相关文件上传到中间层子服务器, 及将顶层中央服务器接收到的文件查询转发到相关子服务器的方法, 并运用标签优先顺序技术实现了查询的快速转发.
性能评估结果表明, 基于标签的文件搜索方法在转发查询过程中, 必须检测的标签个数由一个很小的常数界定, 从而节省了系统的网络带宽, 提高了文件的搜索速度.     

基于普通匿名区域生成的改进算法

为降低个人位置信息在LBS应用过程中的泄露风险,基于普通匿名区域生成算法提出了迭代搜索线性偏移区域切换算法与分布式匿名区域外溢切换算法.迭代搜索线性偏移区域切换算法对区域中心点进行线性偏移来提高匿名区域切换成功率;分布式匿名区域外溢切换算法根据区域用户分布情况来决定生成区域的方位,对匿名区域实行分布式和外溢处理,抵御攻...     

基于ArcGIS的室内地图服务系统研究

本文对基于ArcGIS的室内地图服务系统进行了分析介绍,对系统功能,系统框架、功能模块的划分和开发平台分别进行了介绍,同时对基本功能的实现也进行了相关分析。基于以上分析结果,指出了ArcGIS的室内地图服务系统设计上存在的两大难点：多层地图结构和跨图路径导航。     

基于传递特下的群间路径搜索方法

本主要探讨了一种路径搜索方法。主要探讨群，传递因子，群内路径的定义，和群间联系，群间可能，群间搜索方法等问题，以解决基于智能的路径搜索问题。     

基于随机偏移和零交集偏移的匿名区域切换算法

近年来,LBS技术迅猛发展,渗透着我们生活的方方面面,与此同时个人位置隐私安全也成为一个不容忽视的社会问题。通过对普通匿名区域生成算法改进,提出了匿名区域偏移切换算法与匿名区域零交集偏移切换算法。匿名区域偏移切换算法对普通匿名区域生成算法产生的匿名区域进行偏移,偏移与用户分布情况有关,具有随机性。匿名区域零交集偏移切换算法则对匿名区域偏移切换算法中匿名区域的偏移量作进一步要求,使得切换前、后的匿名区域无交集,进一步提升抵御攻击能力。经过实验验证,两种改进算法在抵御攻击的能力和提升匿名区域切换的成功率方面有良好表现。     

基于属性的可搜索加密方案

构造了一个效率更高的基于属性的可搜索加密方案,通过引入指定检验者的公私钥对使得陷门的传输不使用安全信道,能够在关键字密文与查询者之间处于一对多的环境中实现查询目的,而且所构造的方案在标准模型下可证明安全。     

基于TD-SCDMA系统的LBS测试方案

作为一种重要的移动增值服务,许多与 LBS 相关的技术已经被提出.功能和性能测试是一项新技术商业化的关键一步,在这里,关注基于 TD-SCDMA 系统的 LBS 测试方案,并设计了LBS测试环境和测试流程,其对于验证LBS处理过程和优化网络性能是非常有用的.

Abstract：

As an important value-added mobile service, many LBS related technologies have been proposed recently. Function and performance test is a crucial step for commercializing a new technology. Here we focus on the test scheme of LBS in the TD-SCDMA system. The LBS test environment and test flow is designed. It is useful for validating the LBS processing and optimizing network performance.     

利用标签的层次化搜索结果聚类方法

为了提高搜索引擎返回结果的可浏览性,满足用户对查询质量的要求,提出了一种层次化搜索结果聚类方法.首先,从搜索引擎的返回结果提取出文档集,并对每一个文档进行词干化、去除停用词等操作.然后,根据词共现信息来发现文档集中的频繁2元组,再将2元组扩展为n元组,对所有元组进行去冗余、重要性排序,从而获得候选聚类标签.最后,基于该标签对返回结果中的文档进行分配与聚集,形成层次化聚类结果.实验结果表明,所提方法可以通过获得的准确、可读性较好的聚类标签,帮助用户有效地浏览搜索引擎返回的结果.与Vivisimo、STC、Lingo算法比较,以及在多个评价指标上的综合实验结果也表明,该方法是有效的.     

基于搜索的连续系统测试信号产生方法

测试用例的产生是软件测试的关键,手动生成测试用例不仅成本高、耗时,且容易出错。因此,测试用例的产生必须自动化。一种自动化方法是将基于搜索的测试数据的产生问题转化成采用启发式搜索技术来解决的优化问题。到目前为止,人们对连续系统中的基于搜索的测试技术研究甚少。该文提出了两种基于搜索的连续系统的测试技术产生输入信号的方法。通过实验,这些方法应用到了模拟真实信号的环境中。结果表明,该文的两种方法是非常有效的。     

基于开放地图引擎的地图编注实现技术研究

当需要了解地理位置的详细信息时,通过百度地图上提供信息不能完全满足用户需求。针对百度地图在小区域内显示信息不完整的缺陷,从百度地图所提供的API接口出发,探讨了其开放接口的使用方法。通过对百度地图API进行二次开发,利用Java Script和JSP技术,实现了小区域内地点信息标注及点、线、面图层添加功能,采用了AJAX技术,实现了页面的无刷新访问和地图图层的动态加载,节省了网络流量,同时对小区域导航也进行了初步探讨,实现了自定义图层在百度地图上的添加,对利用百度地图进行特定区域内地理信息展示应用开发具有较好的借鉴意义。     

基于手机的无线搜索技术

无线搜索已成为一个新的研究、开发领域.并且它主要用到信息检索、人工智能、数据挖掘、自然语言处理、排序算法等多领域的理论和技术.此外,它拥有大量的用户,有很好的经济价值,所以引起了世界各国计算机科学界和信息产业界的高度关注,目前的研究、开发十分活跃,并出现了很多值得注意的动向.     

基于位置的移动营销系统设计——以中国小商品城为例

移动商务在市场预期与实际表现之间存在差距;作为移动营销主要手段的短信广告使用泛滥、效果负面.针对中国小商品城的实际需求,运用基于位置的服务理念,从应用场景、功能模块及商务模式这三个层面设计了一套移动顾客导购系统.     

不影响隐私的位置服务查询处理模型

基于位置服务的应用中,针对没有可信任的服务器人们的隐私信息将受到严重威胁的问题,提出了一个位置服务查询处理模型.该模型是移动和固定用户在不显示其位置信息的情况下使用基于位置服务的新框架.实验结果显示:该模型位置匿名器采用的金字塔结构较其它算法有一定的优越性,用户数可达到50000个或更多,且用户数越多,位置匿名器的性能越高;隐私感知查询处理器使用过滤算法可大幅减少查询处理时间.该模型具有一定的理论价值和实用价值.     

基于传递特征的群间路径搜索方法

本文主要探讨了一种路径搜索方法.主要探讨群,传递因子,群内路径的定义,和群间联系,群间可能,群间搜索方法等问题,以解决基于智能的路径搜索问题.     

基于线性加权的Cell-ID定位方法

基于Google基站数据库,提出一种基于线性加权的Cell-ID定位方法,以综合利用智能移动终端在定位时所能接收到的小区基站的信号强度和相应的小区基站坐标等信息.该方法仅需要升级智能终端软件就可以实现定位.实验表明,在2σ要求下,定位误差小于150 m,可以满足精度要求比较低的基于位置的服务的应用需求.     

基于传递媒介的生态系统服务分类

通过总结已有的生态系统服务分类体系, 发现大多数研究未考虑不同生态系统(如森林、草原、湖泊、溪流等)的组分、结构以及所处环境的差异, 无法有效地反映不同生态系统产生的不同生态过程与服务。以生态系统的组成成分为媒介, 从服务传递媒介角度建立以水、岩石和土壤、大气、生物系统及生态系统整体为媒介的生态系统服务分类体系。以水为媒介的服务有水源涵养和水质净化等, 以岩石和土壤为媒介的服务有土壤形成和土壤保持等, 以大气为媒介的服务有固碳释氧和空气净化等, 以生物为媒介的服务有食物生产和生物控制等, 基于生态系统整体作为媒介的服务有景观美学和休闲娱乐等。以期用此生态系统服务分类框架更有效地研究不同类型生态系统提供的服务特征, 以及相同类型生态系统提供的服务共同点。     

基于设置复合位置的传递闭包算法

二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

基于路径搜索的相似度计算的协同过滤推荐方法

协同过滤被广泛的应用在推荐系统中,传统计算相似度使用皮尔森相关系数,余弦相似度、Jaccard相似度等方法,但在处理稀疏数据时,其准确度不理想。针对这一问题,提出一种基于路径搜索的相似度计算方法,能够反映用户或项目之间间接关系。实验结果表明,相比传统的相似度计算方法,该方法在准确度上有较好的提升。