Advances in Fuzzy SystemsVolume 2012 (2012), Article ID 863549, 6 pagesdoi:10.1155/2012/863549

Research Article

Medical Pattern Recognition: Applying an Improved Intuitionistic Fuzzy Cross-Entropy Approach

Kuo-Chen Hung

Department of Logistics Management, National Defense University, No. 70, Section 2, Jhongyang N. Road, Beitou District, Taipei City 112, Taiwan

Received 14 June 2011; Accepted 22 August 2011

Academic Editor: Maysam Abbod

Copyright © 2012 Kuo-Chen Hung. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

One of the toughest challenges in medical diagnosis is the handling of uncertainty. Since medical diagnosis with respect to the symptoms uncertain, they will be assumed to have an intuitive nature. Thus, to obtain the uncertain optimism degree of the doctor, fuzzy linguistic quantifiers will be used. The aim of this article is to provide an improved nonprobabilistic entropy approach to support doctors examining the work of the preliminary diagnosing. The proposed entropy measure is based on intuitionistic fuzzy sets, extrainformation regarding hesitation degree, and an intuitive and mathematical connection between the notions of entropy in terms of fuzziness and intuitionism has been revealed. An illustrative example for medical pattern recognition demonstrates the usefulness of this study. Furthermore, in order to make computing and ranking results easier and to increase the recruiting productivity, a computer-based interface system has been developed to support doctors in making more efficient judgments.

1. Introduction

Medical diagnostic investigations are very important and complex. Uncertainty is an inseparable aspect of medical diagnosis problems. A symptom is an uncertain indication of a disease as it may or may not occur with or as a result of the disease. Uncertainty characterizes a relation between symptoms and diseases [1, 2]. Hence, coping efficiently with uncertainty leads us to more accurate decision making, and this is considered as a fundamental challenge in medicine.

The fuzzy set framework has been utilized in several different approaches to model the diagnostic process. In the approach formulated by Sanchez [3] in 1979, he adopted the compositional rule of inference by Zadeh [4] as an inference mechanism. It accepts fuzzy descriptions of a patient’s symptoms and infers fuzzy descriptions of patient’s diseases by means of the fuzzy relationships described before.

With , a set of symptoms, and a fuzzy relation from to , where is a set of diseases. And with , a set of patients, and a fuzzy relation from to , and by “max-min composition,” we get the fuzzy relation with the membership function

Furthermore, based on the concepts of fuzzy sets (FSs) theory, numerous fuzzy approaches to medical diagnosis have been addressed, and the readers can refer to [3, 5–13].

In addition, several investigations in medical diagnosis have addressed these issues based on intuitionistic fuzzy sets (IFSs), such as Shannon et al. [14] developed an intuitionistic fuzzy logic approach for decision making in medicine; De et al. [1] used intuitionistic fuzzy sets to apply to medical diagnosis; Ahn et al. [15] have also presented a medical diagnostic method by applying intuitionistic fuzzy set to perform classification of solution sets and linear regression approach; Innocent and John [16] presented a new method for computing a diagnostic support index which uses vague symptom and temporal information in a clinical diagnosis context; Szmidt and Kacprzyk [17] provided a measure method for intuitionistic fuzzy sets and showed its usefulness in medical diagnostic reasoning; Xu [18] proposed a new method for deriving the correlation coefficients to the interval-valued intuitionistic fuzzy set theory and showed its application in medical diagnosis; Todorova et al. [19, 20] provided two algorithms by intuitionistic fuzzy Voronoi diagrams (IFVDs) mechanism to estimate the classification in medicine; Khatibi and Montazer [21] take an intelligent approach towards the bacteria classification problem by using five similarity measures of FSs and IFSs to examine their capabilities in encountering uncertainty in the medical pattern recognition. Currently, Ye [22] also presents a cosine similarity measure and a weighted cosine similarity measure based on the concept of the cosine similarity measure for IFSs.

