| 摘要: |
| 本文绘出了一种基于RoughSet理论的表示语言—RSL，该语言包括面向应用与面向研究两部分.应用部分主要服务于对信息表进行分析与处理的用户，研究部分则主要是为研究RoughSet及利用RoughSet理论构造更复杂算法的研究者所设计.鉴于RoughSet理论中求最小约简的过程是NP完全问题，为了使RSL表示语言可以分析与处理规模更大的信息表，本文还为RSL表示语言设计了一个新的对求取最小约简而言的领域独立的近似算法. |
| 关键词: RoughSet 决策分析 不确定表示 表示语言 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家863高科技项目基金资助. |
|
| RSL: A REPRESENTATION LANGUAGE BASED ON ROUGH SET THEORY |
|
ZHOU Yujian,WANG Jue
|
| 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． |
| Key words: Rough set decision analysis uncertainty representation representation language |
