Data Classification

Chapter 5

Rule-Based Classification

Xiao-Li Li

Institute for Infocomm ResearchSingapore [e-mail]

Bing Liu

University of Illinois at Chicago (UIC)Chicago, IL [e-mail]

5.1 Introduction

Classification is an important problem in machine learning and data mining. It has been widely applied in many real-world applications. Traditionally, to build a classifier, a user first needs to collect a set of training examples/instances that are labeled with predefined classes. A classification algorithm is then applied to the training data to build a classifier that is subsequently employed to assign the predefined classes to test instances (for evaluation) or future instances (for application) [1].

In the past three decades, many classification ...