Rule reduction for efficient inferencing in similarity based reasoning

International Journal of Approximate Reasoning

Volumn 48, Issue 1, 2008, Pages 156-173

  Jayaram, Balasubramaniam ^a  

^a SRI SATHYA SAI INSTITUTE OF HIGHER LEARNING   (India)

Author keywords

Approximate reasoning; Compositional rule of inference; R implication; Rule reduction; S implication; Similarity based reasoning; U implication

Indexed keywords

APPROXIMATION ALGORITHMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

APPROXIMATE REASONING; COMPOSITIONAL RULE OF INFERENCE; R-IMPLICATION; RULE REDUCTION; SIMILARITY BASED REASONING;

FUZZY SETS;

EID: 40049103576     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2007.07.009     Document Type: Article

References (56)

1. Piaget A. Fuzzy Control (2000), Springer Verlag
2. Jayaram B., and Jagan Mohan Rao C. On the distributivity of implication operators over T and S norms. IEEE Trans. Fuzzy Syst. 12 2 (2004) 194-198
3. Jayaram B. Contrapositive symmetrization of fuzzy implications - revisited. Fuzzy Sets Syst. 157 (2006) 2291-2310
4. f and some classical tautologies. Inform. Sci. 177 (2007) 930-946
5. Baldwin J.F. A new approach to approximate reasoning using fuzzy logic. Fuzzy Sets Syst. 2 (1979) 309-325
6. Baldwin J.F., and Pilsworth B.W. Axiomatic approach to implication for approximate reasoning with fuzzy logic. Fuzzy Sets Syst. 3 (1980) 193-219
7. Baranyi P., and Yam Y. Fuzzy rule base reduction in fuzzy IF-THEN rules. In: Ruan D., and Kerre E.E. (Eds). Computational Intelligence: Theory and Applications (2000) 135-160
8. Baranyi P., Yam Y., Tikk D., and Patton R.J. Trade-off between approximation accuracy and complexity: HOSVD based complexity reduction. Period. Polytech. Ser. Trans. Eng. 29 1-2 (2001) 3-26
9. Baranyi P., Yam Y., Tikk D., and Patton R.J. Trade-off between approximation accuracy and complexity: TS controller design via HOSVD based complexity minimization. In: Casillas J., Cordón O., Herrera F., and Magdalena L. (Eds). Studies in fuzziness and soft computing. Interpretability Issues in Fuzzy Modeling vol. 128 (2003), Springer-Verlag 249-277
10. Bien Z., and Chun M.G. An inference network for bidirectional approximate reasoning based on equality measures. IEEE Trans. Fuzzy Syst. 2 2 (1994) 177-180
11. Bustince H., Burillo P., and Soria F. Automorphisms, negation and implication operators. Fuzzy Sets Syst. 134 (2003) 209-229
12. C. Chantana, S. Tongsima, E.H.M. Sha, Minimization of Fuzzy Systems based on Fuzzy Inference Graphs, Research Report TR-96-6, University of Notre Dame.
13. Chen S.-M. A new approach to handling fuzzy decision problems. IEEE Trans. Syst. Man Cyber. Part C 18 6 (1988) 1012-1016
14. Combs W.E., and Andrews J.E. Combinatorial rule explosion eliminated by a fuzzy rule configuration. IEEE Trans. Fuzzy Syst. 6 (1998) 1-11
15. V. Cross, T. Sudkamp, Fuzzy implication and compatibility modification, in: FUZZ-IEEE'93, San Francisco, California, March 28-April 1, 1993, pp. 219-224.
16. Daniel Ruiz, Joan Torrens, Distributive strong implications from uninorms, in: Proceedings of the AGOP-2005, 2005, pp. 103-108.
17. Ruiz D., and Torrens J. Distributivity and conditional distributivity of a uninorm and a continuous t-conorm. IEEE Trans. Fuzzy Syst. (2006) 180-190
18. Ruiz D., and Torrens J. Distributivity of strong implications over conjunctive and disjunctive uninorms. Kybernetika 42 (2006) 319-336
19. Ruiz D., and Torrens J. Distributivity of residual implications over conjunctive and disjunctive uninorms. Fuzzy Sets Syst. 158 (2007) 23-37
20. K. Demirli, I.B. Turksen, Rule break-up with compositional rule of inference, in: FUZZ - IEEE'92, pp. 949-956.
21. De Baets B. Idempotent uninorms. Eur. J. Oper. Res. 118 (1999) 631-642
22. De Baets B., and Fodor J. Residual operators of uninorms. Soft Comput. 3 (1999) 89-100
23. Dubois D., and Prade H. The generalised modus ponens under sup-min composition - a theoretical study. In: Gupta M.M., Kandel A., Bandler W., and Kiszka J.B. (Eds). Approximate Reasoning in Expert Systems (1985), Elsevier, North Holland 157-166
24. Dubois D., and Prade H. On the combination of uncertain or imprecise pieces of information in rule-based systems - a discussion in the framework of possibility theory. Int. J. Approx. Reason. 2 (1988) 65-87
25. Dubois D., and Prade H. Fuzzy sets in approximate reasoning. Part 1: inference with possibility distributions. Fuzzy Sets Syst. 40 1 (1991) 143-202
26. Fodor J., and Roubens M. Fuzzy Preference Modeling and Multicriteria Decision Support (1994), Kluwer, Dordrecht
27. Fodor J., Yager R., and Rybalov A. Structure of uninorms. Int. J. Uncertainty, Fuzziness Knowledge-based Syst. 5 (1997) 411-427
28. Gottwald S. A Treatise on Many-valued Logics (2001), Research Studies Press, Baldock
29. Klement E.P., Mesiar R., and Pap E. Triangular Norms (2000), Kluwer, Dordrecht
30. Klir G.J., and Yuan B. Fuzzy Sets and Fuzzy Logic (2000), Prentice Hall of India
31. Koczy L.T. Fuzzy if-then rule models and their transformation into one another. IEEE Trans. Syst. Man Cyber. Part A 26 5 (1996) 621-637
32. L.T. Koczy, A. Zorat, Optimal fuzzy rule bases - the cat and mouse problem, in: FUZZ - IEEE'96, pp. 1865 - 1870.
33. Martin J., Mayor G., and Torrens J. On locally internal monotonic operators. Fuzzy Sets Syst. 137 (2003) 27-42
34. Mas M., Monserrat M., and Torrens J. On left and right uninorms. Int. J. Uncertainty, Fuzziness Knowledge-Based Syst. 9 (2001) 491-507
35. Mizumoto M. Fuzzy controls under various fuzzy reasoning methods. Inform. Sci. 45 (1988) 129-151
36. Mizumoto M., and Zimmermann H.J. Comparison of fuzzy reasoning methods. Fuzzy Sets Syst. 8 (1982) 253-283
37. Morsi N.N., and Fahmy A.A. On generalised modus ponens with multiple rules and a residuated implication. Fuzzy Sets Syst. 129 2 (2002) 267-274
38. Pedrycz W. Neurocomputations in relational systems. IEEE Trans. Pattern Anal. Mach. Intell. 13 3 (1991) 289-297
39. Pappis C.P., and Karacapilidis N.I. A comparative assessment of measures of similarity of fuzzy values. Fuzzy Sets Syst. 56 (1993) 171-174
40. Schweizer B., and Sklar A. Probabilistic Metric Spaces (1983), North-Holland, New York
41. Setnes M., and Babuska R. Rule base reduction: some comments on the use of orthogonal transforms. IEEE Trans. Syst. Man Cyber. Part C 31 2 (2001) 199-206
42. Setnes M., Lacrose V., and Titli A. In: Verbruggen H., Zimmermann H.J., and Babuska R. (Eds). Complexity Reduction Methods for Fuzzy Systems in Fuzzy Algorithms for Control (1999), Kluwer Academic Publishers, Boston 185-218
43. Raha S., Pal N.R., and Ray K.S. Similarity-based approximate reasoning methodology and application. IEEE Trans. SMC 32 4 (2002) 541-547
44. Martin-Clouaire R. Semantics and computation of the generalised modus ponens: the long paper. Int. J. Approx. Reason. 3 (1989) 195-217
45. D. Saint-Joan, J. Desachy, A fuzzy expert system for geographical problems: an Agricultural application, in: FUZZ - IEEE'95, pp. 469-476.
46. Smets P., and Magrez P. Fuzzy Modus Ponens: a new model suitable for applications in Knowledge-bases systems. Int. J. Intell. Syst. 4 (1989) 181-200
47. Trillas E., and Alsina C. On the law [(p ∧ q) ⇒ r] = [(p ⇒ r) ∨ (q ⇒ r)] in fuzzy logic. IEEE Trans. Fuzzy Syst. 10 1 (2002) 84-88
48. Turksen I.B., and Zhong Z. An approximate reasoning schema based on similarity measures and interval valued fuzzy sets. IEEE Trans. Syst. Man Cyber. 18 6 (1988) 1049-1056
49. U. Ughetto, D. Dubois, H. Prade, Efficient inference procedures with fuzzy inputs, in: FUZZ-IEEE'97, pp. 567-572.
50. Wang W.J. New similarity measures on fuzzy sets and on elements. Fuzzy Sets Syst. 85 (1997) 305-309
51. Yager R., and Rybalov A. Uninorm aggregation operators. Fuzzy Sets Syst. 80 (1996) 111-120
52. Yager R. On some new classes of implication operators and their role in Approximate Reasoning. Inform. Sci. 167 (2004) 193-216
53. Yen J., and Wang L. Simplifying fuzzy rule-based models using orthogonal transformation methods. IEEE Trans. Syst. Man Cyber. Part B 29 1 (1999) 13-24
54. Yeung D.S., and Tsang E.C.C. A comparative study on similarity-based fuzzy reasoning methods. IEEE Trans. Syst. Man Cyber. 27 (1997) 216-227
55. Zadeh L.A. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cyber. 3 (1973) 28-44
56. Zwick R., Carlstein E., and Budescu D.V. Measures of similarity among fuzzy concepts: a comparative analysis. Int. J. Approx. Reason. 1 (1987) 221-242