A Graph-Based, Metric Space Proximity Calculator for Internet Objects - Archive ouverte HAL Access content directly
Conference Papers International Conference on Text Mining (CIFT' 04), La Rochelle Year : 2004

A Graph-Based, Metric Space Proximity Calculator for Internet Objects

,
Kevin Huggins
  • Function : Author
David Carteret
  • Function : Author

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.
Fichier principal
Vignette du fichier
sic_00001259.pdf (391.35 Ko) Télécharger le fichier
Loading...

Dates and versions

sic_00001259 , version 1 (08-12-2004)

Identifiers

  • HAL Id : sic_00001259 , version 1

Cite

Kevin Huggins, David Carteret. A Graph-Based, Metric Space Proximity Calculator for Internet Objects. Jun 2004. ⟨sic_00001259⟩
50 View
344 Download

Share

Gmail Facebook Twitter LinkedIn More