基于极大同位模式的同位规则挖掘算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:shade89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据挖掘是从空间数据库中提取隐含的、用户感兴趣的空间和非空间的模式、普遍特征、规则和知识的过程。由于空间数据的复杂性及其应用的专业性,一般的数据挖掘理论和方法只有经过改造后才能应用到空间数据挖掘上去。空间同位规则挖掘是空间数据挖掘的一个新兴分支,同位规则试图将关联规则泛化为空间索引的点集合数据集,把事务概念泛化为有邻居关系的点集合,在获取同位模式时,很好地考虑空间相关性。以往的同位规则挖掘算法侧重于挖掘所有的同位模式集,采用ioin法从k-1项候选集及实例集生成k-项候选集及实例集,存在着join计算量大的不足。 本文提出了一种新的同位规则挖掘算法——MCC算法,侧重于挖掘极大同位模式集,采用“先找极大团,再求实例集”的策略来指导计算极大同位模式集的过程,以求减少实例ioin的计算量,改善以往算法的不足。
其他文献
随着SoC设计规模和复杂性的不断增加,总线结构和互联已成为SoC设计的核心.SoC总线系统连接各个IP形成SoC的结构框架,是SoC能否正常、高效工作的关键因素之一.在众多总线结构
随着社会信息化程度的不断提高,越来越多的信息系统被应用到社会生活和工作的各个方面。这些信息系统需要更多的通信和交互,各系统需要共享相关数据,共同合作来完成特定任务。而
合成孔径雷达干涉测量(InSAR)是于20世纪60年代末发展起来的,它是以合成孔径雷达复数据提取的相位信息为信息源获取地表的三维信息和高程变化信息的一项技术。它将干涉测量技
全球导航卫星系统(GNSS)可以实现全天候、全球性与高精度的连续导航与定位,近些年发展非常迅速。随着GPS系统现代化计划的实施以及其他卫星导航与定位系统的建设与不断完善,
随着电子文档的数目爆炸性增长和互联网技术的发展,电子文档的应用逐渐丰富。这要求一种更加智能化的方式来帮助人们处理大量的电子文档,例如信息提取、检索、格式转换、版面重
面部表情自动分类在智能人机交互中发挥着极为重要的作用,是计算机视觉、图像处理、模式识别等领域的一个热门研究话题。 Gabor函数是唯一能够达到时频测不准关系下界的函
管理信息系统即MIS,在信息化建设不断完善的现代社会中普及程度不断提高。MIS作为现代社会新学科,跨越管理科学、系统科学、运筹学、统计学等,在这些科学的基础上,形成信息搜集和
现代社会,信息是人类宝贵的资源,以数据库为核心的信息系统在人们的生活工作中的作用越来越重要。因此,数据库技术得以成为计算机科学技术中发展最迅速的领域之一,它已成为计算
随着用户信息需求的不断增长,需要目前的web检索系统能够为用户提供更加有效、更富个性化的检索服务。其中问答式信息检索作为一种能够接受用户自然语言提问,并返回问句直接答
随着我国高等教育改革的不断深化和办学规模的不断扩大,工作难度越来趔大,任务越来越重,原有的传统的管理手段无法适应现实需要。落户的管理手段会直接影响到了教学质量和办学水