伊尔马兹，E。;特里安塔菲鲁，E。;陈，J。;廖天伟。 在多项式时间内挖掘关联规则的启发式算法。 （英语） Zbl 1048.68038号 数学。计算。建模 37，编号1-2，219-233（2003）. 摘要：从数据库中挖掘关联规则由于其潜在的非常实用的应用而引起了极大的兴趣。给定一个数据库，感兴趣的问题是如何高效地挖掘关联规则（可以描述消费者行为模式）。当今商业环境中涉及的数据库可能非常大。因此，需要快速有效的算法从大型数据库中挖掘关联规则。以前的方法可能会导致指数计算资源消耗。组合爆炸的发生是因为现有方法彻底挖掘了所有规则。该算法采用了一种先前开发的方法，称为随机算法1（或RA1），并对其进行了调整，以有效地从数据库中挖掘关联规则。最初的RA1方法主要是为了从例子中推断逻辑子句（即布尔函数）而开发的。大量计算结果表明，这种新方法非常有前途。 引用于1文件 MSC公司： 第68页，共15页 数据库理论 关键词：数据挖掘;关联规则;算法分析;一次一条（OCAT）方法;随机算法;启发式;布尔函数 PDF格式BibTeX公司 XML格式引用 \textit{E.Yilmaz}等人，数学。计算。建模37，编号1--2，219--233（2003；Zbl 1048.68038） 全文： 内政部 参考文献： [1] 布拉克斯顿，T。；Westphal，C.，《数据挖掘解决方案：解决现实世界问题的方法和工具》（1998），John Wiley&Sons:John Wiley&Sons纽约 [2] 阿格拉瓦尔，R。；Srikant，R.，挖掘关联规则的快速算法，（第20届VLDB会议论文集）。第20届VLDB会议记录，智利圣地亚哥（1994） [3] Bayardo，R.J。；阿格拉瓦尔，R。；Gunopulos，D.，大型密集数据库中基于约束的规则挖掘，（第十五届国际数据工程会议论文集（1999）） [4] 阿格拉瓦尔，R。；伊米林斯基，T。；Swami，A.，挖掘大型数据库中项目集之间的关联规则，（《1993年ACM SIGMOD会议论文集》，1993年ACM-SIGMOD-会议论文集，华盛顿特区（1993）） [5] M.Houtsma和A.Swami，关联规则的面向集合挖掘，技术报告RJ 9567，IBM。；M.Houtsma和A.Swami，关联规则的面向集合挖掘，技术报告RJ 9567，IBM·Zbl 0875.68335号 [6] Savasere，A。；Omiecinski，E。；Navathe，S.，《在大型数据库中挖掘关联规则的有效算法》（1995），数据挖掘组，Tandem Computers，Inc:数据挖掘组 [7] Toivonen，H.，《关联规则的大型数据库采样》，VLDB会议论文集。第22届VLDB会议记录，印度孟买（1996） [8] Deshpande，A.S。；Triantaphyllou，E.，贪婪随机自适应搜索程序（GRASP），用于从多项式时间和一些扩展的示例中推断逻辑子句，Mathl。计算。建模，27，1，75-99（1998）·Zbl 1185.90209号 [9] Peysakh，J.，《将布尔表达式转换为CNF的快速算法》，IBM Computer Science RC 12913（#57971）（1987），纽约州沃森 [10] 三齿叶藻。；Soyster，A.L.，《从示例中导出的CNF和DNF系统之间的关系》，ORSA计算机期刊，7，283-285（1995）·Zbl 0882.68127号 [11] Triantaphyllou，E.，通过使用新的有效分支和定界方法从示例中推断最小尺寸布尔函数，《全局优化杂志》，5，69-94（1994）·Zbl 0820.90075号 [12] Triantaphyllou，E。；Soyster，A.L.公司。；库马拉，S.R.T.，通过分支定界方法从正反例中生成逻辑表达式，计算机与运筹学，21185-197（1994）·Zbl 0798.90133号 [13] Savasere，A。；Omiecinski，E。；Navathe，S.，《在大型客户交易数据库中挖掘强关联负关联》，（IEEE国际数据工程会议论文集，IEEE（14^{th}）国际数据工程大会论文集，佛罗里达州奥兰多（1998）） [14] Date，C.J.，《数据库系统简介》（1995），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0477.68004号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。