摘要： 针对强关联规则的挖掘问题，提出构造事务数据库的单元复形，利用广义离散Morse理论发现强关联规则的方法。在基本的离散Morse理论和关联规则的基础上延伸得到广义离散Morse理论和强关联规则的定义，通过在事务数据库的单元复形上定义离散Morse函数挖掘强关联规则，例证表明该方法的可行性和高效性。

关键词: 离散Morse理论, 拓扑, 广义离散Morse函数, 广义离散梯度, 强关联规则

Abstract: For the problem of strong-association rules mining, a method is proposed which constructs a cell complex on transaction database and uses generalized discrete Morse theory to find the strong-association rule. It gets the definition of generalized discrete Morse theory and strong-association rule by extending the basic discrete Morse theory and association rule, mining the strong-association rule by defining discrete Morse theory on cell complex of transaction database. Example verifies the feasibility and efficiency of the method.

Key words: discrete Morse theory, topology, generalized discrete Morse function, generalized discrete gradient, strong-association rule

中图分类号: 

• TP391