On the Usage of Structural Distance Metrics for Mining Hierarchical Structures

On the Usage of Structural Distance Metrics for Mining Hierarchical Structures

Theodore Dalamagas (National Technical University of Athens, Greece), Tao Cheng (University of Illinois at Urbana-Champaign, USA) and Timos Selis (National Technical University of Athens, Greece)
Copyright: © 2006 |Pages: 31
DOI: 10.4018/978-1-59140-655-6.ch008
OnDemand PDF Download:


The recent proliferation of XML-based standards and technologies demonstrates the need for effective management of hierarchical structures. Such structures are used, for example, to organize data in product catalogs, taxonomies of thematic categories, concept hierarchies, etc. Since the XML language has become the standard data exchange format on the Web, organizing data in hierarchical structures has been vastly established. Even if data are not stored natively in such structures, export mechanisms make data publicly available in hierarchical structures to enable its automatic processing by programs, scripts and agents. Processing data encoded in hierarchical structures has been a popular research issue, resulting in the design of effective query languages. However, the inherent structural aspect of such encodings has not received strong attention till lately, when the requirement for mining tasks, like clustering/classification methods, similarity ranking, etc., on hierarchical structures has been raised. The key point to perform such tasks is the design of a structural distance metric to quantify the structural similarity between hierarchical structures. The chapter will study distance metrics that capture the structural similarity between hierarchical structures and approaches that exploit structural distance metrics to perform mining tasks on them.

Complete Chapter List

Search this Book:
Table of Contents
Georges Gardarin
Jérôme Darmont, Omar Boussaid
Chapter 1
Maria Luisa Damiani, Stefano Spaccapietra
This chapter is concerned with multidimensional data models for spatial data warehouses. Over the last few years different approaches have been... Sample PDF
Spatial Data Warehouse Modelling
Chapter 2
Vicky Nassis, Tharam S. Dilon, Wenny Rahayu, R. Rajugan
extensible Markup Language (XML) has emerged as the dominant standard in describing and exchanging data amongst heterogeneous data sources. The... Sample PDF
Goal-Oriented Requirement Engineering for XML Document Warehouses
Chapter 3
Serge Abiteboul, Benjamin Nguyen, Gabriela Ruberg
Non-quantitative content represents a large part of the information available nowadays, such as Web pages, e-mails, metadata about photos, etc. In... Sample PDF
Building an Active Content Warehouse
Chapter 4
Antonio Badia
Data warehouses, already established as the main repository of data in the enterprise, are now being used to store documents (e-mails, manuals... Sample PDF
Text Warehousing: Present and Future
Chapter 5
Jörg Rech
Source code occurs in diverse programming languages with documentation using miscellaneous standards, comments in individual styles, extracted... Sample PDF
Morphology, Processing, and Integrating of Information from Large Source Code Warehouses for Decision Support
Chapter 6
G. Shankaranarayanan, Adir Even
This chapter describes the implications for managing metadata, a higher-level abstraction of data that exists within repositories, applications... Sample PDF
Managing Metadata in Decision Environments
Chapter 7
Rodrigo Salvador Monteiro, Geraldo Zimbrao, Holger Schwarz, Bernhard Mitschang, Jano Moreira de Souza
This chapter presents the core of the DWFIST approach, which is concerned with supporting the analysis and exploration of frequent itemsets and... Sample PDF
DWFIST: The Data Warehouse of Frequent Itemsets Tactics Approach
Chapter 8
Theodore Dalamagas, Tao Cheng, Timos Selis
The recent proliferation of XML-based standards and technologies demonstrates the need for effective management of hierarchical structures. Such... Sample PDF
On the Usage of Structural Distance Metrics for Mining Hierarchical Structures
Chapter 9
Giovanna Guerrini, Marco Mesiti, Elisa Bertino
This chapter discusses existing approaches to evaluate and measure structural similarity in sources of XML documents. A relevant peculiarity of XML... Sample PDF
Structural Similarity Measures in Sources of XML Documents
Chapter 10
Barbara Catania, Anna Maddalena
Knowledge intensive applications rely on the usage of knowledge artifacts, called patterns, to represent in a compact and semantically rich way huge... Sample PDF
Pattern Management: Practices and Challenges
Chapter 11
H. Azzag, F. Picarougne, C. Guinot, G. Venturini
We present in this chapter a new 3D interactive method for visualizing multimedia data with virtual reality named VRMiner. We consider that an... Sample PDF
VRMiner: A Tool for Multimedia Database Mining With Virtual Reality
Chapter 12
Mining in Music Databases  (pages 340-374)
Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
This chapter provides a broad survey of music data mining, including clustering, classification and pattern discovery in music. The data studied is... Sample PDF
Mining in Music Databases
Chapter 13
Jilin Han, Le Gruenwald, Tyrrell Conway
The study of gene expression levels under defined experimental conditions is an important approach to understand how a living cell works.... Sample PDF
Data Mining in Gene Expression Analysis: A Survey
About the Authors