以摘要技術處理傳統多目標決策問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：17

、訪客IP：3.149.23.112

姓名

張庭豪(Ting-hao Chang) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

以摘要技術處理傳統多目標決策問題
(Using Summarization Techniques to Resolve the Multi-Criteria Decision Making Problems)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

在日常生活當中總是遇到許多決策問題，目前已有許多解決決策問題的方法，例如：作業研究、統計分析、數學方法、統計分析等等，其中最重要的方法之一為多目標決策，傳統的多目標決策包含：輸入、輸出、解決方法，其輸入可能包含多個方案，每一個方案的多個屬性都有一個值，代表有利程度，而問題的輸出往往是要決定每個屬性的重要性，然後透過決策模式，決定最後的單一最佳解或是所有方案的排序，本研究不以產生最佳解與方案排序為目標，而是希望能提出一個摘要化的方法，把各方案的各目標以一個摘要表格表示，此一表格可更進一步轉換成一個雷達圖，用以呈現方案對於各屬性值的分布狀況，我們的整個問題可以定義為當把整個資訊摘要化之後，和原來完整資訊的差異程度大小（資訊遺失程度），而所謂資訊遺失程度＝所有m*n的值和其摘要化取代值的距離之總和，假設使用者指定要把原來m*n的表格摘要為s*t的表格，則我們的目標是要尋找一個s*t的表格，且它的資訊遺失程度最小，這個問題是一個NP hard問題，因此可以用Genetic Algorithms來決定該如何來群集目標及方案。

摘要(英)

We always face with various decision-making problems in our daily life. To solve the decision-making problem, more recently there are various approaches have been applied in decision-making problem, such as operation research, statistical analysis, mathematics, sensitivity analysis, and so on. One of the most important approaches is Multi-Criteria decision making (MCDM). Generally, typical forms of MCDM may include three parts, i.e., input, output and solution approach. In general, the input can be expressed as: m alternatives with n criteria. It usually assumes that the underlying input data can be represented as a decision table. Besides, output usually is a single optimal solution and a set of solution preferred by decision maker. In this research, we propose summarization techniques which can summarize decision table and represent it as a summarization table for decision maker to support their making decision. Furthermore, the summarization table can be represented as radar chart to display each alternative for the distribution of the criteria values. The objective of our research is to discover summarization table, and its Degree of Information Lost (DIL) is minimum. Where Degree of Information Lost (DIL) means the sum of distances between original decision table ra×b and table vi×j. Finding a minimum output result is an NP-hard problem. Therefore, we use generic algorithms to improve summarization result.

關鍵字(中)

★ K-means分群演算法
★ 決策問題
★ 多目標決策
★ 基因演算法

關鍵字(英)

★ K-means
★ Decision Making problem
★ Multi-Criteria Decision Making
★ Genetic algorithms

論文目次

Abstract.............................................i
摘要.................................................ii
誌謝................................................iii
List of Figures.....................................v
List of Tables......................................vi
Chapter 1 Introduction..............................1
1.1. Multi-Criteria decision making...............1
1.2. Motivation...................................2
1.3. Example......................................2
Chapter 2 Related work..............................5
2.1. Multi-criteria decision making...............5
2.2. Summarization................................7
Chapter 3 Problem definition........................9
3.1. Definition 1 (Decision table)................9
3.2. Definition 2 (Summarization table)...........9
3.3. Definition 3 (Degree of Information Lost)....10
Chapter 4 Methodology...............................10
4.1. Phase 1(Obtain a general initial solution)...11
4.2. Phase 2(Genetic algorithms)..................15
Chapter 5 Experimental..............................19
4.3. Synthetic data generation....................19
4.4. Run time comparisons.........................21
5.3. Objective function comparison............... 24
5.4. Scalability..................................28
5.5. Real case study..............................29
Chapter 6 Conclusions...............................36
Reference............................................37

參考文獻

