基于广义离散Morse理论的强关联规则挖掘

摘要

针对强关联规则的挖掘问题,提出构造事务数据库的单元复形,利用广义离散Morse理论发现强关联规则的方法.在基本的离散Morse理论和关联规则的基础上延伸得到广义离散Morse理论和强关联规则的定义,通过在事务数据库的单元复形上定义离散Morse函数挖掘强关联规则,例证表明该方法的可行性和高效性.%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.