Minimum spanning tree finds its huge application in network designing, approximation algorithms for NP-hard problems, clustering problems and many more. Many research works have been done to find minimum spanning tree due to its various applications. But, till date very few research works are available in finding minimum spanning tree in neutrosophic environment. This paper contributes significantly by defining the weight of each network edge using single valued neutrosophic set (SVNS) and introduce a new approach using similarity measure to find minimum spanning tree in neutrosophic environment. Use of SVNS makes the problem realistic as it can describe the uncertainty, indeterminacy and hesitancy of the real world in a better way. We introduce two new and simple similarity measures to overcome some disadvantages of existing Jaccard, Dice and Cosine similarity measures of SVNSs for ranking the alternatives. Further from the similarity measures we have developed two formulas for the entropy measure proving a fundamental relation between similarity measure and entropy measure. The new entropy measures define the uncertainty more explicitly in comparison to other entropy measure existing in the literature which has been established using an example.
23 April 2018 in International Journal of Machine Learning and Cybernetics
Decision making (DM) in uncertain environments remains a significant challenge due to incomplete information, ambiguity and the unpredictable nature. In uncertain environments effective decision making method helps to minimize risks by evaluating possible outcomes and selecting the most suitable option. Naturally human thinking often involves uncertainty and hesitation. In many real world situations, data may also be contradictory. Neutrosophic set (NS) manage uncertainty by offering its flexible representation to express uncertainty, impreciseness, incompleteness and inconsistency. NS facilitate DM by representing truth, falsity and indeterminacy simultaneously associated with uncertain information. Vector methods provide an effective mathematical approach to represent and analysis quantities involving magnitude and direction. The degrees of truth, indeterminacy and falsity of NS can be effectively represented as a vector in Cartesian coordinates, providing a more intuitive geometric visualization of neutrosophic information. Consequently, vector-based operations can be employed to facilitate the analysis and comparison of neutrosophic information in DM problems. This paper focuses on a DM method determined by the stability of expert's opinions by considering NS as a vector valued function. The method has been discussed step by step theoretically and a numerical illustration is provided, leading to decisions that are more reliable under uncertain and incomplete information.
5 November 2016 in International Journal of Pure and Apllied Mathematics