SlideShare ist ein Scribd-Unternehmen logo
1 von 12
Découverte de règles d’association
             pour la prévision des accidents
                        maritimes
                           Bilal IDIRI, Aldo NAPOLI
                                   Mines ParisTech
                 Centre de recherche sur les Risques et les Crises - CRC




                         Atelier AIDE@EGC 2012


01/08/12                          Atelier AIDE@EGC'2012
Sommaire




           1   Présentation de notre équipe
           2   Contexte et problématique
           3   Démarche méthodologique
           4   Expérimentation et résultats
           5   Conclusion et perspectives




01/08/12              Atelier AIDE@EGC'2012
1. Notre équipe de recherche sur les Risques Maritimes (1/2)

   Notre équipe fait partie du Centre de Recherche sur les Risques et les Crises de Mines
    ParisTech

      Thèmes de recherche :
          Analyse du trafic maritime,

          Conception de systèmes d’aide à la décision pour la gestion des risques
           maritimes.

      Projets R&D: SCANMARIS, SISMARIS, TAMARIS, SARGOS, I2C.




   01/08/12                          Atelier AIDE@EGC'2012                           3/11
1. Notre équipe de recherche sur les Risques Maritimes (2/2)
                       Les axes de recherche

                                      Spatial
                                       OLAP


              Géocollaboration                           Data Mining
                                                           Spatial
                                    SI
                                    maritime
                                   de nouvelle
                                   génération

              Visualisation et                           Gestion de
                   Interface                               données


                                 Modélisation et
                                    simulation



   01/08/12                      Atelier AIDE@EGC'2012                 4/11
2. Contexte et problématique (1/3)


                             L’importance de l’activité maritime
          90% des échanges internationaux,
          80% du transport d’énergie,
          50 millions de passagers en Méditerranées chaque année,
          Croissance de 6.7% de la capacité de charge des navires entre 2008 et 2009
           (CNUCED, 2009).


          Les systèmes de surveillance maritime comme dispositif de sécurité

      Définition : ils permettent la récupération et la fusion des informations sur les
       navires (position, vitesse, etc.) à des fins de suivi du trafic maritime sur un
       dispositif d’affichage.




   01/08/12                               Atelier AIDE@EGC'2012                         5/11
2. Contexte et problématique (2/3)




                                                 Source (Vandecasteele, 2011)
   01/08/12              Atelier AIDE@EGC'2012                                  6/11
2. Contexte et problématique (3/3)
 Identification des navires à risques à partir des systèmes de surveillance maritime est
   compliquée et difficilement automatisable.

      Pourquoi ?
                 Multiplicité des risques (collision, échouement, etc.),
                 Nombre important de navires évoluant dans un espace ouvert,
                 Événements à risque épars et parcellaires dans le temps et l’espace,
                 Expertise humaine difficile à formaliser.
                                                                            Comment améliorer
                                                                             l’identification des
                                                                            risques d’accidents
                                                                                 maritimes ?




                                                                    Vision quasi temps-réel du
                                                                    trafic maritime



   01/08/12                                 Atelier AIDE@EGC'2012                               7/11
3. Démarche méthodologique

   Proposer une approche basée sur les règles d’associations (Agrawal et al., 1993)
     pour découvrir les connaissances régissant la survenue des accidents maritimes.

    Définition : l’extraction de règles d’associations est un problème non supervisé de
   data mining qui permet, à partir des occurrences d’un objet apparaissant
   fréquemment ensemble dans une base de données, d’extraire des règles de
   connaissance (Antécédent  Conséquent).
                                                              Interprétation/Validation




  01/08/12                            Atelier AIDE@EGC'2012                               8/11
4. Expérimentation et résultats (1/2)
   Données d’expérimentation : application de notre démarche sur une base de données
    britannique d’accidentologie fournie par le bureau d’enquête accidents maritimes
    britanniques (MAIB).                    14 900 accidents
                                            16 230 navires
                                            Années 1991-2009

   Algorithme : Apriori,
   Outil : Package Rattle 2.6.4 de R 2.14.0.

      BD accidents de navires britanniques                      Algorithme Apriori




   01/08/12                             Atelier AIDE@EGC'2012                        9/11
4. Expérimentation et résultats (2/2)



 Règle 1 (Règle de prédiction) :
 {Vessel_Category=Fish catching/processing}  {Incident_Type=Machinery Failure}
 supp=0.39 ;conf= 0.6 ;lift=1.23.

 Règle 2 (Règle de ciblage) :
 {Vessel_Category=Fish catching/processing}  {Vessel_Type=Trawler}
 supp=0.14; conf=0.43 ; Lift=3.


 Règle 3 (Règle Banale) :
 {Vessel_Category=Passenger}  {Pollution_Caused=No}
 supp=0.15; conf=0.73; lift=1.2.




    01/08/12                               Atelier AIDE@EGC'2012                  10/11
