Using Summarization Techniques to Resolve the Multi-Criteria Decision Making Problems
Autor: | Ting-hao Chang, 張庭豪 |
---|---|
Rok vydání: | 2014 |
Druh dokumentu: | 學位論文 ; thesis |
Popis: | 102 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. |
Databáze: | Networked Digital Library of Theses & Dissertations |
Externí odkaz: |