计算机科学 ›› 2012, Vol. 39 ›› Issue (1): 248-251.

• 人工智能 • 上一篇    下一篇

变精度上近似与程度下近似粗糙集模型的正域及其算法

张贤勇,熊方,莫智文,程伟   

  1. (四川师范大学数学与软件科学学院成都610068);(四川天一学院信息工程系成都610100);(电子科技大学计算机科学与工程学院成都611731)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Positive Region and its Algorithms in Rough Set Model of Variable Precision Upper Approximation and Grade Lower Approximation

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对变精度近似与程度近似的结合问题及正域的核心地位,组建了变精度上近似与程度下近似粗糙集模型,并定义了其中的正域概念。研究了模型正域与精度量化指标和程度量化指标关联的内涵及意义,得到了模型正域的精确刻画与性质。为了计算模型正域,提出了自然算法与原子算法,并进行了算法分析与算法比较,得到了自然算法与原子算法具有相同的时间复杂性,而原子算法却具有更优的空间复杂性的结论。最后用一个医疗实例对模型正域及其算法进行了分析与说明。变精度上近似与程度下近似粗糙集模型的正域,从膨胀的优势方向完全扩展了经典粗糙集模型的正域,对与精度参数和程度参数相关的必然性知识发现具有意义。

关键词: 人工智能,粗糙集理论,粗糙集模型,变精度近似,程度近似,正域

Abstract: Based on the combination of variable precision approximations and grade approximations,as well as the core position of positive region, rough set model of variable precision upper approximation and grade lower approximation was constructed, and positive region in the model was defined. Related to precision and grade quantitative indexes, the connotation and significance of the positive region were investigated, and precise description and some properties were obtained. In order to calculate the positive region, natural and atomic algorithms were proposed and analyzed, and a conelusion was drawn that natural and atomic algorithms have the same time complexity while atomic algorithm has more advantages in space complexity. Finally, a medical example was given to analyze and explain the positive region and the algorithms. Positive region in rough set model of variable precision upper approximation and grade lower approximation has completely expanded positive region in classical rough set model in a perfect direction, and has great values to necessity knowledge discovery related to precision and grade parameters.

Key words: Artificial intelligence, Rough set theory, Rough set model, Variable precision approxi-mation, Graded approximation, Positive region

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!