论文部分内容阅读
空间数据是近年来一类快速发展、广泛存在的、重要的复杂数据,因此对空间数据进行分析具有重要的意义。空间数据挖掘技术能在空间数据仓库中挖掘与空间相关的隐含知识,为空间数据理解、空间分析决策提供可能。对空间数据进行空间数据挖掘,成为了当前信息决策领域的前沿研究和热点。其中,针对模糊空间数据的协同共存模式的研究可以应用于许多实际的应用领域。当有新的数据加入到原有数据库中时,如何利用原有的挖掘结果并在其基础上进行挖掘,是增量挖掘的研究内容之一。本文对模糊空间数据的协同共存模式及其规则的挖掘进行介绍并提出了改进算法及其增量挖掘算法。
首先,介绍了协同共存模式及协同共存规则的相关概念,并介绍了如何对模糊空间数据集计算等价划分类并在此基础上进行协同共存规则的挖掘。
其次,针对计算模糊空间数据集的等价划分类算法提出了改进的算法,并对计算等价划分类的三种算法的复杂度进行了比较。
第三,在计算等价划分类的改进算法的基础上提出了增量挖掘算法,使得原有的关于等价划分类的计算可以得到充分的利用,而不必完全重新计算。
第四,针对协同共存规则挖掘的连接步骤提出了一种星型邻域的方法,并在此方法的基础上进行增量挖掘。
最后,在合成数据上实验验证了算法的正确性和有效性。