臺灣博碩士論文加值系統

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
Abstract i
Acknowledgements ii
Contents iii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Related Literature 2
1.3 Organization of This Thesis 4
Chapter 2 Preliminaries 6
2.1 Intuitionistic Fuzzy Sets 6
2.2 Intuitionistic Fuzzy Relations 7
2.3 Intuitionistic Fuzzy Graphs 8
2.4 Intuitionistic Fuzzy Weighted Ordered Averaging Operator 10
2.5 Summary 11
Chapter 3 A Novel Similarity Measure Between Intuitionistic Fuzzy Sets 12
3.1 A Review of Existing Similarity Measures between Intuitionistic Fuzzy Sets 12
3.2 The Proposed Similarity Measure between Intuitionistic Fuzzy Values 13
3.3 The Proposed Similarity Measure Between Intuitionistic Fuzzy Sets 21
3.4 Application 28
3.5 Summary 30
Chapter 4 Intuitionistic Fuzzy Social Relational Networks 31
4.1 The Proposed Intuitionistic Fuzzy Social Graph as a Model of Intuitionistic Fuzzy Social Relational Network 31
4.2 Intuitionistic Fuzzy Relations in Intuitionistic Fuzzy Social Graphs 34
4.3 Strength and Length of A Path in An Intuitionistic Fuzzy Social Graph 37
4.4 Centralities of Actors in Intuitionistic Fuzzy Social Relational Networks 44
4.5 Computing with Words 47
4.6 Intuitionistic Fuzzy Clusters 53
4.7 Queries in Intuitionistic Fuzzy Social Relational Network 60
4.8 Summary 69
Chapter 5 Conclusions 70
5.1 Contributions of This Thesis 70
5.2 Future Research 70
References 71

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.