請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16037完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 林守德 | |
| dc.contributor.author | Chin-Hua Tsai | en |
| dc.contributor.author | 蔡青樺 | zh_TW |
| dc.date.accessioned | 2021-06-07T17:58:52Z | - |
| dc.date.copyright | 2012-08-15 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-09 | |
| dc.identifier.citation | [1] D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res.
[2] C.-C. Chang and C.-J. Lin. Libsvm: A library for support vector machines. ACM TIST, 2(3):27, 2011. [3] H. Fei, R. Jiang, Y. Yang, B. Luo, and J. Huan. Content based social behavior prediction: a multi-task learning approach. In C. Macdonald, I. Ounis, and I. Ruthven, editors, CIKM, pages 995–1000. ACM, 2011. [4] W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, andW. Kellerer. Outtweeting the Twitterers - Predicting Information Cascades in Microblogs. In 3rd Workshop on Online Social Networks (WOSN’10), 2010. [5] J. Gehrke, P. Ginsparg, and J. M. Kleinberg. Overview of the 2003 kdd cup. SIGKDD Explorations, 5(2):149–151, 2003. [6] M. Granovetter. Threshold models of collective behavior. The American Journal of Sociology, 83(6):1420–1443, 1978. [7] D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proceedings of the 13th international conference on World Wide Web, WWW ’04, pages 491–501, New York, NY, USA, 2004. ACM. [8] J. F. E. IV, F. Fogelman-Souli’e, P. A. Flach, and M. J. Zaki, editors. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28 - July 1, 2009. ACM, 2009. [9] B. L. Jacob Goldenberg and E. Muller. Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review, (9), 2001. [10] T. Joachims. Training linear svms in linear time. In T. Eliassi-Rad, L. H. Ungar, M. Craven, and D. Gunopulos, editors, KDD, pages 217–226. ACM, 2006. [11] D. Kempe, J. M. Kleinberg, and ’ E. Tardos. Maximizing the spread of influence through a social network. In L. Getoor, T. E. Senator, P. Domingos, and C. Faloutsos, editors, KDD, pages 137–146. ACM, 2003. [12] W. O. Kermack and A. G. Mckendrick. A contribution to the mathematical theory of epidemics. Proc R Soc Lond A, 115:700–721, 1927. [13] T.-T. Kuo, S.-C. Hung, W.-S. Lin, S.-D. Lin, T.-C. Peng, and C.-C. Shih. Assessing the quality of diffusion models using real-world social network data. Technologies and Applications of Artificial Intelligence, International Conference on, 0:200–205, 2011. [14] J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs: Patterns and a model. In Society of Applied and Industrial Mathematics: Data Mining (SDM07), 2007. [15] H. Ma, H. Yang, M. R. Lyu, and I. King. Mining social networks using heat diffusion processes for marketing candidates selection. In J. G. Shanahan, S. Amer-Yahia, I. Manolescu, Y. Zhang, D. A. Evans, A. Kolcz, K.-S. Choi, and A. Chowdhury, editors, CIKM, pages 233–242. ACM, 2008. [16] S. Petrovic, M. Osborne, and V. Lavrenko. Rt to win! predicting message propagation in twitter. In L. A. Adamic, R. A. Baeza-Yates, and S. Counts, editors, ICWSM. The AAAI Press, 2011. [17] X.-H. Phan and C.-T. Nguyen. Gibbslda++: A c/c++ implementation of latent dirichlet allocation (lda), 2007. [18] K. Saito, M. Kimura, K. Ohara, and H. Motoda. Selecting information diffusion models over social networks for behavioral analysis. In ECML/PKDD (3), pages 180–195, 2010. [19] H. Yang, I. King, and M. R. Lyu. Diffusionrank: a possible penicillin for web spamming. In W. Kraaij, A. P. de Vries, C. L. A. Clarke, N. Fuhr, and N. Kando, editors, SIGIR, pages 431–438. ACM, 2007. [20] J. Zhu, F. Xiong, D. Piao, Y. Liu, and Y. Zhang. Statistically modeling the effectiveness of disaster information in social media. In GHTC, pages 431–436. IEEE, 2011. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16037 | - |
| dc.description.abstract | 一直以來,研究喜好如何在社群網路中擴散都是熱門課題。相較於過去往往視喜好為一個實數或單純的布林值,我們改採排名的方式解讀喜好,因而適用許多經典排序學習演算法以解決問題;但現實生活中囊括社群網路、時間以及喜好等完整資訊之數據取得不易,我們為此提出如何從各種數據內,間接提取所需訊息的替代方案。經實驗證明,在不同資料集上,本方法表現皆優於其他傳播模型。 | zh_TW |
| dc.description.abstract | This work tries to bring a marriage between two areas: social network analysis and machine learning, through the study of exploiting ranking-based learning models for preference prediction on social networks. The diffusion of information on social networks has been studied for decades. This paper proposes a study of the diffusion of human preference on social networks, which is a novel problem to solve in this direction. In general, there are two types of approaches proposed to predict the diffusion of information on networks: the model-driven and data-driven approaches. The former assumes an underlying mechanism for diffusion, and the later tries to learn a more flexible model given data. This paper first proposes a simple modification on the existing model-driven binary diffusion approaches for preference list diffusion, and then addresses some concerns by proposing a rank-learning based data-driven approach. To evaluate the approaches, we propose two scenarios which data can be obtained from publicly available sources: the citation behavior and the microblogging behavior changes. The experiments show that the proposed ranking-based data-driven method outperforms all the other competitors significantly in both evaluation scenarios. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-07T17:58:52Z (GMT). No. of bitstreams: 1 ntu-101-R98922165-1.pdf: 4360922 bytes, checksum: 620228a302840cf9553ab21edafd7ac2 (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | 口試委員會審定書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
致謝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 RelatedWork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 Model-Driven Approach . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Data-Driven Approach . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.1 Preference Diffusion Definition . . . . . . . . . . . . . . . . . . . . . 7 3.2 Modifying Existing Model for Preference Diffusion . . . . . . . . . . . . 7 3.3 Learning-based Model for Preference Diffusion . . . . . . . . . . . . . . 8 3.3.1 Machine-Learned Ranking . . . . . . . . . . . . . . . . . . . . . . 8 3.3.2 Feature Generation . . . . . . . . . . . . . . . . . . . . . . . . 9 4 Experiment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.1 Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.1.1 Citation Behavior Change . . . . . . . . . . . . . . . . . . . . . 11 4.1.2 Change of Preferred Topics in Microblogging . . . . . . . . . . . . 12 4.2 Baseline Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3 Experiment Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 | |
| dc.language.iso | en | |
| dc.subject | 排序學習 | zh_TW |
| dc.subject | 個人喜好傳播行為 | zh_TW |
| dc.subject | 社群網路 | zh_TW |
| dc.subject | Learning-to-Rank | en |
| dc.subject | Social Network | en |
| dc.subject | Preference Diffusion | en |
| dc.title | 個人喜好在社群網路中傳播行為的預測 | zh_TW |
| dc.title | Predicting the Diffusion of Preferences on Social Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳建錦,蔡銘峰,沈錳坤 | |
| dc.subject.keyword | 個人喜好傳播行為,社群網路,排序學習, | zh_TW |
| dc.subject.keyword | Preference Diffusion,Social Network,Learning-to-Rank, | en |
| dc.relation.page | 21 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2012-08-09 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 4.26 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
