基于直方图和FP增长的离群点关联规则的挖掘-计算机应用技术专业论文.docxVIP

I I 摘 要 由于高维空间数据的稀疏性和维灾问题使得高维空间离群点的挖掘和分析 始终是数据挖掘的难点之一，本文在现有高维空间离群点挖掘算法的基础上，提 出了用数据直方图和 FP 增长(Frequent Pattern-Growth)相结合的方法挖掘出现离 群点的维之间的关联规则，从而能更好地认识离群点和解释离群点之间的关系。 到目前为止，人们对高维离群点的挖掘提出了许多方法，比如数据约减、投 影变换、特征选取等，但是在这些方法中也存在着各种不足和问题，其中不仅存 在计算复杂度比较大问题，而且对离群点的产生机制、离群点之间的关系缺乏深 入的研究，为此本文在这两方面做了些工作，针对上述问题提出了基于直方图和 FP 增长的离群点关联规则挖掘的方法。该方法首先计算每一维上数据点的 KNN(K-Nearest Neighbors)距离，形成直方图，利用直方图判断在该维上哪些点 是全局离群点，哪些点是局部离群点和边缘离群点，从而降低计算复杂度，然后 用 FP 增长算法挖掘满足一定支持度和置信度的频繁出现离群点的维之间的关联 规则，用于解释离群点之间的关系。 利用本文提出的方法对合成数据和现实数据进行了详细的分析，实验表明该 方法不仅提高了计算效率，而且挖掘出来的结果能够很好地解释离群点产生的原 因，揭示离群点发生的规律，这些都表明该方法不仅有效，而且具有很强的现实 意义。 关键词：数据挖掘