研究生: |
黃義亮 Yonathan - Randyanto |
---|---|
論文名稱: |
直覺模糊社會關係網絡之概念表示及資料庫結構 Concept Representation and Database Structures in Intuitionistic Fuzzy Social Relational Networks |
指導教授: |
陳錫明
Shyi-Ming Chen |
口試委員: |
李惠明
Huey-Ming Lee 呂永和 Yung-Ho Leu 李立偉 Li-Wei Lee 陳錫明 Shyi-Ming Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 英文 |
論文頁數: | 85 |
中文關鍵詞: | 直覺模糊 、直覺模糊集 、相似性度量 、平均距離 、Hausdorff距離 、不確定性程度 、直覺模糊關係 、直覺模糊社交圖 、直覺模糊的社會關係網絡 、社會網絡分析 |
外文關鍵詞: | intuitionistic fuzzy values, intuitionistic fuzzy sets, similarity measure, median distance, Hausdorff distance, uncertainty degree, intuitionistic fuzzy relations, intuitionistic fuzzy social graphs, intuitionistic fuzzy social relational networks, social network analysis |
相關次數: | 點閱:250 下載:3 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Recently, social networks have become a major trend of computing and social paradigms. We realize that intuitionistic fuzzy concepts have a lot of potentials to be applied in the field of social networks. Therefore, in this thesis, we propose a novel similarity measure between intuitionistic fuzzy sets and intuitionistic fuzzy social graphs to model and analyze intuitionistic fuzzy social relational networks model which contain positive relationships and negative relationships between actors. We also show some properties of intuitionistic fuzzy relations between vertices in intuitionistic fuzzy social graphs. Then, we propose the concept of the strength of connectedness between vertices, having at most k edges between them, in an intuitionistic fuzzy social graph and define the intuitionistic fuzzy level-cut of the strength of connectedness between vertices. In order to measure the importance of a vertex in an intuitionistic fuzzy social graph, we propose the concept of the degree of centrality of a vertex in intuitionistic fuzzy social graphs. Then, we propose the concept of intuitionistic fuzzy clusters by the paradigm of computing with words. Finally, we propose queries processing techniques in an intuitionistic fuzzy social relational network. The proposed intuitionistic fuzzy social relational network model can overcome the drawback of Yager’s fuzzy social relational network model.
References
[1]S. Anand, K. P. Subbalakshmi, and R. Chandramouli, “A quantitative model and analysis of information confusion in social networks,” IEEE Transactions on Multimedia, vol. 15, no. 1, pp. 207-223, 2013.
[2]K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 20, no. 1, pp. 87-96, 1986.
[3]L. Baccour, A. M. Alimi, and R. I. John, “Similarity measures for intuitionistic fuzzy sets: state of the art,” Journal of Intelligent and Fuzzy System, vol. 24, no. 1, pp. 37-49, 2013.
[4]P. Burillo and H. Bustince, “Intuitionistic fuzzy relations (Part 1),” Mathware and Soft Computing, vol. 2, no., pp. 5-38, 1995.
[5]A. Buscarino, M. Frasca, L. Fortuna, and A. S. Fiore, “A new model for growing social networks,” IEEE Systems Journal, vol. 6, no. 3, pp. 531-538, 2012.
[6]H. Bustince and P. Burillo, “Vague sets are intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 79, no. 3, pp. 403-405, 1996.
[7]T. Chaira, “Intuitionistic fuzzy segmentation of medical images,” IEEE Transactions on Biomedical Engineering, vol. 57, no. 6, pp. 1430-1436, 2010.
[8]S. M. Chen and J. M. Tan, “Handling multicriteria fuzzy decision-making problems based on vague set theory,” Fuzzy Sets and Systems, vol. 67, no. 2, pp. 163-172, 1994.
[9]S. M. Chen, “Analyzing fuzzy system reliability using vague set theory,” International Journal of Applied Science and Engineering, vol. 1, no. 1, pp. 82-88, 2003.
[10]S. M. Chen, “Similarity measures between vague sets and between elements,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 27, no. 1, pp. 153-158, 1997.
[11]S. M. Chen and Y. Randyanto, “A new similarity measure between intuitionistic fuzzy values” in Proceedings of the 2013 International Conference on Machine Learning and Cybernetics, Tianjin, China, pp. 1125-1129, 2013.
[12]S. M. Chen, M. W. Yang, S. W. Yang, T. W. Sheu, and C. J. Liau, “Multicriteria fuzzy decision making based on interval-valued intuitionistic fuzzy sets,” Expert Systems with Applications, vol. 39, no. 15, pp. 12085-12091, 2012.
[13]H. C. Chu, D. J. Deng, and J. H. Park, “Live data mining concerning social networking forensics based on a Facebook session through aggregation of social data,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 7, pp. 1368-1376, Aug. 2011.
[14]M. Ćirić, and S. Bogdanović, “Fuzzy social network analysis,” http://www.pmf.ni.ac.rs/pmf/licne_prezentacije/68/articles/FSNA.pdf, 2009.
[15]T. F. Fan, C. J. Liau, and T. Y. Lin, “Positional analysis in fuzzy social networks” in Proceedings of the 2007 IEEE International Conference on Granular Computing, San Jose, California, 2007, pp. 423-423.
[16]W. L. Gau and D. J. Buehrer, “Vague sets,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 23, no. 2, pp. 610-614, 1993.
[17]M. S. Granovetter, “The strength of weak ties,” American Journal of Sociology, vol. 78, no. 6, pp. 1360-1380, 1973.
[18]T. C. Havens, J. C. Bezdek, C. Leckie, K. Ramamohanarao, and M. Palaniswami, “A soft modularity function for detecting fuzzy communities in social networks,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 6, pp. 1170-1175, 2013.
[19]F. Herrera, E. Herrera-Viedma, and J. L. Verdegay, “A linguistic decision process in group decision-making,” Group Decision and Negotiation, vol. 5, no. 2, pp. 165-176, 1996.
[20]D. H. Hong and C. H. Choi, “Multicriteria fuzzy decision-making problems based on vague set theory,” Fuzzy Sets and Systems, vol. 114, no. 1, pp. 103-113, 2000.
[21]D. H. Hong and C. Kim, “A note on similarity measures between vague sets and between elements,” Information Sciences, vol. 115, no. 1, pp. 83-96, 1999.
[22]W. L. Hung and M. S. Yang, “Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance,” Pattern Recognition Letters, vol. 25, no. 14, pp. 1603-1611, 2004.
[23]K. H. Kyeong, Y. U. Ryu, C. Yoonho, and K. Jae Kyeong, “Customer-driven content recommendation over a network of customers,” IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans, vol. 42, no. 1, pp. 48-56, 2012.
[24]M. G. Karunambigai and O. K. Kalaivani, “Self centered intuitionistic fuzzy graph,” World Applied Sciences Journal, vol. 14, no. 12, pp. 1928-1936, 2011.
[25]M. G. Karunambigai, R. Parvathi, and R. Buvaneswari, “Arcs in intuitionistic fuzzy graphs,” Notes on Intuitionistic Fuzzy Sets, vol. 18, no. 4, pp. 48-58, 2012.
[26]M. G. Karunambigai, R. Parvathi, and O. K. Kalaivani, “A study on atanassov's intuitionistic fuzzy graphs” in Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, Taipei, Taiwan, 2011, pp. 649-655.
[27]P. Kazienko, K. Musial, and T. Kajdanowicz, “Multidimensional social network in the social recommender system,” IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans, vol. 41, no. 4, pp. 746-759, 2011.
[28]D. Li and C. Cheng, “New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions,” Pattern Recognition Letters, vol. 23, no. 1–3, pp. 221-225, 2002.
[29]D. F. Li, “Mathematical-programming approach to matrix games with payoffs represented by Atanassov’s interval-valued intuitionistic fuzzy sets,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 6, pp. 1112-1128, 2010.
[30]F. Li and Z. Y. Xu, “Measures of similarity between vague sets,” Journal of Software, vol. 12, no. 6, pp. 922-927, 2001.
[31]Y. Li, D. L. Olson, and Z. Qin, “Similarity measures between intuitionistic fuzzy (vague) sets: a comparative analysis,” Pattern Recognition Letters, vol. 28, no. 2, pp. 278-285, 2007.
[32]L. P. Liao, R. J. Hu, and G. Y. Zhang, “The position analysis of the fuzzy technology innovation network,” The Journal of High Technology Management Research, vol. 23, no. 2, pp. 83-89, 2012.
[33]H. B. Mitchell, “On the Dengfeng-Chuntian similarity measure and its application to pattern recognition,” Pattern Recognition Letters, vol. 24, no. 16, pp. 3101-3104, 2003.
[34]P. S. Nair, and S. T. Sarasamma, “Data mining through fuzzy social network Analysis” in Proceedings of the 26th Annual Meeting of the North American Fuzzy Information Processing Society, San Diego, CA, 2007, pp. 251-255.
[35]A. Rosenfeld, “Fuzzy graphs,” in Fuzzy Sets and Their Applications to Cognitive and Decision Processes, L.A. Zadeh, K.S. Fu, and K. Tanaka, Eds. New York: Academic Press, 1975, pp. 77-97.
[36]M. Safar and K. A. Mahdi, Social Networking and Community Behavior Modeling: Qualitative and Quantitative Measures. Hershey, PA, USA: IGI Global, 2011.
[37]W. Tian, H. Krim, and Y. Viniotis, “A generalized Markov graph model: Application to social network analysis,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 2, pp. 318-332, 2013.
[38]A. Varghese and S. Kuriakose, “More on intuitionistic fuzzy relations,” Notes on Intuitionistic Fuzzy Sets, vol. 18, no. 2, pp. 13-20, 2012.
[39]S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. New York: Cambridge Univ. Press, 1994.
[40]W. Weize and L. Xinwang, “Intuitionistic fuzzy information aggregation using Einstein operations,” IEEE Transactions on Fuzzy Systems, vol. 20, no. 5, pp. 923-938, 2012.
[41]R. R. Yager, “Concept representation and database structures in fuzzy social relational networks,” IEEE Transactions on Systems, Man and Cybernetics- Part A: Systems and Humans, vol. 40, no. 2, pp. 413-419, 2010.
[42]J. Ye, “Cosine similarity measures for intuitionistic fuzzy sets and their applications,” Mathematical and Computer Modeling, vol. 53, no. 1–2, pp. 91-97, 2011.
[43]L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338-356, 1965.
[44]X. Zeshui, “Intuitionistic fuzzy aggregation operators,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 6, pp. 1179-1187, 2007.