. , 2.1.1 Des types de techniques et des perspectives différents, p.38

. .. , Une pléthore de langages de modélisation, p.39

L. .. Process-mining-dans-la-santé, , p.43

.. .. Analyse-de-l'existant,

. .. Conclusion,

. , Analyse de performance de l'algorithme TWINCLE, p.120

. .. Conclusion,

, Chapitre 5

. .. Conclusion,

. , 151 6.1 Définition du problème d'extraction de modèles de processus partiels profitables, Extraction de Modèles de Processus Partiels Profitables Sommaire Introduction

. Contraintes and . .. Fonctions-de-profit, , p.152

.. .. Limites-de-la-représentation,

, Proposition d'heuristiques pour le problème d'extraction de modèles de processus partiels profitables, p.159

. .. Concepts,

. .. Heuristiques-sans-mémoire,

. .. Heuristiques-avec-mémoire,

. .. Conclusion,

. Mise-en-oeuvre, 166 7.1 Applications du problème d'extraction de modèles de processus partiels profitables

, Gestion d'amendes pour infractions routières, p.166

, Le Centre Hospitalier du Pays de Craponne-sur-Arzon, p.173

, Application des heuristiques pour le problème d'extraction de modèles de processus partiels profitables, p.175

.. .. Contexte-d'évaluation,

. .. Analyse-des-résultats, 177 7.2.3 Analyse des relations entre la performance des heuristiques et les caractéristiques du log

. .. Conclusion,

, , pp.270-440

, nous constatons que ces events se produisent entre 17 :00 et 19 :00. Le HU-LPM semble décrire le comportement de quelqu'un faisant la cuisine, étant donné qu'il y a 16 ?-segments pour 16 traces (et donc 16 jours). Par conséquent, ce HU-LPM peut être utilisé comme un, regardons de plus près les ?-segments rejouables dans ce HU-LPM

H. Le-deuxième and . La, Cette moitié représente les fois où la machine à laver a été ouverte dans l'optique de mettre le linge dans le sèche-linge ; l'autre moitié pouvant être les fois où la machine a été

H. Le-troisième, ouverture de l'armoire à pharmacie (medecine cabinet) est suivie dans presque la moitié des cas par quelqu'un se servant de l'eau froide au robinet de l'évier (sink faucet-cold ), certains events medecine cabinet étant suivis d'une séquence d'events sing faucet-cold. Bien que les deuxième et troisième HU-LPMs décrivent des comportements routiniers, les trois HU-LPMs extraits montrent que la définition de contraintes de temps permet d

. Tax, En utilisant cette méthode, extraire l'ensemble des LPMs sans contrainte de temps prend 5 minutes sur une machine équipée d'un processeur Intel i7 2,4GHz et 16Go de RAM L'extraction des HU-LPMs sur cet event log prend moins d'une minute, sur une même machine, 2016.

, Nous avons conclu l'analyse de ce log dans la première partie du manuscrit en évoquant la limite de l'instanciation PRISM à gérer l'aspect "dynamique" du profit ; i.e., le fait que le profit d'un event ne soit pas fixe mais dépende du motif dans lequel il est rejouable. Nous avons poursuivi en déclarant qu'une analyse telle que celle qui consiste à découvrir les motifs représentant une réduction de l'autonomie des patients au cours de leurs différents séjours n'est pas possible. Nous prouvons dans la suite de ce cas d'étude qu'à l'aide de contraintes et fonctions de profit, cette analyse est dorénavant possible, nous reprenons l'event log généré à partir de données extraites du système d'information du Centre Hospitalier du Pays de Craponne-sur-Arzon (CHPCA)

C. C. Aggarwal and J. Han, CHPCA et le niveau de dépendance GIR à la sortie du CHPCA. L'analyse que nous effectuons vise à extraire les fragments de comportements dans lesquels la dégradation du niveau de GIR est la plus forte, En plus des attributs déjà disponibles, nous avons pour chaque séjour accès aux attributs gir_in et gir_out, représentant respectivement le niveau de dépendance GIR à l'entrée du, 2014.

