ISU-Tree：一种支持概率k近邻查询的不确定高维索引

来源 :计算机学报 | 被引量 : 0次 | 上传用户：wubo_sz

【摘要】

：

文中提出一种支持概率k近邻查询的不确定高维索引结构——ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始＂切片＂,并对其进行多

【作者】

：

庄毅

【机构】

：

浙江工商大学计算机与信息工程学院

【出处】

：

计算机学报

【发表日期】

：

2010年10期

【关键词】

：

初始距离概率k近邻查询不确定超球初始片概率密度函数 initial distance probabilistic κ nearest neighbor

【基金项目】

：

本课题得到国家自然科学基金（60003047,60533090,60903053）、浙江省自然科学基金（Zll00822,Y1080148,Y1090165）、浙江省科技厅重大科技项目（2008C13082）、浙江工商大学青年人才基金（Q09-07）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

文中提出一种支持概率k近邻查询的不确定高维索引结构——ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始＂切片＂,并对其进行多特征编码得到对应的统一化索引键值,并且用B＋树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.理论及实验分析表明ISU-Tree索引能更有效地缩小搜索空间,减少积分计算的代价.在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的概率查询.

其他文献

十二指肠球部溃疡78例临床疗效分析

目的探讨十二指肠球部溃疡临床治疗效果。方法采用一般处理、对症药物治疗、三联疗法和四联疗法治疗后进行疗效分析。结果78例患者经过对症治疗,治愈29例,显效22例,有效20例,

期刊

十二指肠球部溃疡患者疗效分析

上消化道大出血临床诊断与治疗体会

目的探讨上消化道大出血的诊断及非手术治疗方法。方法对我院2006年1月至2009年6月收治的上消化道大出血128例临床资料进行回顾性分析。结果治愈120例,死亡8例,治愈率93.75%

期刊

上消化道大出血诊断治疗

老树新花——Digital Act移动可视电话附件For GBA

GBA SP上市已经有一段日子了，玩上新机的你是否会将曾经心爱的GBA放在家中尘封起来呢，不用啦，接上Digital Act移动可视电话附件让你的GBA继续发挥余热吧，像使用GBA游戏卡带那样将

期刊