Subjects of interests
- Représentation de connaissances de l'entreprise
- Fouille d'informations sur internet; classification conceptuelle
- Bases de données
- Calcul OLAP
- Fouille de données
- Fouille de textes
- Repérage de l'information
>> Show all publications
Lankun Guo, Qingguo Li, Petko Valtchev and Robert Godin, "Formal textdollartextbackslashmathcalFtextdollar -contexts and Their Induced Implication Rule Systems," in Formal Concept Analysis, 11th International Conference, ICFCA 2013, Dresden, Germany, May 21-24, 2013. Proceedings, 2013, pp. 141--155. Laszlo Szathmary, Petko Valtchev, Napoli, Amedeo, Robert Godin, Boc, Alix and Makarenkov, Vladimir, "A fast compound algorithm for mining generators, closed itemsets, and computing links between equivalence classes," Annals of Mathematics and Artificial Intelligence, vol. 1(25), 2013. Lankun Guo, Li, Qingguo, Petko Valtchev and Robert Godin, "Formal F-contexts and Their Induced Implication Rule Systems," in Formal Concept Analysis,: Springer Berlin Heidelberg, 2013, pp. . Laszlo Szathmary, Petko Valtchev, A. Napoli and Robert Godin, "Finding Minimal Rare Itemsets in a Depth-Fist Manner," in FCA4AI Workshop, European Conference on Artificial Intelligence, Montpellier, France, 2012. Laszlo Szathmary, Petko Valtchev, A. Napoli and Robert Godin, "Efficient Vertical Mining of Minimal Rare Itemsets," in International Conference on Concept Lattices and Applications (CLA), Fuengirola (Málaga), Spain, 2012. Damb Same, Petko Valtchev and Robert Godin, "Fouille díassociations dans un flux : Maintenance des motifs fermés fréquents," in Actes du Colloque National sur la Recherche en Informatique et ses Applications (CNRIA'11), Dakar, Sénégal, 2011. Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Alix Boc and Robert Godin, "Fast mining of iceberg lattices: A modular approach using generators," in the 8th Intl. Conf. on Concept Lattices and Their Applications (CLA'11), Nancy, France, 2011. Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Alix Boc, Robert Godin and Vladimir Makarenkov, "A fast vertical method for mining association rule bases.," Data Mining and Knowledge Discovery (submitted), 2011. Jaume Baixeries, Laszlo Szathmary, Petko Valtchev and Robert Godin, "Yet a Faster Algorithm for Building the Hasse Diagram of a Concept Lattice," in International Conference on Formal Concept Analysis (ICFCA'09), Darmstadt, Germany, 2009. Laszlo Szathmary, Petko Valtchev, A. Napoli and Robert Godin, "Efficient Vertical Mining of Frequent Closures and Generators," in The 8th International Symposium on Intelligent Data Analysis (IDA'2009), Lyon, France, 2009. K. Aouiche, Daniel Lemire and Robert Godin, "Web 2.0 OLAP: From Data Cubes to Tag Clouds," Lecture Notes in Business Information Processing, vol. 18, pp. 15-64, 2009. Kamel Aouiche, Daniel Lemire and Robert Godin, "Collaborative OLAP with Tag Clouds - Web 2.0 OLAP Formalism and Experimental Evaluation," in WEBIST 2008, Proceedings of the Fourth International Conference on Web Information Systems and Technologies, Volume 1, Funchal, , 2008, pp. 5--12. Petko Valtchev, Rokia Missaoui and Robert Godin, "A framework for incremental generation of closed itemsets," vol. 156, pp. 924--949, 2008. Zied Zaier, Robert Godin and Faucher, L., "Recommendation Quality Evolution Based on Neighbors Discrimination," in 2008 International MCETECH Conference on e-Technologies, Montreal, Canada, 2008. Zied Zaier, Robert Godin and Faucher, L., "Evaluating Recommender Systems," International Conference on Automated solutions for Cross Media Content and Multi-channel Distribution, AXMEDIS'08, 2008. Laszlo Szathmary, Petko Valtchev, A. Napoli and Robert Godin, "Constructing Iceberg Lattices from Frequent Closures Using Generators," in Proceedings of the 11th International Conference on Discovery Sciences (DS’08), Budapest, Hongrie, 2008. Laszlo Szathmary, Petko Valtchev, A. Napoli and Robert Godin, "An Efficient Hybrid Algorithm for Mining Frequent Closures and Generators," in Proceedings of the 6th Intl. Conf. Concept Lattices and Applications (CLA’08), Olomouc, République tchèque, 2008. Zied Zaier, Robert Godin and Faucher, L., "Recommendation Quality Evolution Based on Neighborhood Size," in Third International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution, 2007. Guy Desjardins, Robert Godin and R. Proulx, "Performance of Information Retrieval Models Using Term Co-occurrences," in the 8th International Conference on Data Mining, Text Mining and their Business Applications, Ashurst (New Forest), UK, 2007. Guy Desjardins, Proulx, R. and Robert Godin, "An auto-associative neural network for information retrieval," in International Joint Conference on Neural Networks, IJCNN'06, 2006. Hafedh Mili, Robert Godin, Guy Tremblay and Walles Dorfeuille, "Towards a Methodology for Designing Compensation Processes in Long-Running Business Transactions," in MCETECH2006, Montréal, Canada, 2006. Robert Godin and Petko Valtchev, "Formal Concept Analysis-Based Class Hierarchy Design in Object-Oriented Software Development," in Formal Concept Analysis, Foundations and Applications, 2005, pp. 304--323. Nehmé, K., Petko Valtchev, Mohamed Rouane Hacene and Robert Godin, "On computing the minimal generator family for concept lattices and icebergs," Formal Concept Analysis, 2005. Frqmbourg, C., Petko Valtchev and Robert Godin, "Merge-based computation of minimal generators," Conceptual Structures: Common Semantics for Sharing Knowledge, pp. 261-264, 2005. Petko Valtchev, Rokia Missaoui and Robert Godin, "Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges," in Concept Lattices, Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 200, 2004, pp. 352--371. Mohamed Rouane Hacene, Nehme, K, Petko Valtchev and Robert Godin, "On-line maintenance of iceberg concept lattices," in Contributions to the 12th ICCS, 2004. Petko Valtchev, Rokia Missaoui and Robert Godin, "Formal Concept Analysis for Knowledge and Data Discovery: New Challenges," in deuxième édition de l'International Conference on Formal Concept Analysis (ICFCA’04), Sydney, Australie, 2004. Hafedh Mili, Estelle Ah-Ki, Robert Godin and Hamid Mcheick, "An experiment in software component retrieval," vol. 45, pp. 633--649, 2003. Petko Valtchev, Rokia Missaoui, Mohamed Rouane Hacene and Robert Godin, "Incremental Maintenance of Association Rule Bases.," in Acte de l'atelier sur les Discrete Mathematics and Data Mining, en association avec la 3rd SIAM Conference on Data Mining, San Francisco (CA), USA, 2003. Amélie Le Floc'h, Christian Fisette, Rokia Missaoui, Petko Valtchev and Robert Godin, "JEN : un algorithme efficace de construction de générateurs pour l’identification des règles d’association," Revue des Nouvelles Technologies de, vol. 1(1), pp. 135-146, 2003. Hafedh Mili, Estelle Ah-Ki, Robert Godin and Hamid Mcheick, "An experiment in component retrieval," Information and Software Technology, 2003. Robert Godin, Systèmes de gestion de bases de données par l'exemple, Loze-Dion Éditeurs Inc. ed., 2003. Petko Valtchev, Rokia Missaoui, Robert Godin and Mohamed Meridji, "Generating frequent itemsets incrementally: two novel approaches based on Galois lattice theory," vol. 14, pp. 115--142, 2002. Robert Godin, "Formal concept analysis based normal forms for class hierarchy design in object oriented software development," in First Conference on Formal Concept Analysis, (ICFCA'03), Darmstadt, Allemagne, 2002. Robert Godin, M. Huchard, C. Roume and Petko Valtchev, "Approaches for Automatizing Class Hierarchy Construction : Trends and Needs," in Inheritance Workshop, ECOOP 2002, Malaga, Espagne, 2002. Petko Valtchev, Rokia Missaoui, Robert Godin and M. Meridji, "Generating Frequent Itemsets Incrementally : two Novel Approaches based on Galois Lattice Theory," Journal of Experimental & Theoretical Artificial Intelligence (JETAI ) : Special Issue on Concept Lattice-based theory, vol. 14(2/3), pp. 115-142, 2002. Rokia Missaoui, Robert Godin and Jean-Marc Gagnon, "Mapping an Extended Entity-Relationship into a Schema of Complex Objects," in Advances in Object-Oriented Data Modeling, 2000, pp. . Marianne Huchard, Robert Godin and Amedeo Napoli, "Objects and Classification," in Object-Oriented Technology, ECOOP 2000 Workshops, Panels, and Posters, Sophia Antipolis and Cannes, France, June 12-16, 2000, Pr, 2000, pp. 123--137. Rokia Missaoui, Robert Godin and Gagnon, J?M, "Mapping an Extended Entity?Relationship Schema into a Schema of Complex Objects," in Advances in Object?Oriented Modeling, M.P. Papazoglou, S. Spaccapietra & Z. Tari ed.,: MIT Press, 2000, pp. . Guy W. Mineau, Rokia Missaoui and Robert Godin, "Conceptual Modeling in the Knowledge Management Era," UQÀM, Informatique, vol. 2000-07, 2000. Guy Mineau, Rokia Missaoui and Robert Godin, "Conceptual Modeling for Data and Knowledge Management," Data and Knowledge Engineering, vol. 33(2), pp. 137-168, 2000. Robert Godin and Tien T. Chau, "Comparaison d'algorithmes de construction de hiérarchies de classes," L'objet, vol. 5(3), pp. 321-338, 2000. Houari Sahraoui, Robert Godin and Thierry Miceli, "Can Metrics Help to Bridge the Gap Between the Improvement of OO Design Quality and Its Automation?," in International Conference on Software Management (ICSM), San Jose (CA), USA, 2000. Guy Mineau, Rokia Missaoui and Robert Godin, "Conceptual Modeling Using Conceptual Graphs," in the 7th International Workshop on Knowledge Representation meets Databases (KRDB-2000), Berlin, Allemagne, 2000. Guy Desjardins and Robert Godin, "Combining Relevance Feedback and Genetic Algorithm in an Internet Information Filtering Engine," in Recherche d'Informations Assistée par Ordinateur (RIAO), Paris, France, 2000. Hafedh Mili, Joumana Dargham, Omar Cherkaoui, Robert Godin and Ali Mili, "View Programming for Decentralized Development of OO Programs," in TOOLS 1999: 30th International Conference on Technology of Object-Oriented Languages and Systems, Delivering Quality Software - , 1999, pp. 210--221. Thierry Miceli, Houari A. Sahraoui and Robert Godin, "A Metric Based Technique for Design Flaws Detection and Correction," in ASE, 1999, pp. 307--310. Houari A. Sahraoui, Thierry Miceli and Robert Godin, "Using Metrics for Refactoring," in Object-Oriented Technology, ECOOP'99 Workshop Reader, ECOOP'99 Workshops, Panels, and Posters, Lisbon, Portugal, June 14-18, 199, 1999, pp. 331. Mourad Faïd, Rokia Missaoui and Robert Godin, "Knowledge Discovery in Complex Objects," vol. 15, pp. 28--49, 1999. Robert Godin, Hafedh Mili, Guy W. Mineau, Rokia Missaoui, Amina Arfi and Thuy-Tien Chau, "Design of Class Hierarchies Based on Concept (Galois) Lattices," vol. 4, pp. 117--134, 1998. Rokia Missaoui, Robert Godin and Houari A. Sahraoui, "Migrating to an Object-Oriented Database Using Semantic Clustering and Transformation Rules," vol. 27, pp. 97--113, 1998. Hafedh Mili, Estelle Ah-Ki, Robert Godin and Hamid Mcheick, "Another Nail to the Coffin of Faceted Controlled-Vocabulary Component Classification and Retrieval," in SSR, 1997, pp. 89--98. H. Ouaggag and Robert Godin, "Étude empirique de l'influence de l'héritage multiple sur l'entropie conceptuelle : comparaison avec l'héritage simple," in Actes des journées Langages et Modèles à Objets, LMO'97. Roscoff, 22-24 octobre, 1997, pp. 161--172. Rokia Missaoui, Jean-Marc Gagnon and Robert Godin, "Mapping an Extended Entity-Relationship Schema into a Schema of Complex Objects," in OOER'95: Object-Oriented and Entity-Relationship Modelling, 14th International Conference, Gold Coast, Australia, December 12-15, 1995, pp. 204--215. Guy W. Mineau and Robert Godin, "Automatic Structuring of Knowledge Bases by Conceptual Clustering," vol. 7, pp. 824--828, 1995. Robert Godin, Guy W. Mineau, Rokia Missaoui, Marc St-Germain and Najib Faraj, "Applying Concept Formation Methods to Software Reuse," vol. 5, pp. 119--142, 1995. Robert Godin, Rokia Missaoui and Hassan Alaoui, "Incremental Concept Formation Algorithms Based on Galois (Concept) Lattices," vol. 11, pp. 246--267, 1995. Amina Arfi, Robert Godin, Hafedh Mili, Guy W. Mineau and Rokia Missaoui, "Generating the Interface Hierarchy of a Class Library," in COODBSE, 1994, pp. 42--57. Robert Godin and Rokia Missaoui, "An Incremental Concept Formation Approach for Learning from Databases," vol. 133, pp. 387--419, 1994. Rokia Missaoui, Robert Godin and Ameur Boujenoui, "Extracting Exact and Approximate Rules from Databases," in Incompleteness and Uncertainty in Information Systems, Proceedings of the SOFTEKS Workshop on Incompleteness and Uncertainty in , 1993, pp. 209--222. Guy W. Mineau, Robert Godin and Rokia Missaoui, "Induction of Generic Data Models by Conceptual Clustering," in SEKE'93, The 5th International Conference on Software Engineering and Knowledge Engineering, Tutorials, June 14-15, 1993, Techni, 1993, pp. 554--564. Rokia Missaoui and Robert Godin, "Search for Concepts and Dependencies in Databases," in Rough Sets, Fuzzy Sets and Knowledge Discovery, Proceedings of the International Workshop on Rough Sets and Knowledge Discovery , 1993, pp. 16--23. Robert Godin and Hafedh Mili, "Building and Maintaining Analysis-Level Class Hierarchies Using Galois Lattices," in Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), Eighth Annual Conference, Washington, D, 1993, pp. 394--410. Robert Godin, Rokia Missaoui and Alain April, "Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods," vol. 38, pp. 747--767, 1993. Guy W. Mineau, Jan Gecsei and Robert Godin, "Structuring Knowledge Bases Using Automatic Learning," in Proceedings of the Sixth International Conference on Data Engineering, February 5-9, 1990, Los Angeles, California, USA, 1990, pp. 274--280. Rokia Missaoui and Robert Godin, "The Implication Problem for Inclusion Dependencies: A Graph Approach," vol. 19, pp. 36--40, 1990. Robert Godin, Jan Gecsei and Claude Pichet, "Design of a Browsing Interface for Information Retrieval," in SIGIR'89, 12th International Conference on Research and Development in Information Retrieval, Cambridge, Massachusetts, USA, Jun, 1989, pp. 32--39. Robert Godin, Eugene Saunders and Jan Gecsei, "Lattice model of browsable data spaces," vol. 40, pp. 89--116, 1986.
Abstract - Download
Association rule mining from transaction databases (TDB) is a classical data mining task, whereby the most computationally intensive step is the detection of frequently occurring patterns, called frequent itemsets ( FIs), from which the rules are further extracted. The number of FIs may be potentially large, leading to an even greater number of rules. Approaches based on closure operators, Galois conections and Galois (concept) lattices have been proposed in an attempt to reduce the size of the resulting rule set. Thus, the search for frequent patterns has been limited to closed itemsets, while looking for a representative and reduced set of association rules, called a basis, which nevertheless conveys all the relevant information. In thess approaches, the minimal generators of a closed itemset play a key role for the itemset/rule construction. In our paper, we present a straightforward method for the maintenance of an association rule basis when a new transaction is added to the TDB. To that end, we utilize results on the incremental update of lattices and extend them with new properties to form a complete framework for association rule base maintenance. In particular, we define a simple and efficient method for on-line computation of the generators for closed itemsets and show how its output is used in the update of the rule basis.
Abstract - Download - Link
Les patrons de conception sont des modèles de solution à des problèmes spécifiques de conception dans des contextes précis. Depuis leur apparition, ils ont suscité beaucoup d’intérêt. Certaines études se sont concentrées sur la classification, la comparaison et la mise en œuvre des patrons, d’autres ont essayé de spécifier formellement les patrons et/ou leur application. Dans ce rapport nous passons en revue plusieurs travaux qui se sont intéressés à la représentation des patrons et à l’automatisation de leur application en les intégrant dans des outils ou environnements de développement.
Abstract - Download
Galois (concept) lattice theory has been successfully applied to the resolution of the association rule problem in data mining. in particular, stractural results about lattices have been used in the design of efficient procedures formining the frequent patterns (itemsets) in a transaction database. As transaction databases are often dynamic, we propose a detailed study of the incremental aspects in lattice construction to support effective procedures for incremental mining of frequent closed itemsets (FCIs). Based on a set of descriptive results about lattice substractures involved in incremental updates, the paper presents a novel algorithm for lattice construction that only explores limited parts of a lattice for updatong. Two new methods for incremental FCI mining are studied: the first on inherits its extensive search srtategy to the itemset mining context. Unlike batch techniques based on FCIs, both mehtods avoid rebuilding from scratch the FCI family whenever new transactions ard added to the database and/or when the minimal support is changed.
Abstract - Download - Link
Plusieurs algorithmes ont été proposés pour la construction de hiérarchies de classes à partir de la spécification de leurs propriétés. Entre autres, les algorithmes proposés dans [Dicky 1994] et [Godin 1995a] préservent la structure de sous-hiérarchie de Galois de la relation entre les classes et leurs propriétés. De plus ces algorithmes peuvent incorporer de nouvelles classes à une hiérarchie existante. Le résultat est une hiérarchie qui garantit la factorisation maximale des propriétés et la conformité avec la relation de spécialisation entre les classes. Les deux algorithmes ont été implémentés dans un environnement commun afin de comparer leurs performances. Les résultats d’expériences sont rapportés et analysés.
Abstract - Download - Link
During the evolution of object-oriented systems, the preservation of correct design should be a permanent quest. However, for systems involving a large number of classes and subject to frequent modifications, detection and correction of design flaws may be a complex and resource-consuming task. The use of automatic detection and correction tools can be helpful for this task. Various work propose transformations that improve the quality of an object-oriented system while preserving its behavior. In this paper we propose to investigate whether some object-oriented metrics can be used as indicators for automatically detecting situations where a particular transformation can be applied to improve the quality of a system. The detection process is based on analyzing the impact of various transformations on these object-oriented metrics using quality estimation models.
|Student||Program / Subject|
|Student||Program||Starting date||Ending date|
|Lankun Guo||Post doctoral|