Mining of data with complex structures.

DOI10.1007/978-3-642-17557-2MaRDI QIDQ610404zbMATH OpenOpenAlexFDO

Authors Fedja Hadzic, Henry Tan, Tharam S. Dillon

Publication date 8 December 2010

Published in Studies in Computational Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17557-2

zbMATH Keywords

data miningfrequency criteriasubtree patternstree mining

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Knowledge representation (68T30)

Review text

The book investigates the problem of mining data that is represented in tree form. Trees are a fundamental data structure, which underlie for example XML documents or ontologies stored in the RDF format. The book focuses on the problem of discovering subtree patterns, with the so-called frequent subtree mining problem as its main focus. It does not serve as a general introduction into the area of data mining. Various variants of tree patterns are covered and existing frequency criteria definitions are reviewed. An overview of existing algorithms for tree mining is given and the so-called tree model guided framework (TMGF) by the authors is presented. The main part of the book then discusses the application of this framework to the various variants of the tree mining problem. The authors show how the representation techniques and algorithms provided by the framework can be applied to different classes of tree mining problems. A short outlook on graph mining and new research directions such as ontology learning conclude the book.

Recommendations

• Frequent subtree mining -- an overview
• TreeMiner: An efficient algorithm for mining embedded ordered frequent trees
• scientific article; zbMATH DE number 2207723
• Fuzzy Tree Mining: Go Soft on Your Nodes
• Mining induced/embedded subtrees using the level of embedding constraint

Cited in

(7)

• System for processing of data of complex structure
• Ordered subtree mining via transactional mapping using a structure-preserving tree database schema
• Formal methods for mining structured objects
• scientific article; zbMATH DE number 2126490 (Why is no real title available?)
• Mining Graph Data
• Processing and managing complex data for decision support.
• scientific article; zbMATH DE number 2207723 (Why is no real title available?)

This page was built for publication: Mining of data with complex structures.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q610404)