Furthermore, Vlachos and Sergiadis [23] presented an intuitionistic fuzzy cross-entropy (IFCE) approach to discrimination measures for IFSs and their application in medical diagnosis. Zhang and Jiang [24] have also proposed two kinds of new vague information entropy measures which are vague entropy and vague cross-entropy to solve medical diagnosis problem.

Among the IFCE approach, this paper also provides an improvement to examine their capabilities to cope with uncertainty in the medical pattern recognition.

The remainder of this study is organized as follows. In Section 2, the relative basic concepts including IFSs, fuzzy cross-entropy, and IFCE methods are described. Section 3 presents an improved IFCE approach, illustrates an example for medical diagnosis, and provides some discussions in Section 4. A computer-based interface has developed in Section 5. Finally, a conclusion is drawn in Section 6.

2. Related Works

2.1. IFSs Theory

Fuzzy sets theory, proposed by Zadeh [4] in 1965, has shown successful applications in various fields. In this theory, the membership of an element to a fuzzy set is a single value between zero and one. But in reality, it may not always be certain that the degree of nonmembership of an element to a fuzzy set is just equal to 1 minus the degree of membership, that is, there may be some hesitation degree. Thus, as a generalization of fuzzy sets, the concept of IFSs was introduced by Atanassov [25] in 1983. Burillo and Bustince [26] showed that this notion coincides with the notion of vague sets (VSs).

The IFSs is as an extension of fuzzy sets. An IFSs in a fixed set is an objective with the expression where the functions and denote the degree of membership and the degree of nonmembership of the element , respectively. For every , When , for every , then the IFSs will degenerate to a fuzzy set. Hence, we can consider a fuzzy set with its membership function , having the IFSs expression as under the condition of , for every .

For each IFSs in , “hesitation degree” has consideration. We call the hesitation degree of an element in by the following expression: and we can consider as a hesitancy degree of to . From (5), it is evident that

The illustration of these degrees has been exhibited in Figure 1.

Figure 1: The descriptions of membership, nonmembership and hesitation degree.

Therefore, to describe an intuitionistic fuzzy set completely, we need at least two functions from the triplet [27, 28]: (1) membership function, (2) nonmembership function, and (3) hesitation degree.

2.2. FCE Method

Let us recall the definition of the cross-entropy by Kullback [29]. Let and be two probability distributions of the discrete random variable . Then, the cross-entropy measure of from can be obtained as which measures the amount of discrimination of from . Lin [30] pointed out that (7) is undefined if and for any . To overcome this drawback, He proposed a modified cross-entropy measure described which is well defined and independent of the values of and , .

Based on (8), Shang and Jiang [31] defined the FCE between two sets , where hereinafter denotes the finite universe of discourse. Thus, they provided the definition of FCE approach as the following.

Definition 1 (see [31]). Let and be two FSs defined on . Then, is called fuzzy cross-entropy, where is the cardinality of the finite universe . The equation (9) is the degree of discrimination of from . However, is not symmetric with respect to its arguments. Thus, Shang and Jiang [31] also proposed a symmetric discrimination information measure based on , given by Moreover, they showed that and if and only if .

2.3. IFCE Method

Let us consider two sets . In order to derive a cross-entropy measure for IFSs, we have to exploit the information carried by both the membership and the nonmembership function. In an analogous manner to Bhandari and Pal [32], we consider the following quantity: as the amount of information for discrimination of from . Therefore, the expected information for discrimination of against , based solely on the membership function, is given by Similarly, considering the nonmembership function that we have, Hence, the information for discrimination in favor of against is obtained as the sum of the quantities and , that is, In order to overcome the drawback of (14) being undefined if or for any , a modified version of (14) is introduced based on (8) and is given by According to Shannon’s inequality, Lin [30] pointed out that one can easily prove that and if and only if . A similar measure for FSs, denoted by , was defined by Bhandari and Pal [32]. For FSs in general . However, for IFSs, the following equality holds: where and are the complementary sets of and , respectively. Therefore, in analogy with (9), we proceed to the following definition of the intuitionistic fuzzy cross-entropy.

