Téléchargement | - Voir le manuscrit accepté : A Weighted-Tree Simplicity Algorithm for Similarity Matching of Partial Product Descriptions (PDF, 328 Kio)
|
---|
Auteur | Rechercher : Lang, L.; Rechercher : Sarker, B.K.; Rechercher : Bhavsar, V.C.; Rechercher : Boley, Harold |
---|
Format | Texte, Article |
---|
Conférence | International Society for Computers and Their Applications (ISCA) 14th International Conference on Intelligent and Adaptive Systems and Software Engineering (IASSE-2005), July 20-22, 2005, Toronto, Ontario, Canada |
---|
Sujet | arborescence étiquetée et pondérée par arc; similitude entre les arborescences; simplicité d'arborescence; arborescences « k-ary » équilibrées; affaires électroniques; arborescences des acheteurs et des vendeurs |
---|
Résumé | Notre algorithme de similitude d'arborescences à pondération correspond à celui des acheteurs et des vendeurs des environnements d'affaires électroniques. Nous utilisons des arborescences étiquetées et pondérées par arc pour représenter les produits (ou les services) recherchés/offerts par les acheteurs/vendeurs. Des descriptions partielles de produits peuvent être représentées à l'aide de sous-arborescences manquantes dans l'une des arborescences ou les deux. Afin de prendre en compte l'effet d'une arborescence manquante sur la similitude entre les deux arborescences, notre algorithme utilise une mesure de simplicité (ou de complexité). Outre la taille de l'arborescence (étendue et profondeur), les poids d'arc sont pris en compte par notre algorithme de simplicité d'arborescence. Ce document officialise les arborescences des acheteurs/vendeurs et analyse les propriété de la mesure de simplicité d'arborescence implantée. Nous discutons de la façon dont cette mesure saisit les intuitions commerciales, fournit des résultats informatiques concernant la simplicité des arborescences « k-ary » équilibrées et montre qu'ils sont conformes à l'analyse théorique. |
---|
Date de publication | 2005 |
---|
Dans | |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 48534 |
---|
Numéro NPARC | 5759932 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | 09d77fb1-40ec-459e-a11d-473e39b316aa |
---|
Enregistrement créé | 2009-01-30 |
---|
Enregistrement modifié | 2020-10-09 |
---|