, Balanced Patterns in Non-mirror Databases

, Balanced Patterns in Mirror Databases

.. .. Algorithms,

.. .. Experiments,

.. .. Related-work,

.. .. Conclusion,

. .. Fca,

. Bibliography,

S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, 1995.

B. Abramson, Expected-outcome: A general model of static evaluation, IEEE Trans. Pattern Anal. Mach. Intell, vol.12, issue.2, pp.182-193, 1990.

T. Abudawood and P. A. Flach, Evaluation measures for multi-class subgroup discovery, ECML PKDD, pp.35-50, 2009.

G. Adomavicius and A. Tuzhilin, Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, IEEE Transactions on, vol.17, issue.6, pp.734-749, 2005.

C. C. Aggarwal, Data Mining -The Textbook, 2015.

, Frequent Pattern Mining, 2014.

R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, Automatic subspace clustering of high dimensional data, Data Min. Knowl. Discov, vol.11, issue.1, pp.5-33, 2005.

R. Agrawal, T. Imielinski, and A. N. Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp.207-216, 1993.

D. W. Aha, M. Molineaux, and M. J. Ponsen, Learning to win: Case-based plan selection in a real-time strategy game, 6th International Conference, on Case-Based Reasoning, ICCBR 2005, pp.5-20, 2005.

M. A. Ahmad, B. Keegan, J. Srivastava, D. Williams, and N. S. Contractor, Mining for gold farmers: Automatic detection of deviant players in mmogs, Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, pp.340-345, 2009.

F. Alqadah and R. Bhatnagar, Similarity measures in formal concept analysis, Ann. Math. Artif. Intell, vol.61, issue.3, pp.245-256, 2011.

S. Andrews, A 'Best-of-Breed' approach for designing a fast algorithm for computing fixpoints of Galois Connections, Inf. Sci, vol.295, pp.633-649, 2015.

K. Arulkumaran, A. Cully, and J. Togelius, Alphastar: An evolutionary computation perspective, 2019.

M. Atzmüller and F. Lemmerich, Fast subgroup discovery for continuous target concepts, Foundations of Intelligent Systems, 18th International Symposium, vol.5722, pp.35-44, 2009.

M. Atzmüller and F. Puppe, Sd-map -A fast algorithm for exhaustive subgroup discovery, Knowledge Discovery in Databases: PKDD 2006, 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, vol.4213, pp.6-17, 2006.

P. Auer, N. Cesa-bianchi, and P. Fischer, Finite-time analysis of the multiarmed bandit problem, Machine Learning, vol.47, pp.235-256, 2002.

J. Baixeries, Lattice Characterization of Armstrong and Symmetric Dependencies, 2007.

J. Baixeries, V. Codocedo, M. Kaytoue, and A. Napoli, Characterizing approximate-matching dependencies in formal concept analysis with pattern structures, Discrete Applied Mathematics, vol.249, pp.18-27, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01673441

J. Baixeries, M. Kaytoue, and A. Napoli, Computing similarity dependencies with pattern structures, Proceedings of the Tenth International Conference on Concept Lattices and Their Applications, vol.1062, pp.33-44, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00922592

J. Baixeries, M. Kaytoue, and A. Napoli, Characterizing functional dependencies in formal concept analysis with pattern structures, Ann. Math. Artif. Intell, vol.72, issue.1-2, pp.129-149, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01101107

S. D. Bay and M. J. Pazzani, Detecting group differences: Mining contrast sets, Data Min. Knowl. Discov, vol.5, issue.3, pp.213-246, 2001.

A. Belfodil, S. O. Kuznetsov, C. Robardet, and M. Kaytoue, Mining convex polygon patterns with formal concept analysis, pp.1425-1432, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01573841

A. A. Bendimerad, M. Plantevit, and C. Robardet, Unsupervised exceptional attributed sub-graph mining in urban data, IEEE 16th International Conference on Data Mining, ICDM 2016, pp.21-30, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01430622

