A Graph-Based, Metric Space Proximity Calculator for Internet Objects
Abstract
Proximity calculations in metric space have found new applications recently with the increased emphasis on Internet searching. In this work we present a novel approach to Internet searching. We use a combination of metric space distance calculations and link analysis to determine the proximity of internet objects. This framework is generic and can be applied to various domains such as help desk support, human resources or geographical information systems. We provide an example within the text mining domain. We also provide the mathematical preliminaries, give a detailed example and discuss our results.
Les méthodes permettant de mesurer la proximité dans un espace métrique ont trouvé de nouvelles applications récentes avec la recherche sur Internet. Nous présentons ici une nouvelle approche pour la recherche sur Internet. Nous utilisons une combinaison des mesures de distance dans un espace métrique et l‘analyse des liens pour définir la proximité des objets sur Internet. Cette structure est générique et elle peut être applique à plusieurs domaines comme la gestion de la relation client, les ressources humaines, ou les systèmes de informatiques géographiques Nous donnons un exemple dans la domaine de la fouille de texte. Nous donnons aussi le fondement mathématique de notre méthode ainsi qu‘un exemple détaillé suivi d‘une présentation de nos résultats.
Loading...