. Agrawal, 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.

R. Srikant-;-agrawal and R. Srikant, Fast algorithms for mining association rules, Proceedings of the 20th Conference on Very Large Data Bases, pp.487-499, 1994.

. Agrawal, R. Srikant-;-agrawal, and R. Srikant, Mining sequential patterns, Proceedings of the 11th International Conference on Data Engineering, pp.3-14, 1995.

A. , A novel approach for mining high-utility sequential patterns in sequence databases, Electronics and Telecommunications Research Institute Journal, pp.676-686, 2010.

A. , A framework for mining high utility web access sequences, International Electronics and Telecommunications Engineering Technical Review, pp.3-16, 2014.

A. , Efficient tree structures for high utility pattern mining in incremental databases, IEEE Transactions on Knowledge and Data Engineering, pp.1708-1721, 2009.

[. Alberti, V-BPMI : une approche pour la conception, l'organisation et l'adaptation de processus flexibles : Cas d'application : la sécurisation du circuit du, ACM Transactions on Computational Logic, vol.9, issue.4, p.29, 2008.

. Aseervatham, bitspade : A lattice-based sequential pattern mining algorithm using bitmap representation, 6th International Conference On Data Mining, pp.792-797, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00153979

[. Augusto, Split miner : Fast automated discovery of simple and accurate bpmn process models, Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.429-435, 2002.

[. Barber, Healthcare access and quality index based on mortality from causes amenable to personal health care in 195 countries and territories, 1990-2015 : a novel analysis from the global burden of disease study, The Lancet, 2015.

. Benabdejlil, Cartographie des acteurs et des processus de soins support à de nouveaux services de santé à forte valeur ajoutée, Journées du Réseau Associatif pour l' Amélioration de la Qualité en Santé, 2014.

[. Bergenthum, Process mining based on regions of languages, International Conference on Business Process Management, pp.375-383, 2007.

M. Bloch, L. Hénaut, and . Blum, Coordination et parcours. La dynamique du monde sanitaire, social et médico-social, International Journal of Computer Assisted Radiology and Surgery, pp.379-386, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01052615

[. Bose, Handling concept drift in process mining, Proceedings of the 23rd International Conference on Advanced Information Systems Engineering, pp.391-405, 2011.

P. ;. Brin, S. Brin, and L. Page, The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, pp.107-117, 1998.

J. Buijs, Flexible Evolutionary Algorithms for Mining Structures Process Models, 2014.

. Buijs, Towards cross-organizational process mining in collections of process models and their executions, Business Process Management Workshops, pp.2-13, 2011.

. Burattin, Conformance checking based on multi-perspective declarative process models, Expert Systems with Applications, pp.194-211, 2016.

. Burges, Learning to rank using gradient descent, Proceedings of the 22Nd International Conference on Machine Learning, pp.89-96, 2005.

[. Cardoen, Operating room planning and scheduling : A literature review, European Journal of Operational Research, pp.921-932, 2010.

[. Cardoso, J. S. Van-der-aalst-;-cardoso, and W. M. Van-der-aalst, Path mining and process mining for workflow management systems, Encyclopedia of Data Warehousing and Mining, pp.1489-1496, 2009.

[. Chabrol, A process tree-based algorithm for the detection of implicit dependencies, IEEE 10 th International Conference on Research Challenges in Information Science, pp.1-11, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01954868

[. Chan, Mining high-utility itemsets, Proceedings of the 3rd IEEE International Conference on Data Mining, pp.19-26, 2003.

J. H. Chang, Mining weighted sequential patterns in a sequence database with a time-interval weight. Knowledge-Based Systems, pp.1-9, 2011.

C. , L. ;. Chang, J. H. Lee, and W. S. , Finding recent frequent itemsets adaptively over online data streams, Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, pp.487-492, 2003.

M. Ciccio, C. D. Ciccio, and M. Mecella, On the discovery of declarative control flows for artful processes, ACM Transactions on Management Information Systems, vol.5, issue.4, p.24, 2015.

. Dalmas, Twincle : A constrained sequential rule mining algorithm for event logs, Procedia Computer Science, pp.205-214, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01954866

. Dalmas, Kite : a process-based mining methodology applied to the extraction of routing rules, 20 th International Federation of Automamatic Control World Congress, 2017.

. Dalmas, Heuristics for highutility local process model mining, 3 rd Workshop on Algorithms & Theories for the Analysis of Event Data, 2017.

. De-leoni, A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs, Information Systems, pp.235-257, 2016.

M. Ana and K. , Genetic process mining : an experimental evaluation, Data Mining and Knowledge Discovery, pp.245-304, 2007.

. Di-ciccio, Efficient discovery of target-branched declare constraints, Information Systems, pp.258-283, 2016.

[. Diamantini, Behavioral process mining for unstructured processes, Journal of Intelligent Information Systems, vol.47, issue.1, pp.5-32, 2016.

[. Diamantini, Pattern discovery from innovation processes, International Conference on Collaboration Technologies and Systems, pp.457-464, 2013.

[. Diamantini, Building instance graphs for highly variable processes, Expert Systems with Applications, pp.101-118, 2016.

. Erwin, Efficient mining of high utility itemsets from large datasets, Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.554-561, 2008.

[. Faure, Précis de recherche opérationnelle-6e éd, Méthodes et exercices d'application. Mathématiques. Dunod, 2009.

. Fournier-viger, Using partially-ordered sequential rules to generate more accurate sequence prediction, International Conference on Advanced Data Mining and Applications, pp.431-442, 2012.

. Fournier-viger, P. Tseng-;-fournier-viger, and V. S. Tseng, Tns : Mining top-k non-redundant sequential rules, Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp.164-166, 2013.

. Fournier-viger, Mining top-k association rules, Proceedings of the 25th Canadian Conference on Advances in Artificial Intelligence, pp.61-73, 2012.

. Fournier-viger, Mining maximal sequential patterns without candidate maintenance, International Conference on Data Mining and Applications, pp.169-180, 2013.

. Fournier-viger, Mining partially-ordered sequential rules common to multiple sequences, IEEE Transactions on Knowledge and Data Engineering, pp.2203-2216, 2015.

. Fournier-viger, Mining sequential rules common to several sequences with the window size constraint, Canadian Conference on Artificial Intelligence, pp.299-304, 2012.

. Fournier-viger, Fhm : Faster high-utility itemset mining using estimated utility co-occurrence pruning, International Symposium on Methodologies for Intelligent Systems, pp.83-92, 2014.

. Frawley, Knowledge discovery in databases : An overview, Artificial Intelligence Magazine, pp.57-70, 1992.

L. C. Freeman-;-freeman, A set of measures of centrality based on betweenness, Sociometry, pp.35-41, 1977.

;. Gini and C. Gini, Concentration and dependency ratios, Rivista di politica economica, pp.769-792, 1997.

[. Günther, Monitoring deployed application usage with process mining, 2008.

C. W. Van-der-aalst-;-günther and W. M. Van-der-aalst, Fuzzy mining adaptive process simplification based on multi-perspective metrics, pp.328-343, 2007.

M. Gourgand and P. Kellert, Conception d'un environnement de modélisation des systèmes de production, 1991.

G. Grahne and Z. Jianfei, High performance mining of maximal frequent itemsets, Proceedings of the 6th International Conference on Innovations in Information Technology, pp.11-15, 2003.

G. Grahne and Z. Jianfei, Fast algorithms for frequent mining using fp-trees, IEEE Transactions on Knowledge and Data Engineering, pp.1347-1362, 2005.

D. Grissa-;-grissa, Etude comportementale des mesures d'intérêt d'extraction de connaissance, 2013.

[. Han, Mining frequent patterns without candidate generation, Data Mining and Knwoledge Discovery, pp.53-87, 2004.

[. Harms, Discovering sequential association rules with constraints and time lags in multiple sequences, International symposium in Methodologies for Intelligent Systems, pp.432-441, 2002.

[. He, An Aging World : 2015, International Population Report, 2016.

[. Hofstede, Modern Business Process Automation : YAWL and Its Support Environment, 2009.

D. Huff and I. Geis, How To Lie With Statistics, 1954.

T. Jouck and B. Depaire, Ptandloggenerator : A generator for artificial event data, International Conference on Business Process Management, 2016.

S. Katz-;-katz, Assessing self-maintenance : activities of daily living, mobility, and instrumental activities of daily living, Journal of the American Geriatrics Society, pp.721-727, 1983.

N. Klement, Planification et affectation de ressources dans les réseaux de soins : Analogie avec le probleme du bon packing. Proposition de méthodes approchées, 2014.

K. , It's about time : physicians' perceptions of time constraints in primary care medical practice in three national healthcare systems, Med Care, 2010.

[. Kurniati, Process mining in oncology : A literature review. International Conference on Information Communication and Management, pp.291-297, 2016.

[. Lang, Process mining for clinical workflows : challenges and current limitations, Studies in health technology and informatics, pp.229-236, 2008.

V. Leemans, M. Der-aalst-;-leemans, and W. M. Van-der-aalst, Discovery of frequent episodes in event logs, International Symposium on DataDriven Process Discovery and Analysis, pp.1-31, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01442338

V. Leemans, M. Der-aalst-;-leemans, and W. M. Van-der-aalst, Process mining in software systems : discovering real-life business transactions and process models from distributed systems, Proceedings of the ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems, pp.44-53, 2015.

. Leemans, Discovering block-structured process models from event logs-a constructive approach, International Conference on Applications and Theory of Petri Nets and Concurrency, pp.311-329, 2013.

[. Leotta, Applying process mining to smart spaces : Perspectives and research challenges, International Conference on Advanced Information Systems Engineering, pp.298-304, 2015.

T. G. Lewis-;-lewis, Network science : Theory and applications, 2011.

Q. Liu, M. Liu, and J. Qu, Mining high utility itemsets without candidate generation, Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp.55-64, 2012.
DOI : 10.1145/2396761.2396773

[. Lui, A two-phase algorithm for fast discovery of high utility itemsets, Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.689-695, 2006.

[. Maggi, Discovering data-aware declarative process models from event logs, Business Process Management, pp.81-96, 2013.
DOI : 10.1007/978-3-642-40176-3_8
URL : http://math.ut.ee/~dumas/pubs/bpm2013DeclarativeProcessMining.pdf

[. Maggi, Userguided discovery of declarative process models, Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining, pp.192-199, 2011.

[. Mannhardt, The multi-perspective process explorer, International Conference on Business Process Management Demonstrations Sessions), vol.1418, pp.130-134, 2015.

[. Mannhardt, Decision mining revisited-discovering overlapping rules, International Conference on Advanced Information Systems Engineering, pp.377-392, 2016.
DOI : 10.1007/978-3-319-39696-5_23
URL : https://pure.tue.nl/ws/files/18929489/MannhardtDecision2016.pdf

[. Mannhardt, Data-driven process discovery-revealing conditional infrequent behavior from event logs, International Conference on Advanced Information Systems Engineering, pp.545-560, 2017.
DOI : 10.1007/978-3-319-59536-8_34

[. Mannila, Discovery of frequent episodes in event sequences, Data Mining and Knowledge Discovery, pp.259-289, 1997.

. Mans, Mining processes in dentistry, Proceedings of the 2 nd ACM SIGHIT International Health Informatics Symposium, pp.379-388, 2012.
DOI : 10.1145/2110363.2110407
URL : https://pure.uva.nl/ws/files/1824132/122275_375092.pdf

, Notation (BPMN) version 2.0. OMG Specification, Object Management Group, 2011.

P. Papon, Extraction optimisée de règles d'association positives et négatives intéressantes, 2016.

[. Pei, Mining sequential patterns by pattern-growth : The prefixspan approach, IEEE Transactions on Knowledge and Data Engineering, pp.1424-1440, 2004.

[. Pesic, Declare : Full support for loosely-structured processes, 11th IEEE International Enterprise Distributed Object Computing Conference, pp.287-287, 2007.
DOI : 10.1109/edoc.2007.14
URL : http://wwwis.win.tue.nl/~wvdaalst/publications/p419.pdf

. Pesic, M. Van-der-aalst-;-pesic, and W. M. Van-der-aalst, A declarative approach for flexible business processes management, International Conference on Business Process Management, pp.169-180, 2006.
DOI : 10.1007/11837862_18

C. A. Petri, Kommunikation mit Automaten, 1962.

[. Poulymenopoulou, Specifying workflow process requirements for an emergency medical service, Journal of Medical Systems, pp.325-335, 2003.

, Modélisation automatique et simulation de parcours de soins à partir de bases de données de santé, 2017.

A. Rais and A. Viana, Operations research in healthcare : a survey, International Transactions in Operational Research, pp.1-31, 2011.

. Rebuge, A. Ferreira-;-rebuge, and D. R. Ferreira, Business process analysis in healthcare environments : A methodology based on process mining, Information Systems, pp.99-116, 2012.

C. Rochette and S. Rodier, Parcours de santé versus soin de la personne âgée en auvergne : proposition d'une définition organisationnelle. Management hospitalier et territoires : les nouveaux défis, pp.101-120, 2016.

S. Rodier, Une tentative d'unification et de résolution des problèmes de modélisation et d'optimisation dans les systèmes hospitaliers : Application au nouvel hôpital Estaing, 2010.

. Rojas, Process mining in healthcare : A literature review, Journal of Biomedical Informatics, pp.224-236, 2016.

[. Rovani, Declarative process mining in healthcare, Expert Systems with Applications, pp.9236-9251, 2015.

J. Royer, Proposition d'une méthodologie de modélisation et de réorganisation du circuit du médicament dans les pharmacies hospitalières, 2014.

V. Rozinat, A. Der-aalst-;-rozinat, and W. M. Van-der-aalst, Conformance checking of processes based on monitoring real behavior, Information Systems, pp.64-95, 2008.

A. Scheer, Business Process Engineering : Reference Models for Industrial Enterprises, 1994.

. Schönig, A framework for efficiently mining the organisational perspective of business processes. Decision Support Systems, pp.87-97, 2016.

. Schönig, Discovery of multi-perspective declarative process models, International Conference on Service-Oriented Computing, pp.87-103, 2016.

[. Shie, Mining high utility mobile sequential patterns in commerce environments, International Conference on Database Systems for Advanced Applications, pp.224-238, 2011.

. Song, Trace clustering in process mining, Business Process Management Workshop, pp.109-120, 2009.

V. Song, M. Song, and W. M. Van-der-aalst, Towards comprehensive support for organizational mining. Decision Support Systems, pp.300-317, 2008.

A. Soulet and F. Rioult, Efficiently depth-first minimal pattern mining, Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.28-39, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01021412

R. Srikant and R. Agrawal, Mining sequential patterns : Generalization and performance improvement, Proceedings of the 5th International Conference on Extending Database Technology : Advances in Database Technology, pp.3-17, 1996.

[. Sztyler, Discovery of personal processes from labeled sensor data : An application of process mining to personalized health care, Proceedings of the International Workshop on Algorithms & Theories for the Analysis of Event Data, pp.31-46, 2015.

[. Tapia, Activity recognition in the home using simple and ubiquitous sensors, Pervasive Computing, vol.4, pp.158-175, 2004.

[. Tax, On generation of time-based label refinements, Proceedings of the 25th International Workshop on Concurrency, Specification and Programming, 2016.

[. Tax, A cross-benchmark comparison of 87 learning to rank methods, Information Processing & Management, pp.757-772, 2015.

[. Tax, Mining local process models, Journal of Innovation and Digital Systems, pp.183-196, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02060700

[. Tax, Event abstraction for process mining using supervised learning techniques, Proceedings of the SAI Intelligent Systems Conference, 2016.

[. Tax, Heuristic approaches for generating local process models through log projections, Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining, pp.1-8, 2016.

. Tseng, Efficient algorithms for mining high utility itemsets from transactional databases, IEEE Transactions on Knowledge and Data Engineering, pp.1772-1786, 2013.

. Van-den-bergh, Personnel scheduling : A literature review, European Journal of Operational Research, pp.367-385, 2013.

W. Van-der-aalst, Process Mining : Data Science in Action, 2016.

. Der-aalst, Causal nets : A modeling language tailored towards process discovery, Proceedings of the 22Nd International Conference on Concurrency Theory, pp.28-42, 2011.

. Van-der-aalst, Process mining manifesto, Business Process Management Workshops (1), pp.169-194, 2011.

. Van-der-aalst, Replaying history on process models for conformance checking and performance analysis, Wiley Interdisciplinary Reviews : Data Mining and Knowledge Discovery, pp.182-192, 2012.

. Van-der-aalst, Declarative workflows : Balancing between flexibility and support, Computer Science-Research and Development, pp.99-113, 2009.

. Van-der-aalst, Prom : the process mining toolkit, BPM Demos, pp.1-4, 2009.

. Van-der-werf, Process discovery using Integer Linear Programming, International Conference on Applications and Theory of Petri Nets, pp.368-387, 2008.

[. Weijters, Process mining with the heuristics miner-algorithm, Tech. Rep. WP, pp.1-34, 2006.

[. Weijters, Workflow mining : discovering process models from event logs, IEEE Transactions on Knowledge and Data Engineering, pp.1128-1142, 2004.

[. Wen, Mining process models with non-free-choice constructs, Data Mining and Knowledge Discovery, pp.145-180, 2007.

G. Xing, W. Xing, and A. Ghorbani, Weighted pagerank algorithm, Proceedings of the Second Annual Conference on Communication Networks and Services Research, pp.305-314, 2004.

[. Yan, Clospan : Mining : Closed sequential patterns in large datasets, SIAM International Conference on Data Mining, pp.166-177, 2003.

Y. , S. Yang, W. Su, and Q. , Process mining for clinical pathway : Literature review and future directions, 11th International Conference on Service Systems and Service Management, pp.1-5, 2014.

H. Yao and H. J. Hamilton, Mining itemset utilities from transaction databases, Data & Knowledge Engineering, pp.602-626, 2006.

[. Yao, A foundational approach to mining itemset utilities from databases, SIAM International Conference on Data Mining, pp.482-486, 2004.

. Yin, Uspan : An efficient algorithm for mining high utility sequential patterns, Proceedings of the 18th International Conference on Knowledge Discovery and Data Mining, pp.660-668, 2012.

U. Yun, A new framework for detecting weighted sequential patterns in large sequence databases. Knowledge-Based Systems, pp.110-122, 2008.

M. J. Zaki, Scalable algorithm for association mining, IEEE Transactions on Knowledge and Data Engineering, pp.372-390, 2000.

M. J. Zaki, Spade : An efficient algorithm for mining frequent sequences, Machine Learning, pp.31-60, 2001.

[. Zeising, Towards a common platform for the support of routine and agile business processes, Collaborative Computing : Networking, Applications and Worksharing (CollaborateCom), pp.94-103, 2014.

[. Zida, Efim : A fast and memory efficient algorithm for high-utility itemset mining, Knowledge and Information Systems, pp.595-625, 2017.
DOI : 10.1007/s10115-016-0986-0

[. Zida, Efficient mining of high utility sequential rules, International Workshop on Machine Learning and Data Mining in Pattern Recognition, pp.157-171, 2015.
DOI : 10.1007/978-3-319-21024-7_11

R. Muehlen, M. Muehlen, and J. Recker, How much language is enough ? theoretical and practical use of the business process modeling notation, International Conference on Advanced Information Systems Engineering, pp.465-479, 2008.