Khám phá các quy tắc liên kết giữa các tập hợp sản phẩm trong cơ sở dữ liệu lớn
Tóm tắt
Chúng tôi được cung cấp một cơ sở dữ liệu lớn về các giao dịch của khách hàng. Mỗi giao dịch bao gồm các mặt hàng mà một khách hàng đã mua trong một lần ghé thăm. Chúng tôi giới thiệu một thuật toán hiệu quả để sinh ra tất cả các quy tắc liên kết đáng kể giữa các mặt hàng trong cơ sở dữ liệu. Thuật toán này tích hợp quản lý bộ đệm và các kỹ thuật ước lượng và cắt tỉa mới. Chúng tôi cũng trình bày kết quả áp dụng thuật toán này cho dữ liệu bán hàng thu được từ một công ty bán lẻ lớn, cho thấy hiệu quả của thuật toán.
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.