Professeur à l’Université d'Aix-Marseille, membre du département d'informatique de la faculté des Sciences, chercheur au LIS. Membre de l’équipe QARMA.
Ancien directeur du Laboratoire d'Informatique Fondamentale de Marseille.
Ancien directeur-adjoint du LabEx Archimède.
Inférence grammaticale, apprentissage à partir de données diversement étiquetées, théorie de l’apprentissage statistique.
Laboratoire d’Informatique Fondamentale
CMI, 39, av
Joliot-Curie F-13453 Marseille cedex 13, France
Bureau :
Tél :
+33 (0)4 91 11 36 05
Fax : +33 (0)4 91 11
36 02
Courriel :
francois.denis[@]lif.univ-mrs.fr
Page web :
http://www.lif.univ-mrs.fr/˜fdenis
Apprentissage automatique
Raphaël Bailly, Guillaume Rabusseau and François Denis, Recognizable Series on Graphs and Hypergraphs, Journal of Computer and System Sciences, JCSS, https://doi.org/10.1016/j.jcss.2017.09.008, to appear in 2018.
François Denis, Mattias Gybels, Amaury Habrard, Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning, JMLR 17(31):1-32, 2016.
Raphaël Bailly, Guillaume Rabusseau and François Denis, Recognizable Series on Hypergraphs, LATA 2015, Proceedings, pp. 639–651, LNCS 8977, 2015
Guillaume Rabusseau and François Denis, Maximizing a tree series in the representation space, ICGI 2014. Proceedings: JMLR W&CP 34 :124-138, 2014
Mattias Gybels, François Denis and Amaury Habrard, Some improvements of the spectral learning approach for probabilistic grammatical inference, ICGI 2014. Proceedings: ; JMLR W&CP 34 :64-78, 2014
F. Denis, M. Gybels, A. Habrard, Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning, ICML 2014, (version longue : arXiv 1312.6282), 2013.
Raphaël Bailly, Amaury Habrard, François Denis, A Spectral Approach for Probabilistic Grammatical Inference on Trees, ALT 2010, LNCS 6331, pp 74-88, 2010.
R. Bailly, F. Denis, L. Ralaivola, Grammatical Inference as a Principal Component Analysis Problem, Proceedings of the 26th International COnference on Machine Learning, ICML 2009, 2009.
F. Denis, E. Gilbert, A. Habrard, F. Ouardi, M. Tommasi, Relevant representations for the inference of rational stochastic tree languages, ICGI 2008, LNCS 5278, p. 57-70, 2008.
F. Denis, A. Habrard, Learning Rational Stochastic Tree Languages, LNAI 4754, 242-256, the 18th International Conference on Algorithmic Learning Theory, ALT 2007.
Amaury Habrard, Francois Denis, and Yann Esposito, Using Pseudo-Stochastic Rational Languages in Probabilistic Grammatical Inference, Proceedings, LNCS 4201, 112-124, ICGI 2006.
Liva Ralaivola, François Denis, Christophe Magnan, CN=CPCN, Proceedings of the 23rd International Conference on Machine Learning, ICML 2006, 721-728, 2006
François Denis, Christophe Magnan, Liva Ralaivola, Efficient Learning of Naive Bayes Classifiers under Class-Conditional Classification Noise, Proceedings of the 23rd International Conference on Machine Learning, ICML 2006, 265-272, 2006
François Denis, Yann Esposito, Amaury Habrard, Learning Rational stochastic languages, COLT 06, 19th Annual Conference on Learning Theory, LNAI 4005, 274-288, 2006.
François Denis, Yann Esposito, Rational stochastic languages, Technical Report, http://fr.arxiv.org/abs/cs.LG/0602093.
François Denis: Actes de CAP 05, Conférence francophone sur l'apprentissage automatique - 2005, Nice, France, du 31 mai au 3 juin 2005, PUG 2005.
F. Denis and R. Gilleron, F. Letouzey, Learning From Positive and Unlabeled Examples, version étendue de l'article publié initalement dans ALT 2000, the 11th International Conference on Algorithmic Learning Theory, Theoretical Computer Science, Volume 348, Issue 1, 2 décembre 2005, pp 70-83.
P. Dupont, F. Denis and Y. Esposito, Links between Probabilistic Automata and Hidden Markov Models: probability distributions, learning models and induction algorithms, Pattern Recognition: Special Issue on Grammatical Inference Techniques & Applications, Vol 38/9, pp 1349-1371, 2005.
F. Denis, Y. Esposito, Learning classes of Probabilistic Automata, COLT'2004, 17th Annual Conference on Learning Theory, LNAI 3120, 124-139, 2004.
F. Denis, Y. Esposito, Identification in the limit of Probabilistic Non Deterministic Automata and Undecidable problem for Multiplicity Automata, Actes de CAP 2004, Presses Universitaires de Grenoble, 81-96, 2004.
F. Denis, R. Gilleron, A. Laurent, M. Tommasi, Text Classification and Co-Training from Positive and Unlabeled Examples, Proceedings of the ICML 2003 Workshop: The Continuum from Labeled to Unlabeled Data, 80-87, 2003.
F. Denis, Y. Esposito, Identification à la limite d'automates probabilistes avec probabilité de 1, Actes de CAP 2003, Presses Universitaires de Grenoble, 249-264, 2003.
Yann Esposito, Aurélien Lemay, François Denis, Pierre Dupont, Learning probabilistic residual finite state automata, ICGI'2002, 6th International Colloquium on Grammatical Inference, LNAI 2484, 77-91, 2002.
F. Denis, A. Lemay, A. Terlutte, Some classes of regular languages identifiable in the limit from positive data, ICGI'2002, 6th International Colloquium on Grammatical Inference, LNAI 2484, 63-76, 2002.
F. Denis, R. Gilleron, M. Tommasi, Text Classification from Positive and Unlabeled Examples, The 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2002.
F. Denis, A. Lemay, A. Terlutte, Quelques classes de langages identifiables à la limite par exemples positifs, Actes de la Conférence Francophone sur l'Apprentissage (CAP 2002), 43-54.
F. Denis, R. Gilleron, M. Tommasi, Classification de textes et co-training à partir de textes positifs et non étiquetés, Actes de la Conférence Francophone sur l'Apprentissage (CAP 2002), 205-220.
F. Denis, A. Lemay, A. Terlutte, Learning Regular Languages using RFSA, in Proceedings of the 12th International Conference on Algorithmic Learning Theory (ALT'01), LNAI 2225, pp 348-363, 2001.
F. Denis, A. Lemay, A. Terlutte, Apprentissage de langages réguliers par AFER, Actes de la Conférence sur l'Apprentissage (CAP'01).
F. Denis, R. Gilleron, PAC learning under helpful distributions, Theoret. Informatics Appl. 35, 129-148, 2001.
F. Letouzey, F. Denis and R. Gilleron, Learning From Positive and Unlabeled Examples, ALT 2000, the Eleventh International Conference on Algorithmic Learning Theory , Sydney, Australia, December 11-13, 2000
F. Denis, A. Lemay, A. Terlutte, Learning regular languages using non deterministic finite automata, ICGI'2000, 5th International Colloquium on Grammatical Inference, September 11-13th, 2000,Lisbon,Portugal.
F. Denis, A. Lemay, A. Terlutte, Apprentissage de langages réguliers à l'aide d'automates non déterministes, CAP'2000.
F. Denis, Apprentissage automatique : des modèles formels aux applications, mémoire de synthèse présenté pour obtenir l'habilitation à diriger des recherches, janvier 2000.
F. De Comité, F. Denis, R. Gilleron et F. Letouzey, Positive and Unlabeled Examples help Learning, The 10th International Conference on Algorithmic Learning Theory (ALT 99), version ps.
F. de Comite, F. Denis, R. Gilleron et F. Letouzey, Comment améliorer l'apprentissage en utilisant des exemples positifs et non étiquetés, Conférence sur l'apprentissage, CAP'99, 133-144, (1999), version ps.
F. Denis, Learning regular languages from simple positive examples, Machine Learning, vol. 44 (1/2):37-66, July 2001.
F. Denis, PAC Learning from Positive Statistical Queries, The 9th International Workshop on Algorithmic Learning Theory (ALT'98), version postscript.
F. Denis, Apprentissage PAC par exemples positifs, actes des Journées Francophones sur l'apprentissage (JFA'98), version postscript.
F. Denis, R. Gilleron, PAC learning under helpful distributions, The 8th International Workshop on Algorithmic Learning Theory (ALT'97), (1997), version postscript.
F. Denis, R. Gilleron et J. Simon, Apprentissage PAC avec Enseignant, actes des Journées Francophones sur l'Apprentissage (JFA'97), version postscript.
F. Denis, C. D'Halluin et R. Gilleron, PAC Learning with Simple Examples, in Proceedings 13th Symposium on Theoretical Aspects of Computer Science (STACS'96), Lecture Notes in Computer Science 1046, 231-242, (1996), version postscript.
Théorie des langages
R. Bailly, F. Denis, Absolute Convergence of Rational Series is semi-decidable, version longue (16 pages) de l'article publié à LATA 2009, Information and Computation 209 (2011) 280–295, doi:10.1016/j.ic.2010.11.004.
R. Bailly, F. Denis, Absolute Convergence of Rational Series is semi-decidable, LATA 2009, LNCS 5457, p. 117-128, 2009.
F. Denis, Y. Esposito, On Rational Stochastic Languages, Fundamenta Informaticae, vol. 86, (1-2), p. 41-77, 2008.
F. Denis, Y. Esposito, Rational Stochastic Languages, TAGI 2005.
F. Denis, Y. Esposito, Residual languages and probabilistic automata, 30th International Colloquium ICALP, p. 452-463, LNCS 2719, 2003.
F. Denis, A. Lemay, A. Terlutte, Residual Finite States Automata, Fundamenta Informaticae, vol 51, (4), p. 339-368, 2002.
F. Denis, A. Lemay, A. Terlutte, Residual Finite States Automata, 18th Symposium on Theoretical Aspects of Computer Science (STACS'2001), LNCS 2010, p. 144-157.
F. Denis, A. Lemay, A. Terlutte, Les automates finis à états résiduels, 8èmes journées montoises d'informatique théorique, 8 mars 2000.
Bio-informatique
Christophe Magnan, Cécile Capponi, François Denis, A Protocol to Detect Local Affinities Involved in Proteins Distant Interactions, BIBM 2007.
Cécile Capponi, Gwennaele Fichant, Yves Quentin, François Denis, Boosting BLAST for classifying protein domains, JOBIM 2005.
Cécile Capponi, Gwennaele Fichant, Yves Quentin, François Denis, Boosting Blast, Applied Stochastic Models and Data Analysis ASMDA 2005
F. Denis, O. Gascuel, On the Consistency of the Minimum Evolution Principle of Phylogenetic Inference, Discrete Applied Mathematics, 127 (1), 63-77, 2003.
O. Gascuel, D. Bryant, F. Denis, "Strengths and limitations of the minimum evolution principle", Systematic Biology, 50(5), 621-627, 2001.
Complexité
F. Denis, Finding a minimal 1-DNF consistent with a positive sample is LogSNP-complete, Information Processing Letters, 69, 1-5, (1999).
Programmation logique
F. Denis, J.-P. Delahaye, Is there an axiomatic semantics for standard pure Prolog?, Theoretical Computer Science, vol. 82-2, p 373-388, 1991.
F. Denis, J.-P. Delahaye, Unfolding, Procedural and Fixpoint Semantics of Logic Programs, 8th Annual Symposium on Theoretical Aspects of Computer Science (STACS 91), Lecture Notes in Computer Science 480, p 511-522, 1991.
Au premier semestre, j'assure le cours d'algorithmique en deuxième année de la licence d'informatique sur le campus de Saint-Charles.
Au second semestre, j'assure le cours d'Initiation à l'apprentissage automatique en première année de Master d'Informatique sur le campus de Luminy, le cours de fouille de données en M2 MASS, le cours d'algorithmique avancée et projet informatique pour les étudiants de deuxième année de la licence MPCI ainsi que des TDs et TPs du cours Automates et circuits pour les étudiants en première année de la licence d'informatique.