J. Besson, C. Robardet, and J. Boulicaut, Mining a new fault-tolerant pattern type as an alternative to formal concept discovery, Conceptual Structures: Inspiration and Application, 14th International Conference on Conceptual Structures (ICCS), vol.4068, pp.144-157, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01535528

J. Besson, C. Robardet, L. D. Raedt, and J. Boulicaut, Mining bi-sets in numerical data, Lecture Notes in Computer Science, vol.4747, pp.11-23, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01535501

Y. Björnsson and H. Finnsson, Cadiaplayer: A simulation-based general game player, IEEE Trans. Comput. Intellig. and AI in Games, vol.1, issue.1, pp.4-15, 2009.

S. Blachon, R. Pensa, J. Besson, C. Robardet, J. Boulicaut et al., Clustering Formal Concepts to Discover Biologically Relevant Knowledge from Gene Expression Data, In Silico Biology, vol.7, issue.4-5, pp.467-483, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00294025

M. Boley, C. Lucchese, D. Paurat, and T. Gärtner, Direct local pattern sampling by efficient twostep random procedures, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.582-590, 2011.

M. Boley, S. Moens, and T. Gärtner, Linear space direct pattern sampling using coupling from the past, KDD, pp.69-77, 2012.

G. Bosc, J. Boulicaut, C. Raïssi, and M. Kaytoue, Anytime discovery of a diverse set of patterns with monte carlo tree search, Data Min. Knowl. Discov, vol.32, issue.3, pp.604-650, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01418663

G. Bosc, J. Golebiowski, M. Bensafi, C. Robardet, M. Plantevit et al., Local subgroup discovery for eliciting and understanding new structure-odor relationships, Discovery Science -19th International Conference, vol.9956, pp.19-34, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01346660

G. Bosc, P. Tan, J. Boulicaut, C. Raïssi, and M. Kaytoue, A Pattern Mining Approach to Study Strategy Balance in RTS Games, IEEE Trans. Comput. Intellig. and AI in Games, vol.9, issue.2, pp.123-132, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01252728

J. Boulicaut and B. Jeudy, Constraint-based data mining, Data Mining and Knowledge Discovery Handbook, pp.339-354, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00567915

R. Braga-araújo, G. Ferreira, G. Orair, J. Meira, R. Wagner et al., The partricluster algorithm for gene expression analysis, International Journal of Parallel Programming, vol.36, pp.226-249, 2008.

B. Bringmann and A. Zimmermann, One in a million: picking the right patterns, Knowl. Inf. Syst, vol.18, issue.1, pp.61-81, 2009.

C. Browne, E. J. Powley, D. Whitehouse, S. M. Lucas, P. I. Cowling et al., A survey of monte carlo tree search methods, IEEE Trans. Comput. Intellig. and AI in Games, vol.4, issue.1, pp.1-43, 2012.

A. Buzmakov, S. O. Kuznetsov, and A. Napoli, Fast generation of best interval patterns for nonmonotonic constraints, ECML PKDD, pp.157-172, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01186718

A. Buzmakov, S. O. Kuznetsov, and A. Napoli, Revisiting pattern structure projections, Formal Concept Analysis, pp.200-215, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01186719

A. Califano, G. Stolovitzky, and Y. Tu, Analysis of gene expression microarrays for phenotype classification, Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB), pp.75-85, 2000.

C. J. Carmona, P. González, M. J. Del-jesús, and F. Herrera, NMEEF-SD: non-dominated multiobjective evolutionary algorithm for extracting fuzzy rules in subgroup discovery, IEEE Trans. Fuzzy Systems, vol.18, issue.5, pp.958-970, 2010.

L. Caruccio, V. Deufemia, and G. Polese, Relaxed functional dependencies -A survey of approaches, IEEE Trans. Knowl. Data Eng, vol.28, issue.1, pp.147-165, 2016.

N. Caspard and B. Monjardet, The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey, Discrete Applied Mathematics, vol.127, issue.2, pp.241-269, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00095569

