An Extracting Algorithm for Classification Rule based on Frequent Concept Set

Yang Hai, Wei He, Xin Liu, Lei Fan · INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences · 2011

There are many algorithms for classification rule based on the FCA; such algorithms usually need to fully establish time-consuming lattice structure. In this article, we propose the extracting algorithms for Frequent Concept Set (FCS), which will not establish the full Formal Concept Lattice. Next, we give an extracting algorithm for classification rule according to the FCS and apply the confidence level to prune its rules at the same time. In the end, we use the UCI dataset to verify the validity of this algorithm.

Read the paper · More papers on PaperTik