Definition 2. For two sets , is the intuitionistic fuzzy cross-entropy between and . can also be called discrimination information for IFSs.However, one can observe that is not symmetric with respect to its arguments. Therefore, a symmetric measure is defined as follows.

Definition 3. For two sets , is called a symmetric discrimination information measure for IFSs.

It can easily be verified that and if and only if . Moreover, and degenerate to their fuzzy counterparts when and are FSs.

3. An Improved IFCE Approach

It is easy to see that cross-entropy proposed by Vlachos and Sergiadis [23] only involve the first two parameters, that is, the membership degree and nonmembership degree of IFSs. Furthermore, it does not take the third parameter (hesitation) into account in the above derivation and discrimination measure of IFSs.

Furthermore, Szmidt and Kacprzyk [33] have showed that omitting one of the three parameters may lead to incorrect results, and thus all the three parameters should be taken into account when calculating association or distance between two IFSs.

Motivated by the idea of Szmidt and Kacprzyk [33], we improve the feasibility of original IFCE by adding the third parameter (hesitation degree) consideration. Therefore, a modified formulation is improved to reach better discrimination measure of IFCE approach.

Following (12) and (13), we may keep considering hesitation function for discrimination measure similarly. Thus, we can obtain Next, the information for discrimination in favor of against can be calculated as the sum of the quantities , , and . The equation (14) can be revised as To avoid the drawback of (19) being undefined if , or for any , an improved version of (19) is introduced based on (15) and is given as One can also prove that and if and only if , according to Shannon’s inequality. A similar measure for IFSs, the following equality also holds: where and are the complementary sets of and , respectively. Therefore, in analogy with (20), we can also proceed to the symmetric discrimination definition of the proposed intuitionistic fuzzy cross-entropy

4. Medical Diagnosis Example and Discussions

4.1. Illustrative Example for Medical Diagnosis

We will illustrate an application using the improved IFCE approach for medical pattern recognition problem.

Let us consider the same example in De et al. [1] and Szmidt and Kacprzyk [34, 35]. They consist of a set of patients = Al, Bob, Joe, Ted, a set of diagnoses = viral fever, malaria, typhoid, stomach problem, chest pain, and a set of symptoms = temperature, headache, stomach pain, cough, chest pain. Table 1 presents the characteristic symptoms for the diagnoses considered. The symptoms for each patient are given in Table 2. Each element of the tables is given in the form of a pair of numbers corresponding to the membership, nonmembership, and hesitation values, respectively, for example, the temperature for viral fever is described by in Table 1.

Table 1: Symptoms characteristic for the diagnoses considered.

Viral fever
Malaria
Typhoid
Stomach problem
Chest problem

Temperature
(0.4, 0.0, 0.6)
(0.7, 0.0, 0.3)
(0.3, 0.3, 0.4)
(0.1, 0.7, 0.2)
(0.1, 0.8, 0.1)

Headache
(0.3, 0.5, 0.2)
(0.2, 0.6, 0.2)
(0.6, 0.1, 0.3)
(0.2, 0.4, 0.4)
(0.0, 0.8, 0.2)

Stomach pain
(0.1, 0.7, 0.2)
(0.0, 0.9, 0.1)
(0.2, 0.7, 0.1)
(0.8, 0.0, 0.2)
(0.2, 0.8, 0.0)

Cough
(0.4, 0.3, 0.3)
(0.7, 0.0, 0.3)
(0.2, 0.6, 0.2)
(0.2, 0.7, 0.1)
(0.2, 0.8, 0.0)

Chest pain
(0.1, 0.7, 0.2)
(0.1, 0.8, 0.1)
(0.1, 0.9, 0.0)
(0.2, 0.7, 0.1)
(0.8, 0.1, 0.1)

Table 2: Symptoms characteristic for the patients considered.

Temperature
Headache
Stomach pain
Cough
Chest pain

Al
(0.8, 0.1, 0.1)
(0.6, 0.1, 0.3)
(0.2, 0.8, 0.0)
(0.6, 0.1, 0.3)
(0.1, 0.6, 0.3)

