收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于软子空间的高维数据树形索引研究

沈江炎  
【摘要】:高维索引研究问题是研究相似性查找领域里的一个重要分支,随着多媒体及大数据的发展,越来越受到研究者的关注。为提高在高维空间中相似性查询的效率,如何设计合适的高维索引是研究者近年来研究的热门问题。在对高维索引领域的诸多研究中,最多的两类问题是研究良好的降维方法和寻找高效的索引建立方法。聚类算法是海量数据的查询处理与数据统计的一种常用技术,软子空间聚类算法是特征选择和特征转换问题的一个重要分支,该问题主要研究内容是如何在保证在有较高聚类精度的基础上改善高维数据集的聚类效率。本文设计并实现基于子空间的高维数据聚类算法,并在此基础上设计了一种适合子空间聚类的树形索引。文中首先引入子空间聚类问题,研究了特征选择理论后改进一种稳健的软子空间聚类算法,找出隐藏在不同子空间中的不同子簇。然后根据子空间及聚类簇在空间中的分布得出高维空间的划分策略,在该策略上结合区域覆盖思想建立适合子空间聚类的树形索引结构。最后,在文中建立的树形索引结构上提出合适过滤查询算法,以降低高维数据的相似性查询开销。在经过这些研究的基础上,通过在不同规模的人工实验数据和真实的数据集上设计实验和分析实验结果,得出了基于软子空间聚类算法的高维数据树形索引可以提高高维数据的查询效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 余元辉;邓莹;;一种新的高维数据聚类自适应算法的研究[J];沈阳化工大学学报;2010年02期
2 王寅峰;刘昊;狄盛;胡昊宇;;一种支持高维数据查询的并行索引机制[J];华中科技大学学报(自然科学版);2011年S1期
3 周勇;卢晓伟;程春田;;非规则流中高维数据流典型相关性分析并行计算方法[J];软件学报;2012年05期
4 王素芳;;基于组件的高维数据降维方法研究[J];电脑与电信;2012年10期
5 贺玲;蔡益朝;杨征;;高维数据聚类方法综述[J];计算机应用研究;2010年01期
6 赵连伟,罗四维,赵艳敞,刘蕴辉;高维数据流形的低维嵌入及嵌入维数研究[J];软件学报;2005年08期
7 杨雪梅;董逸生;徐宏炳;刘学军;钱江波;王永利;;高维数据流的在线相关性分析[J];计算机研究与发展;2006年10期
8 黄斯达;陈启买;;一种基于相似性度量的高维数据聚类算法的研究[J];计算机应用与软件;2009年09期
9 吴翌琳;林寅;陈昊;;基于色差法的高维数据展示方法初探[J];统计与决策;2011年07期
10 武森;冯小东;吴庆海;;基于稀疏指数排序的高维数据并行聚类算法[J];系统工程理论与实践;2011年S2期
11 王晓阳;张洪渊;沈良忠;池万乐;;基于相似性度量的高维数据聚类算法研究[J];计算机技术与发展;2013年05期
12 游芳;姜建国;张坤;;基于二维属性的高维数据聚类算法研究[J];计算机技术与发展;2009年05期
13 谢志强;张豪;杨静;谭怀生;;高维数据多级模糊模式识别的分类研究[J];计算机应用研究;2009年11期
14 兰红;王建雄;刘发升;;大型关系数据集中高维数据可视化处理的一种方法[J];自动化技术与应用;2006年11期
15 胡孔法;唐小丽;达庆利;陈崚;;一种高效挖掘高维数据的频繁闭合模式算法[J];东南大学学报(自然科学版);2007年04期
16 张涛;洪文学;景军;彭勇;;高维数据的2D图单点表示原理[J];燕山大学学报;2008年05期
17 李泽安;陈建平;章雅娟;赵为华;;高维数据挖掘中特征选择的稳健方法[J];计算机应用;2013年08期
18 梅承力,周源华;高维数据空间索引的研究[J];红外与激光工程;2002年01期
19 周煜人,彭辉,桂卫华;基于映射的高维数据聚类方法[J];计算技术与自动化;2005年02期
20 杨颖;韩忠明;杨磊;;兴趣子空间挖掘算法在高维数据聚类中的应用[J];计算机工程;2007年02期
中国重要会议论文全文数据库 前6条
1 周煜人;彭辉;桂卫华;;基于映射的高维数据聚类方法[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 梁俊杰;杨泽新;冯玉才;;大规模高维数据库索引结构[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 陈冠华;马秀莉;杨冬青;唐世渭;帅猛;;面向高维数据的低冗余Top-k异常点发现方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
4 刘运涛;鲍玉斌;吴丹;冷芳玲;孙焕良;于戈;;CBFrag-Cubing:一种基于压缩位图的高维数据立方创建算法(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘文慧;;PCA与PLS用于高维数据分类的比较性研究[A];2011年中国卫生统计学年会会议论文集[C];2011年
6 刘喜兰;冯德益;王公恕;朱成喜;冯雯;;脸谱分析在中进期地震跟踪预报中的应用[A];中国地震学会第四次学术大会论文摘要集[C];1992年
中国博士学位论文全文数据库 前10条
1 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
2 陈黎飞;高维数据的聚类方法研究与应用[D];厦门大学;2008年
3 吴庆耀;高维数据的若干分类问题及算法研究[D];哈尔滨工业大学;2013年
4 楼巍;面向大数据的高维数据挖掘技术研究[D];上海大学;2013年
5 黄健美;高维数据索引及其查询处理技术研究[D];东北大学;2009年
6 任亚洲;高维数据上的聚类方法研究[D];华南理工大学;2014年
7 董道国;高维数据索引结构研究[D];复旦大学;2005年
8 于怡;高维数据变量选择的几点研究[D];复旦大学;2013年
9 谭璐;高维数据的降维理论及应用[D];国防科学技术大学;2005年
10 刘翠响;人脸识别中高维数据特征分析[D];河北工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 康永为;大数据环境下高维数据处理若干问题[D];广西师范大学;2013年
2 张晓;基于超网络的高维数据聚类方法研究[D];山东师范大学;2015年
3 陈路莹;高维数据的聚类分析方法研究及其应用[D];厦门大学;2009年
4 王立强;基于多元统计图的高维数据降维方法及应用研究[D];燕山大学;2006年
5 胡飞;面向高维数据的统计分类分析[D];安庆师范学院;2015年
6 戴继勇;基于投影的高维数据异常检测研究[D];重庆大学;2007年
7 屈治礼;高维数据可视化研究及在商业智能中的应用[D];江苏科技大学;2013年
8 谢明霞;高维数据聚类若干关键问题研究[D];解放军信息工程大学;2011年
9 易莉桦;高维数据聚类算法的研究[D];燕山大学;2012年
10 王冬秀;基于衰减窗口与剪枝链表树的高维数据流聚类算法研究[D];华东师范大学;2010年
中国重要报纸全文数据库 前1条
1 本报记者 李双艺;引领高维数据分析先河[N];吉林日报;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978