L. Cerf, J. Besson, C. Robardet, and J. Boulicaut, Closed patterns meet n-ary relations, TKDD, vol.3, issue.1, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01499247

Y. Cheng and G. Church, Biclustering of expression data, Proc. 8th International Conference on Intelligent Systems for Molecular Biology (ISBM), pp.93-103, 2000.

G. Cheung and J. Huang, Starcraft from the stands: understanding the game spectator, Proceedings of the Conference on Human Factors in Computing Systems (CHI), pp.763-772, 2011.

V. Codocedo, J. Baixeries, M. Kaytoue, and A. Napoli, Characterization of order-like dependencies with formal concept analysis, Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, vol.1624, pp.123-134, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01348496

B. A. Davey and H. A. Priestley, Introduction to Lattices and Order, 1990.

M. J. Jesús, P. González, F. Herrera, and M. Mesonero, Evolutionary fuzzy rule induction process for subgroup discovery: A case study in marketing, IEEE Trans. Fuzzy Systems, vol.15, issue.4, pp.578-592, 2007.

K. Denecke and S. L. Wismath, Galois connections and complete sublattices, Galois Connections and Applications, pp.211-229, 2004.

E. W. Dereszynski, J. Hostetler, A. Fern, T. G. Dietterich, T. Hoang et al., Learning probabilistic behavior models in real-time strategy games, Proceedings of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, pp.20-25, 2011.

O. Devillers, On Deletion in Delaunay Triangulations, Proceedings of the Fifteenth Annual Symposium on Computational Geometry, pp.181-188, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00167201

G. Dong and J. Li, Efficient mining of emerging patterns: Discovering trends and differences, Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.43-52, 1999.

W. Duivesteijn, A. Feelders, and A. J. Knobbe, Exceptional model mining -supervised descriptive local pattern mining with complex target concepts, Data Min. Knowl. Discov, vol.30, issue.1, pp.47-98, 2016.

W. Duivesteijn, A. J. Knobbe, A. Feelders, and M. Van-leeuwen, Subgroup discovery meets bayesian networks -an exceptional model mining approach, The 10th IEEE International Conference on Data Mining, pp.158-167, 2010.

M. H. Dunham, Data Mining: Introductory and Advanced Topics, 2002.

W. Fan, F. Geerts, J. Li, and M. Xiong, Discovering conditional functional dependencies, IEEE Trans. Knowl. Data Eng, vol.23, issue.5, pp.683-698, 2011.

U. M. Fayyad and K. B. Irani, Multi-interval discretization of continuous-valued attributes for classification learning, IJCAI, pp.1022-1029, 1993.

U. M. Fayyad, G. Piatetsky-shapiro, and P. Smyth, From data mining to knowledge discovery: an overview, Advances in knowledge discovery and data mining, pp.1-34, 1996.

U. M. Fayyad, G. Piatetsky-shapiro, and P. Smyth, The kdd process for extracting useful knowledge from volumes of data, Commun. ACM, vol.39, issue.11, pp.27-34, 1996.

J. Fürnkranz, D. Gamberger, and N. Lavrac, Foundations of Rule Learning. Cognitive Technologies, 2012.

B. Ganter, M. Bedek, J. Heller, and R. Suck, An invitation to knowledge space theory, Formal Concept Analysis -14th International Conference, pp.3-19, 2017.

B. Ganter and S. O. Kuznetsov, Pattern structures and their projections, ICCS 2001, pp.129-142, 2001.

B. Ganter and S. Obiedkov, Conceptual Exploration, 2016.

B. Ganter and R. Wille, Formal Concept Analysis, 1999.

M. García-borroto, J. F. Trinidad, and J. A. Carrasco-ochoa, A survey of emerging patterns for supervised classification, Artif. Intell. Rev, vol.42, issue.4, pp.705-721, 2014.

G. C. Garriga, P. Kralj, and N. Lavrac, Closed sets for labeled data, Journal of Machine Learning Research, vol.9, pp.559-580, 2008.