Bob
(0.0, 0.8, 0.2)
(0.4, 0.4, 0.2)
(0.6, 0.1, 0.3)
(0.1, 0.7, 0.2)
(0.1, 0.8, 0.1)

Joe
(0.8, 0.1, 0.1)
(0.8, 0.1, 0.1)
(0.0, 0.6, 0.4)
(0.2, 0.7, 0.1)
(0.0, 0.5, 0.5)

Ted
(0.6, 0.1, 0.3)
(0.5, 0.4, 0.1)
(0.3, 0.4, 0.3)
(0.7, 0.2, 0.1)
(0.3, 0.4, 0.3)

In order to find a proper diagnosis, we calculate for each patient , where , the symmetric discrimination information measure for IFSs between patient symptoms and the set of symptoms that are characteristic for each diagnosis , with . Based on (20) and (22), we assign to the th patient the diagnosis whose symptoms have the lowest symmetric discrimination information measure from patient’s symptoms. The diagnosed results for the considered patients are given in Table 3. We assign to the th patient the diagnosis whose symptoms have the lowest symmetric discrimination information measure from patient’s symptoms. The diagnosed results for the considered patients are given in Table 3.

Table 3: The diagnosed results by the improved IFCE approach.

Viral fever
Malaria
Typhoid
Stomach problem
Chest problem

Al
0.7873
0.7885
0.8902
2.1573
2.5384

Bob
1.6195
2.6886
0.9896
0.2886
1.8327

Joe
1.0441
1.5938
1.0668
2.2708
2.8497

Ted
0.4997
0.8992
0.9952
1.4273
1.9536

According to Table 3, we know that Al, Joe, and Ted maybe suffer viral fever whereas Bob faces a stomach pain problem.

4.2. Discussions

Through this study, some issues can be raised and depicted as follows. (1)From the practical case of medical diagnosis study, the proposed method can provide a useful way to help doctors perform preliminary diagnosis. The proposed method differs from previous methods for medical diagnosis decision making due to the fact that the proposed method considers the degree of hesitation compared to other existing approaches. In the future, the proposed method may be a merit for the preliminary diagnosed models to solve the medical diagnosis problem using IFSs.(2)Sometimes, the difference between two adjacent ranking scores is very close. Observing Table 3, the suffered outcomes of AL, the scores of viral fever and malaria are close. Joe suffered from viral fever and typhoid, of which the scores are close. If it appears in the first and second rank, doctors require making an advanced diagnosis with their expert knowledge to evaluate the values of two IFSs because the doctor process allows little deficiency caused by the practical case study among uncertain environment and usage to achieve the optimal judgment. Therefore, the purpose of advanced medical diagnosis is to reduce the risk which may occur in medical diagnosis.

5. A Computer-Based Interface

As more and more decisions in real organizational settings are made, applying IFSs into medical diagnosis analysis to deal with imprecision, uncertainty, and fuzziness in decision making may become a popular research topic in the current uncertain environment. The application of IFSs in supporting doctors can provide a useful way to help the decision analyzer make his/her decisions efficiently.

In this paper, in order to make computing and ranking the results much easier and to increase the recruiting productivity, we have developed an information system called intuitionistic fuzzy sets medical diagnosis system (IFSMDS) as shown in Figure 2. This prototype system is developed by Visual Basic 6 and ACCESS on a N-tier client server architecture. In IFCEDSS, doctors need to key in the patient’s name and symptoms data, respectively. The intuitive values of each patient on each relation between symptoms and diseases have showed, as illustrated in Figure 3. The system can calculate the assessment value of each patient on each symptom. The diagnosed results are shown as Figure 4. If ranking score is the lowest, then the patient is more likely to suffer from the disease.

Figure 2: The functional interface of IFSMDS.

Figure 3: Input intuitionistic diagnosed value on each symptom for patient.

Figure 4: The outcomes and ranking of medical diagnosis.

6. Concluding and Remarks

