Three-way concept lattice construction and association rule acquisition

In three-way concept analysis, how to quickly construct object-induced three-way concept lattices and acquire three-way decision association rules deserves to be studied. Based on this, the main work is done in this study as follows. Firstly, we raise a novel fast algorithm of setting up object-induced three-way concept lattices, which includes quickly generating object-induced three-way concepts and establishing the partial order among these concepts, and carry out experiments to verify the high efficiency of the algorithm. Secondly, we define three-way decision association rules, which can express richer knowledge than two-way decision association rules, explore the relationship between three-way decision association rules and two-way decision association rules, and give a new algorithm to extract three-way decision association rules grounded on object-induced three-way concept lattices. Finally, we apply the proposed algorithms to cause analysis of traffic accidents for thoroughly identifying the coupling factors of traffic accidents.