时空孤立点检测算法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:qq350645682
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相对于数据采集技术的飞速发展,数据挖掘技术的进展相对缓慢,这种情况在时空孤立点检测方面显得尤为突出,也就出现了“空间数据爆炸而知识贫乏”的现象,急需开发空间数据挖掘技术以发现隐藏在海量空间数据背后的知识。时空孤立点检测作为空间数据挖掘中的一个重要研究分支,是为了找到与时空邻居对象有显著差别的时空对象,它们的数量很少或几乎没有,非常容易被当作数据噪声而被忽略。然而识别时空孤立点能够发现一些意想不到的、有意义的时空模式。论文以空间数据挖掘理论为基础,对空间孤立点检测及时空孤立点检测等问题进行了深入的研究,将信息熵理论、LLE降维算法引入到空间孤立点及时空孤立点检测研究中,弥补了现有空间孤立点检测及时空孤立点检测算法的不足。提出了一种基于图的空间权重孤立点检测算法。多数空间孤立点检测算法源于传统聚类方法或孤立点检测方法,使用空间对象的空间属性确定空间邻居对象,使用空间对象的非空间属性评价空间对象间的差异,从而发现空间孤立点。这种做法忽略了空间对象的空间属性与非空间属性间的内在联系,没有充分挖掘空间属性对空间对象间差异计算的贡献。本文提出了一种基于图的空间权重孤立点检测算法。通过引进信息熵理论计算空间属性重要因子,为空间邻居分配权重系数的方法,将空间属性和非空间属性结合起来对空间对象间的差异进行评价,并使用基于图的方法检测空间孤立点。该算法充分考虑了空间属性在评价空间对象间差异过程中的作用,解决了在空间孤立点检测过程中将空间属性和非空间属性割裂使用的问题。提出了一种基于改进型LLE的时空孤立点检测算法。时空孤立点检测作为一个较新的研究课题,面临时空邻居界定、算法效率低、传统孤立点检测方法不适用等问题。针对上述问题,本文提出了一种基于改进型LLE的时空孤立点检测算法。首先使用改进的LLE算法将高维时空数据映射为低维数据,其次应用时空异常系数的方法检测时空孤立点。该算法充分考虑了时空对象各种属性的作用,能够有效的将高维数据映射为低维数据,并保持数据的局部拓扑结构不变,从而解决了从高维时空数据集中发现孤立点的难题。设计开发了时空孤立点检测原型系统。针对时空孤立点检测研究和应用的需求,遵循软件工程规范设计开发了时空孤立点检测原型系统,该系统具有较为先进的体系架构、较强的可扩展性和实用性,基本实现了对空间孤立点和时空孤立点的检测分析,并使用真实数据集进行了测试。
其他文献
目的:调查云南省西双版纳傣族自治州傣族、哈尼族、拉祜族和当地汉族小学生斜视弱视的患病情况,分析其差异性和危险因素。方法:选取云南省西双版纳傣族自治州少数民族最集中
刀库及机械手自动换刀装置是龙门铣床的关键功能部件,为减少零件加工过程的非切削时间,提高生产效率,降低零部件的制造成本提供保障。刀库及机械手这一复杂系统能否确保换刀
炎热夏季.清爽可口的凉皮成了人们纳凉消暑的好餐饮。各地制作凉皮的原料不缺,成本不大,利润可观,制作也不复杂,适合个体小本经营。现介绍消费者欢迎的三种凉皮制作方法:
时间序列数据在应用中无所不在,是一类非常特殊的高维数据,时序数据分类是时序数据分析中的最重要的任务。研究者对当前领域内的时序数据分类算法进行了全面客观的综合性实验,发现现有的时序数据分类算法中,存在两个比较明显的缺陷。其一是当前领域内的算法并没有关注算法对数据集的适应性,诚然没有算法能在所有数据集上跑出好结果,但是其应该给出其所适用的数据集的范围。其二是拥有最好分类性能的算法时间复杂度相当高,以至
<正>"除诗歌外,文体不限",相信关注高考的人,对此并不感到陌生。2015年高考,全国15套语文试题中,就有课标卷Ⅰ、重庆卷、天津卷、福建卷、湖南卷、山东卷、上海卷、浙江卷、
宽叶酢浆草(Oxalis latifolia)是中国进境植物检疫性杂草,以鳞茎繁殖和传播扩散。据美国农业部统计,该草在全球各大洲均有分布,在印度、新西兰、澳大利亚、南非和乌干达是农
在分析残余应力产生原理的基础上,介绍了焊接残余应力的概念,并探讨了焊接残余应力产生的原因及其影响因素,提出了消除焊接残余应力的方法,指出研究和测量构件中残余应力对生
县域经济发展导致县域金融需求展现出越来越明显的内生性,而县域金融供给则仍由政府主导,是完全外生的。实体经济内生的不断增长的金融需求与外生的不断萎缩的金融供给之间的
玻璃和陶瓷等硬脆材料有着良好的物理性能和机械性能,其在许多领域都有着广泛的应用。但是其硬度高且脆性大,加工过程中易发生脆性断裂。目前为止,超声加工是实现硬脆材料高效超
《历史研究》是英国历史学家汤因比的著作。汤因比先生在这部著作中之所以能够驾驭人类文明这样一个庞杂的体系 ,主要在于他有一个科学的系统观作为方法论。他正是运用整体性