Contribution to the Association Rules Visualization for Decision Support: A Combined Use Between Boolean Modeling and the Colored 2D Matrix
DOI:
https://doi.org/10.9781/ijimai.2018.09.002Keywords:
Data Mining, DSS, Association Rules, Cellular AutomatonAbstract
In the present paper we aim to study the visual decision support based on Cellular machine CASI (Cellular Automata for Symbolic Induction). The purpose is to improve the visualization of large sets of association rules, in order to perform Clinical decision support system and decrease doctors’ cognitive charge. One of the major problems in processing association rules is the exponential growth of generated rules volume which impacts doctor’s adaptation. In order to clarify it, many approaches meant to represent this set of association rules under visual context have been suggested. In this article we suggest to use jointly the CASI cellular machine and the colored 2D matrices to improve the visualization of association rules. Our approach has been divided into four important phases: (1) Data preparation, (2) Extracting association rules, (3) Boolean modeling of the rules base (4) 2D visualization colored by Boolean inferences.Downloads
References
A. Akharraz, J. Montmain, G. Mauris, “Elucidation and risk expressions of a movie recommendation based on a multi-criteria aggregation with a Choquet integral”. In IPMU 2004, 10th International Conference on Information processing and Management of uncertainty in KnowledgeBased Systems, 2004.
S. Benbelkacem, B. Atmani, A. Mansoul, “Planification guidée par Raisonnement à base de cas et Datamining : Remémoration des cas par Arbre de décision”, Atelier aide à la Décision à tous les Etages (Aide@ EGC2012), 2012.
H. Ltifi, C. Kolski, M. B. Ayed & A. M. Alimi, “A human-centred design approach for developing dynamic decision support system based on knowledge discovery in database”. Journal of Decision Systems, 22(2), 69-96 , 2013.
R. Agrawal, T. Imielinski, A. N. Swami, “Miningassociation rules between sets of items in large databases”. In PeterBuneman and SushilJajodia, editors, Proceedings of the 1993 ACMSIGMOD International Conference on Management of Data, pp. 207-216, Washington, D.C , 1993.
D. Dahmani, ‘‘Data Mining Using Association Rules Conducted By Preselected Rules Patterns and Ontology’’, ICCESSE 2010
N. Pasquier, ”Extraction de bases pour les Règles d’Association à partir des Itemsets Fermés Fréquents“, INFORSID’2000 Congress, (pp. 56-77), 2005.
J. Hartigan, B. Kleiner “Mosaics for contingency ”. Proceedings of the 13th symposium on the interface. Springer US, 1981.
A. Inselberg, “N-dimensional graphics, Part I—lines and hyperplanes ”, Scientific Center Report G320-2711, IBM, Los Angeles, CA, 1981.
S. Chakravarthy, H. Zhang. “Visualization of association rules over relational dbmss”, SAC, 2003.
S. Ben Yahia, E. Nguifo, “Emulating a cooperative behavior in a generic association rule visualization tool with Artificial Intelligence ”. ICTAI 2004. 16th IEEE International Conference 2004.
K. Zhao, B. Liu, M. Thomas, Tirpak, X. Weimin, “Opportunity map: a visualization framework for fast identification of actionable knowledge. In CIKM’05 ”: Proceedings of the 14th ACM international conference on Information and knowledge management. ACM Press, New York, NY, USA, 2005.
O.Couturier, J. Rouillard, V. Chevrin, “Une approche hybride pour une meilleure visualisation de grands ensembles de règles d’association ”, ERGOIA’06, 2006.
M. Ounifi, S. Amdouni, H. Elhoussine, R. Slimane. “New 3D Visualization and Validation Tool for Displaying Association Rules and Their Associated Classifiers ”. In Information Visualization (IV). 20th International Conference (pp. 152-158). IEEE, 2016.
J. Boulicaut, P. Marcel, C. Rigotti , “Query driven knowledge discovery in multidimensional data ”, DOLAP ‘99 : Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP, pp. 87-93, New York, NY, USA. ACM Press 1999.
B. Atmani, , B. Beldjilali, “Knowledge Discovery in Database : Induction Graph and Cellular Automaton ”, Computing and Informatics Journal, 26(2), 171-197, 2007.
S. Darmoni, “Titres et travaux, Informatique de santé ”, Sciences et Technologies de l’Information et de la Communication 2003.
G. Leroy, H. Chen. “Introduction to the special issue on decision support in medicine”, Decision Support Systems, 43 (4), 1203-1206, 2007.
C. R. Chen, , Y. H. Huang, C. T. Bau, , S. M. Chen, “A recommendation system based on domain ontology and SWRL for anti-diabetic drugs selection”. Expert Systems with Applications, 39(4), 3995-4006, 2012.
A. Khdega Yosef Galala, “An Expert System for Diagnosis of Ear Problems in Children, International Journal of Advanced Research in Computer and Communication Engineering 4(7), 2015.
M. Cleret, P. Le Beux, F. Le Duff, “Les systèmes d’aide à la décision médicale ”, Les Cahiers du numérique, 2(2/2001), 125-154, 2001.
P. Degoulet M. Fieschi : “Traitement de l’information médicale : méthodes et applications hospitalières ”, Masson, 1991.
González-Ferrer, A., Seara, G., Cháfer, J., & Mayol, J. “Generating Big Data Sets from Knowledge-based Decision Support Systems to Pursue Value-based Healthcare.” International Journal of Interactive Multimedia and Artificial Intelligence, Special Issue on Big Data and e-Health 4(7), 42-46, 2018.
V. Chevrin, , O. Couturier, , E. Mephu Nguifo, , and J. Rouillard, “Recherche anthropocentrée de regles d’association pour l’aide à la décision. Revue d’Interaction Homme-Machine, 8(2), 2007.
J. Soni, , U. Ansari, , D. Sharma, , S. Soni, “Predictive data mining for medical diagnosis: An overview of heart disease prediction ”. International Journal of Computer Applications, 17(8), 43-48, 2011.
B. diri, & A. Napoli, Découverte de règles d’association pour l’aide à la prévision des accidents maritimes. In Revue des Nouvelles Technologies de l’Information (No. RNTI-E-23, pp. pages-243). Hermann Editio, 2012, January.
A. Achouri . “ Extraction de relations d’associations maximales dans les textes : représentation graphique”, PhD thesis, University of Québec Trois-Rivières, 2012.
J. Han, Y. Fu, W. Wang, J. Chiang, W. Gong, K. Koperski, D. Li, Y. Lu, A. Rajan, N. Stefanovic, B. Xia, O. Zaïane , “Dbminer : A system for mining knowledge in large relational databases ”. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 250–255,1996.
D. Bruzzese, P. Buono, “Combining Visual Techniques for Association Rules Exploration”, Proceedings of the International Conference Advances Visual Interfaces, Gallipoli, Italy, May 25-28, 2004.
H. Hofinann, A. Wilhelm, “Visual comparison of association rules”, Computational Statistics 16(3), 399-415, 2001.
C. Brunk, J .Kelly, and R. Kohavi, “Mineset : An integrated system for data mining ”. KDD, (135-138), 1997.
F. Amrani, K. Bouamrane, B. Atmani, and D. Hamdadou, “Une nouvelle approche pour la régulation et la reconfiguration spatiale d’un réseau de transport urbain collectif”. Journal of Decision Systems 20(2), 207-239, 2011.
F. Barigou, , B. Atmani, , Y. Bouziane, and N. Barigou, “Accélération de la méthode des K plus proches voisins pour la catégorisation de textes ”. EGC’2013 , 241-246, 2013.
M. Brahami, B. Atmani, N. Matta, “Dynamic knowledge mapping guided by data mining : Application on Healthcare ”. JIPS 9(1), 1-30, 2013.
A. Mansoul, B. Atmani, S. Benbelkacem, “A hybrid decision support system: application on healthcare”. CoRR abs/1311.4086, 2013
H. Benfriha, F. Barigou , B. Atmani, “A text categorisation framework based on concept lattice and cellular automata ”. Int. J. of Data Science, 1(3), 227 – 246, 2016.
F. Abdelouhab, and B. Atmani, “Fusion cellulaire des ontologies”. Journal of Decision Systems ISSN: 1246-0125 (Print) 2116-7052 (Online) Journal homepage: http://www.tandfonline.com/loi/tjds20
, 2016.
D.A Zighed, R.RaKotomalala, “Graphs of induction, Trainining and datamining”, Hermes science publication (Edition Herme), 2000.
S. Savadogo. Etude des causes des abandons de vaccination des enfants de 0 – 11 mois, DIPLOME INTERUNIVERSITAIRE (DIU) Organisation et Management des systèmes Publics de Prévention Vaccinale dans les Pays en Développement, 2003.
N. Ganda, Etude des causes de non vaccination des enfants de 12-23 mois en zone semi nomade dans le district sanitaire de N’Guigmi au Niger en 2007, DIPLOME INTERUNIVERSITAIRE (DIU) 3ème Cycle, Organisation et Management des Systèmes Publics de prévention vaccinale dans les Pays en Développement. 2009
V. D Sodjinou. Etude des déterminants de non vaccination en milieu holli dans la zone sanitaire de pobe au bénin, Organisation et Management des Systèmes Publics de prévention vaccinale dans les Pays en Développement, 2008.
JR. Balo Evaluation de la qualité des prestations de vaccination dans le district de sante de Mbankomo, Cameroun, Master Economie et Management de la Santé Publique dans les Pays en Développement, Université de Cocody Abidjan et Université de Paris Dauphine, 2010.
U G., Fayyad, Piatetsky-Shapiro et P. Smyth. Knowledge Discovery and Data Mining: Towards a Unifying Framework», Proc. 2nd International Conference on KDD & DM, Simoudis E. and Han J. (Eds.), AAAI Press, Menlo Park CA, P. 82-87, 1996.
S. Lallich, & O. Teytaud. Évaluation et validation de l’intérêt des regles d’association. Revue des Nouvelles Technologies de l’Information, 1(2), 193-218, 2004.
Downloads
Published
-
Abstract64
-
PDF27
Submit Article
Information
