首页>
外国专利>
Method for extracting association rules from transactions in a database
Method for extracting association rules from transactions in a database
展开▼
机译:从数据库中的交易中提取关联规则的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Apriori algorithms are popular data mining techniques for extracting association rules from a body of data. The computational complexity of these algorithms is reduced by representing itemset information at cells of a hypercube. The cells encode associations between the items of each transaction. Direct computation of a cell as a lexicographic combination of items accelerates the computation of itemsets, and thereby improves the computational runtime complexity of the apriori algorithm that discovers association rules. Even faster computation is achieved by a user selected cardinality that limits the maximum size of the itemsets.
展开▼