Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
    Interest
    Topics
    Explore Interest Topics
    Details

    Details

    • Name

      Paula Raissa Silva

    • Cluster

      Computer Science

    • Role

      Research Assistant

    • Since

      13th September 2017
    001
    Publications
    View all Publications

    2018

    An Approach to Extract Proper Implications Set from High-dimension Formal Contexts using Binary Decision Diagram

    Authors
    Santos, P; Neves, J; Silva, P; Dias, SM; Zárate, L; Song, M;

    Publication
    Proceedings of the 20th International Conference on Enterprise Information Systems

    Abstract

    2018

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

    Authors
    Santos, P; Ruas, P; Neves, J; Silva, P; Dias, S; Zárate, L; Song, M;

    Publication
    Information

    Abstract
    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—up to 80% faster—than its original algorithm, regardless of the number of attributes, objects and densities.

    CloseRead Abstract

    2018

    Minimal Implications Base for Social Network Analyzes

    Authors
    Raissa, P; Dias, S; Song, M; Zárate, L;

    Publication
    International Journal of Web Information Systems

    Abstract

    2018

    Professional Competence Identification Through Formal Concept Analysis

    Authors
    Silva, PR; Dias, SM; Brandão, WC; Song, MA; Zárate, LE;

    Publication
    Enterprise Information Systems - Lecture Notes in Business Information Processing

    Abstract

    2017

    Formal Concept Analysis Applied to Professional Social Networks Analysis

    Authors
    Silva, PRC; Dias, SM; Brandão, WC; Song, MA; Zárate, LE;

    Publication
    Proceedings of the 19th International Conference on Enterprise Information Systems

    Abstract