基于质心片的不确定高维索引的研究.pdf

第 期 电 子 学 报 ５ Ｖｏｌ．３９ Ｎｏ．５ 年 月 ２０１１ ５ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ ２０１１ 基于质心片的不确定高维索引研究 １ ２ ２ 庄 毅 ，胡海洋 ，胡 华 （ 浙江工商大学计算机与信息工程学院，浙江杭州 ； 杭州电子科技大学计算机学院，浙江杭州 ） １． ３１００１８２． ３１００１８ 摘 要： 提出一种基于质心片的（ ）不确定高维索引结构 对于高维空间中的不确定数据对象，首先通过 ＣＵＴｒｅｅ ． ｋ平均聚类算法将其聚成若干类，然后分别计算每个不确定超球进行质心“切片”，并对其进行复合编码得到对应的统 一索引键值，并且用 树建立索引 这样，高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运 Ｂ＋ ． 算 实验证明该方法能更有效地缩小搜索空间，减少积分计算的代价 实验都表明， 索引在查询效率方面要明 ． ． ＣＵＴｒｅｅ 显优于其它的索引方法，尤其适合海量高维不确定数据的查询． 关键词： 概率范围查询；分片；不确定超球；质心片 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０１ Ａ ０３７２２１１２２０１１０５１１３６０７ ＣｅｎｔｒｏｉｄＳｌｉｃｅＢａｓｅｄＵｎｃｅｒｔａｉｎＨｉｇｈＤｉｍｅｎｓｉｏｎａｌＩｎｄｅｘｉｎｇＳｔｒｕｃｔｕｒｅ １ ２ ２ ， ， ＺＨＵＡＮＧＹｉＨＵＨａｉｙａｎｇＨＵＨｕａ （ ， ， ， ， ； １．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＺｈｅｊｉａｎｇＧｏｎｇｓｈａｎｇＵｎｉｖｅｒｓｉｔｙＨａｎｇｚｈｏｕＺｈｅｊｉａｎｇ３１００１８Ｃｈｉｎａ ， ， ， ） ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＨａｎｇｚｈｏｕＤｉａｎｚｉＵｎｉｖｅｒｓｉｔｙ．ＨａｎｇｚｈｏｕＺｈｅｊｉａｎｇ３１００１８Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｃｅｎｔｒｏｉｄｓｌｉｃｅｂａｓｅｄｕｎｃｅｒｔａｉｎｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｉｎｄｅｘｉｎｇａｌｇｏｒｉｔｈｍｃａｌｌｅｄＣＵＴｒｅｅ．Ｉｎｔｈｅ ， （）