| 特性关系粗糙集中对象变化时近似集增量更新方法研究 |
| |
| 引用本文： | 周秋山,李天瑞,陈红梅,张钧波. 特性关系粗糙集中对象变化时近似集增量更新方法研究[J]. 计算机科学, 2012, 39(6): 191-193,197 |
| |
| 作者姓名： | 周秋山 李天瑞 陈红梅 张钧波 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院 成都 610031 |
| |
| 摘 要： | 特性关系信息系统是一般信息系统的推广模型,仅满足自反性,具有同时处理不完备信息系统中的丢失数据和不关心数据的功能。在实际应用中,信息系统随着对象的变化而不断地动态变化。研究了在特性关系粗糙集模型下单个对象增加和删除时近似集变化的规律,提出了相应的增量更新算法并给予了实验验证。
|
| 关 键 词： | 粗糙集 不完备信息系统 特性关系 增量更新 |
Research on Properties of Approximations in Rough Sets Based onCharacteristic Relation When Object Varies with Time |
| |
| ZHOU Qiu-shan , LI Tian-rui , CHEN Hong-mei , ZHANG Jun-bo. Research on Properties of Approximations in Rough Sets Based onCharacteristic Relation When Object Varies with Time[J]. Computer Science, 2012, 39(6): 191-193,197 |
| |
| Authors: | ZHOU Qiu-shan LI Tian-rui CHEN Hong-mei ZHANG Jun-bo |
| |
| Affiliation: | (School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China) |
| |
| Abstract: | The information system based on characteristic relation is an extension of the general model of the information system. It only satisfies the reflexive and can deal with "lost" and "do not care" data in incomplete information systans simultaneously. In real-life applications, the information system may change dynamically according to the variationof objects. This paper discussed properties of approximations in rough sets based on the characteristic relation when one object is added to or deleted from the information system. An incremental algorithm for updating approximations was proposed and experimental evaluation was employed to validate the proposed method. |
| |
| Keywords: | Rough sets Incomplete information systems Characteristic relation Incremental updating |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
