A Fast Algorithm for Three-Way Object-Oriented Concept Acquisition

Three-way rules can be extracted from three-way object-oriented concepts, which describe the necessary attributes of object sets based on the formal context as well as the necessary attributes not possessed by them based on the complement formal context. Thus, acquiring these three-way object-oriented concepts is important but difficult because of computing’s high time complexity. This study proposes a novel algorithm, called 3WOC, which can be used to directly and quickly acquire all three-way object-oriented concepts from a given formal context (U,V,R). Moreover, it has a time complexity of O((|U|+2|V|)×|OEOL(U,V,R)|2). We theoretically and experimentally proved the completeness of the generated concepts. Moreover, the results of comparative experiments showed that it outperforms the QM algorithm on a variety of datasets.