In this paper, an improved IFCE approach is presented based on IFSs. The idea of improvement is to add the hesitation degree and reveal an intuitive and mathematical connection between the notions of entropy for IFSs in terms of fuzziness and intuitionism based on this entropy measure. Illustrative examples have demonstrated the usefulness of the proposed discrimination information measure for medical diagnosis. In addition, in order to prevent misjudgment, we have suggested that when the diagnosed results between the diseases are very close, an advanced diagnosis is necessary to avoid some error risks of the medical diagnosis.

Acknowledgments

The author would like to express appreciation to the anonymous reviewers for their very helpful comments on improving this paper. This research is partially supported by the National Science Council of the Republic of China, Taiwan with Grant no. NSC 100-2410-H-606-002-MY2.

References

S. K. De, R. Biswas, and A. R. Roy, “An application of intuitionistic fuzzy sets in medical diagnosis,” Fuzzy Sets and Systems, vol. 117, no. 2, pp. 209–213, 2001.

E. Straszecka, “Combining uncertainty and imprecision in models of medical diagnosis,” Information Sciences, vol. 176, no. 20, pp. 3026–3059, 2006.

E. Sanchez, “Medical diagnosis and composite fuzzy relations,” in Advances in Fuzzy Set Theory and Applications, M. M. Gupta, R. K. Ragade, and R. R. Yager, Eds., North-Holland, Amsterdam, The Netherlands, 1979.

L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.

F. Steimann and K. P. Adlassnig, “Fuzzy Medical Diagnosis,” http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.9705

F. F. Yao and J. S. Yao, “Fuzzy decision making for medical diagnosis based on fuzzy number and compositional rule of inference,” Fuzzy Sets and Systems, vol. 120, no. 3, pp. 351–366, 2001.

J. Palma, J. M. Juarez, M. Campos, and R. Marin, “Fuzzy theory approach for temporal model-based diagnosis: an application to medical domains,” Artificial Intelligence in Medicine, vol. 38, no. 2, pp. 197–218, 2006.

R. Seising, “From vagueness in medical thought to the foundations of fuzzy reasoning in medical diagnosis,” Artificial Intelligence in Medicine, vol. 38, no. 3, pp. 237–256, 2006.

A. Quteishat and C. P. Lim, “Application of the fuzzy min-max neural networks to medical diagnosis,” Lecture Notes in Computer Science, vol. 5179, part 3, pp. 548–555, 2008.

I. Gadaras and L. Mikhailov, “An interpretable fuzzy rule-based classification methodology for medical diagnosis,” Artificial Intelligence in Medicine, vol. 47, no. 1, pp. 25–41, 2009.

C. M. Own, “Switching between type-2 fuzzy sets and intuitionistic fuzzy sets: an application in medical diagnosis,” Applied Intelligence, vol. 31, no. 3, pp. 283–291, 2009.

S. Badaloni and M. Falda, “Temporal-based medical diagnoses using a fuzzy temporal reasoning system,” Journal of Intelligent Manufacturing, vol. 21, no. 1, pp. 145–153, 2010.

S. Lekkas and L. Mikhailov, “Evolving fuzzy medical diagnosis of Pima Indians diabetes and of dermatological diseases,” Artificial Intelligence in Medicine, vol. 50, no. 2, pp. 117–126, 2010.

A. Shannon, S. Kim, Y. Kim, J. Sorsich, K. Atanassov, and P. Georgiev, “A possibility for implementation of elements of the intuitionistic fuzzy logic in decision making in medicine,” in Proceedings of the First International Conference on Intuitionistic Fuzzy Sets, J. Kacprzyk and K. Atanassov, Eds., vol. 3 of Notes on intuitionistic fuzzy sets, no. 4, pp. 40–43, 1997.

J. Y. Ahn, Y. H. Kim, and S. K. Kim, “A fuzzy differential diagnosis of headache applying linear regression method and fuzzy classification,” IEICE Transactions on Information and Systems, vol. E86-D, no. 12, pp. 2790–2793, 2003.

P. R. Innocent and R. I. John, “Computer aided fuzzy medical diagnosis,” Information Sciences, vol. 162, no. 2, pp. 81–104, 2004.