R. Gaudel and M. Sebag, Feature selection as a one-player game, Proceedings of the 27th International Conference on Machine Learning (ICML-10), pp.359-366, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00484049

L. Geng and H. J. Hamilton, Interestingness measures for data mining: A survey, ACM Comput. Surv, vol.38, issue.3, 2006.

A. Giacometti, D. H. Li, P. Marcel, and A. Soulet, 20 years of pattern mining: a bibliometric survey, SIGKDD Explor. Newsl, vol.15, issue.1, pp.41-50, 2013.

A. Giacometti and A. Soulet, Dense neighborhood pattern sampling in numerical data, SIAM, pp.756-764, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01889220

C. V. Glodeanu, M. Kaytoue, and C. Sacarea, Formal Concept Analysis -12th International Conference, vol.2014, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01314560

G. Graetzer, B. Davey, R. Freese, B. Ganter, M. Greferath et al., General Lattice Theory, 1971.

H. Grosskreutz and S. Rüping, On subgroup discovery in numerical domains, Data Min. Knowl. Discov, vol.19, issue.2, pp.210-226, 2009.

J. Guigues and V. Duquenne, Familles minimales d'implications informatives résultant d'un tableau de données binaires, Mathématiques et Sciences Humaines, vol.95, pp.5-18, 1986.

T. Guyet, R. Quiniou, and V. Masson, Mining relevant interval rules, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01584981

J. A. Hartigan, Direct Clustering of a Data Matrix, Journal of the American Statistical Association, vol.67, issue.337, pp.123-129, 1972.

H. He and E. A. Garcia, Learning from imbalanced data, IEEE Trans. on Knowl. and Data Eng, 2009.

D. P. Helmbold and A. Parker-wood, All-moves-as-first heuristics in monte-carlo go, Proceedings of the 2009 International Conference on Artificial Intelligence, vol.2009, pp.605-610, 2009.

F. Herrera, C. J. Carmona, P. González, and M. J. Del-jesús, An overview on subgroup discovery: foundations and applications, Knowl. Inf. Syst, vol.29, issue.3, pp.495-525, 2011.

Q. Hu and T. Imielinski, Alpine: Progressive itemset mining with definite guarantees, SIAM, pp.63-71, 2017.

D. P. Huttenlocher, G. A. Klanderman, and W. Rucklidge, Comparing images using the hausdorff distance, IEEE Trans. Pattern Anal. Mach. Intell, vol.15, issue.9, pp.850-863, 1993.

D. I. Ignatov, S. O. Kuznetsov, and J. Poelmans, Concept-based biclustering for internet advertisement, 12th IEEE International Conference on Data Mining Workshops (ICDM), pp.123-130, 2012.

R. Jäschke, A. Hotho, C. Schmitz, B. Ganter, and G. Stumme, Trias -an algorithm for mining iceberg tri-lattices, ICDM, pp.907-911, 2006.

L. Ji, K. Tan, and A. K. Tung, Mining frequent closed cubes in 3d datasets, Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), pp.811-822, 2006.

P. C. Kanellakis, Elements of relational database theory, Handbook of theoretical computer science, pp.1073-1156, 1990.

M. Kaytoue, Z. Assaghir, A. Napoli, and S. O. Kuznetsov, Embedding tolerance relations in formal concept analysis: an application in information fusion, CIKM, pp.1689-1692, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00600205

M. Kaytoue, V. Codocedo, J. Baixeries, and A. Napoli, Three interrelated FCA methods for mining biclusters of similar values on columns, Proceedings of the Eleventh International Conference on Concept Lattices and Their Applications, vol.1252, pp.243-254, 2014.

M. Kaytoue, S. O. Kuznetsov, J. Macko, and A. Napoli, Biclustering meets triadic concept analysis, Ann. Math. Artif. Intell, vol.70, issue.1-2, pp.55-79, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01101143

