%0 Journal Article %1 Angiulli2004 %A Angiulli, Fabrizio %A Ianni, Giovambattista %A Palopoli, Luigi %D 2004 %J Theoretical Computer Science %K associationRules complexity dataMining patternMining %N 1-2 %P 217--249 %R DOI: 10.1016/j.tcs.2003.12.017 %T On the complexity of inducing categorical and quantitative association rules %U http://www.sciencedirect.com/science/article/B6V1G-4BFVDTY-1/2/d610b49343449dec765e561533b282c6 %V 314 %X Inducing association rules is one of the central tasks in data mining applications. Quantitative association rules induced from databases describe rich and hidden relationships to be found within data that can prove useful for various application purposes (e.g., market basket analysis, customer profiling, and others). Although association rules are quite widely used in practice, a thorough analysis of the related computational complexity is missing. This paper intends to provide a contribution in this setting. To this end, we first formally define quantitative association rule mining problems, which include boolean association rules as a special case; we then analyze computational complexity of such problems. The general problem as well as some interesting special cases are considered.

@article{Angiulli2004, abstract = {Inducing association rules is one of the central tasks in data mining applications. Quantitative association rules induced from databases describe rich and hidden relationships to be found within data that can prove useful for various application purposes (e.g., market basket analysis, customer profiling, and others). Although association rules are quite widely used in practice, a thorough analysis of the related computational complexity is missing. This paper intends to provide a contribution in this setting. To this end, we first formally define quantitative association rule mining problems, which include boolean association rules as a special case; we then analyze computational complexity of such problems. The general problem as well as some interesting special cases are considered.}, added-at = {2009-08-18T12:11:14.000+0200}, author = {Angiulli, Fabrizio and Ianni, Giovambattista and Palopoli, Luigi}, biburl = {https://www.bibsonomy.org/bibtex/2e7b7eb12f299cb80d5eb573273ada4fb/mboley}, description = {ScienceDirect - Theoretical Computer Science : On the complexity of inducing categorical and quantitative association rules}, doi = {DOI: 10.1016/j.tcs.2003.12.017}, interhash = {169fd3be674d99449d787b067e237923}, intrahash = {e7b7eb12f299cb80d5eb573273ada4fb}, issn = {0304-3975}, journal = {Theoretical Computer Science}, keywords = {associationRules complexity dataMining patternMining}, number = {1-2}, pages = {217--249}, timestamp = {2009-08-18T12:11:14.000+0200}, title = {On the complexity of inducing categorical and quantitative association rules}, url = {http://www.sciencedirect.com/science/article/B6V1G-4BFVDTY-1/2/d610b49343449dec765e561533b282c6}, volume = 314, year = 2004 }