An Algorithm for Generating Classification Rules Based on Extended Function Dependency

摘要

Classification is an important task in the fields of data mining and pattern recognition. Now there have been many algorithms for this task, while most of them do not focus on the application in databases. In this paper we extend the definition of function dependency, prove the properties of the extended function dependency, and on this basis propose an algorithm for classification. According to the two theorems in the paper, our algorithm is complete that means it can find all the classification rules from the database. At last, we demonstrate our algorithm by an example that shows the validity of our algorithm.