多关系频繁模式发现研究3).PDF

计算机科学 2007Vol34 №7 　 多关系频繁模式发现研究 ) 张 　伟 　杨炳儒 　钱 　榕 (北京科技大学信息工程学院　北京 100083) 　 摘 　要 　频繁模式发现是数据挖掘的重要任务之一 。现实数据通常存储于由多个关系组成的关系数据库中。传统的 频繁模式发现方法只能直接完成单一关系中的模式发现 ,如果要完成多关系数据的挖掘 ,会产生操作复杂性和信息丢 失等问题 。多关系数据挖掘是当前数据挖掘研究中快速发展的重要领域之一 。多关系频繁模式发现方法能够直接从 复杂结构化数据中发现涉及多个关系的复杂频繁模式 ,避免了传统方法的局限。本文首先归纳多关系频繁模式发现 方法的发生历史背景 ,其次分析总结多关系频繁模式发现方法 ,最后提出了多关系频繁模式发现将来发展需重点解决 的问题和面临的挑战 。 关键词 　多关系数据挖掘 ,频繁模式发现 ,归纳逻辑程序设计 ,选择图 ,基于图的数据挖掘 　 A Survey of Multirelational Frequent Pattern Discovery ZHAN G Wei 　YAN G BingRu 　Q IAN Rong ( School of Infor mation Engineering ,Beij ing U niver sit y of Science and Technology , Beij ing 100083) 　 Abstract 　Frequent p att ern di scovery i s one of t he mo st import ant t a sk s of dat a mining . Mo st of to day ’s st ruct ured da t a i s stored in relational dat abases including multip le relation s. Traditional app roaches look for f requent p att ern s in a single relation , and it i s u sually difficult to convert multip le relation s into a single relation wit hout lo sing essential in formation . Multirelational dat a mining i s one of rapidly developing subfields of dat a mining . Multirelational f requent p att ern di scovery app roaches directly look for f requent p att ern s t hat involve multip le relation s f rom a relational dat a ba se . Thi s p ap er p rovides a survey of t he research of multirelational f requent p att ern di scovery . Fir stly , t he back ground and cont ext t hat multirelational f requent p att ern di scovery ari ses f rom i s analyzed . Secondly , t ypical algorit hm s of multirelational f requent p att ern di scovery are int roduced and analyzed . Finally , several challenging researching p