Abstract
Business information received from advanced data analysis and data mining is a critical success factor for companies wishing to maximize competitive advantage. The use of traditional tools and techniques to discover knowledge is ruthless and does not give the right information at the right time. Data mining should provide tactical insights to support the strategic directions. In this paper, we introduce a dynamic approach that uses knowledge discovered in previous episodes. The proposed approach is shown to be effective for solving problems related to the efficiency of handling database updates, accuracy of data mining results, gaining more knowledge and interpretation of the results, and performance. Our results do not depend on the approach used to generate itemsets. In our analysis, we have used an Apriori-like approach as a local procedure to generate large itemsets. We prove that the Dynamic Data Mining algorithm is correct and complete.
This research was supported in part by the U.S. Department of Energy, Grant No. DE-FG02- 97ER1220.
on leave from The Department of Computer Science and Automatic Control, Faculty of Engineering, Alexandria University, Alexandria, Egypt
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Agrawal, T. Imilienski, and A. Swami, “Mining Association Rules between Sets of Items in Large Databases,” Proc. of the ACM SIGMOD Int’l Conf. On Management of data, May 1993.
R. Agrawal, and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proc. Of the 20 th VLDB Conference, Santiago, Chile, 1994.
R. Agrawal, J. Shafer, “Parallel Mining of Association Rules,” IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, Dec. 1996.
C. Agrawal, and P. Yu, “Mining Large Itemsets for Association Rules,” Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 1997.
S. Brin, R. Motwani, et al, “Dynamic Itemset Counting and Implication Rules for Market Basket Data,” SIGMOD Record (SCM Special Interset Group on Management of Data), 26,2, 1997.
S. Chaudhuri, “Data Mining and Database Systems: Where is the Intersection,” Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 1997.
M. Chen, J. Han, and P. Yu, “Data Mining: An Overview from a Database Prospective”, IEEE Trans. Knowledge and Data Engineering, 8, 1996.
M. Chen, J. Park, and P. YU, “Data Mining for Path Traversal Patterns in a Web Environment”, Proc. 16th Untl. Conf. Distributed Computing Systems, May 1996.
D. Cheung, J. Han, et al, “Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique”, In Proc. 12th Intl. Conf. On Data Engineering, New Orleans, Louisiana, 1996.
U. Fayyed, G. Shapiro, et al, “Advances in Knowledge Discovery and Data Mining”, AAAI/MIT Press, 1996.
A. Hafez, J. Deogun, and V. Raghavan, “The Item-Set Tree: A Data Structure for Data Mining”, DaWaK’ 99 Conference, Firenze, Italy, Aug. 1999.
C. Kurzke, M. Galle, and M. Bathelt, “WebAssist: a user profile specific information retrieval assistant,” Seventh International World Wide Web Conference, Brisbone, Australia, April 1998.
M. Langheinrichl, A. Nakamura, et al, “Un-intrusive Customization Techniques for Web Advertising,” The Eighth International World Wide Web Conference, Toronto, Canada, May 1999
H. Mannila, H. Toivonen, and A. Verkamo, “Efficient Algorithms for Discovering Association Rules,” AAAI Workshop on Knowledge Discovery in databases (KDD-94), July 1994.
M. Perkowitz and O. Etzioni, “Adaptive Sites: Automatically Learning from User Access Patterns”, In Proc. 6th Int. World Wide Web Conf., santa Clara, California, April 1997.
P. Pitkow, “In Search of Reliable Usage Data on the WWW”, In Proc. 6th Int. World Wide Web Conf., santa Clara, California, April 1997.
G. Rossi, D. Schwabe, and F. Lyardet, “Improving Web Information Systems with Navigational Patterns,” The Eighth International World Wide Web Conference, Toronto, Canada, May 1999
N. Serbedzija, “The Web Supercomputing Environment,” Seventh International World Wide Web Conference, Brisbone, Australia, April 1998.
T. Sullivan, “Reading Reader Reaction: A Proposal for Inferential Analysis of Web Server Log Files”, In Proc. 3rd Conf. Human Factors & The Web, Denver, Colorado, June 1997.
C. Wills, and M. Mikhailov, “Towards a Better Understanding of Web Resources and Server Responses for Improved Caching,” The Eighth International World Wide Web Conference, Toronto, Canada, May 1999
M. Zaki, S. Parthasarathy, et al, “New Algorithms for Fast Discovery of Association Rules,” Proc. Of the 3 rd Int’l Conf. On Knowledge Discovery and data Mining (KDD-97), AAAI Press, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raghavan, V., Hafez, A. (2000). Dynamic Data Mining. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_27
Download citation
DOI: https://doi.org/10.1007/3-540-45049-1_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67689-8
Online ISBN: 978-3-540-45049-8
eBook Packages: Springer Book Archive