Journal des sciences théoriques et computationnelles
Libre accès

Abstrait

Négation des contraintes par l'exploitation minière, application à la résolution de problèmes en ligne et à la découverte de connaissances dans le Big Data

Vincent Armant

Cet exposé abordera et illustrera l'intérêt de la négation des contraintes par l'exploration pour deux domaines de recherche différents : la résolution de problèmes en ligne et la découverte de connaissances dans le Big Data. Dans le contexte d'applications de résolution de problèmes en ligne, nous montrons comment la découverte de contraintes spatio-temporelles représentant des règles d'affectation conflictuelles entre conducteurs et passagers peut aider à résoudre des problèmes de covoiturage en ligne plus importants. Les problèmes de covoiturage sont des sous-classes de problèmes de routage de véhicules visant à affecter des passagers potentiels aux voitures des conducteurs. Dans le contexte d'applications de découverte de connaissances, nous présentons une approche générale de découverte de clés qui tire parti de la découverte non-clé pour traiter de grandes bases de connaissances RDF. Dans le contexte de la liaison de données, des contraintes clés qui identifient de manière unique une ressource sont utilisées pour déduire des liens d'identité entre des bases de connaissances évolutives et hétérogènes. À la fin de l'exposé, nous discutons de la manière dont ces approches peuvent être généralisées et réutilisées dans différents contextes applicatifs, y compris l'agriculture numérique.