Improving Algorithms for Summarizing Multi-Criteria Decision Tables

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：52.14.176.111

姓名

陳竑維(Hong-Wei Chen) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

(Improving Algorithms for Summarizing Multi-Criteria Decision Tables)

相關論文

★ 零售業商業智慧之探討	★ 有線電話通話異常偵測系統之建置
★ 資料探勘技術運用於在學成績與學測成果分析 -以高職餐飲管理科為例	★ 利用資料採礦技術提昇財富管理效益 -以個案銀行為主
★ 晶圓製造良率模式之評比與分析－以國內某DRAM廠為例	★ 商業智慧分析運用於學生成績之研究
★ 運用資料探勘技術建構國小高年級學生學業成就之預測模式	★ 應用資料探勘技術建立機車貸款風險評估模式之研究－以A公司為例
★ 績效指標評估研究應用於提升研發設計品質保證	★ 基於文字履歷及人格特質應用機械學習改善錄用品質
★ 以關係基因演算法為基礎之一般性架構解決包含限制處理之集合切割問題	★ 關聯式資料庫之廣義知識探勘
★ 考量屬性值取得延遲的決策樹建構	★ 從序列資料中找尋偏好圖的方法 - 應用於群體排名問題
★ 利用分割式分群演算法找共識群解群體決策問題	★ 以新奇的方法有序共識群應用於群體決策問題

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

決策是從所有的可行方案中找出最佳選擇的過程。不管簡單或複雜，我們的生活中都需要面對各式各樣的決策。決策的範疇可以從一早起床決定今天穿什麼樣的衣服這種簡單的決策到公司管理者制定可能會影響公司未來發展的決策，而隨著決策層級越高越複雜時，代表著所被牽涉到的相關影響因素也越多，決策的制定也就更加複雜與困難。三位學者Chen.、Huang.與Chang.在2015年提出了提出透過摘要化技術去幫助處理多準則決策的問題，利用摘要化技術產生決策彙整表，提供決策者相關的決策輔助資訊。而該研究中所設計的演算法隱含著一個問題：使用者必須事先定義替代方案與決策準則各別的集群值，而這個兩個數值往往是難以決定的，也同時影響著最後所產生的決策彙整表之表現。
本研究設計一個啟發式演算法，該演算法在歸納決策彙整表時，可以自動決定集群的數目，並使歸納的過程中所導致的資訊遺失量越小越好，也代表著最後的結果可以更真實貼近原始決策資訊讓決策者能夠依照自身的經驗及決策彙整表的輔助以制定更精確的決策。接著更近一步設計出一個Incremental方法應用於所提出的啟發式演算法中進行計算效率改良，最後透過基因演算法中的輪盤法來獲取更佳的結果。在實驗設計中透過九種決策表組合，其中每種決策表組合各包含十個資料集，總共九十個資料集來驗證本研究所提出的方法，並且導入了實際案例來闡述實驗的結果。

摘要(英)

Decision-making is a process to find the best option when there are many available alternatives. Decision happens in our daily life, no matter how simple or difficult it is. The coverage of decision-making can be from a simple decision such as what to eat for breakfast to complicated business decisions affecting the future development of companies. In general, the bigger the impact is, the more related factors are involved in a decision. This makes decision-making become difficult and complicated. Recently, Chen, Huang, and Chang. (2015) did a great work “Using Summarization Techniques to Resolve the Multi-Criteria Decision Making Problems” that using summarization techniques solves MCDM problems. However, there is a weakness in their proposed algorithm, i.e., users need to predefine the numbers of alternative and criteria clusters before executing their algorithm to summarize information. Unfortunately, the numbers are difficult to decide in practice and it can affect the performance of summarization table in the end.
In this research, we first propose one heuristic algorithm to decide the numbers of clusters when summarizing decision tables. Next, we design a specific incremental method and apply it to the heuristic algorithm to improve the calculation efficiency. Finally, Genetic Algorithm – Roulette Wheel Selection is included into the algorithm to obtain better results. In experimental design and results, to verify the proposed approach, nine combinations of decision tables are used, each of them consisted of ten data sets. The results indicated that our algorithms can effectively and efficiently determine the numbers of alternative and criteria clusters when summarize the decision table. Moreover, a real case study is used to illustrate the effectiveness of the proposed approach.

關鍵字(中)

★ 多準則決策彙整表
★ 決策問題
★ 多目標決策
★ 基因演算法
★ 輪盤法

關鍵字(英)

★ Summarizing Multi-Criteria Decision Tables
★ Decision Making Problem
★ Multi-Criteria Decision Making
★ Genetic Algorithms
★ Roulette Wheel Selection

論文目次

