多关系频繁模式发现研究

摘要

频繁模式发现是数据挖掘的重要任务之一.现实数据通常存储于由多个关系组成的关系数据库中.传统的频繁模式发现方法只能直接完成单一关系中的模式发现,如果要完成多关系数据的挖掘,会产生操作复杂性和信息丢失等问题.多关系数据挖掘是当前数据挖掘研究中快速发展的重要领域之一.多关系频繁模式发现方法能够直接从复杂结构化数据中发现涉及多个关系的复杂频繁模式,避免了传统方法的局限.本文首先归纳多关系频繁模式发现方法的发生历史背景,其次分析总结多关系频繁模式发现方法,最后提出了多关系频繁模式发现将来发展需重点解决的问题和面临的挑战.