Mining association rules between sets of items in large databases
Tóm tắt
We are given a large database of customer transactions. Each transaction consists of items purchased by a customer in a visit. We present an efficient algorithm that generates all significant association rules between items in the database. The algorithm incorporates buffer management and novel estimation and pruning techniques. We also present results of applying this algorithm to sales data obtained from a large retailing company, which shows the effectiveness of the algorithm.
Từ khóa
Tài liệu tham khảo
Rakesh Agrawal Sakti Ghosh Tomasz Imielinski Bala Iyer and Arun Swami "An Interval Classifier for Database Mining Applications" VLDB-92 Vancouver British Columbia 1992 560-573. Rakesh Agrawal Sakti Ghosh Tomasz Imielinski Bala Iyer and Arun Swami "An Interval Classifier for Database Mining Applications" VLDB-92 Vancouver British Columbia 1992 560-573.
Dina Bitton , " Bridging the Gap Between Database Theory and Practice" , Cadre Technologies , Menlo Park , 1992 . Dina Bitton, "Bridging the Gap Between Database Theory and Practice", Cadre Technologies, Menlo Park, 1992.
L. Breiman , j. H. Friedman , R. A. Olshen , and C. J. Stone , Classification and Regression Trees , Wadsworth , Belmont , 1984 . L. Breiman, j. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, Wadsworth, Belmont, 1984.
M. Kokar , " Discovering Functional Formulas through Changing Representation Base" , Proceedings of the Fifth National Conference on Artificial Intelligence , 1986 , 455 - 459 . M. Kokar, "Discovering Functional Formulas through Changing Representation Base", Proceedings of the Fifth National Conference on Artificial Intelligence, 1986, 455-459.
P. Langley , H. Simon , G. Bradshaw , and J. Zytkow , Scientific Discovery: Compulalional Explorations of the Creative Process , The MIT Press , Cambridge, Mass ., 1987 . P. Langley, H. Simon, G. Bradshaw, and J. Zytkow, Scientific Discovery: Compulalional Explorations of the Creative Process, The MIT Press, Cambridge, Mass., 1987.
Heikki Mannila and Kari-Jouku Raiha "Dependency Inference" VLDB-87 Brighton England 1987 155-158. Heikki Mannila and Kari-Jouku Raiha "Dependency Inference" VLDB-87 Brighton England 1987 155-158.
G. Piatetsky-Shapiro , Discovery, Analysis, and Presentation of Strong Rules , In {11} , 229 - 248 . G. Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules, In {11}, 229-248.
G. Piatetsky-Shapiro (Editor), Knowledge Discovery in Databases , AAAI/MIT Press , 1991 . G. Piatetsky-Shapiro (Editor), Knowledge Discovery in Databases, AAAI/MIT Press, 1991.
L.G. Valiant "Learning Disjunctions and Conjunctions" IJCAI-85 Los Angeles 1985 560-565. L.G. Valiant "Learning Disjunctions and Conjunctions" IJCAI-85 Los Angeles 1985 560-565.
Yi-Hua Wu and Shulin Wang , Discovering Functional Relationships from Observational Data , In {11} , 55 - 70 . Yi-Hua Wu and Shulin Wang, Discovering Functional Relationships from Observational Data, In {11}, 55-70.