Recherche efficace dans une base de cartes combinatoires
نویسندگان
چکیده
Our general goal is to extract frequent patterns in a database of images, where images are modelled by combinatorial maps. To do so, we define two nD combinatorial map signatures : the first one has a quadratic space complexity and may be used to decide of isomorphism with a new map in linear time whereas the second one has a linear space complexity and may be used to decide of isomorphism in quadratic time. Then, we show how to use these signatures to efficiently search a map in a database of maps.
منابع مشابه
Modélisation de la cognition sociale - Propositions autour de l'utilisation de schémas cognitifs
Ce travail de recherche est fondé sur une approche multidisciplinaire, comprenant les systèmes multi-agents utilisés pour modéliser des organisations et les interactions entre des acteurs organisationnels, les cartes cognitives pour représenter les croyances des agents artificiels et des schémas pour modéliser des structures cognitives de haut niveau. Cette recherche est fondée sur la reconnais...
متن کاملContributions aux Cartes Combinatoires et Cartes Généralisées : Simplification, Modèles, Invariants Topologiques et Applications
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملPersonnalisation flexible d'un processus de recherche d'information mobile
RÉSUMÉ. Dans le passé, les modèles de recherche personnalisés ont été principalement fondés sur le contexte cognitif (Url visitées, les documents vus) de l’utilisateur indépendamment de son environnement caractérisé par le lieu, le temps, les personnes proches, etc. Dans cet article nous proposons une approche de personnalisation des résultats de recherche Web pour des utilisateurs mobiles en e...
متن کاملثبت اختراعات دارویی و بررسی چالش های حقوقی آن
La protection des produits pharmaceutiques par le droit des brevets est aujourd’hui un sujet brûlant, notamment en raison du progrès spectaculaire que connaît depuis quelques années le domaine de la biotechnologie. En générale, les brevets pharmaceutiques sont nécessaires pour stimuler la recherche de nouveaux médicaments plus efficace...
متن کاملProgrammation logique et contraintes
succès rencontrés très rapidement en résolution deprobì emes combinatoires, y compris dans desprobì emes clas-siques de recherche opérationnelle comme en ordonnancement par exemple, ont induit une forte vitalité industrielle et académique dans ce domaine. Les enjeux sont aujourd'hui d'aller vers une plus grande automatisation, qui n'at-teint pas encore celle des outils de programmation linéaire...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009