M. Kaytoue, S. O. Kuznetsov, and A. Napoli, Biclustering numerical data in formal concept analysis, LNCS, vol.6628, pp.135-150
URL : https://hal.archives-ouvertes.fr/inria-00600203

. Springer, , 2011.

M. Kaytoue, S. O. Kuznetsov, and A. Napoli, Revisiting Numerical Pattern Mining with Formal Concept Analysis, IJCAI, pp.1342-1347, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00600222

M. Kaytoue, S. O. Kuznetsov, A. Napoli, and S. Duplessis, Mining gene expression data with pattern structures in fca, Inf. Sci, vol.181, issue.10, 1989.

M. Kaytoue, M. Plantevit, A. Zimmermann, A. A. Bendimerad, and C. Robardet, Exceptional contextual subgraph mining, Machine Learning, vol.106, pp.1171-1211, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01488732

M. Kaytoue, A. Silva, L. Cerf, W. M. , and C. Raïssi, Watch me playing, i am a professional: a first study on video game live streaming, Proceedings of the 21st World Wide Web Conference, pp.1181-1188, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00697150

M. Kaytoue-uberall, S. Duplessis, S. O. Kuznetsov, and A. Napoli, Two fca-based methods for mining gene expression data, Proceedings of the 7th International Conference on Formal Concept Analysis (ICFCA), vol.5548, pp.251-266, 2009.

L. Kocsis and C. Szepesvári, Bandit based monte-carlo planning, Machine Learning: ECML 2006, 17th European Conference on Machine Learning, vol.4212, pp.282-293, 2006.

L. Kurgan and K. J. Cios, Discretization algorithm that uses class-attribute interdependence maximization, pp.980-987, 2001.

S. O. Kuznetsov, A Fast Algorithm for Computing all Intersections of Objects in a Finite Semilattice, Automatic Documentation and Mathematical Linguistics, vol.27, pp.11-21, 1993.

S. O. Kuznetsov, Galois connections in data analysis: Contributions from the soviet era and modern russian research, Formal Concept Analysis, Foundations and Applications, vol.3626, pp.196-225, 2005.

S. O. Kuznetsov and S. A. Obiedkov, Comparing Performance of Algorithms for Generating Concept Lattices, Journal of Experimental and Theoretical Artificial Intelligence, vol.14, pp.189-216, 2002.

S. O. Kuznetsov and J. Poelmans, Knowledge representation and processing with formal concept analysis, Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery, vol.3, issue.3, pp.200-215, 2013.

Q. Labernia, V. Codocedo, C. Robardet, and M. Kaytoue, Mining the lattice of binary classifiers for identifying duplicate labels in behavioral data, Advances in Artificial Intelligence: From Theory to Practice -30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2017, vol.10351, pp.12-21, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01551395

N. Lavrac, P. A. Flach, and B. Zupan, Rule evaluation measures: A unifying view, Inductive Logic Programming, 9th International Workshop, ILP-99, vol.1634, pp.174-185, 1999.

M. Leece and A. Jhala, Sequential pattern mining in starcraft: Brood war for short and longterm goals, Proceedings of the Tenth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, pp.281-288, 2014.

F. Lehmann and R. Wille, A triadic approach to formal concept analysis, ICCS, vol.954, pp.32-43, 1995.

D. Leman, A. Feelders, and A. J. Knobbe, Exceptional model mining, Machine Learning and Knowledge Discovery in Databases, European Conference, ECML/PKDD, vol.5212, pp.1-16, 2008.

P. Lenca, P. Meyer, B. Vaillant, and S. Lallich, On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid, European Journal of Operational Research, vol.184, issue.2, pp.610-626, 2008.
URL : https://hal.archives-ouvertes.fr/hal-02316548

C. C. Licon, G. Bosc, M. Sabri, M. Mantel, A. Fournel et al., Chemical features mining provides new descriptive structure-odor relationships, PLOS Computational Biology, vol.15, issue.4, pp.1-21, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02343686

