一种多关系数据挖掘中元组ID传播的设计与实现

摘要

对于复杂形式的数据结构，传统的数据挖掘方法难以实现。多关系数据挖掘致力于发现关系数据库中涉及多个关系的规律和知识.国际上对多关系挖掘的研究是比较重视的.如ACM的KDD年会自2002年以来每年都举行多关系数据挖掘的专题讨论会.从研究进展上看，多关系数据挖掘的理论也在逐渐丰富.元组的ID传播为多关系数据挖掘进行表和表的连接提供了一种好的方法，但仍有必要进行研究和扩展.如何以较小的代价有效地将一个表的元组ID传播到“更远”的表是一个有待于研究的问题.在具体的数据挖掘中，在具有交错而复杂的关系数据库中进行ID传播可能会而临许多具体的问题，将ID传播算法进行扩展，适应于不同的挖掘环境，适应于不同的挖掘任务，也是一个要面临的挑战.ID传播的思想并不复杂，很多问题集中在针对不同的挖掘环境中的实现上。随着多关系挖掘技术的研究的深入，ID传播的方法和相关技术也将得到进一步的完善。