位置:成果数据库 > 期刊 > 期刊详情页
离散化方案的度量
  • 期刊名称:模式识别与人工智能,2008,21(4):494-499
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]烟台大学计算机科学与技术学院,烟台264005, [2]上海大学计算机工程与技术学院,上海200072
  • 相关基金:国家自然科学基金(No.60772028)、山东省自然科学基金(No.Y2006G22)资助项目
  • 相关项目:DNA序列识别及其基因表达信号分析方法研究
中文摘要:

分析数值决策表离散化方案的度量指标,包括断点数、条件信息熵、粒度熵、类-属性互信息、类一属性互相依赖冗余等.认为相容决策表的条件信息熵和类一属性互信息都是常数,对离散化方案不再有指导作用.讨论粒度熵与互相依赖冗余的关系,证明粒度熵随断点的加入而增加.设计实验度量这些指标之间的关系,实验发现,断点数和粒度熵与预测精度之间的相关程度不相上下,和具体的数据集有关.

英文摘要:

Several measurements of the discretization schemes for continuous decision tables are discussed, including cut-point number, conditional entropy, granular entropy, class-attribute mutual information and interdependence redundancy. For consistent decision table, conditional entropy and class-attribute mutual information are both constants, and thus they can not offer more information for discretization schemes. The relationship between granular entropy and interdependence redundancy is analyzed. And it is proved that granular entropy increases when new cut points are added to the discretization scheme. A hybrid discretization algorithm is proposed to provide discretization schemes for testing. The simulation results show that the correlation coefficient between the cut-point number and classification accuracy is basically equal to that between granular entropy and classification accuracy, and both of them are correlated to datasets.

同期刊论文项目
同项目期刊论文