Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Exploiting the power of group differences : using patterns to solve data analysis problems
Dong G., Morgan&Claypool Publishers, San Rafael, CA, 2019. 148 pp. Type: Book (978-1-681735-02-3)
Date Reviewed: Jan 10 2020

Emerging patterns (EPs) can be used as features, as simple classifiers, and as subpopulation signatures or characterizations. This book presents methods for investigating group differences based on EPs for a variety of data analysis problems. These methods can also be used when data is limited. The book is not difficult to read, but it requires a bit of effort from those with no formal or technical background.

Chapter 1 introduces the book, providing readers with a summary of the content of each chapter and motivating the needs of EPs. Chapter 2 provides readers with useful formal notions for following and understanding the rest of the book, such as the definitions of attributes, features, variables, data instances and datasets, patterns, supports, equivalence classes, minimal generators, and borders.

Chapter 3 introduces the basics of EPs and presents a simple algorithm for mining them, useful also with small datasets. Chapters 4 and 5 focus on classification by aggregating multiple matching EPs, a discriminating pattern aggregation approach. It describes the algorithm and provides an example on a small dataset, showing how it can outperform other classification algorithms.

Chapter 6 presents an EP-based method for intrusion detection: one-class classification using length of EPs. This is evaluated empirically on two public datasets widely used to evaluate intrusion detection systems. Chapter 7 introduces the contrast pattern-based clustering-quality evaluation method.

Chapter 8 describes a pattern-based clustering algorithm that does not use distance metrics. It produces interpretable results that associate each cluster with a set of contrast patterns characterizing it. Chapter 9 considers the challenging problem of gene ranking in the context of complex diseases with thousands of features, and introduces an EP-based method called interaction-based importance of genes.

Chapter 10 describes pattern-aided prediction models and presents an approach that uses contrast patterns for classification and regression tasks to construct such models. Finally, chapter 11 briefly provides readers with potential applications of EP-based approaches.

The book is not extremely technical, but it does require some background in formalisms. In the absence of images, diagrams, and other visual aids, some further effort is required to understand these formalisms. Overall, the book successfully introduces EPs as an alternative to traditional classification and regression approaches for spotting differences among groups, even those with tiny sample sizes.

Reviewer:  Luca Longo Review #: CR146836 (2006-0120)
Bookmark and Share
  Reviewer Selected
 
 
General (G.0 )
 
 
Learning (I.2.6 )
 
 
Artificial Intelligence (I.2 )
 
 
General (H.0 )
 
 
General (I.0 )
 
 
General (A.0 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "General": Date

Type: Journal
Feb 1 1986
Science, computers, and people: from the tree of mathematics
Ulam S., Birkhäuser Boston Inc., Cambridge, MA, 1986. Type: Book (9789780817632762)
May 1 1988
Computer science: a mathematical introduction
Lew A., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780131642522)
Jul 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy