DKNNS:面向延迟敏感型应用的可扩展精确分布式K近邻搜索算法研究

为了降低用户访问延迟,延迟敏感型网络应用需要选择合适的邻近服务节点响应用户访问请求.分布式K近邻搜索通过可扩展的选择距任意用户节点邻近的K个服务节点,可以有效满足网络应用延迟优化的目的.已有工作在精确度以及可扩展性等方面存在不足.针对可扩展精确的K近邻搜索问题,文中提出了分布式K近邻搜索方法DKNNS(distributed K nearest neighbor search).DKNNS将大量的服务节点组织为邻近性感知的多级环,通过最远节点搜索机制选择优化的K近邻搜索初始化节点,然后基于回退方式快速的在目标节点邻近区域发现K个近邻.基于理论分析,模拟测试以及真实环境下的部署实验发现,在不同规模的节点集合下,DKNNS算法能够确定近似最优的K个服务节点.且DKNNS的查询延迟,查询开销均显著低于Meridian算法.最后,DKNNS的返回结果相对于Meridian具有较高的稳定性.     

图形面板布局特征对人机交互效率的影响

为进一步提高用户与人机界面的交互效率,通过对大量图形用户界面的分析,以图标为基本元素,将图形面板的布局特征分为图标的大小、面板结构、面板方向及面板所处的屏幕位置等,通过2组图标搜索与点击操作实验,考察了图形面板的布局特征与反应时间的关系.研究结果表明:图标越小,面板的长边与短边的比值越大,用户完成搜索与点击操作任务的反应时间就越长;面板位于屏幕上方比面板位于屏幕下方时的反应时间更短,而面板位于屏幕左右两侧时没有显著差异;横向面板比纵向面板的反应时间更短,并且面板的长边与短边的比值越大,横向面板和纵向面板的反应时间差异就越大.     

一个基于移动视觉搜索技术的博物馆导览系统

为了对游客的参观过程提供个性化导览服务,使游客可以通过手机拍照的方式获取展品的相关资讯.提出一个基于移动视觉搜索技术的博物馆导览系统.针对手机性能的差异性,提出一种改进的移动视觉搜索系统的框架,使得系统既能在服务器端对海量展品进行识别,又能在手机端对特定区域内展品实时识别;并基于这一框架实现了一个原型系统.与现有的导览系统相比,文中系统的交互方式更加人性化,提供的展品信息更丰富、全面,且无需在馆内安装任何辅助设备,能够更广泛地适用于博物馆导览.实验结果证明了该系统的可行性和实用性.     

基于可变大小模板的改进图像修复算法

Criminisi等人提出的基于模板的图像修复算法是该领域最重要的贡献之一。在保持Criminisi基本算法框架不变的基础上,本文提出了一些改进思想。主要贡献是设计了基于可变大小模板的块匹配程序以使模板搜索更准确灵活。此外,对信度更新方式进行了修正,并结合局部搜索以提高算法的综合性能。实验结果证实了改进的有效性。     

搭建内网“0时间”搜索环境

共享局域网中所有电脑硬盘的资料,搜索起来又几乎不用时间。如此美事如何实现？     

Win7也能搜索PDF文档

很多时候,我们需要搜索包含某些内容的PDF文档,可惜的是Windows7并没有提供对PDF文档属性和内容方面的搜索支持,只能为属性添加索引,也就是只能搜索出文件名包含搜索关键字的PDF文档,难道只能逐一打开PDF文档进行手工搜索？其实,我们可以为Windows7系统安装Foxit PDF IFilter插件解决这一困难。     

拒绝自动重复的搜索操作

如果你使用的是Windows8,那么会发现它的资源管理器会自动重复搜索操作。例如在搜索之后,需要进入文件夹执行复制、粘贴等操作,而当你要返回搜索结果窗口重新进行一些操作时,此时Windows8会自动重复执行一次搜索操作,这显然属于多余的操作。     

酷网千寻

1动物萌照"集中营"CutestPaw是一个收集世界各地最惹人喜爱动物萌照的网站。高质量的动物萌图,每天保持一定量的更新。图片可以使用关键字搜索,也可以按动物种类分类浏览,包括猫、狗、鼠、兔、猩猩、松鼠、猴子、鸟和猪等。http://www.cutestpaw.com     

系统

1Win7也能搜索PDF文档很多时候,我们需要搜索包含某些内容的PDF文档,可惜的是Windows7并没有提供对PDF文档属性和内容方面的搜索支持,只能为属性添加索引,也就是只能搜索出文件名包含搜索关键字的PDF文档,难道只能逐一打开PDF文档进行手工搜索?其实,我们可以为Windows 7系统安装Foxit     

一种改进的进化树构建算法

邻接法是最有效的距离建树法的一种,但邻接法的聚类过程总是选择距离最近的进行聚类,容易忽略一些更为合理的拓扑结构,这是邻接法准确性不够理想的一个重要原因。为了提高邻接法的准确性,本文结合最大似然法提出一种改进的进化树构建算法。该算法在邻接法基础上,结合最大似然法搜索最优的拓扑结构,通过模拟实验将改进算法与邻接法等进化树构建算法进行比较,实验结果表明,改进算法的准确性明显优于邻接法。