Research on mixed decision implications based on formal concept analysis
Decision implication is an important form of knowledge representation and acquisition in Formal Concept Analysis. Decision implication reduces the redundancy of knowledge extracted from data. However, decision implication cannot extract negative information from data, so there is information loss in...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2023-06-01
|
| Series: | International Journal of Cognitive Computing in Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2666307423000104 |
| _version_ | 1797377850308820992 |
|---|---|
| author | Xingguo Ren Deyu Li Yanhui Zhai |
| author_facet | Xingguo Ren Deyu Li Yanhui Zhai |
| author_sort | Xingguo Ren |
| collection | DOAJ |
| description | Decision implication is an important form of knowledge representation and acquisition in Formal Concept Analysis. Decision implication reduces the redundancy of knowledge extracted from data. However, decision implication cannot extract negative information from data, so there is information loss in decision implication. This paper introduces negative attributes to decision implication and proposes mixed decision implication, enabling decision implication to extract negative knowledge from data and to represent richer decision knowledge. This paper studies the logical systems of mixed decision implications. The semantical system of mixed decision implications is constructed to represent and deduce sound mixed decision implications and avoid contradictory mixed decision implications. In the syntactical system, Mixed Augmentation and Mixed Combination are introduced and the soundness, completeness and non-redundancy of these two inference rules are proved. |
| first_indexed | 2024-03-08T19:58:17Z |
| format | Article |
| id | doaj.art-887bc13bcae14a9396e26fb6fef7129e |
| institution | Directory Open Access Journal |
| issn | 2666-3074 |
| language | English |
| last_indexed | 2024-03-08T19:58:17Z |
| publishDate | 2023-06-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | International Journal of Cognitive Computing in Engineering |
| spelling | doaj.art-887bc13bcae14a9396e26fb6fef7129e2023-12-24T04:46:37ZengKeAi Communications Co., Ltd.International Journal of Cognitive Computing in Engineering2666-30742023-06-0147177Research on mixed decision implications based on formal concept analysisXingguo Ren0Deyu Li1Yanhui Zhai2School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, ChinaSchool of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China; Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006, Shanxi, China; Corresponding authors.School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China; Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006, Shanxi, China; Corresponding authors.Decision implication is an important form of knowledge representation and acquisition in Formal Concept Analysis. Decision implication reduces the redundancy of knowledge extracted from data. However, decision implication cannot extract negative information from data, so there is information loss in decision implication. This paper introduces negative attributes to decision implication and proposes mixed decision implication, enabling decision implication to extract negative knowledge from data and to represent richer decision knowledge. This paper studies the logical systems of mixed decision implications. The semantical system of mixed decision implications is constructed to represent and deduce sound mixed decision implications and avoid contradictory mixed decision implications. In the syntactical system, Mixed Augmentation and Mixed Combination are introduced and the soundness, completeness and non-redundancy of these two inference rules are proved.http://www.sciencedirect.com/science/article/pii/S2666307423000104Formal concept analysisDecision implicationMixed decision implicationSemantical systemSyntactical system |
| spellingShingle | Xingguo Ren Deyu Li Yanhui Zhai Research on mixed decision implications based on formal concept analysis International Journal of Cognitive Computing in Engineering Formal concept analysis Decision implication Mixed decision implication Semantical system Syntactical system |
| title | Research on mixed decision implications based on formal concept analysis |
| title_full | Research on mixed decision implications based on formal concept analysis |
| title_fullStr | Research on mixed decision implications based on formal concept analysis |
| title_full_unstemmed | Research on mixed decision implications based on formal concept analysis |
| title_short | Research on mixed decision implications based on formal concept analysis |
| title_sort | research on mixed decision implications based on formal concept analysis |
| topic | Formal concept analysis Decision implication Mixed decision implication Semantical system Syntactical system |
| url | http://www.sciencedirect.com/science/article/pii/S2666307423000104 |
| work_keys_str_mv | AT xingguoren researchonmixeddecisionimplicationsbasedonformalconceptanalysis AT deyuli researchonmixeddecisionimplicationsbasedonformalconceptanalysis AT yanhuizhai researchonmixeddecisionimplicationsbasedonformalconceptanalysis |