Human Interface 2007: Human Interface and the Management of Information. Methods, Techniques and Tools in Information Design pp 258-267 | Cite as
An Interactive Approach to Display Large Sets of Association Rules
Conference paper
Abstract
Knowledge Discovery in Databases (KDD) is an active research domain. Due to the number of large databases, various data mining methods were developed. Those tools can generate a large amount of knowledge that needs more advanced tools to be explored. We focus on association rules mining such as “If Antecedent then Conclusion” and more particularly on rules visualization during the post processing stage in order to help expert’s analysis. An association rule is mainly calculated depending on two user-specified metrics: support and confidence. All current representations present a common limitation which is effective on small data quantities. We introduced a new interactive approach which combines both a global representation (2D matrix) and a detailed representation (Fisheyes view) in order to display large sets of association rules.
Keywords
Knowledge Discovery in Databases (KDD) Human Computer Interaction (HCI) VisualizationPreview
Unable to display preview. Download preview PDF.
References
- 1.Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, 307–328 (1996)Google Scholar
- 2.ben Yahia, S., Mephu, N.E.: Emulating a cooperative behavior in a generic association rule visualization tool. In: Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), Boca Raton, Florida, USA (2004)Google Scholar
- 3.Blanchard, J., Guillet, F., Briand, H.: Exploratory Visualization for Association Rule Rummaging. In: Proceedings of the 4th International Workshop on Multimedia Data Mining MDM/KDD 2003, Washington, DC, USA, pp. 107–114 (2003)Google Scholar
- 4.Couturier, O.: Contribution à la fouille de données : règles d’association et interactivité au sein d’un processus d’extraction de connaissances dans les données, PhD Thesis, Université d’Artois, CRIL, Lens, France (2005)Google Scholar
- 5.Couturier, O., Mephu, N.E., Noiret, B.: A formal approach to occlusion and optimization in association rules visualization. In: Proceedings of International Symposium of Visual Data Mining (VDM) of IEEE 9th International Conference on Information Visualization (IV@VDM 2005), Poster, London, UK (2005)Google Scholar
- 6.Fekete, J.D.: The InfoVis Toolkit. In: Proceedings of the 10th IEEE Symposium on Information Visualization (InfoVis 2004), pp. 167–174. IEEE Press, New York (2004)Google Scholar
- 7.Fekete, J.D., Plaisant, C.: Interactive Information Visualization of a Million Items. In: INFOVIS 2002. IEEE Symposium on Information Visualization, Boston, pp. 117–124 (2002)Google Scholar
- 8.Furnas, G.W.: Generalized Fisheye Views. In: Proceedings of ACM Conference CHI’86, ACM SIGCHI Bulletin, vol. 17(4), pp. 16–23 (1986)Google Scholar
- 9.Hajek, P., Havel, I., Chytil, M.: The GUHA method of automatic hypotheses determination. Computing 1, 293–308 (1966)MATHCrossRefGoogle Scholar
- 10.Han, J., Kamber, M.: Data Mining; concepts and techniques. Morgan Kauffman, San Francisco (2001)Google Scholar
- 11.Harisson, B.L., Vicente, K.J: An experimental evaluation of transparent menu usage. In: Proc of ACM Conference CHI 1996, pp. 391–398. ACM Press, New York (1996)Google Scholar
- 12.Keim, D.: Visual Exploration of large data Sets. Communications of the ACM 44(8), 39–44 (2001)CrossRefGoogle Scholar
- 13.Lamping, J., Rao, R., Pirolli, P.: A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. In: Proceedings ACM Conference on Human Factors in Computing Systems (CHI 1995), Vancouver, Canada, pp. 401–408 (1995)Google Scholar
- 14.Liu, B., Hsu, W., Wang, K., Chen, S.: Visually aided exploration of interesting association rules. In: Zhong, N., Zhou, L. (eds.) Methodologies for Knowledge Discovery and Data Mining. LNCS (LNAI), vol. 1574, pp. 380–389. Springer, Heidelberg (1999)Google Scholar
- 15.Mackinlay, J.D., Robertson, G.G., Card, S.K.: Perspective Wall: Detail and Context Smoothly Integrated. In: Proc. ACM Conference CHI 1991, pp. 173–179. ACM Press, New York (1991)Google Scholar
- 16.Nigay, L.: Modalité d’Interaction et Multimodalité, Habilitation à Diriger des Recherches, spécialité Informatique de l’Université Joseph Fourier - Grenoble I (2001)Google Scholar
- 17.Pietrzak, T., Martin, B., Pecci, I.: Information display by dragged haptic bumps. In: Proceedings of the 2nd International Conference on Enactive Interfaces, Genoa, Italy (2005)Google Scholar
- 18.Rekimoto, J.: SmartSkin: An Infrastructure for Freehand Manipulations on Interactive Surfaces CHI 2002. In: Conference on Human Factors in Computing Systems took place in Minneapolis, Minnesota (April 20-25, 2002)Google Scholar
- 19.Rouillard, J.: Navigation versus dialogue sur le web, Une étude des préférences. IHM 1999, Montpellier (1999)Google Scholar
- 20.Schneiderman, B.: The eyes have it: A task by data type taxonomy for information visualization. In: Proceedings of IEEE Symposiumon Visual Languages, Boulder, Colorado, USA, pp. 336–343 (1996)Google Scholar
- 21.Schneiderman, B., Plaisent, C.: Designing the user interface, 4th edn., International Edition, Boston, Addison-Wesley, Reading, MA (2005)Google Scholar
- 22.Vernier, F., et Nigay, L.: Représentations multiples d’une grande quantité d’information, IHM 1997, Futuroscope de Poitiers, France (1997) Google Scholar
- 23.Wong, P.C., Whitney, P., Thomas, J.: Visualizing Association Rules for Text Mining. In: Proceedings of the 1999 IEEE Symposium on Information Visualization (INFOVIS 2000), Salt Lake City, Utah, USA, pp. 120–128 (2000)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2007