E. Szmidt and J. Kacprzyk, “A similarity measure for intuitionistic fuzzy sets and its application in supporting medical diagnostic reasoning,” in Proceedings of the Lecture Notes in Computer Science (ICAISC '04), L. Rutkowski, J. H. Siekmann, R. Tadeusiewicz, and L. A. Zadeh, Eds., vol. 3070, pp. 388–393, Springer, Berlin, Germany, 2004.

Z. S. Xu, “On correlation measures of intuitionistic fuzzy sets,” Lecture Notes in Computer Science, vol. 4224, pp. 16–24, 2006.

L. Todorova, K. Atanassov, S. Hadjitodorov, and P. Vassilev, “On an intuitionistic fuzzy approach for decision making in medicine: part 1,” International Journal Bioautomation, vol. 6, pp. 92–101, 2007.

L. Todorova, K. Atanassov, S. Hadjitodorov, and P. Vassilev, “On an intuitionistic fuzzy approach for decision making in medicine: part 2,” International Journal Bioautomation, vol. 7, pp. 64–69, 2007.

V. Khatibi and G. A. Montazer, “Intuitionistic fuzzy set vs. fuzzy set application in medical pattern recognition,” Artificial Intelligence in Medicine, vol. 47, no. 1, pp. 43–52, 2009.

J. Ye, “Cosine similarity measures for intuitionistic fuzzy sets and their applications,” Mathematical and Computer Modelling, vol. 53, no. 1-2, pp. 91–97, 2011.

I. K. Vlachos and G. D. Sergiadis, “Intuitionistic fuzzy information—applications to pattern recognition,” Pattern Recognition Letters, vol. 28, no. 2, pp. 197–206, 2007.

Q. S. Zhang and S. Y. Jiang, “A note on information entropy measures for vague sets and its applications,” Information Sciences, vol. 178, no. 21, pp. 4184–4191, 2008.

K. Atanassov, “Intuitionistic fuzzy sets,” VII ITKR Session, Sofia (Deposed in Central Library Of The Bulgarian Academy Of Sciences, 1697/84), 1983, (in Bulgarian)

P. Burillo and H. Bustince, “Entropy on intuitionistic fuzzy sets and on interval-valued fuzzy sets,” Fuzzy Sets and Systems, vol. 78, no. 3, pp. 305–316, 1996.

K. T. Atanassov, “More on intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 33, no. 1, pp. 37–45, 1989.

K. Atanassov, Intuitionistic Fuzzy Sets: Theory and Applications, Physica, Heidelberg, Germany, 1999.

S. Kullback, Information Theory and Statistics, Dover, New York, NY, USA, 1968.

J. Lin, “Divergence measures based on the Shannon entropy,” IEEE Transactions on Information Theory, vol. 37, no. 1, pp. 145–151, 1991.

X. G. Shang and W. S. Jiang, “A note on fuzzy information measures,” Pattern Recognition Letters, vol. 18, no. 5, pp. 425–432, 1997.

D. Bhandari and N. R. Pal, “Some new information measures for fuzzy sets,” Information Sciences, vol. 67, no. 3, pp. 209–228, 1993.

E. Szmidt and J. Kacprzyk, “Distances between intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 114, no. 3, pp. 505–518, 2000.

E. Szmidt and J. Kacprzyk, “Intuitionistic fuzzy sets in intelligent data analysis for medical diagnosis,” in Proceedings of the Computational Science (ICCS '01), V. N. Alexandrov, J. J. Dongarra, B. A. Juliano, R. S. Renner, and C. J. K. Tan, Eds., vol. 2074, pp. 263–271, Springer, Berlin, Germany, 2001.

E. Szmidt and J. Kacprzyk, “Intuitionistic fuzzy sets in some medical applications,” in Proceedings of the 7th Fuzzy Days Dortmund, B. Reusch, Ed., vol. 2206 of Computational intelligence: theory and applications, pp. 148–151, Springer, Berlin, Germany, 2001.