Canonical Basis for Decision Implications

ZHAI Yan-hui; LI De-yu; QU Kai-she

doi:10.3969/j.issn.0372-2112.2015.01.004

您当前的位置：

首页 >

文章列表页 >

Canonical Basis for Decision Implications

更新时间：2025-07-16

- Canonical Basis for Decision Implications
- Acta Electronica Sinica Vol. 43, Issue 1, Pages: 18-23(2015)
- 作者机构：
  
  山西大学计算机与信息技术学院,山西,太原,030006
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61303107, No.61272095, No.61175067, No.41101440, No.61202018);Research Funding Project for Returned Overseas Students in Shanxi Province (No.2013-014);Natural Science Foundation of Shanxi Province (No.2013011066-4)
- DOI：10.3969/j.issn.0372-2112.2015.01.004
  CLC： TP18
- Published：2015
- 稿件说明：
移动端阅览
ZHAI Yan-hui, LI De-yu, QU Kai-she. Canonical Basis for Decision Implications[J]. Acta Electronica Sinica, 2015, 43(1): 18-23.
DOI：

ZHAI Yan-hui, LI De-yu, QU Kai-she. Canonical Basis for Decision Implications[J]. Acta Electronica Sinica, 2015, 43(1): 18-23. DOI： 10.3969/j.issn.0372-2112.2015.01.004.

摘要

主要给出一个决策蕴涵下的决策蕴涵规范基.首先给出决策前提的概念

然后生成以决策前提为前提

决策前提相对于决策子背景的闭包为结论的决策蕴涵集决策蕴涵规范基.证明了该决策决策蕴涵集是完备的

无冗余的

并且是最优的

即在所有完备的决策蕴涵集中

决策蕴涵规范基所含的决策蕴涵数最少.最后给出了该决策蕴涵基的生成算法.实验表明

决策蕴涵规范基可以很好地抑制冗余决策蕴涵的生成

比已有的决策蕴涵集也更为紧凑和有效.

Abstract

In this paper we introduced the notion of decision premise

and formed decision implications with decision premises as premises and closures w.r.t.decision subcontext as consequences.It was proven that such decision implications constitute the so-called decision canonical basis

i.e.

it is complete

non-redundant and of minimal cardinality among all complete sets of decision implications.We also described an algorithm to generate decision implication canonical basis and analyzed time complexity of this algorithm.Experiments showed that decision canonical basis can greatly reduce redundant decision implications and is more efficient than other decision implication bases.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Level Description of Granules From an Outsider’s Perspective

Horizontal Union Algorithm of Multiple Concept Lattices

Theory and Algorithm of Concept Lattice Union

Generating All Pseudo-Intents with Minimal Generators of Formal Concept

The Application of Concept Lattice Theory in the Reduction of the Proposition Set in Two-Valued Propositional Logic

Related Author

ZHI Hui-lai

ZHANG Li

LI Jin-hai

CHENG Wei

XU Xiao-hua

CHEN Ling

LIU Zong-tian

LI Yun

Related Institution

School of Computer Science and Technology, Henan Polytechnic University

Data Science Research Center, Kunming University of Science and Technology

Institute of Information EngineeringYangzhou UniversityYangzhouJiangsu 225009China

School of Computer ScienceShanghai UniversityShanghai 200072China

Institute of Information Engineering,Yangzhou University

⁰