动态信息系统中一种基于条件熵的核属性计算方法

中国管理科学 ›› 2011, Vol. 19 ›› Issue (1): 135-141.

动态信息系统中一种基于条件熵的核属性计算方法

梁德翠, 胡培

西南交通大学经济管理学院四川成都 610031

收稿日期:2010-04-29 修回日期:2011-01-10 出版日期:2011-02-28 发布日期:2011-02-28
作者简介:梁德翠(1986- ),男(汉族),江西瑞昌人,西南交通大学经济管理学院,博士研究生,研究方向:粗集决策.
基金资助:
国家自然科学基金资助项目(60873108)

A Calculation Method for Core Attributes Based on Conditional Entropy in Dynamic Information Systems

LIANG De-cui, HU Pei

School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China

Received:2010-04-29 Revised:2011-01-10 Online:2011-02-28 Published:2011-02-28

摘要/Abstract

摘要： 针对动态信息系统中新增和退出对象集的情况,在信息观下提出了一种基于条件熵的核属性计算方法。先分别讨论仅有对象集进入、仅有对象集退出以及以上两种情形同时存在下条件熵的变化机制。由条件熵变化机制,通过构造支持度矩阵和增量矩阵方式将新增或者退出的对象集一并参与比较计算,快速求得条件熵,进而获得核属性。最后,由实例分析验证该方法的有效性。

关键词: 动态信息系统, 增量矩阵, 支持度矩阵, 条件熵, 核属性

Abstract: The situation that some objects immigrate the system and some objects emigrate the system simultaneously exists in dynamical information systems.In this paper, a calculation method for core attributes is proposed in information view.First, the changing mechanism of condition entropy is analyzed from three different cases, whick include the objects' immigration or emigration and that this two cases coexisted.Based on the mechanism, the new condition entropy is computed quickly by support matrixes and incremental matrixes.These matrixes can constructed by computing the objects immigrated or emmigrated at the same time.Then core attributes are obtained quickly.Finally, the validity of the method has been depicted by a practical example.

Key words: dynamic information systems, incremental matrix, support matrix, conditional entropy, core attributes

中图分类号:

TP18
C931

梁德翠, 胡培. 动态信息系统中一种基于条件熵的核属性计算方法[J]. 中国管理科学, 2011, 19(1): 135-141.

LIANG De-cui, HU Pei. A Calculation Method for Core Attributes Based on Conditional Entropy in Dynamic Information Systems[J]. Chinese Journal of Management Science, 2011, 19(1): 135-141.