Abstract i
摘要 ii
Contents iii
List of Figures iv
List of Tables v
Chapter 1 Introduction 1
1.1. Multi-Criteria Decision Making 1
1.2. Previous Work 2
1.3. Motivation 4
Chapter 2 Related Work 5
2.1. Multi-criteria decision making 5
2.2. Summarization 8
2.3. Heuristic algorithms 10
2.4. Genetic algorithm 11
Chapter 3 Problem Definition 12
3.1. Definition 1 (The number of clusters) 12
3.2. Definition 2 (Duplicated computations) 14
3.3. Definition 3 (Local optimum of the greedy-based heuristic algorithms) 14
Chapter 4 Methodology 15
4.1. Algorithm I – The Heuristic Algorithm 15
4.2. Algorithm II – The Incremental Method 18
4.3. Algorithm III – Genetic Algorithm - Roulette Wheel Selection 27
Chapter 5 Experimental design and results 30
5.1. Date Sets 30
5.2. Experiment I 31
5.3. Experiment II 32
5.4. Experiment III 33
5.5. Experiment IV 35
Chapter 6 Conclusions 44
Reference 45
Appendix 49

參考文獻

[1]. Chen, Chen-Tung. ”Extensions of the TOPSIS for group decision-making under fuzzy environment.” Fuzzy sets and systems 114.1 (2000): 1-9.
[2] Pokrovsky, Oleg. ”Operational research approach to decision making.” Unexploded Ordnance Detection and Mitigation (2009): 235-258.
[3]. Triantaphyllou, Evangelos, et al. ”Multi-criteria decision making: an operations research approach.” Encyclopedia of electrical and electronics engineering 15.1998 (1998): 175-186.
[4]. Sinkey, Joseph F. ”A multivariate statistical analysis of the characteristics of problem banks.” The Journal of Finance 30.1 (1975): 21-36.
[5]. Maji, P. K., Akhil Ranjan Roy, and R. Biswas. ”An application of soft sets in a decision making problem.” Computers & Mathematics with Applications 44.8-9 (2002): 1077-1083.
[6]. Triantaphyllou, Evangelos, and Alfonso Sánchez. ”A sensitivity analysis approach for some deterministic multi‐criteria decision‐making methods.” Decision Sciences 28.1 (1997): 151-194.
[7]. Pohekar, S. D., and M. Ramachandran. ”Application of multi-criteria decision making to sustainable energy planning—a review.” Renewable and sustainable energy reviews 8.4 (2004): 365-381.
[8]. Zanakis, Stelios H., et al. ”Multi-attribute decision making: A simulation comparison of select methods.” European journal of operational research 107.3 (1998): 507-529.
[9]. Guerrero-Baena, M. Dolores, José Antonio Gómez-Limón, and J. Vicente Fruet Cardozo. ”Are multi-criteria decision making techniques useful for solving corporate finance problems? A bibliometric analysis.” Revista de Métodos Cuantitativos para la Economía y la Empresa 17 (2014): 60-79.
[10]. Cheng-Kui Huang, Yen-Liang Chen, and Ting-Hao Chang. ”Using Summarization Techniques to Resolve the Multi-Criteria Decision Making Problems” (2015)
[11]. ”Using a multi-criteria decision making approach to evaluate mobile phone alternatives.” Computer Standards & Interfaces 29.2 (2007): 265-274.
[12]. Guerrero-Baena, M. Dolores, José Antonio Gómez-Limón, and J. Vicente Fruet Cardozo. ”Are multi-criteria decision making techniques useful for solving corporate finance problems? A bibliometric analysis.” Revista de Métodos Cuantitativos para la Economía y la Empresa 17 (2014): 60-79.
[13]. Zavadskas, Edmundas Kazimieras, and Zenonas Turskis. ”Multiple criteria decision making (MCDM) methods in economics: an overview.” Technological and economic development of economy 17.2 (2011): 397-427.
[14]. Scott, James A., William Ho, and Prasanta K. Dey. ”A review of multi-criteria decision-making methods for bioenergy systems.” Energy 42.1 (2012): 146-156.
[15]. Janssen, Ron. ”On the use of multi‐criteria analysis in environmental impact assessment in The Netherlands.” Journal of Multi‐Criteria Decision Analysis 10.2 (2001): 101-109.
[16]. ”An incident information management framework based on data integration, data mining, and multi-criteria decision making.” Decision Support Systems 51.2 (2011): 316-327.
[17]. Govindan, Kannan, et al. ”Multi criteria decision making approaches for green supplier evaluation and selection: a literature review.” Journal of Cleaner Production 98 (2015): 66-83.
[18]. ”A critical survey on the status of multiple criteria decision making theory and practice.” Omega 20.5-6 (1992): 569-586.
[19]. Pomerol, Jean-Charles, and Sergio Barba-Romero. Multicriterion decision in management: principles and practice. Vol. 25. Springer Science & Business Media, 2012.
[20]. ”Environmental quality indexing of large industrial development alternatives using AHP.” Environmental Impact Assessment Review 23.3 (2003): 283-303.
[21]. Vilutienė, Tatjana, and Edmundas Kazimieras Zavadskas. ”The application of multi-criteria analysis to decision support for the facility management of a residential district.” Journal of Civil Engineering and Management 9.4 (2003): 241-252.
[22]. Hyde, Kylie M., Holger R. Maier, and Chris B. Colby. ”Reliability-based approach to multicriteria decision analysis for water resources.” Journal of Water Resources Planning and Management 130.6 (2004): 429-438.
[23]. Hyde, K. M., H. R. Maier, and C. B. Colby. ”A distance-based uncertainty analysis approach to multi-criteria decision analysis for water resource decision making.” Journal of environmental management 77.4 (2005): 278-290.
[24]. Sohani. ”Combined AHP-TOPSIS based approach for the evaluation of knowledge sharing capabilities of supply chain partners.” Management Science and Engineering 7.3 (2013): 27-32.
[25]. Chang, Yu-Hern, and Chung-Hsing Yeh. ”Evaluating airline competitiveness using multiattribute decision making.” Omega 29.5 (2001): 405-415.
[26]. Azar, Fred S. ”Multiattribute decision-making: use of three scoring methods to compare the performance of imaging techniques for breast cancer detection.” (2000).
[27]. R., and M. M. Akarte. ”Ranking of product design alternatives using multi-criteria decision making methods.” ICOQM-10 (2011): 28-30.
[28]. ”A comparative study on the ranking performance of some multi-criteria decision-making methods for industrial robot selection.” International journal of industrial engineering computations 2.4 (2011): 831-850.
[29]. Vaidya, Omkarprasad S., and Sushil Kumar. ”Analytic hierarchy process: An overview of applications.” European Journal of operational research 169.1 (2006): 1-29.
[30]. ”An application of the multiple criteria decision making (MCDM) analysis to the selection of a new hub airport.” European Journal of Transport and Infrastructure Research 2.2 (2002): 113-142.
[31]. Lai, Vincent S., Bo K. Wong, and Waiman Cheung. ”Group decision making in a multiple criteria environment: A case using the AHP in software selection.” European Journal of Operational Research 137.1 (2002): 134-144.
[32]. Lai, Vincent S., Robert P. Trueblood, and Bo K. Wong. ”Software selection: a case study of the application of the analytical hierarchical process to the selection of a multimedia authoring system.” Information & Management 36.4 (1999): 221-232.
[33]. Al-Harbi, Kamal M. Al-Subhi. ”Application of the AHP in project management.” International journal of project management 19.1 (2001): 19-27.
[34]. Angelis, Diana I., and C-Y. Lee. ”Strategic investment analysis using activity based costing concepts and analytical hierarchy process techniques.” International Journal of Production Research 34.5 (1996): 1331-1345.
[35]. Afshari, Alireza, Majid Mojahed, and Rosnah Mohd Yusuff. ”Simple additive weighting approach to personnel selection problem.” International Journal of Innovation, Management and Technology 1.5 (2010): 511.
[36]. Hajkowicz, Stefan, and Andrew Higgins. ”A comparison of multiple criteria analysis techniques for water resource management.” European journal of operational research 184.1 (2008): 255-265.
[37]. Buchanan, John, Phil Sheppard, and D. Vanderpoorten. ”Ranking projects using the ELECTRE method.” Operational Research Society of New Zealand, Proceedings of the 33rd Annual Conference. 1998.
[38]. Shanian, A., and O. Savadogo. ”A material selection model based on the concept of multiple attribute decision making.” Materials & Design 27.4 (2006): 329-337.
[39]. Neves, Luís Pires, et al. ”A multi-criteria decision approach to sorting actions for promoting energy efficiency.” Energy Policy 36.7 (2008): 2351-2363.
[40]. Daniel, J., Majid Mojahed, and Vahid Nasehifar. ”Ranking of strategic plans in balanced scorecard by using electre method.” (2010).
[41]. Shih, Hsu-Shih, Huan-Jyh Shyur, and E. Stanley Lee. ”An extension of TOPSIS for group decision making.” Mathematical and Computer Modelling 45.7 (2007): 801-813.
[42]. Srdjevic, B., Y. D. P. Medeiros, and A. S. Faria. ”An objective multi-criteria evaluation of water management scenarios.” Water resources management 18.1 (2004): 35-54.
[43]. Kwong, C. K., and S. M. Tam. ”Case-based reasoning approach to concurrent design of low power transformers.” Journal of Materials Processing Technology 128.1 (2002): 136-141.
[44]. Milani, A. S., et al. ”The effect of normalization norms in multiple attribute decision making models: a case study in gear material selection.” Structural and multidisciplinary optimization 29.4 (2005): 312-318.
[45]. Chen, Mei-Fang, and Gwo-Hshiung Tzeng. ”Combining grey relation and TOPSIS concepts for selecting an expatriate host country.” Mathematical and Computer Modelling 40.13 (2004): 1473-1490.
[46]. Behzadian, Majid, et al. ”PROMETHEE: A comprehensive literature review on methodologies and applications.” European journal of Operational research 200.1 (2010): 198-215.
[47]. Briggs, Th, P. L. Kunsch, and Bertrand Mareschal. ”Nuclear waste management: an application of the multicriteria PROMETHEE methods.” European Journal of Operational Research 44.1 (1990): 1-10.
[48]. Özelkan, Ertunga C., and Lucien Duckstein. ”Analysing water resources alternatives and handling criteria by multi criterion decision techniques.” Journal of environmental management 48.1 (1996): 69-96.
[49]. Albadvi, Amir, S. Kamal Chaharsooghi, and Akbar Esfahanipour. ”Decision making in stock trading: An application of PROMETHEE.” European Journal of Operational Research 177.2 (2007): 673-683.
[50]. Dulmin, Riccardo, and Valeria Mininno. ”Supplier selection using a multi-criteria decision aid method.” Journal of purchasing and supply management 9.4 (2003): 177-187.
[51]. Kyoomarsi, Farshad, et al. ”Optimizing text summarization based on fuzzy logic.” Computer and Information Science, 2008. ICIS 08. Seventh IEEE/ACIS International Conference on. IEEE, 2008.
[52]. Passonneau, Rebecca, et al. ”Generating summaries of workflow diagrams.” Proceedings of the International Conference on Natural Language Processing and Industrial Applications. 1996.
[53]. Manning, Christopher D., Prabhakar Raghavan, and Hinrich Schütze. Introduction to information retrieval. Vol. 1. No. 1. Cambridge: Cambridge university press, 2008.
[54]. ”Complex linguistic features for text classification: A comprehensive study.” European Conference on Information Retrieval. Springer Berlin Heidelberg, 2004.
[55]. Raidl. ”Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification.” International Work-Conference on the Interplay Between Natural and Artificial Computation. Springer Berlin Heidelberg, 2005.
[56]. Lodi, Andrea, Silvano Martello, and Michele Monaci. ”Two-dimensional packing problems: A survey.” European journal of operational research 141.2 (2002): 241-252.
[57]. Lin, Shen, and Brian W. Kernighan. ”An effective heuristic algorithm for the traveling-salesman problem.” Operations research 21.2 (1973): 498-516.
[58]. Dutta, Rudra, and George N. Rouskas. ”A survey of virtual topology design algorithms for wavelength routed optical networks.” Optical Networks Magazine 1.1 (2000): 73-89.
[59]. Graham, Ronald L., and Pavol Hell. ”On the history of the minimum spanning tree problem.” Annals of the History of Computing 7.1 (1985): 43-57.
[60]. Jaszkiewicz, Andrzej. ”On the performance of multiple-objective genetic local search on the 0/1 knapsack problem- a comparative experiment.” IEEE Transactions on Evolutionary Computation 6.4 (2002): 402-412.
[61]. Lee, Kang Seok, and Zong Woo Geem. ”A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice.” Computer methods in applied mechanics and engineering 194.36 (2005): 3902-3933.
[62]. Holland, John H. ”Genetic algorithms.” Scientific american 267.1 (1992): 66-72.
[63]. ”Particle swarm optimization. ” Encyclopedia of machine learning. Springer US, 2011. 760-766.
[64]. Maniezzo, Alberto Colorni Marco Dorigo Vittorio. ”Distributed optimization by ant colonies.” Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life. Mit Press, 1992.
[65]. Eusuff, Muzaffar, Kevin Lansey, and Fayzul Pasha. ”Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization.” Engineering optimization 38.2 (2006): 129-154.
[66]. Noraini, Mohd Razali, and John Geraghty. ”Genetic algorithm performance with different selection strategies in solving TSP.” (2011).
[67]. Pencheva, Tania, K. Atanassov, and A. Shannon. ”Modelling of a roulette wheel selection operator in genetic algorithms using generalized nets.” Int. J. Bioautomation 13.4 (2009): 257-264.
[68]. Miller, Brad L., and David E. Goldberg. ”Genetic algorithms, tournament selection, and the effects of noise.” Complex systems 9.3 (1995): 193-212.
[69]. Harik, Georges R. ”Finding Multimodal Solutions Using Restricted Tournament Selection.” ICGA. 1995.

指導教授

陳彥良

審核日期

2017-8-2

推文