Gen all algorithm: Decorating galois lattice with minimal generators

CEUR Workshop Proceedings

Volumn 162, Issue , 2005, Pages 166-178

  Tekaya, Sondess Ben ^a   Ben Yahia, Sadok ^a   Slimani, Yahya ^a  

^a FACULTÉ DES SCIENCES DE TUNIS   (Tunisia)

Author keywords

Data mining; Formal concept analysis; Generator; Generic association rules

Indexed keywords

ASSOCIATION RULES; DATA MINING;

FORMAL CONCEPT LATTICES; FORMAL CONCEPTS; FORMAL CONTEXTS; GALOIS LATTICES; GENERATOR; MINIMAL GENERATORS; PARTIAL ORDER; REFINEMENT PROCESS;

FORMAL CONCEPT ANALYSIS;

EID: 84884394989     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Agrawal, R., Skirant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile. (1994) 478-499
2. Zaki, M.: Mining Non-Redundant Association Rules. Data Mining and Knowledge Discovery (2004) 223-248
3. BenYahia, S., Nguifo, E.M.: Approches d'extraction de règles d'association basées sur la correspondance de Galois. Ingénierie des Systèmes d'Information (ISI), Hermès-Lavoisier 3-4 (2004) 23-55
4. Zaki, M.J., Hsiao, C.J.: CHARM: An efficient algorithm for closed itemset mining. In: Proceedings of the 2nd SIAM International Conference on Data Mining, Arlington. (2002) 34-43
5. Pei, J., Han, J., Mao, R., Nishio, S., Tang, S., Yang, D.: Closet: An efficient algorithm for mining frequent closed itemsets. In: Proceedings of the ACM SIGMOD DMKD'00, Dallas, TX. (2002) 21-30
6. Pasquier, N.: Data Mining: algorithmes d'extraction et de réduction des règles d'association dans les bases de données. Doctorat d'université, Université de Clermont-Ferrand II, France (2000)
7. Valtchev, P., Missaoui, R., Lebrun, P.: A fast algorithm for building the hasse diagram of a galois lattice. In: Proceedings of the Colloque LaCIM 2000, Montréal (CA). (2000) 293-306
8. Kuznetsov, S., Obedkov, S.: Comparing performance of algorithms for generating concept lattices. JETAI 14 (2002) 189-216
9. Floc'h, A.L., Fisette, C., Missaoui, R., Valtchev, P., Godin, R.: JEN: un algorithme efficace de construction de générateurs pour l'identification des règles d'association. In: Numéro spécial de la revue des Nouvelles Technologies de l'Information, Vol. 1 No. 1, Editions Cépaduès. (2003) 135-146
10. Nourine, L., Raynaud, O.: A fast algorithm for building lattices. Information Processing Letters (1999) 199-214
11. Fu, H., Nguifo, E.M.: Etude et conception d'algorithmes de génération de concepts formels. Revue Ingénierie des Systèmes d'Information 9 (2004) 109-132
12. Barbut, M., Monjardet, B.: Ordre et classification. Algèbre et Combinatoire. Hachette, Tome II (1970)
13. Pfaltz, J.L., Taylor, C.M.: Scientific discovery through iterative transformation of concept lattices. In: Proceedings of Workshop on Discrete Applied Mathematics in conjunction with the 2nd SIAM International Conference on Data Mining, Arlington. (2002) 65-74
14. Bastide, Y., Pasquier, N., Taouil, R., Lakhal, L., Stumme, G.: Mining minimal non-redundant association rules using frequent closed itemsets. In: Proceedings of the International Conference DOOD'2000, Lecture Notes in Computer Sciences, Springer-Verlag. (2000) 972-986
15. Guigues, J., Duquenne, V.: Familles minimales d'implications informatives résultant d'un tableau de données binaires. Mathématiques et Sciences Humaines (1986) 5-18
16. BenTekaya, S., BenYahia, S., Slimani, Y.: Algorithme de construction d'un treillis des concepts formels et de détermination des générateurs minimaux. In: Proceedings of the 7th African Conference on Research in Computer Science. (2004, Tunis) 247-254