Unifying framework for rule semantics: Application to gene expression data

Fundamenta Informaticae

Volumn 78, Issue 4, 2007, Pages 543-559

  Agier, Marie ^a,b   Petit, Jean Marc ^c   Suzuki, Einoshin ^d  

^a DIAGNOGENE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c CNRS   (France)

^d KYUSHU UNIVERSITY   (Japan)

Author keywords

Armstrong's axiom system; Data mining; Implications; Rules

Indexed keywords

DATA MINING; DATABASE SYSTEMS; GENE EXPRESSION; MICROARRAYS; PROBLEM SOLVING; SEMANTICS;

ARMSTRONG'S AXIOMS; BREAST CANCER; DATA INTERPRETATION; FUNCTIONAL DEPENDENCIES;

ASSOCIATION RULES;

EID: 34548570759     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (32)

1. Agier, M., Chabaud, V., Petit, J.-M., Sylvain, V., D'Incan, C., Vidal, V., Bignon, Y-J.: Towards Meaningful Rules between Genes from Gene Expression Data, poster, MGED'03, Aix en Provence, 2003.
2. Agrawal, R., Imielinski, T., Swami, A. N.: Mining Association Rules between Sets of Items in Large Databases, Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington D.C., ACM Press, 1993.
3. Armstrong, W. W.: Dependency Structures of Data Base Relationships, Proc. of the IFIP Congress 1974, 1974.
4. Aussern, A., Petit, J.-M.: ε-functional Dependency Inference: Application to DNA Microarray Expression Data, Bases de données avancées (BDA'02) (P. Pucheral, Ed.), Evry, France, Octobre 2002.
5. Becquet, C., Blachon, S., Jeudy, B., Boulicaut, J.-E, Gandrillon, O.: Strong-Association-Rule Mining For Large-Scale Gene-Expression Data Analysis: a Case Study on Human SAGE Data, Genome Biology, 3(12), 2002.
6. Beeri, C., Berstein, P.: Computational Problems Related to the Design of Normal Form Relation Schemes, ACM TODS, 4(1), 1979, 30-59.
7. Berrar, D. P., Granzow, M., Dubitzky, W.: A Practical Approach to Microarray Data Analysis, Kluwer Academic Publishers, 2002.
8. Brin, S., Motwani, R., Ullman, J. D., Tsur, S.: Dynamic Itemset Counting and Implication Rules for Market Basket Data, SIGMOD Conference, 1997.
9. Caspard, N., Monjardet, B.: The Lattices of Closure Systems, Closure Operators, and Implicational Systems on a Finite Set: A Survey, Discrete Applied Mathematics, 127(2), 2003, 241-269.
10. Cong, G., Xu, X., Pan, E, A.K.H.Tung, Yang, J.: FARMER: Finding Interesting Rule Groups in Microarray Datasets, SIGMOD, 2004.
11. Creighton, C., Hanash, S.: Mining Gene Expression Databases for Association Rules, Bioinformatics, 19, 2003, 79-86.
12. Demetrovics, J., Thi, V.: Some Remarks On Generating Armstrong And Inferring Functional Dependencies Relation, Acta Cybernetica, 12(2), 1995, 167-180.
13. Eisen, M., Spellman, P., Brown, P., Botstein, D.: Gene Expression Profiling Predicts Clinical Outcome of Breast Cancer, Proc Natl Acad Sci, 95(25), 1998, 14863-14868.
14. Eiter, T., Gottlob, G.: Identifying the Minimal Transversals of a Hypergraph and Related Problems, SIAM Journal on Computing, 24(6), 1995, 1278-1304.
15. Fuhrman, S., Cunningham, M., Wen, X., Zweiger, G., Seilhamer, J., Somogyi, R.: The Application of Shannon Entropy in the Prediction of Putative Drug Targets, BioSystems, 55, 2000, 5-14.
16. Ganter, B., Wille, R.: Formal Concept Analysis, Springer-Verlag, 1999.
17. Gottlob, G., Libkin, L.: Investigations on Armstrong Relations, Dependency Inference, and Excluded Functional Dependencies, Acta Cybernetica, 9(4), 1990, 385-402.
18. Gruvberger, S., Ringner, M., Chen, Y., Panavally, S., Saal, L., Borg, A., Ferno, M., Peterson, C., Meltzer, P.: Estrogen Receptor Status in Breast Cancer is Associated with Remarkably Distinct Gene Expression Patterns, Cancer Research, 61(16), 2001, 5979-5984.
19. Guerin, M., Sheng, Z.-M., Andrieu, N., Riou, G.: Strong Association between C-myb and Oestrogen-receptor Expression in Human Breast Cancer, Oncogene, 5(1), 1990, 131-135.
20. Guigues, J.-L., Duquenne, V.: Familles Minimales d'Implications Informatives Résultant d'un Tableau de Données Binaires, Math. Sci. Humaines, 24(95), 1986, 5-18.
21. Icev, A., Ruiz, C., Ryder, E. F: Distance-enhanced Association Rules for Gene Expression, BIOKDD'03, in conjunction with ACM SIGKDD, Washington, DC, USA, 2003.
22. Lopes, S., Petit, J.-M., Lakhal, L.: Functional and Approximate Dependencies Mining: Databases and FCA Point of View, JETAI, 14(2/3), 2002, 93-114.
23. Maier, D.: Minimum Covers in the Relational Database Model, JACM, 27(4), 1980, 664-674.
24. Mannila, H., Räihä, K.-J.: Algorithms for Inferring Functional Dependencies from Relations, DKE, 12, 1994, 83-99.
25. Mannila, H., Räihä, K.-J.: The Design of Relational Databases, Second edition, Addison-Wesley, 1994.
26. Mannila, H., Toivonen, H.: Levelwise Search and Borders of Theories in Knowledge Discovery, DMKD, 1(3), 1997, 241-258.
27. Piatetsky-Shapiro, G.: Discovery, Analysis, and Presentation of Strong Rules, in: Knowledge Discovery in Databases, AAAI/MIT Press, 1991, ISBN 0-262-62080-4, 229-248.
28. Saeed, A., Sharov, V., White, J., Li, J., Liang, W, Bhagabati, N., Braisted, J., Klapa, M., Currier, T., Thiagarajan, M., Sturn, A., Snuffin, M., Rezantsev, A., Popov, D., Ryltsov, A., Kostukovich, E., Borisovsky, I., Liu, Z., Vinsavich, A., Trush, V., Quackenbush, J.: TM4: a Free, Open-Source System for Microarray Data Management and Analysis, Biotechniques, 34(2), 2003, 374-78.
29. Scherf, U., al.: A Gene Expression Database for the Molecular Pharmacology of Cancer, Nature Genetics, 24(3), 2000, 236-244.
30. Shena, M., al.: Quantitative Monitoring of Gene Expression Patterns with a cDNA Microarray, Science, (270), 1995, 467-470.
31. Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the Right Objective Measure for Association Analysis, Information Systems, 29(4), 2004, 293-313.
32. van't Veer, L., Dai, H., Vijver, M., He, Y., Hart, A., Mao, M., Peterse, H., Kooy, K., Marton, M., Witteveen, A., Schreiber, G., Kerkhoven, R., Roberts, C., Linsley, P., Bernards, R., Friend, S.: Gene Expression Profiling Predicts Clinical Outcome of Breast Cancer, Nature, 415(6871), 2002, 530-536.