| 注册
首页|期刊导航|集成技术|一种新的不完备食品信息系统评价属性相对约简算法

一种新的不完备食品信息系统评价属性相对约简算法

鄂旭 周津 侯建 张龙昌 毕嘉娜

集成技术Issue(3):9-13,5.
集成技术Issue(3):9-13,5.

一种新的不完备食品信息系统评价属性相对约简算法

A New Direct Method of Attribute Relative Reduction in A Incomplete Information Table

鄂旭 1周津 2侯建 3张龙昌 4毕嘉娜4

作者信息

  • 1. 北京交通大学中国产业安全研究中心 北京 100084
  • 2. 渤海大学信息科学与技术学院 锦州 121001
  • 3. 吉林大学计算机科学与技术学院 长春 130012
  • 4. 渤海大学信息科学与技术学院 锦州 121001
  • 折叠

摘要

Abstract

For incomplete food safety information system, this paper proposes a direct method of attribute relative reduction based on rough set theory. This reduction method gives the concept of tolerance relationship similar matrix via using an extension of equivalence relationship of rough set theory, which is called tolerance relationship. It solves the problem of inconsistency in the incomplete information system through the introduction of restrictions of the generalized decision function. It calculates the core attributes of incomplete information systems via the tolerance relationship similar matrix. It applies attribute significance, which this paper puts forward based on attribute frequency in the tolerance relationship similar matrix, as the heuristic konwledge. It makes use of binsearch heuristic algorithm to calculate the candidate attribute expansion so that it can reduce the expansion times to speed up reduction. Experiment results show that this method is simple and effective.

关键词

粗糙集/不完备食品安全信息系统/容差关系相似矩阵/广义决策函数/折半启发式算法

Key words

rough set/incomplete food safety information system/tolerance relationship similar matrix/generalized decision function/binsearch heuristic algorithm

引用本文复制引用

鄂旭,周津,侯建,张龙昌,毕嘉娜..一种新的不完备食品信息系统评价属性相对约简算法[J].集成技术,2013,(3):9-13,5.

基金项目

辽宁省百千万人才基金择优资助项目(2012921058);中国博士后基金项目(2012M520158);辽宁省教育厅项目(L2012397, L2012396,L2012400)。 (2012921058)

集成技术

2095-3135

访问量0
|
下载量0
段落导航相关论文