以新奇的方法有序共識群應用於群體決策問題

A Novel Approach To Group Ranking Decision Problem By Consensus Ordered Segments

許瑋淯(Wei-yu Hsu)

指導教授 ： 陳彥良

國立中央大學/管理學院/資訊管理學系/碩士(2011年)

摘要

群體決策問題已經越來越被關注且被認為是一個重要的研究領域，由於此研究領域已經被廣泛的應用。為了解決群體決策問題，傳統的解決方法分別提出兩種輸出格式：產生一個完整且有序的序列和許多的共識序列。但是，不管哪一種輸出格式，針對群體決策問題仍然存在一些缺點。因此，我們定義了有序共識群來當作一種新的輸出格式。此研究主要結合分群的方法且採用有序的概念來說服先前研究的缺點。之後我們提出一個演算法，從使用者的序列資列中來發掘有序共識群。最後，關於實驗的部份，我們使用真實與合成資料集來表示有序共識群的可用性。

關鍵字

群體決策 ； 有序共識群 ； 資料挖掘

並列摘要

The group ranking problem has received more and more attention due to its widespread applications. Traditional solution either produces an ordering list of all items or many consensus sequences as output. Unfortunately, no matter which output is generated, some weaknesses exist in the group ranking problem. Accordingly, this research combines the clustering methods with the ordering concepts to address the weaknesses of previous research, and define the consensus ordered segments as a new type of output of the group ranking problem. We also proposed an algorithm to mine consensus ordered segments from users’ ranking data. Finally, extensive experiments have been carried out using the real and synthetic dataset to demonstrate the usefulness of consensus ordered segments.

並列關鍵字

Consensus ordered segments ； Data mining ； Group decision making

參考文獻

[1] W.D. Cook, B. Golany, M. Kress, M. Penn, T. Raviv, “Optimal allocation of proposals to reviewers to facilitate effective ranking,” Management Science (51:4), 2005, pp. 655–661.

[2] E. Fernandez, R. Olemdo. “An agent model based on ideas of concordance and discordance for group ranking problems,” Decision Support Systems (39:3), 2005, pp. 429–443.

[3] Y.L. Chen, L.C. Cheng. “A novel collaborative filtering approach for recommending ranked items,” Expert Systems with Applications (34:4), 2008, pp. 2396–2405.

[4] R. Fagin, R. Kumar, D. Sivakumar. “Efficient similarity search and classification via rank aggregation,” Proceedings of the ACM SIGMOD international conference on management of data, ACM, San Diego, California, 2003, pp. 301–312.

[6] W. W. Cohen, R. E. Schapire and Y. Singer. Learning to order things. J. of Artificial Intelligence research 10, 1999, pp. 243-270.