一种等价类区分的多属性评价指标约简算法

朱海萍 1; 王云岚 2; 李增智 1

您当前的位置：

首页 >

文章列表页 >

一种等价类区分的多属性评价指标约简算法

更新时间：2025-07-09

- 一种等价类区分的多属性评价指标约简算法
- Eliminating the Correlation of Multi-Attribute Evaluation Based on Equivalence Class Partition
- 西安交通大学学报 2009年43卷第4期页码：26-29
- 作者机构：
  
  西安交通大学计算机系统结构与网络研究所,西安,710049
- 作者简介：
- 基金信息：
  
  : 2008-08-20. 作者简介: 朱海萍(1974-),女,在职博士生,讲师;李增智(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(90304006,60673170)
- DOI：
  中图分类号： TP393
- 网络首发：2009-04-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
朱海萍 1, 王云岚 2, 李增智 1. 一种等价类区分的多属性评价指标约简算法[J]. 西安交通大学学报, 2009,43(4):26-29.

Eliminating the Correlation of Multi-Attribute Evaluation Based on Equivalence Class Partition[J]. 2009, 43(4): 26-29.
朱海萍 1, 王云岚 2, 李增智 1. 一种等价类区分的多属性评价指标约简算法[J]. 西安交通大学学报, 2009,43(4):26-29. DOI：

Eliminating the Correlation of Multi-Attribute Evaluation Based on Equivalence Class Partition[J]. 2009, 43(4): 26-29. DOI：

摘要

针对多属性评价中消除评价指标之间相关性的问题

从指标的组成出发

将评价指标分为元指标和合成指标

并分别给出了线性合成指标和非线性合成指标的相关度计算方法.借鉴Dijkstra算法

提出了基于指标等价类的合成指标动态约简算法

即通过等价类划分来缩小参与约简的指标范围

并充分利用前一次约简以求得最终指标约简的结果.仿真实验表明

随着指标数目的增多

所提算法比直接使用改进Dijkstra算法进行指标约简的运行时间要少

可提高大规模指标约简的执行效率.

Abstract

To eliminate the correlation among evaluation indexes

the evaluation indexes are divided into element indexes and synthetic indexes. Then the methods of calculating the correlation degree of linear synthetic indexes and nonlinear synthetic indexes are given. An algorithm of eliminating the correlation of synthetic indexes based on index equivalence class is proposed in terms of Dijkstra algorithm. The reduction ranges of evaluation indexes can be reduced

and the anterior reduction results are used to increase the efficiency. Comparisons with the modified Dijkstra index reduction algorithm show that the proposed algorithm based on equivalence class spends less running time. The more indexes there exist

the more efficient the proposed algorithm is.

关键词

Keywords

references

CHEN S J,HWANG C L. Fuzzy multiple attribute decision making: methods and application[M]. New York, USA: Springer,1992: 465-486.

郭亚军. 综合评价理论、方法及应用[M]. 北京:科学出版社,2007.

李辉, 张爽.全面质量管理的电子服务质量评价体系[J].西安交通大学学报(社会科学版),2008(2):33-37.

LI Hui,ZHANG Shuang. A study on the evaluation of E-service quality based on total quality management [J]. Journal of Xi'an Jiaotong University(Social Sciences), 2008(2):33-37.

RAIKO T, ILIN A, KARHUNEN J. Principal component analysis for large scale problems with lots of missing values[C]∥18th European Conference on Machine Learning. Berlin,Germany: Springer-Varlag, 2007: 691-698.

张大陆,杨哲,姚进.分布式电子商务中服务评价指标相关性消除方法[J].同济大学学报,2006, 34(3): 401-404.

YANG Dalu, YANG Zhe, YAO Jin. Research on elimination the correlation of service evaluating index in distribution e-commerce[J]. Journal of Tongji University, 2006, 34(3): 401-404.

胡周君,胡志刚,李林.一种基于性能评估的元任务调度算法[J].西安交通大学学报, 2008,42(8): 972-976.

HU Zhoujun, HU Zhigang, LI Lin. Performance evaluation based meta-task scheduling algorithm[J]. Journal of Xi'an Jiaotong University, 2008,42(8): 972-976.

GARCIA N M, LENKIEWICZ P, FREIRE M M, et al. On the performance of shortest path routing algorithms for modeling and simulation of static source routed networks: an extension to the Dijkstra algorithm[C]∥The 2nd International Conference on Systems and Networks Communications. Piscataway, NJ,USA: IEEE, 2007:60-65.

岑贤道.网络管理协议及应用开发[M]. 北京:清华大学出版社,1999.

AHO A V, HOPCROFT J E, ULLMAN J D. Data structures and algorithms [M]. Hong Kong, China: Pearson Education Asia Limited,2007.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一组编制模式下组合Web服务模型的约简规则与算法

采用机器学习的大规模并行程序I/O性能建模与预测方法

冷库水平空气幕热湿阻隔性能数值模拟研究

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

离子液体改性燃料的电流体动力学效应研究