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 systems simultaneously. In real-life applications, the information system may change dynamically according to the variation of 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.%特性关系信息系统是一般信息系统的推广模型,仅满足自反性,具有同时处理不完备信息系统中的丢失数据和不关心数据的功能.在实际应用中,信息系统随着对象的变化而不断地动态变化.研究了在特性关系粗糙集模型下单个对象增加和删除时近似集变化的规律,提出了相应的增量更新算法并给予了实验验证.
展开▼