[1]Chen, C.-T., Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy sets and systems, 2000. 114(1): p. 1-9.
[2]Saaty, T.L., How to make a decision: the analytic hierarchy process. European journal of operational research, 1990. 48(1): p. 9-26.
[3]Pokrovsky, O., Operational research approach to decision making, in Unexploded Ordnance Detection and Mitigation. 2009, Springer. p. 235-258.
[4]Triantaphyllou, E., et al., Multi-criteria decision making: an operations research approach. Encyclopedia of electrical and electronics engineering, 1998. 15: p. 175-186.
[5]Sinkey, J.F., A multivariate statistical analysis of the characteristics of problem banks. The Journal of Finance, 1975. 30(1): p. 21-36.
[6]Maji, P., A.R. Roy, and R. Biswas, An application of soft sets in a decision making problem. Computers & Mathematics with Applications, 2002. 44(8): p. 1077-1083.
[7]Triantaphyllou, E. and A. Sánchez, A Sensitivity Analysis Approach for Some Deterministic Multi‐Criteria Decision‐Making Methods*. Decision Sciences, 1997. 28(1): p. 151-194.
[8]Chiclana, F., F. Herrera, and E. Herrera-Viedma, Integrating multiplicative preference relations in a multipurpose decision-making model based on fuzzy preference relations. Fuzzy sets and systems, 2001. 122(2): p. 277-291.
[9]Pohekar, S. and M. Ramachandran, Application of multi-criteria decision making to sustainable energy planning—a review. Renewable and Sustainable Energy Reviews, 2004. 8(4): p. 365-381.
[10]Zanakis, S.H., et al., Multi-attribute decision making: A simulation comparison of select methods. European journal of operational research, 1998. 107(3): p. 507-529.
[11]Işıklar, G. and G. Büyüközkan, Using a multi-criteria decision making approach to evaluate mobile phone alternatives. Computer Standards & Interfaces, 2007. 29(2): p. 265-274.
[12]Pomerol, J.-C. and S. Barba-Romero, Multicriterion decision in management: principles and practice. Vol. 25. 2000: Springer.
[13]Vilutienė, T. and E.K. Zavadskas, The application of multi-criteria analysis to decision support for the facility management of a residential district. Journal of Civil Engineering and Management, 2003. 9(4): p. 241-252.
[14]Hyde, K.M., H.R. Maier, and C.B. Colby, Reliability-based approach to multicriteria decision analysis for water resources. Journal of Water Resources Planning and Management, 2004. 130(6): p. 429-438.
[15]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, 2005. 77(4): p. 278-290.
[16]MAHESHWARKAR, M. and N. SOHANI, COMBINED AHP-WSM BASED APPROACH FOR THE EVALUATION OF KNOWLEDGE SHARING CAPABILITIES OF SUPPLY CHAIN PARTNERS.
[17]Chang, Y.-H. and C.-H. Yeh, Evaluating airline competitiveness using multiattribute decision making. Omega, 2001. 29(5): p. 405-415.
[18]Azar, F.S., Multiattribute decision-making: use of three scoring methods to compare the performance of imaging techniques for breast cancer detection. 2000.
[19]Gangurde, S. and M. Akarte, Ranking of product design alternatives using multi-criteria decision making methods. ICOQM-10 June, 2011: p. 28-30.
[20]Athawale, V.M. and S. Chakraborty, A comparative study on the ranking performance of some multi-criteria decision-making methods for industrial robot selection. International Journal of Industrial Engineering Computations, 2011. 2(4): p. 831-850.
[21]Vaidya, O.S. and S. Kumar, Analytic hierarchy process: An overview of applications. European Journal of operational research, 2006. 169(1): p. 1-29.
[22]Janic, M. and A. Reggiani, An application of the multiple criteria decision making (MCDM) analysis to the selection of a new hub airport. EJTIR, 2002. 2(2): p. 113-141.
[23]Lai, V.S., B.K. Wong, and W. Cheung, Group decision making in a multiple criteria environment: A case using the AHP in software selection. European Journal of Operational Research, 2002. 137(1): p. 134-144.
[24]Lai, V.S., R.P. Trueblood, and B.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, 1999. 36(4): p. 221-232.
[25]Al-Harbi, K.M., Application of the AHP in project management. International journal of project management, 2001. 19(1): p. 19-27.
[26]Angelis, D. and C.-Y. Lee, Strategic investment analysis using activity based costing concepts and analytical hierarchy process techniques. International Journal of Production Research, 1996. 34(5): p. 1331-1345.
[27]Afshari, A., M. Mojahed, and R.M. Yusuff, Simple additive weighting approach to personnel selection problem. International Journal of Innovation, Management and Technology, 2010. 1(5): p. 511-515.
[28]Hajkowicz, S. and A. Higgins, A comparison of multiple criteria analysis techniques for water resource management. European journal of operational research, 2008. 184(1): p. 255-265.
[29]Buchanan, J., P. Sheppard, and D. Vanderpoorten. Ranking projects using the ELECTRE method. in Operational Research Society of New Zealand, Proceedings of the 33rd Annual Conference. 1998.
[30]Shanian, A. and O. Savadogo, A material selection model based on the concept of multiple attribute decision making. Materials & design, 2006. 27(4): p. 329-337.
[31]Neves, L.P., et al., A multi-criteria decision approach to sorting actions for promoting energy efficiency. Energy Policy, 2008. 36(7): p. 2351-2363.
[32]Dodangeh, J., M. Mojahed, and V. Nasehifar, Ranking of Strategic Plans in Balanced Scorecard by Using Electre Method. International Journal of Innovation, Management and Technology, 2010. 1(3): p. 269-274.
[33]Roy, B., The outranking approach and the foundations of ELECTRE methods. Theory and decision, 1991. 31(1): p. 49-73.
[34]Shih, H.-S., H.-J. Shyur, and E.S. Lee, An extension of TOPSIS for group decision making. Mathematical and Computer Modelling, 2007. 45(7): p. 801-813.
[35]Srdjevic, B., Y. Medeiros, and A. Faria, An objective multi-criteria evaluation of water management scenarios. Water resources management, 2004. 18(1): p. 35-54.
[36]Kwong, C. and S. Tam, Case-based reasoning approach to concurrent design of low power transformers. Journal of Materials Processing Technology, 2002. 128(1): p. 136-141.
[37]Milani, A., et al., The effect of normalization norms in multiple attribute decision making models: a case study in gear material selection. Structural and multidisciplinary optimization, 2005. 29(4): p. 312-318.
[38]Chen, M.-F. and G.-H. Tzeng, Combining grey relation and TOPSIS concepts for selecting an expatriate host country. Mathematical and Computer Modelling, 2004. 40(13): p. 1473-1490.
[39]Behzadian, M., et al., PROMETHEE: A comprehensive literature review on methodologies and applications. European Journal of Operational Research, 2010. 200(1): p. 198-215.
[40]Briggs, T., P. Kunsch, and B. Mareschal, Nuclear waste management: an application of the multicriteria PROMETHEE methods. European Journal of Operational Research, 1990. 44(1): p. 1-10.
[41]Özelkan, E.C. and L. Duckstein, Analysing water resources alternatives and handling criteria by multi criterion decision techniques. Journal of environmental management, 1996. 48(1): p. 69-96.
[42]Albadvi, A., S.K. Chaharsooghi, and A. Esfahanipour, Decision making in stock trading: An application of PROMETHEE. European Journal of Operational Research, 2007. 177(2): p. 673-683.
[43]Dulmin, R. and V. Mininno, Supplier selection using a multi-criteria decision aid method. Journal of Purchasing and Supply Management, 2003. 9(4): p. 177-187.
[44]Elevli, B. and A. Demirci, Multicriteria choice of ore transport system for an underground mine: application of PROMETHEE methods. JOURNAL-SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY, 2004. 104: p. 251-256.
[45]Kyoomarsi, F., et al. Optimizing Text Summarization Based on Fuzzy Logic. in ACIS-ICIS. 2008.
[46]Radev, D.R., E. Hovy, and K. McKeown, Introduction to the special issue on summarization. Computational linguistics, 2002. 28(4): p. 399-408.
[47]Fonseca, P.M. and F. Pereira, Automatic video summarization based on MPEG-7 descriptions. Signal Processing: Image Communication, 2004. 19(8): p. 685-699.
[48]Li, B., H. Pan, and I. Sezan. A general framework for sports video summarization with its application to soccer. in Acoustics, Speech, and Signal Processing, 2003. Proceedings.(ICASSP′03). 2003 IEEE International Conference on. 2003. IEEE.
[49]Tseng, B.L., C.-Y. Lin, and J.R. Smith. Video summarization and personalization for pervasive mobile devices. in Electronic Imaging 2002. 2001. International Society for Optics and Photonics.
[50]Peeters, G., A. La Burthe, and X. Rodet. Toward Automatic Music Audio Summary Generation from Signal Analysis. in ISMIR. 2002.
[51]Lee, C.-S., Z.-W. Jian, and L.-K. Huang, A fuzzy ontology and its application to news summarization. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 2005. 35(5): p. 859-880.
[52]Li, J., J.H. Lim, and Q. Tian. Automatic summarization for personal digital photos. in Information, Communications and Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference on. 2003. IEEE.
[53]Simon, I., N. Snavely, and S.M. Seitz. Scene Summarization for Online Image Collections. in ICCV. 2007.
[54]Zajic, D.M., B.J. Dorr, and J. Lin, Single-document and multi-document summarization techniques for email threads using sentence compression. Information Processing & Management, 2008. 44(4): p. 1600-1610.
[55]Muresan, S., E. Tzoukermann, and J.L. Klavans. Combining linguistic and machine learning techniques for email summarization. in Proceedings of the 2001 workshop on Computational Natural Language Learning-Volume 7. 2001. Association for Computational Linguistics.
[56]Zhan, J., H.T. Loh, and Y. Liu, Gather customer concerns from online product reviews–A text summarization approach. Expert Systems with Applications, 2009. 36(2): p. 2107-2115.
[57]You, W., et al., Customer knowledge discovery from online reviews. Electronic Markets, 2012. 22(3): p. 131-142.
[58]Schwab, K., The global competitiveness report 2013–2014. Geneva, Switzerland, 2014.

指導教授

陳彥良(Yen-liang Chen)

審核日期

2014-7-18

推文