| RSL:基于Rough Set的表示语言 |
| |
| 引用本文： | 周育健,王珏. RSL:基于Rough Set的表示语言[J]. 软件学报, 1997, 8(8): 569-576 |
| |
| 作者姓名： | 周育健 王珏 |
| |
| 作者单位： | 中国科学院自动化研究所,北京,100080;中国科学院自动化研究所,北京,100080 |
| |
| 基金项目： | 本文研究得到国家863高科技项目基金资助. |
| |
| 摘 要： | 本文绘出了一种基于RoughSet理论的表示语言—RSL，该语言包括面向应用与面向研究两部分.应用部分主要服务于对信息表进行分析与处理的用户，研究部分则主要是为研究RoughSet及利用RoughSet理论构造更复杂算法的研究者所设计.鉴于RoughSet理论中求最小约简的过程是NP完全问题，为了使RSL表示语言可以分析与处理规模更大的信息表，本文还为RSL表示语言设计了一个新的对求取最小约简而言的领域独立的近似算法.
|
| 关 键 词： | RoughSet 决策分析 不确定表示 表示语言 |
| 修稿时间： | 1996-09-11 |
RSL: A REPRESENTATION LANGUAGE BASED ON ROUGH SET THEORY |
| |
| ZHOU Yujian and WANG Jue. RSL: A REPRESENTATION LANGUAGE BASED ON ROUGH SET THEORY[J]. Journal of Software, 1997, 8(8): 569-576 |
| |
| Authors: | ZHOU Yujian and WANG Jue |
| |
| Affiliation: | Institute of Automation The Chinese Academy of Sciences Beijing 100080 |
| |
| Abstract: | This paper presents a representation language based on Rough Set theory,called RSL. This language has two parts: one is for application and the other for theory research. The application part is designed mainly for information analysis, such as data analyses and decision making. The research part tries to provide a tool for researchers on theory or on constructing more complicate algorithms. Finding the smallest reduction has been proved to be an NP-complete problem, a domain-independent approximate algorithm is presented in this paper. It makes the RSL more suitable to deal with large information tables. |
| |
| Keywords: | Rough set decision analysis uncertainty representation representation language |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
