Computing triadic generators and association rules from triadic contexts

被引:0
|
作者
Rokia Missaoui
Pedro H. B. Ruas
Léonard Kwuida
Mark A. J. Song
Mohamed Hamza Ibrahim
机构
[1] Université du Québec en Outaouais,Department of Mathematics, Faculty of Science
[2] Pontifical Catholic University of Minas Gerais,undefined
[3] Bern University of Applied Sciences,undefined
[4] Zagazig University,undefined
关键词
Triadic concepts; Triadic generators; Implication; Association rules; 68T30; 06A06;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we present a set of algorithms to display a Hasse diagram of triadic concepts in Triadic Concept Analysis and compute triadic generators and association rules, including implications without any need for a preprocessing step to convert the triadic representation into a dyadic one. Our contributions are as follows. First, we adapt the iPred algorithm for precedence link computation in concept lattices to the triadic framework. Then, new algorithms are proposed to compute triadic generators by extending the notion of faces to further calculate association rules. Finally, an empirical study is conducted in order to mainly show the performance of our prototype on triadic contexts and estimate the cost of each one of its components.
引用
收藏
页码:1083 / 1105
页数:22
相关论文
共 50 条
  • [1] Computing triadic generators and association rules from triadic contexts
    Missaoui, Rokia
    Ruas, Pedro H. B.
    Kwuida, Leonard
    Song, Mark A. J.
    Ibrahim, Mohamed Hamza
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (11-12) : 1083 - 1105
  • [2] Mining Triadic Association Rules from Ternary Relations
    Missaoui, Rokia
    Kwuida, Leonard
    FORMAL CONCEPT ANALYSIS, 2011, 6628 : 204 - 218
  • [3] Implications in triadic formal contexts
    Ganter, B
    Obiedkov, S
    CONCEPTUAL SRUCTURES AT WORK, PROCEEDINGS, 2004, 3127 : 186 - 195
  • [4] On the modal understanding of triadic contexts
    Dau, F
    Wille, R
    CLASSIFICATION AND INFORMATION PROCESSING AT THE TURN OF THE MILLENNIUM, 2000, : 83 - 94
  • [5] Towards Collaborative Multidimensional Query Recommendation with Triadic Association Rules
    Selmane, Sid Ali
    Boussaid, Omar
    Bentayeb, Fadila
    INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY, 2015, 7 (03) : 17 - 35
  • [6] Processing faces in dyadic and triadic contexts
    Parise, Eugenio
    Handl, Andrea
    Striano, Tricia
    NEUROPSYCHOLOGIA, 2010, 48 (02) : 518 - 528
  • [7] P-TRIAR: Personalization based on TRIadic association rules
    Ali, Selmane Sid
    Boussaid, Omar
    Bentayeb, Fadila
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8716 : 234 - 247
  • [8] P-TRIAR: Personalization Based on TRIadic Association Rules
    Ali, Selmane Sid
    Boussaid, Omar
    Bentayeb, Fadila
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS (ADBIS 2014), 2014, 8716 : 234 - 247
  • [9] Efficient triadic generators for logic circuits
    Pogosyan, G
    Nakamura, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (05) : 919 - 924
  • [10] An information fusion technology for triadic decision contexts
    Yaqiang Tang
    Min Fan
    Jinhai Li
    International Journal of Machine Learning and Cybernetics, 2016, 7 : 13 - 24