結合層級分析程序法與案例式推理於共同服務提供之研究

在一個多參與者的環境中，若有某服務是所有參與者共享的，在本文中則稱為共同服務，而如何在智慧家庭中提供一個讓大多數參與者都滿意的共同服務便是本研究所探討的。若要提供適當的共同服務給環境參與者們，就必須了解參與者的偏好，但硬體並無法擷取參與者主觀的偏好，因此需要參與者的回饋資訊來輔助。要滿足大部分參與者的需求，則勢必需要協商，而且協商必須保證有結果才能確保服務的提供。基於以上原因，本文提出了一個結合層級分析程序法(Analytic Hierarchy Process, AHP)與案例式推理(Case-Based Reasoning, CBR)的共同服務提供系統(Common Service Provider System, CSPS)。本文案例式推理的部分參考ANC (Automated Negotiation and Case-Based Reasoning)架構，此架構能夠在多人環境下提供服務，主要功能分為衝突解決與問題解決，前者主要透過賽局協商以取得各參與者的共識，後者則將此共識透過案例式推理機制找出適合的服務並且進行權重學習以達到個人化。本文基於此架構，並進一步解決許多問題。本文的貢獻有三點，第一點，提供一個方式，讓案例式推理在屬性擷取時更加周全，也改進案例擷取時計算量過大之問題。第二點，利用層級分析程序法算出協商議題權重，可以使協商結果更令人滿意。第三點，以案例式推理結合比較值學習，能解決層級分析程序法需要使用者輸入大量資訊的問題。

關鍵字

協商；案例式推理；權重學習；層級分析程序法

並列摘要

To provide a more suitable common service to every participant in smart home, a Common Service Provider System (CSPS) is developed. In this thesis, if a service is shared by all participants in an environment of multiple participants, this kind of services is regarded as a common service. Integrating Analytic Hierarchy Process (AHP) and Case-Based Reasoning (CBR), the process of CSPS consists of three stages, the first stage to reach a consensus, the second stage to streamline the attributes and the third stage to determine a service. CSPS can completely capture the users' needs, learn user preferences continually, reduce the burden of user operations, and provide common services more appropriate. There are three contributions in this thesis. The first contribution is that this thesis proposes a way to better capture the attributes in case design and reduce computation in CBR. The second contribution is that using the AHP to calculate the weight of the negotiation issues can produce better results in negotiation, and this result can provide appropriate services in future use. The third contribution is that combination of CBR with the comparison value learning can reduce the needs in requiring the user to input a lot of information.

並列關鍵字

Negotiation ； Case-Based Reasoning ； Weight Learning ； Analytic Hierarchy Process

參考文獻

[5] Ralph Bergmann, Janet Kolodner and Enric Plaza, “Representation in case-based reasoning”The Knowledge Engineering Review, Vol. 20: 3, 209–213., 2006

[9] E. Triantaphyllou, B. Shu, S.N. Sanchez, and T. Ray, “Multi-Criteria Decision Making: An Operations Research Approach,” Encyclopedia of Electrical and Electronics Engineering, vol. 15, pp.175-186, 1998.

[10] J.S. Dyer, R.K. Sarin, “Measurable Multiattribute Value Functions,” Operations Research, vol. 27, no. 4, pp. 810-822, 1979.

[11] C.T. Chen, “Extensions of the TOPSIS for Group Decision-Making Under Fuzzy Environment,” Fuzzy Sets and Systems, vol. 114, Issue 1, pp. 1-9, 2000.

[12] Thomas L. Saaty, “The analytic hierarchy process”, McGraw Hill, 1980.

國際替代計量

結合層級分析程序法與案例式推理於共同服務提供之研究

未授權

主題瀏覽