Abstract
We use closed pattern mining to discover user preferences in appointments in order to build structured solutions for a calendar assistant. Our choice of closed patterns as a user preference representation is based on both theoretical and practical considerations supported by Formal Concept Analysis. We simulated interaction with a calendar application using 16 months of real data from a user’s calendar to evaluate the accuracy and consistency of suggestions, in order to determine the best data mining and solution generation techniques from a range of available methods. The best performing data mining method was then compared with decision tree learning, the best machine learning algorithm in this domain. The results show that our data mining method based on closed patterns converges faster than decision tree learning, whilst generating only consistent solutions. Thus closed pattern mining is a better technique for generating appointment attributes in the calendar domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proceedings of the 20th Conference on Very Large Data Bases, pp. 478–499 (1994)
Berry, P.M., Gervasio, M., Uribe, T., Myers, K., Nitz, K.: A Personalized Calendar Assistant. In: Proceedings of the AAAI Spring Symposium on Interaction between Humans and Autonomous Systems over Extended Operation (2004)
Coenen, F., Goulbourne, G., Leng, P.: Tree Structures for Mining Association Rules. Data Mining and Knowledge Discovery 8, 25–51 (2004)
Dent, L., Boticario, J., Mitchell, T.M., Zabowski, D.A.: A Personal Learning Apprentice. In: Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI 1992), pp. 96–103 (1992)
Ezeife, C.I., Su, Y.: Mining Incremental Association Rules with Generalized FP-Tree. In: Cohen, R., Spencer, B. (eds.) Advances in Artificial Intelligence, pp. 147–160. Springer, Berlin (2002)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 1–12 (2000)
Koh, J.-L., Shiehr, S.-F.: An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-Tree Structures. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) Database Systems for Advances Applications, pp. 417–424. Springer, Berlin (2004)
McDermott, J.: R1: A Computer-Based Configurer of Computer Systems. Artificial Intelligence 19, 39–88 (1982)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Efficient Mining of Association Rules Using Closed Itemset Lattices. Information Systems 24, 25–46 (1999)
Wille, R.: Formal Concept Analysis as Mathematical Theory of Concepts and Concept Hierarchies. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis, pp. 1–23. Springer, Berlin (2005)
Witten, I.H., Frank, E.: Data Mining. Morgan Kaufmann, San Francisco (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Krzywicki, A., Wobcke, W. (2008). Closed Pattern Mining for the Discovery of User Preferences in a Calendar Assistant. In: Nguyen, N.T., Katarzyniak, R. (eds) New Challenges in Applied Intelligence Technologies. Studies in Computational Intelligence, vol 134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79355-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-79355-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79354-0
Online ISBN: 978-3-540-79355-7
eBook Packages: EngineeringEngineering (R0)