Foundations of Rule Learning

Rules – the clearest, most explored and best understood form of knowledge representation – are particularly important for data mining, as they offer the best tradeoff between human and machine understandability. This book presents the fundamentals of rule learning as investigated in classical machine learning and modern data mining. It introduces a feature-based view, as a unifying framework for propositional and relational rule learning, thus bridging the gap between attribute-value learning and inductive logic programming, and providing complete coverage of most important elements of rule learning.

The book can be used as a textbook for teaching machine learning, as well as a comprehensive reference to research in the field of inductive rule learning. As such, it targets students, researchers and developers of rule learning algorithms, presenting the fundamental rule learning concepts in sufficient breadth and depth to enable the reader to understand, develop and apply rule learning techniques to real-world data.

• Association rule learning
• Classification rule induction
• Propositional rule learning
• Relational data mining
• Subgroup discovery

From the reviews:

“The book presents a comprehensive overview of modern rule learning techniques, providing an introduction to rule learning in machine learning and data mining. … This complex approach is intended for researchers and developers in the fields of rule learning.” (Smaranda Belciug, Zentralblatt MATH, Vol. 1263, 2013)

"Rule learning is one of the core technologies in machine learning, but there is a good reason why nobody has previously had the audacity to write a book on it. The topic is large and complicated. There are a great variety of quite different machine learning activities that all use rules, in different ways, for different purposes. ... [This book] provides a clear overview of the field. One secret to its success lies in the development of a clear unifying terminology that is powerful enough to cover the whole field. ... For the first time we have a consolidated detailed summary of the state of the art in rule learning. This book provides an excellent introduction to the field for the uninitiated, and is likely to lift the horizons of many ... [It] makes the full extent of this toolkit widely accessible to both the novice and the initiate, and clearly maps the research landscape, from the field’s foundations in the 1970s through to the many diverse frontiers of current research." Geoffrey I. Webb (Monash University)

• FB Informatik, TU Darmstadt, Darmstadt, Germany

  Johannes Fürnkranz

• Rudjer Bošković Institute, Zagreb, Croatia

  Dragan Gamberger

• , Dept. Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia

  Nada Lavrač

Prof. Dr. Johannes Fürnkranz is a professor of knowledge engineering at the Technische Universität Darmstadt. He has chaired and served on the boards of the main journals and conferences in this field. His research interests include inductive rule learning, preference learning, game playing, web mining, and data mining in social science.

Dr. Dragan Gamberger heads the Laboratory for Information Systems at the Rudjer Bošković Institute in Zagreb. He has chaired the main related conference ECML/PKDD, and is a coauthor of the publicly available Data Mining Server. His research interests include data mining and the medical applications of descriptive rule induction.

Prof. Dr. Nada Lavrač heads the Department of Knowledge Technologies at the Jožef Stefan Institute in Ljubljana. She is the author and editor of several books and proceedings in the field of data mining and machine learning, and she has chaired or served on the boards of the main related journals and conferences. Her research interests include machine learning, data mining, and inductive logic programming, and related applications in medicine, public health, bioinformatics, and the management of virtual enterprises. In 1997 she was awarded the Ambassador of Science of Slovenia prize, and in 2007 she was elected as an ECCAI Fellow.

Policies and ethics