###
DOI:
Journal of Software:1997.8(8):569-576

RSL:基于Rough Set的表示语言
周育健,王珏
(中国科学院自动化研究所,北京,100080)
RSL: A REPRESENTATION LANGUAGE BASED ON ROUGH SET THEORY
ZHOU Yujian,WANG Jue
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2474   Download 2792
    Revised:September 11, 1996
> 中文摘要: 本文绘出了一种基于RoughSet理论的表示语言—RSL,该语言包括面向应用与面向研究两部分.应用部分主要服务于对信息表进行分析与处理的用户,研究部分则主要是为研究RoughSet及利用RoughSet理论构造更复杂算法的研究者所设计.鉴于RoughSet理论中求最小约简的过程是NP完全问题,为了使RSL表示语言可以分析与处理规模更大的信息表,本文还为RSL表示语言设计了一个新的对求取最小约简而言的领域独立的近似算法.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家863高科技项目基金资助. 本文研究得到国家863高科技项目基金资助.
Foundation items:
Reference text:

周育健,王珏.RSL:基于Rough Set的表示语言.软件学报,1997,8(8):569-576

ZHOU Yujian,WANG Jue.RSL: A REPRESENTATION LANGUAGE BASED ON ROUGH SET THEORY.Journal of Software,1997,8(8):569-576