一种无背景知识的多关系频繁模式发现算法研究
来源期刊:江西理工大学学报2008年第4期
论文作者:胡健 张水平
关键词:多关系数据挖掘; 频繁模式发现; 优化精化算子;
摘 要:在无背景知识的面向数据的频繁模式发现研究中按照关系数据库概念重新定义了面向数据的多关系频繁模式发现任务和搜索空间-同时,使用了一个优化的精化算子构建搜索空间,这一精化算子一方面有效地利用了关系数据库隐含的数据模式特征,从而能够自然地构建有趣形态的模式,另一方面能够在不过度限制搜索空间的情况下避免等价模式的产生.建立了一个候选模式评估共享计算策略,从而降低了方法评估阶段的时间复杂性.实验表明,所提出的MRFPDA算法整体上具有良好的效率和可扩展性.
胡健1,张水平1
(1.江西理工大学信息工程学院,江西,赣州,341000)
摘要:在无背景知识的面向数据的频繁模式发现研究中按照关系数据库概念重新定义了面向数据的多关系频繁模式发现任务和搜索空间-同时,使用了一个优化的精化算子构建搜索空间,这一精化算子一方面有效地利用了关系数据库隐含的数据模式特征,从而能够自然地构建有趣形态的模式,另一方面能够在不过度限制搜索空间的情况下避免等价模式的产生.建立了一个候选模式评估共享计算策略,从而降低了方法评估阶段的时间复杂性.实验表明,所提出的MRFPDA算法整体上具有良好的效率和可扩展性.
关键词:多关系数据挖掘; 频繁模式发现; 优化精化算子;
【全文内容正在添加中】