«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

24

期数:

2014年03期

页码:

147-149

栏目:

应用开发研究

出版日期:

2014-03-31

文章信息/Info

Title:

Research on Aquatic Product Safety Evaluation Index Reduction

文章编号:

1673-629X（2014）03-0147-03

作者:

鄂旭¹²; 杨健[3]; 李建革²; 沈德海¹; 侯建¹

1.渤海大学 信息科学与技术学院；2.中航飞机起落架有限责任公司；3.北京交通大学 中国产业安全研究中心

Author(s):

E Xu[1][2]; YANG Jian[3]; LI Jian-ge[2]; SHEN De-hai[1]; HOU Jian[1]

关键词:

粗糙集; 相似矩阵; 折半属性约简; 食品安全评价

Keywords:

rough set; similar matri; half attribute reduction; food safety evaluation

分类号:

TP311

文献标志码:

A

摘要:

影响食品安全评价的因素很多，并且这些因素错综复杂，因此，目前众多算法存在评价指标约简效果差、运算效率低下等问题。针对大多数食品安全评价指标约简算法时间复杂度比较高、指标选取差等问题，文中利用粗糙集理论提出了一种新的解决办法。该方法基于相似矩阵概念，利用属性在相似矩阵中出现的频率给出了属性重要性的计算公式，以此作为启发式知识来约简决策表中的冗余属性，并将折半查询的思想运用到了算法中，加快了约简效率，提高了评价指标选取水平。实验结果表明该算法是简单有效的。

Abstract:

There are many factors which influence the food safety evaluation,and these factors are complicated,therefore,at present many algorithm has problems of poor evaluation index reduction effect,low calculation efficiency. For the problems to most of the food safety evaluation index reduction algorithm,such as high time complexity and poor index selection,by using rough set theory propose a new so-lution. This method is based on the concept of similar matrix,by using the frequency appeared in similar matrix,give the calculation for-mula of attribute importance as heuristic knowledge to reduce redundant attributes of decision table,and apply the idea of binary query to the algorithm,speeding up the reduction efficiency,improving the level of the evaluation index selection. The experiment shows this algo-rithm is simple and feasible.

常用功能

更新日期/Last Update: 1900-01-01