• 人工智能 •

### 信息系统的属性信息粒计算方法

1. 1. 西北工业大学 管理学院, 西安 710072;
2. 西安电子科技大学 经济与管理学院, 西安 710071
• 收稿日期:2014-11-17 修回日期:2014-01-05 出版日期:2015-04-10 发布日期:2015-04-08
• 通讯作者: 郝彦彬
• 作者简介:郝彦彬(1976-),男,黑龙江伊春人,讲师,博士研究生,CCF会员,主要研究方向:信息系统、数据挖掘、粒计算; 郭晓(1981-),女,山东泰安人,讲师,博士,主要研究方向:管理系统工程、风险管理、项目管理; 杨乃定(1964-),男,陕西户县人,教授,博士师导师,博士,主要研究方向:管理系统工程、风险管理、项目管理。
• 基金资助:

国家自然科学基金资助项目(71471146)。

### Computing method of attribute information granule of information system

1. 1. College of Management, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China;
2. School of Economics and Management, Xidian University, Xi'an Shaanxi 710071, China
• Received:2014-11-17 Revised:2014-01-05 Online:2015-04-10 Published:2015-04-08

Abstract:

Based on functional dependency over the attributes, the concept of attribute information granule of information system was proposed, and a method to calculate the structure of attribute granule of separable information system was given. Firstly, the separability of information system was defined, and it was proved that if an information system is separable, the structure of attribute granule of the system can be decomposed into the Cartesian product of the structures of attribute granules of its sub-systems. Secondly, the method to judge the separability of an information system and the decomposition algorithm of information system were given. Lastly, the complexity of the proposed method was analyzed. And the analysis result demonstrates that the complexity of the direct calculation of the structure of attribute granule of information system is O(2n), and the proposed method can reduce it to O(2n1+2n2+…+2nk) where n=n1+n2+…+nk. The theoretical analysis and example show that the method is feasible.