Fundamenta Informaticae - Volume 166, issue 1

Authors: Alsolami, Fawaz | Amin, Talha | Moshkov, Mikhail | Zielosko, Beata | Żabiński, Krzysztof

Article Type: Research Article

Abstract: In this paper, seven greedy heuristics for construction of association rules are compared from the point of view of the length and coverage of constructed rules. The obtained rules are compared also with optimal ones constructed by dynamic programming algorithms. The average relative difference between length of rules constructed by the best heuristic and minimum length of rules is at most 4%. The same situation is with coverage.

Keywords: Greedy heuristics, association rules, decision rules, dynamic programming, rough sets

DOI: 10.3233/FI-2019-1791

Citation: Fundamenta Informaticae, vol. 166, no. 1, pp. 1-14, 2019

Authors: Borzyszkowski, Andrzej M.

Article Type: Research Article

Abstract: Rozenberg and Ehrenfeucht has shown a duality between 2-structures (a.k.a. transition systems) and (elementary) Petri nets. The tool has been the notion of a region of a 2-structure, the regions then define a Petri net. Bernardinello et al. has observed that the regions of a 2-structure form an orthomodular poset and there is a similar relation between 2-structures and orthomodular posets. While in the theory of 2-structures we may ask if a 2-structure is full and forward closed, the analogous notion for orthomodular posets is their regularity. In the present paper we study the problem of closing a given …orthomodular poset to a regular one. This is a dual problem to closing a 2-structure, which has been studied by the author earlier. Also, as in a seminal work of Rozenberg and Ehrenfeucht, one can be interested in a concrete representation, i.e. as a family of sets. We show here an appropriate construction for orthomodular posets too. Show more

Keywords: orthomodular poset, 2-structure, theory of regions, concurrency theory

DOI: 10.3233/FI-2019-1792

Citation: Fundamenta Informaticae, vol. 166, no. 1, pp. 15-28, 2019

Authors: Hartonas, Chrysafis | Orłowska, Ewa

Article Type: Research Article

Abstract: We study general lattices with normal unary operators for which we prove relational representation and duality results. Similar results have appeared in print, using Urquhart’s lattice representation, by the second author with Vakarelov, Radzikowska and Rewitzky. We base our approach in this article on the Hartonas and Dunn lattice duality, proven by Gehrke and Harding to deliver a canonical lattice extension, and on recent results by the first author on the relational representation of normal lattice operators. We verify that the operators at the representation level (appropriately generated by relations) are the canonical extensions of the lattice operators, in Gehrke …and Harding’s sense. Show more

DOI: 10.3233/FI-2019-1793

Citation: Fundamenta Informaticae, vol. 166, no. 1, pp. 29-56, 2019

Authors: Wei, Gui-Wu

Article Type: Research Article

Abstract: In this paper, we utilize Hamacher operations and power aggregation operators to develop some Pythagorean fuzzy Hamacher power aggregation operators: Pythagorean fuzzy Hamacher power average (PFHPA) operator, Pythagorean fuzzy Hamacher power geometric (PFHPG) operator, Pythagorean fuzzy Hamacher power weighted average (PFHPWA) operator, Pythagorean fuzzy Hamacher power weighted geometric (PFHPWG) operator, Pythagorean fuzzy Hamacher power ordered weighted average (PFHPOWA) operator, Pythagorean fuzzy Hamacher power ordered weighted geometric (PFHPOWG) operator, Pythagorean fuzzy Hamacher power hybrid average (PFHPHA) operator and Pythagorean fuzzy Hamacher power hybrid geometric (PFHPHG) operator. The prominent characteristic of these proposed operators are studied. Then, we utilize these operators to …develop some approaches to solve the multiple attribute decision making problems with Pythagorean fuzzy numbers (PFNs). Finally, a practical example is given to verify the developed approach and deliver a comparative analysis. Show more

Keywords: multiple attribute decision making (MADM), Pythagorean fuzzy numbers(PFNs), Hamacher aggregation operators, Pythagorean fuzzy Hamacher power hybrid average (PFHPHA) operator, Pythagorean fuzzy Hamacher power hybrid geometric (PFHPHG) operator

DOI: 10.3233/FI-2019-1794

Citation: Fundamenta Informaticae, vol. 166, no. 1, pp. 57-85, 2019