5. Conclusion et perspectives
     Nous proposons une nouvelle approche de modélisation de la
      connaissance experte pour une identification automatique des
      accidents maritimes
      Avantages de l’approche
         Découverte de règles de connaissance sans intervention des experts,
         Exploration pouvant donner des règles nouvelles,
         Règles d’association simples à comprendre et faciles à exploiter.

      Limites de l’approche
         Méthode classique de data mining,
         Dimensions spatio-temporelles non prises en compte.
      Perspectives
         Prise en compte des aspects spatio-temporels (analyse de la cinématique des
          navires, etc.),
         Utilisation des règles de connaissances dans un moteur d’inférence pour la
          détection en temps-réel des situations à risque.
   01/08/12                              Atelier AIDE@EGC'2012                          11/11
?



                              Merci pour votre attention




01/08/12   Atelier AIDE@EGC'2012

Weitere ähnliche Inhalte

Ähnlich wie Découverte de motifs fréquents pour la prévision des accidents maritimes

Logistique terminaux conteneurs
  Logistique terminaux conteneurs  Logistique terminaux conteneurs
Logistique terminaux conteneurs
Rabah HELAL
 
Climcor cyber-carotheque-v1 resomar-2014
Climcor cyber-carotheque-v1 resomar-2014Climcor cyber-carotheque-v1 resomar-2014
Climcor cyber-carotheque-v1 resomar-2014
cecileedytem
 
120118 fiche présentation projet ievp
120118 fiche présentation projet ievp120118 fiche présentation projet ievp
120118 fiche présentation projet ievp
LaCantinebyTVT
 

Ähnlich wie Découverte de motifs fréquents pour la prévision des accidents maritimes (14)

Eolien Flottant #1 - Cartographie et caractérisation des compétences de la fi...
Eolien Flottant #1 - Cartographie et caractérisation des compétences de la fi...Eolien Flottant #1 - Cartographie et caractérisation des compétences de la fi...
Eolien Flottant #1 - Cartographie et caractérisation des compétences de la fi...
 
Ppt hackathon anp
Ppt hackathon anpPpt hackathon anp
Ppt hackathon anp
 
Fascicule mémoiresienac09 ihm11
Fascicule mémoiresienac09 ihm11Fascicule mémoiresienac09 ihm11
Fascicule mémoiresienac09 ihm11
 
Cleantuesday Dpt Charente Maritime
Cleantuesday Dpt Charente MaritimeCleantuesday Dpt Charente Maritime
Cleantuesday Dpt Charente Maritime
 
Detected IUU Fishing with SATAIS
Detected IUU Fishing with SATAIS Detected IUU Fishing with SATAIS
Detected IUU Fishing with SATAIS
 
lorient-oceans-village-innovation.pdf
lorient-oceans-village-innovation.pdflorient-oceans-village-innovation.pdf
lorient-oceans-village-innovation.pdf
 
management-risques-projet
 management-risques-projet  management-risques-projet
management-risques-projet
 
Logistique terminaux conteneurs
  Logistique terminaux conteneurs  Logistique terminaux conteneurs
Logistique terminaux conteneurs
 
Cwin16 - Paris - surveillance site_seveso_ analyse_prédictive
Cwin16 - Paris - surveillance site_seveso_ analyse_prédictiveCwin16 - Paris - surveillance site_seveso_ analyse_prédictive
Cwin16 - Paris - surveillance site_seveso_ analyse_prédictive
 
Protei by Cesar Harada @ ENSCI Paris 20121010
Protei by Cesar Harada @ ENSCI Paris 20121010Protei by Cesar Harada @ ENSCI Paris 20121010
Protei by Cesar Harada @ ENSCI Paris 20121010
 
Energie de la lune
Energie de la luneEnergie de la lune
Energie de la lune
 
Climcor cyber-carotheque-v1 resomar-2014
Climcor cyber-carotheque-v1 resomar-2014Climcor cyber-carotheque-v1 resomar-2014
Climcor cyber-carotheque-v1 resomar-2014
 
Session 5- risk assessment
Session 5- risk assessmentSession 5- risk assessment
Session 5- risk assessment
 
120118 fiche présentation projet ievp
120118 fiche présentation projet ievp120118 fiche présentation projet ievp
120118 fiche présentation projet ievp
 

Kürzlich hochgeladen

L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
Faga1939
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
ssuserc72852
 

Kürzlich hochgeladen (13)

gestion des conflits dans les entreprises
gestion des  conflits dans les entreprisesgestion des  conflits dans les entreprises
gestion des conflits dans les entreprises
 
Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film français
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
 
Evaluación Alumnos de Ecole Victor Hugo
Evaluación Alumnos de Ecole  Victor HugoEvaluación Alumnos de Ecole  Victor Hugo
Evaluación Alumnos de Ecole Victor Hugo
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptx
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.
 
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
 
Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdf
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaire
 
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdfCOURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film français
 
Bolero. pptx . Film de A nnne Fontaine
Bolero. pptx . Film   de  A nnne FontaineBolero. pptx . Film   de  A nnne Fontaine
Bolero. pptx . Film de A nnne Fontaine
 

