簡易檢索 / 詳目顯示

研究生: 黃義亮
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.

    Contents Abstracti Acknowledgementsii Contentsiii Chapter 1 Introduction1 1.1 Motivation1 1.2 Related Literature2 1.3 Organization of This Thesis4 Chapter 2 Preliminaries6 2.1 Intuitionistic Fuzzy Sets6 2.2 Intuitionistic Fuzzy Relations7 2.3 Intuitionistic Fuzzy Graphs8 2.4 Intuitionistic Fuzzy Weighted Ordered Averaging Operator10 2.5 Summary11 Chapter 3 A Novel Similarity Measure Between Intuitionistic Fuzzy Sets12 3.1 A Review of Existing Similarity Measures between Intuitionistic Fuzzy Sets12 3.2 The Proposed Similarity Measure between Intuitionistic Fuzzy Values13 3.3 The Proposed Similarity Measure Between Intuitionistic Fuzzy Sets21 3.4 Application28 3.5 Summary30 Chapter 4 Intuitionistic Fuzzy Social Relational Networks31 4.1 The Proposed Intuitionistic Fuzzy Social Graph as a Model of Intuitionistic Fuzzy Social Relational Network31 4.2 Intuitionistic Fuzzy Relations in Intuitionistic Fuzzy Social Graphs34 4.3 Strength and Length of A Path in An Intuitionistic Fuzzy Social Graph37 4.4 Centralities of Actors in Intuitionistic Fuzzy Social Relational Networks44 4.5 Computing with Words47 4.6 Intuitionistic Fuzzy Clusters53 4.7 Queries in Intuitionistic Fuzzy Social Relational Network60 4.8 Summary69 Chapter 5 Conclusions70 5.1 Contributions of This Thesis70 5.2 Future Research70 References71

    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.

    QR CODE