Podobieństwo obiektów opisywanych za pomocą struktur drzewiastych

• Autorzy: Paweł Lula

Warianty tytułu

The Similarity of Objects Represented by Trees

• Języki publikacji: PL

Abstrakty

Zasadniczym celem niniejszej pracy jest zaprezentowanie propozycji metody wyznaczania podobieństwa pomiędzy drzewami zapisanymi w dokumencie XML. (fragment tekstu)

EN

The Extensible Markup Language (XML) belongs to the group of the most important and the most popular tools of contemporary computer science. The XML may be used for the description of object structure and for data gathering. The scope of the XML applications is very wide and it spreads from the problems of gathering and processing multimedia data, through the database solutions, to the designing and implementation of web services. Trees are the most important data structure in XML language. The XML tree consists of nodes and edges. The nodes may include quantitative, qualitative or textual data. The significance of edges may be expressed by weights. The flexibility of the trees causes that they can be considered as a suitable tool for description of complex objects and hierarchical relationships between elements. On the other hand the processing of tree data is very difficult. The calculation of the similarity measure between XML trees is the main issue of the paper. The survey of propositions on that subject may be found in the first part of the article. Next a full procedure of the calculation of the tree similarity measure is presented. The final remarks and the directions of further investigations are presented in the last part of the paper. (original abstract)

Słowa kluczowe

PL

Język XML; Zastosowanie statystyki; Miara podobieństwa

EN

XML language; Application of statistics; Similarity measure

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 2007
• Numer: nr 1189 Zastosowania metod ilościowych
• Strony: 72--82

Twórcy

autor

Paweł Lula

• Akademia Ekonomiczna w Krakowie

Bibliografia

• Bhavsar V., Boley H., Yang L., A Weighted-Tree Similarity Algorithm, for Multi-Agent Systems in E-Business Environments, "Computational Intelligence Journal" 2004 20(4).
• Cornien T.H., Leiserson C.E., Rivest R.L., Stein C., Wprowadzenie do algorytmów, Wydawnictwa Naukowo-Techniczne, Warszawa 2004.
• Long J., Schwartz D., Stoecklin S., An XML Distance Measure, 2005, http://ww2.cs.fsu.edu/~jidolong/publications/dmin-camera.pdf.