ImplicPBDD: A New Approach to Extract Proper Implications Set from High-Dimension Formal Contexts Using a Binary Decision Diagram †

Autor: Sérgio M. Dias, Mark A. J. Song, Phillip G. Santos, Julio C. V. Neves, Luis Enrique Zárate, Pedro H. B. Ruas, Paula R. C. Silva
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Information, Vol 9, Iss 11, p 266 (2018)
Information
Volume 9
Issue 11
ISSN: 2078-2489
Popis: Formal concept analysis (FCA) is largely applied in different areas. However, in some FCA applications the volume of information that needs to be processed can become unfeasible. Thus, the demand for new approaches and algorithms that enable processing large amounts of information is increasing substantially. This article presents a new algorithm for extracting proper implications from high-dimensional contexts. The proposed algorithm, called ImplicPBDD, was based on the PropIm algorithm, and uses a data structure called binary decision diagram (BDD) to simplify the representation of the formal context and enhance the extraction of proper implications. In order to analyze the performance of the ImplicPBDD algorithm, we performed tests using synthetic contexts varying the number of objects, attributes and context density. The experiments show that ImplicPBDD has a better performance&mdash
up to 80% faster&mdash
than its original algorithm, regardless of the number of attributes, objects and densities.
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje