### 博碩士論文 984203041 詳細資訊

 以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：14 、訪客IP：3.235.25.27

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

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

★ 有序共識群
★ 資料挖掘

★ Data mining
★ Group decision making

Abstract ii

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

[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.