Découverte de motifs fréquents pour la prévision des accidents maritimes

  • 1. Découverte de règles d’association pour la prévision des accidents maritimes Bilal IDIRI, Aldo NAPOLI Mines ParisTech Centre de recherche sur les Risques et les Crises - CRC Atelier AIDE@EGC 2012 01/08/12 Atelier AIDE@EGC'2012
  • 2. Sommaire 1 Présentation de notre équipe 2 Contexte et problématique 3 Démarche méthodologique 4 Expérimentation et résultats 5 Conclusion et perspectives 01/08/12 Atelier AIDE@EGC'2012
  • 3. 1. Notre équipe de recherche sur les Risques Maritimes (1/2) Notre équipe fait partie du Centre de Recherche sur les Risques et les Crises de Mines ParisTech  Thèmes de recherche :  Analyse du trafic maritime,  Conception de systèmes d’aide à la décision pour la gestion des risques maritimes.  Projets R&D: SCANMARIS, SISMARIS, TAMARIS, SARGOS, I2C. 01/08/12 Atelier AIDE@EGC'2012 3/11
  • 4. 1. Notre équipe de recherche sur les Risques Maritimes (2/2) Les axes de recherche Spatial OLAP Géocollaboration Data Mining Spatial SI maritime de nouvelle génération Visualisation et Gestion de Interface données Modélisation et simulation 01/08/12 Atelier AIDE@EGC'2012 4/11
  • 5. 2. Contexte et problématique (1/3) L’importance de l’activité maritime  90% des échanges internationaux,  80% du transport d’énergie,  50 millions de passagers en Méditerranées chaque année,  Croissance de 6.7% de la capacité de charge des navires entre 2008 et 2009 (CNUCED, 2009). Les systèmes de surveillance maritime comme dispositif de sécurité Définition : ils permettent la récupération et la fusion des informations sur les navires (position, vitesse, etc.) à des fins de suivi du trafic maritime sur un dispositif d’affichage. 01/08/12 Atelier AIDE@EGC'2012 5/11
  • 6. 2. Contexte et problématique (2/3) Source (Vandecasteele, 2011) 01/08/12 Atelier AIDE@EGC'2012 6/11
  • 7. 2. Contexte et problématique (3/3) Identification des navires à risques à partir des systèmes de surveillance maritime est compliquée et difficilement automatisable. Pourquoi ?  Multiplicité des risques (collision, échouement, etc.),  Nombre important de navires évoluant dans un espace ouvert,  Événements à risque épars et parcellaires dans le temps et l’espace,  Expertise humaine difficile à formaliser. Comment améliorer l’identification des risques d’accidents maritimes ? Vision quasi temps-réel du trafic maritime 01/08/12 Atelier AIDE@EGC'2012 7/11
  • 8. 3. Démarche méthodologique Proposer une approche basée sur les règles d’associations (Agrawal et al., 1993) pour découvrir les connaissances régissant la survenue des accidents maritimes. Définition : l’extraction de règles d’associations est un problème non supervisé de data mining qui permet, à partir des occurrences d’un objet apparaissant fréquemment ensemble dans une base de données, d’extraire des règles de connaissance (Antécédent  Conséquent). Interprétation/Validation 01/08/12 Atelier AIDE@EGC'2012 8/11
  • 9. 4. Expérimentation et résultats (1/2) Données d’expérimentation : application de notre démarche sur une base de données britannique d’accidentologie fournie par le bureau d’enquête accidents maritimes britanniques (MAIB).  14 900 accidents  16 230 navires  Années 1991-2009 Algorithme : Apriori, Outil : Package Rattle 2.6.4 de R 2.14.0. BD accidents de navires britanniques Algorithme Apriori 01/08/12 Atelier AIDE@EGC'2012 9/11
  • 10. 4. Expérimentation et résultats (2/2) Règle 1 (Règle de prédiction) : {Vessel_Category=Fish catching/processing}  {Incident_Type=Machinery Failure} supp=0.39 ;conf= 0.6 ;lift=1.23. Règle 2 (Règle de ciblage) : {Vessel_Category=Fish catching/processing}  {Vessel_Type=Trawler} supp=0.14; conf=0.43 ; Lift=3. Règle 3 (Règle Banale) : {Vessel_Category=Passenger}  {Pollution_Caused=No} supp=0.15; conf=0.73; lift=1.2. 01/08/12 Atelier AIDE@EGC'2012 10/11
  • 11. 5. Conclusion et perspectives Nous proposons une nouvelle approche de modélisation de la connaissance experte pour une identification automatique des accidents maritimes Avantages de l’approche  Découverte de règles de connaissance sans intervention des experts,  Exploration pouvant donner des règles nouvelles,  Règles d’association simples à comprendre et faciles à exploiter. Limites de l’approche  Méthode classique de data mining,  Dimensions spatio-temporelles non prises en compte. Perspectives  Prise en compte des aspects spatio-temporels (analyse de la cinématique des navires, etc.),  Utilisation des règles de connaissances dans un moteur d’inférence pour la détection en temps-réel des situations à risque. 01/08/12 Atelier AIDE@EGC'2012 11/11
  • 12. ? Merci pour votre attention 01/08/12 Atelier AIDE@EGC'2012