S. Lopes, J. Petit, and L. Lakhal, Functional and approximate dependency mining: database and fca points of view, Journal of Experimental and Theoretical Artificial Intelligence, vol.14, issue.2-3, pp.93-114, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00286642

C. Low-kam, C. Raïssi, M. Kaytoue, and J. Pei, Mining statistically significant sequential patterns, IEEE 13th International Conference on Data Mining, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00922255

T. Lucas, T. C. Silva, R. Vimieiro, and T. B. Ludermir, A new evolutionary algorithm for mining top-k discriminative patterns in high dimensional data, Appl. Soft Comput, vol.59, pp.487-499, 2017.

S. Madeira and A. Oliveira, Biclustering algorithms for biological data analysis: a survey, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.1, issue.1, pp.24-45, 2004.

D. Maier, The Theory of Relational Databases, 1983.

M. Mampaey, S. Nijssen, A. Feelders, and A. J. Knobbe, Efficient algorithms for finding richer subgroup descriptions in numeric and nominal data, ICDM, 2012.

C. D. Manning, P. Raghavan, and H. Schütze, Introduction to information retrieval, 2008.

R. Mathonat, D. Nurbakova, J. Boulicaut, and M. Kaytoue, SeqScout: Using a Bandit Model to Discover Interesting Subgroups in Labeled Sequences, IEEE International Conference on Data Science and Advanced Analytics (DSAA), 2019.
URL : https://hal.archives-ouvertes.fr/hal-02282082

M. Meeng, W. Duivesteijn, and A. J. Knobbe, Rocsearch -an roc-guided search strategy for subgroup discovery, Proceedings of the 2014 SIAM International Conference on Data Mining, pp.704-712, 2014.

B. Mirkin, Mathematical classification and clustering, Kluwer academic publisher, 1996.

B. Mirkin, Clustering for data mining: a data recovery approach, 2005.

B. Mirkin and A. V. Kramarenko, Approximate bicluster and tricluster boxes in the analysis of binary data, Proceedings of the 13th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, vol.6743, pp.248-256, 2011.

O. Missura and T. Gärtner, Predicting dynamic difficulty, Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems, pp.2007-2015, 2011.

T. M. Mitchell, Machine learning. McGraw Hill series in computer science, 1997.

S. Moens and M. Boley, Instant exceptional model mining using weighted controlled pattern sampling, Proceedings IDA 2014, pp.203-214, 2014.

F. Monrose and A. D. Rubin, Keystroke dynamics as a biometric for authentication. Future Generation Computer Systems, 2000.

S. Morishita and J. Sese, Traversing itemset lattice with statistical metric pruning, ACM SIGMOD-SIGACT-SIGART, pp.226-236, 2000.

S. Motameny, B. Versmold, and R. Schmutzler, Formal concept analysis for the identification of combinatorial biomarkers in breast cancer, Formal Concept Analysis, 6th International Conference (ICFCA), vol.4933, pp.229-240, 2008.

P. K. Novak, N. Lavrac, D. Gamberger, and A. Krstacic, CSM-SD: methodology for contrast set mining through subgroup discovery, Journal of Biomedical Informatics, vol.42, issue.1, pp.113-122, 2009.

P. K. Novak, N. Lavrac, and G. I. Webb, Supervised descriptive rule discovery: A unifying survey of contrast set, emerging pattern and subgroup mining, Journal of Machine Learning Research, vol.10, pp.377-403, 2009.

S. Ontañón, G. Synnaeve, A. Uriarte, F. Richoux, D. Churchill et al., A survey of realtime strategy game AI research and competition in starcraft, IEEE Trans. Comput. Intellig. and AI in Games, vol.5, issue.4, pp.293-311, 2013.

M. H. Overmars and J. Van-leeuwen, Maintenance of Configurations in the Plane, J. Comput. Syst. Sci, vol.23, issue.2, pp.166-204, 1981.

V. Pachón, J. M. Vázquez, J. L. Domínguez, and M. J. López, Multi-objective evolutionary approach for subgroup discovery, Hybrid Artificial Intelligent Systems -6th International Conference, vol.6679, pp.271-278, 2011.

