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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：133

、訪客IP：18.117.78.145

姓名

許瑋淯(Wei-yu Hsu) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

以新奇的方法有序共識群應用於群體決策問題
(A Novel Approach To Group Ranking Decision Problem By Consensus Ordered Segments)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

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

摘要(英)

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

論文目次

摘要 i
Abstract ii
誌謝 iii
Contents iv
List of Figures v
List of Tables vi
Chapter 1 Introduction 1
1.1 Background 1
1.2 Motivation 3
1.3 Research Objectives 4
1.4 Thesis Framework 7
Chapter 2 Related Works 8
2.1 Group ranking problem 8
2.2 Our work 11
Chapter 3 Problem Definition 13
3.1 Research Problem 13
3.2 Definitions 14
Chapter 4 Algorithm 22
4.1 Overview of the algorithm 22
4.2 Mining consensus ordered segments 24
4.2.1 Procedure of the algorithm 24
4.2.2 Procedure of the movement 32
Chapter 5 Experiment 36
5.1 Data collections 36
5.2 Performance evaluation 37
5.2.1 Run time comparison 37
5.2.2 Run time comparison 42
5.2.3 Real data set implementation 45
Chapter 6 Conclusion 52
6.1 Contributions 52
6.2 Future works 52
References 54

參考文獻

[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.
[5] M.M.S. Beg, N. Ahmad. “Soft computing techniques for rank aggregation on the World Wide Web,” World Wide Web-Internet and Web Information Systems (6:1), 2003, pp. 5–22.
[6] W. W. Cohen, R. E. Schapire and Y. Singer. Learning to order things. J. of Artificial Intelligence research 10, 1999, pp. 243-270.
[7] B. Golden, The analytic hierarchy process: applications and studies, Springer, New York NY, 1989.
[8] J.G. Kemeny, L.J. Snell, “Preference ranking: an axiomatic approach,” Proceedings of mathematical models in the social science, 1962, pp. 9–23.
[9] M. Kendall, Rank correlation methods, ThirdHafner, New York, 1955.
[10] F.D. Robert, H.F. Ernest. “Group decision support with the analytic hierarchy process,” Decision Support System (8:2), 1992, pp. 99–124.
[11] T.L. Saaty. “Rank generation, preservation, and reversal in the analytic hierarchy decision process,” Decision Sciences (18:2), 1987, pp. 157–177.
[12] K. Bogart. “Preference structures I: distances between transitive preference relations,” Journal of Math Sociology, 1973, pp. 49–67.
[13] K. Bogart, “Preference structures II: distances between asymmetric relations,” SIAM Journal of Applied Math (29:2), 1975, pp. 254–265.
[14] W.D. Cook, M. Kress, L. Seiford. “An axiomatic approach to distance on partial orders,” Revue Automatique, Informatique et Recherche Operationnelle (20:2), 1986, pp. 115–122.
[15] W.D. Cook, M. Kress, L. Seiford, “Information and preference in partial orders: a bimatrix representation,” Psychometrika (51:2), 1986, pp. 197–207.
[16] W.D. Cook, M. Kress, L. Seiford. “A general framework for distance-based consensus in ordinal ranking models,” European Journal of Operational Research, 1996, pp. 392–397.
[17] S. Greco, V. Mousseau, R. Slowinski. “Ordinal regression revisited: multiple criteria ranking using a set of additive value functions,” European Journal of Operational Research (191:2), 2008, pp. 416–436.
[18] D.S. Hochbaum, A. Levin. “Methodologies and algorithms for group-rankings decision,” Management Science (52:9), 2006, pp. 1394–1408.
[19] 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.
[20] W.D. Cook, B. Golany, M. Kress, M. Penn, T. Raviv. “Creating a consensus ranking of proposals from reviewer’s partial ordinal rankings,” Computers and OR (34:4), 2007, pp. 954–965.
[21] J. Gonzalez-Pachon, C. Romero. “Aggregation of partial ordinal rankings: An interval goal programming approach,” Computers and Operations Research (28:8), 2001, pp. 827–834.
[22] D.S. Hochbaum, A. Levin. “Methodologies and algorithms for group-rankings decision,” Management Science (52:9), 2006, pp. 1394–1408.
[23] Y.L. Chen, L.C. Cheng. “Mining maximum consensus sequences from group ranking data,” European Journal of Operational Research (198:1), 2009, pp. 241–251.
[24] J.C. Borda, Memoire sur les elections au scrutin, Histoire de l'Academie Royale de Science, Paris, 1981.
[25] J. Bartholdi, C.A. Tovey, M.A. Trick. “Voting schemes for which it can be difficult to tell who won the election,” Social Choice and Welfare (6:2), 1989, pp. 157–165.
[26] T. Saaty. “A scaling method for priorities in hierarchical structures,” Journal of Mathematical Psychology (15:3), 1977, pp. 234–281.
[27] T. Saaty. The Analytic Hierarchy Process, McGraw-Hill, New York, 1980.
[28] 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.
[29] S. Damart, L.C. Dias, V. Mousseau. “Supporting groups in sorting decisions: methodology and use of a multi-criteria aggregation/disaggregation DSS,” Decision Support Systems (43:4), 2007, pp. 1464–1475.
[30] W.D. Cook, B. Golany, M. Kress, M. Penn, T. Raviv. “Creating a consensus ranking of proposals from reviewer's partial ordinal rankings,” Computers & Operations Research (34:4), 2007, pp. 954–965.

指導教授

陳彥良(Yen-liang Chen)

審核日期

2011-7-11

推文