Abstract
Formal concept analysis (FCA) extracts interpretable rules by using implication relationships between concepts, which is an effective method for acquiring knowledge. In this paper, a fuzzy decision rule-based online classification algorithm called OFRCA is designed by combining online learning theory and FCA in a fuzzy formal decision context. First, the original weight vector of all attributes is obtained by fusing the original deterministic decision rules. Second, incremental fuzzy decision rules are obtained according to the added objects. Then for the incremental fuzzy decision rules, OFRCA updates the weight vector based on minimizing the loss function. At the end of the process, all the rules are fused into an attributeweighted classifier with the final weight vector. In this paper, we employ the regret to obtain a learning guarantee for OFRCA. The growth rate of OFRCA's regret converges to 0 as the number of iterations increases in the ideal state, which provides an effective learning guarantee for OFRCA. To verify the effectiveness of the proposed algorithm, this paper conducted numerical experiments and systematically analyzed the experimental results, which demonstrated that OFRCA achieved the highest advanced classification performance among the compared algorithms.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call