Z. Pawlak, Rough sets, International Journal of Parallel Programming, vol.11, issue.5, pp.341-356, 1982.

A. Peacock, X. Ke, and M. Wilkerson, Typing patterns: A key to user identification, IEEE Security & Privacy, vol.2, issue.5, pp.40-47, 2004.

J. Pei, J. Han, B. Mortazavi-asl, H. Pinto, Q. Chen et al., Prefixspan: Mining sequential patterns by prefix-projected growth, Proceedings of the 17th International Conference on Data Engineering, pp.215-224, 2001.

R. G. Pensa, C. Leschi, J. Besson, and J. Boulicaut, Assessment of discretization techniques for relevant pattern discovery from gene expression data, Proceedings of the 4th ACM SIGKDD Workshop on Data Mining in Bioinformatics (BIOKDD 2004), pp.24-30, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01514749

J. Poelmans, D. I. Ignatov, S. O. Kuznetsov, and G. Dedene, Formal concept analysis in knowledge processing: A survey on applications, Expert Syst. Appl, vol.40, issue.16, pp.6538-6560, 2013.

J. Poelmans, S. O. Kuznetsov, D. I. Ignatov, and G. Dedene, Formal concept analysis in knowledge processing: A survey on models and techniques, Expert Syst. Appl, vol.40, issue.16, pp.6601-6623, 2013.

A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann et al., A Systematic Comparison and Evaluation of Biclustering Methods for Gene Expression Data, Bioinformatics, vol.22, issue.9, pp.1122-1129, 2006.

C. Raïssi, J. Pei, and T. Kister, Computing closed skycubes, vol.3, pp.838-847, 2010.

R. Ramakrishnan and J. Gehrke, Database Management Systems, 2000.

D. Rodríguez, R. Ruiz, J. C. Riquelme, and J. S. Aguilar-ruiz, Searching for rules to detect defective modules: A subgroup discovery approach, Inf. Sci, vol.191, pp.14-30, 2012.

S. Roman, Lattices and Ordered Sets, 2008.

S. J. Russell and P. Norvig, Artificial Intelligence -A Modern Approach (3. internat. ed.). Pearson Education, 2010.

Y. Sagiv, C. Delobel, D. S. , and R. Fagin, An equivalence between relational database dependencies and a fragment of propositional logic, Journal of the ACM, vol.28, issue.3, pp.435-453, 1981.

M. P. Schadd, M. H. Winands, H. J. Van-den-herik, G. Chaslot, and J. W. Uiterwijk, Single-player monte-carlo tree search, Computers and Games, 6th International Conference, vol.5131, pp.1-12, 2008.

D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre et al., Mastering the game of go with deep neural networks and tree search, Nature, vol.529, issue.7587, pp.484-489, 2016.

D. A. Simovici, D. Cristofor, and L. Cristofor, Impurity measures in databases, Acta Inf, vol.38, issue.5, pp.307-324, 2002.

D. A. Simovici and R. L. Tenney, Relational Database Systems, 1995.

A. Soulet, C. Raïssi, M. Plantevit, and B. Crémilleux, Mining dominant patterns in the sky, 11th IEEE International Conference on Data Mining, ICDM 2011, pp.655-664, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00623566

M. Stanescu and M. Certicky, Predicting opponent's production in real-time strategy games with answer set programming. Computational Intelligence and AI in Games, IEEE Transactions on, issue.99, pp.1-1, 2014.

P. Symeonidis, D. Ntempos, and Y. Manolopoulos, Location-based social networks, Recommender Systems for Location-based Social Networks, SpringerBriefs in Electrical and Computer Engineering, pp.35-48, 2014.

G. Synnaeve and P. Bessière, A bayesian model for opening prediction in RTS games with application to starcraft, 2011 IEEE Conference on Computational Intelligence and Games, pp.281-288, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00607277

