【摘 要】
：
高维数据集合的最近邻查询性能会受到“维数灾难”现象的影响。提出了一种基于联合聚类的HC2高维索引结构。首先通过联合聚类算法同时降低数据尺寸和维数,将高维数据集合
【机 构】
：
School of Computer, Xidian University, Xi'an 710071, China
论文部分内容阅读
高维数据集合的最近邻查询性能会受到“维数灾难”现象的影响。提出了一种基于联合聚类的HC2高维索引结构。首先通过联合聚类算法同时降低数据尺寸和维数,将高维数据集合聚成若干较低维数的类,然后采用超立方体结构对每个类进行空间区域描述。在基于“过滤-精炼”的查询过程中,计算查询点与各个类之间的距离下界,实现对聚类的有效过滤。为了提高距离下界对真实距离的逼近能力,采用了一种基于统计优化的超立方体区域描述方法SOHC2,能够更加有效地缩小搜索空间,提高查询性能。理论分析和实验结果都表明,SOHC2的查询性能明显优于其他索引方法,适合大规模高维数据的查询；与同类索引结构相比,查询速度能够提高3倍以上。
其他文献
对于实现风电机组最大功率点跟踪的最优转矩控制,通过适当减小转矩增益可以有效提升风能捕获效率.但现有研究发现,变化的湍流风速条件不仅会改变最佳转矩增益系数,还会影响用
在福建省晋江市一个靠海的小镇上，丁志忠起初被一个朴素的致富欲望所驱动，成为一个初中未毕业的鞋业作坊主。但当他比别人以更快的速度转变为一个现代企业管理者并率先发掘国内市场之后，便迅速从当地三千多家鞋企中脱颖而出，走向了小镇鞋王的宝座。 “希望像别人一样有钱买摩托车” 丁志忠从小在制鞋作坊里长大，对经商充满了兴趣。后来他回忆说，希望生活得更好，希望像别人一样有钱买摩托车，是他最初的经商动力
微博数据具有实时动态特性,人们通过分析微博数据可以检测现实生活中的事件。同时,微博数据的海量、短文本和丰富的社交关系等特性也为事件检测带来了新的挑战。综合考虑
提出了一种自适应三维美工树木骨架提取算法。该算法主要由前处理、骨架提取和后处理三个步骤组成。前处理阶段依次完成预计算操作，包括对具有几何相似性的子枝进行聚类，自
不确定数据流上的Skyline查询技术逐步引起研究者的关注，传统的集中式流处理算法难以满足海量数据的查询需求，并且云计算所提供的海量计算资源和有效的存储管理模式，为研究
我们在氯硝柳胺乙醇胺盐可湿性粉剂室内浸杀和现场喷杀的基础上,进行了室内喷杀和室外浸杀灭螺试验,结果如下。 1 方法 1.1 室内喷杀 取大小为28×18cm的瓷盘4个,盘底垫上草
边界条件设置不合理等原因导致现货市场预出清结果不能满足全部安全约束时,应采取必要的安全校正措施.文中提出了一种消除安全越限的发电计划校正方法.首先对非市场化机组实
丁亥年末,我们赴京拜访了刘少奇主席的长女刘爱琴女士。当我们出现在刘老家门前时,便受到她热情的接待:“难得你们从南京特地来看望我,请进!请进!谢谢你们!”
At the end of
大名鼎鼎的莱昂内尔-巴斯特-克拉比曾经是英国的海军英雄,凭借过人的本领和胆识,他获得“第一蛙人”的美誉,此外也一度有传闻说,他就是超级间谍007的原型。然而令所有英国人
由于概率维的存在，使得准确高效地处理不确定数据的Top-k查询成为一个急需解决的难题。提出了一种利用控制关系分析(DRA)的不确定数据Top-k查询算法。该算法通过分析元组