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.
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.
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.
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.