Mining of Data with Complex Structures
- Exclusive ContentScan the cover in the app
- CommunityDiscuss & Share
About this book
This academic work explains how data with complex structure, such as sequences, trees and graphs, can be mined for useful patterns. It begins by defining these data types and reviewing the current state of research in sequence, tree and graph mining. The core of the book focuses on tree mining, covering the different kinds of subtrees, how support is defined, and which constraints can be applied, along with practical concerns for building algorithms, such as enumeration strategies and data structures.
The author presents the Tree Model Guided (TMG) approach and gives a mathematical model for estimating the worst-case complexity of mining ordered induced and embedded subtrees. The book then describes how the TMG framework handles ordered and unordered, induced and embedded subtrees, as well as distance-constrained embedded subtrees, and extends the framework to sequence mining. A comparison of the main tree mining approaches highlights the strengths and trade-offs of each.
The discussion moves from method to application, looking at how tree mining can support knowledge management tasks, with case studies drawn from the Web, health care and bioinformatics. The book closes with a survey of future research directions, both in technical improvements and in new application areas. It is intended for advanced undergraduates, graduate students, researchers and academics, and also for industry practitioners who want to apply these techniques.
Reader reviews
No reviews yet. Share your thoughts on this book in the Appilog app.
Book Details
- ISBN
- 9783642267031
- Author
- Fedja Hadzic
- Publisher
- Unknown Publisher
- Genres
- Technology & Computing
Media & Extras
This book has 0 videos that play on its cover. Scan the cover with the Appilog app to watch.
Get the app