T. L. Taylor, Raising the Stakes:E-Sports and the Professionalization of Computer Gaming, 2012.

A. B. Tchagang, S. Phan, F. Famili, H. Shearer, P. R. Fobert et al., Mining biological information from 3d short time-series gene expression data: the optricluster algorithm, BMC Bioinformatics, vol.13, p.54, 2012.

J. J. Thompson, M. R. Blair, L. Chen, and A. J. Henrey, Video game telemetry as a critical tool in the study of complex skill learning, PLoS ONE, 2013.

J. Ullman, Principles of Database Systems and Knowledge-Based Systems, volumes 1-2, 1989.

P. Valtchev, R. Missaoui, and R. Godin, Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges, LNCS, vol.2961, pp.352-371, 2004.

D. Van-der-merwe, S. A. Obiedkov, and D. G. Kourie, Addintent: A new incremental algorithm for constructing concept lattices, Concept Lattices, Second International Conference on Formal Concept Analysis, ICFCA, vol.2961, pp.372-385, 2004.

M. Van-leeuwen, Interactive data exploration using pattern mining, Interactive Knowledge Discovery and Data Mining in Biomedical Informatics -State-ofthe-Art and Future Challenges, vol.8401, pp.169-182

. Springer, , 2014.

M. Van-leeuwen and A. J. Knobbe, Diverse subgroup set discovery, Data Min. Knowl. Discov, vol.25, issue.2, pp.208-242, 2012.

M. Van-leeuwen and A. Ukkonen, Discovering skylines of subgroup sets, Machine Learning and Knowledge Discovery in Databases -European Conference, ECML PKDD Proceedings, Part III, vol.8190, pp.272-287, 2013.

A. Von-eschen, Machine learning and data mining in call of duty (invited industrial talk), Machine Learning and Knowledge Discovery in Databases -European Conference, 2014.

G. Voutsadakis, Polyadic concept analysis, Order, vol.19, issue.3, pp.295-304, 2002.

B. G. Weber and M. Mateas, Case-based reasoning for build order in real-time strategy games, Proceedings of the Fifth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, pp.106-111, 2009.

B. G. Weber and M. Mateas, A data mining approach to strategy prediction, Symposium on Computational Intelligence and Games, 2009.

R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, Ordered Sets, pp.445-470, 1982.

R. Wille, Why can concept lattices support knowledge discovery in databases, Journal of Experimental and Theoretical Artificial Intelligence, vol.14, issue.2-3, pp.81-92, 2002.

S. Wrobel, An algorithm for multi-relational discovery of subgroups, Principles of Data Mining and Knowledge Discovery, First European Symposium, PKDD '97, vol.1263, pp.78-87, 1997.

C. Xia, R. Schwartz, K. E. Xie, A. Krebs, A. Langdon et al., Citybeat: realtime social media visualization of hyper-local city data, WWW 2014, Companion Volume, pp.167-170, 2014.

R. V. Yampolskiy and V. Govindaraju, Behavioural biometrics: a survey and classification, International Journal of Biometrics, 2008.

E. Q. Yan, J. Huang, and G. K. Cheung, Masters of control: Behavioral patterns of simultaneous unit group manipulation in starcraft 2, Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI), 2015.

Y. Yang, G. I. Webb, and X. Wu, Discretization methods, Data Mining and Knowledge Discovery Handbook, pp.101-116, 2010.

B. Zalik, An efficient sweep-line Delaunay triangulation algorithm, Computer-Aided Design, vol.37, issue.10, pp.1027-1038, 2005.

L. Zhao and M. J. Zaki, Tricluster: an effective algorithm for mining coherent clusters in 3d microarray data, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, SIGMOD '05, pp.694-705, 2005.

S. Zilberstein, Using anytime algorithms in intelligent systems, AI Magazine, vol.17, issue.3, pp.73-83, 1996.

A. Zimmermann and S. Nijssen, Supervised Pattern Mining and Applications to Classification, Frequent Pattern Mining, pp.425-442, 2014.