An Algorithm for Finding Equivalence Relations from Tables with Non-Deterministic Information
An Algorithm for Finding Equivalence Relations from Tables with Non-Deterministic Information
复制标题
一种从具有非确定性信息的表中查找等价关系的算法
DOI：
10.1007/978-3-540-48061-7_10
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Akimichi Okuma
中科院分区：
文献类型：
--
作者：
H. Sakai;Akimichi Okuma
粗糙集理论以DIS（Deterministic Information System）为基础，正逐渐成为软计算的数学基础。本文选取了比DIS更一般的NIS（Nondeterministic Information System，非确定性信息系统）作为研究对象，并试图在此基础上发展粗糙集理论。首先给出了每个对象集X的可定义性的定义，然后提出了一个检验可定义性的算法，在这个算法中，最重要的部分是从NIS中为X找到一个适当的等价关系，它类似于一个归结。根据该算法，在工作站上用prolog语言实现了部分程序。
Rough sets theory depending uponDIS(Deterministic Information System) is now becoming a mathematical foundation of soft computing. Here, we pick upNIS(Non-deterministic Information System) which is more general system thanDISand we try to develop the rough sets theory depending uponNIS. We first give a definition of definability for every object setX, then we propose an algorithm for checking it. To find an adequate equivalence relation fromNISforXis the most important part in this algorithm, which is like a resolution. According to this algorithm, we implemented some programs by prolog language on the workstation.