A new fuzzy set merging technique using inclusion-based fuzzy clustering

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 1, 2008, Pages 145-161

  Nefti, Samia ^a   Oussalah, Mourad ^b   Kaymak, Uzay ^c  

^a UNIVERSITY OF SALFORD   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c Erasmus University Rotterdam   (Netherlands)

Author keywords

Fuzzy clustering; Fuzzy modeling; Fuzzy sets; Inclusion; Merging

Indexed keywords

FUZZY CLUSTERING; FUZZY RULES; MOBILE ROBOTS; NAVIGATION; PARAMETERIZATION;

CLUSTER PROTOTYPES; GAUSSIAN MEMBERSHIP FUNCTIONS;

FUZZY SETS;

EID: 40549134223     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2007.902011     Document Type: Article

References (46)

1. M. Setnes, R. Babuška, U. Kaymak, and H. R. van Narita Lemke, "Similarity measures in fuzzy rule base simplification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 376-386, Jun. 1998.
2. S. Guillaume, "Designing fuzzy inference systems from data: An interpretability-oriented review," IEEE Trans. Fuzzy Syst., vol. 9, no. 3, pp. 426-443, Jun. 2001.
3. V. V. Cross, "An analysis of fuzzy set aggregators and compatibility measures," Ph.D. dissertation, Dept. Comp. Sci. Eng., Wright State Univ., OH, 1993.
4. M. Setnes, "Fuzzy rule-base simplification using similarity measures," M.Sc. thesis, Control Lab., Faculty Electr. Eng., Delft Univ. Technol., Delft, The Netherlands, Jul. 1995.
5. R. Zwick, E. Carlstein, and D. V. Budescu, "Measures of similarity among fuzzy concepts: A comparative analysis," Int. J. Approx. Reason., vol. 1, pp. 221-242, 1987.
6. U. Kaymak and M. Setnes, "Fuzzy clustering with volume prototypes and adaptive cluster merging," IEEE Trans. Fuzzy Syst., vol. 10, no. 6, pp. 705-712, Dec. 2002.
7. U. Kaymak and R. Babuška, "Compatible cluster merging for fuzzy modelling," in Proc. 4th IEEE Int. Conf. Fuzzy Syst., Yokohama, Japan, Mar. 1995, vol. 2, pp. 897-904.
8. C.-L. Chang, "Finding prototypes for nearest neighbor classifiers," IEEE Trans. Comput., vol. C-23, no. 11, pp. 1179-1184, Nov. 1974.
9. J. C. Bezdek, T. R. Reichherzer, G. S. Lim, and Y. Attikiouzel, "Multiple-prototype classifier design," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 1, pp. 67-79, Feb. 1998.
10. R. A. Mollineda, F. J. Ferri, and E. Vidal, "An efficient prototype merging strategy for the condensed 1-NN rule through class-conditional hierarchical clustering," Pattern Recognit., vol. 35, no. 12, pp. 2771-2782, Dec. 2002.
11. S. Nefti, M. Oussalah, K. Djouani, and J. Pontnau, "Clustering and adaptive robot navigation in an unknown environment," in Proc. IEEE Int. Conf. Intell. Syst. (INES), Vienna, Austria, Sep. 1998, pp. 1998-2005.
12. S. Helmer, "Evaluating different approaches for indexing fuzzy sets," Fuzzy Sets Syst., vol. 140, no. 1, pp. 167-182, 2003.
13. J. S. R. Jang, C. T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing. Upper Saddle River, NJ: Prentice-Hall, 1997.
14. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications. Upper Saddle River, NJ: Prentice-Hall, 1995.
15. Y. Shi, M. Mizumoto, N. Yubazaki, and M. Otani, "A learning algorithm for tuning fuzzy rules based on the gradient descent method," in Proc. 5th IEEE Int. Conf. Fuzzy Syst., New Orleans, LA, Sep. 1996, pp. 55-61.
16. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
17. D. E. Gustafson and W. C. Kessel, "Fuzzy clustering with a fuzzy covariance matrix," in Proc. IEEE Conf. Decision Control, San Diego, CA, 1979, pp. 761-766.
18. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, "Detection and characterization of cluster substructure, I. linear structure: Fuzzy c-lines," SIAM J. Appl. Math., vol. 40, no. 2, pp. 339-357, 1981.
19. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, "Detection and characterization of cluster substructure, II. fuzzy c-varieties and convex combinations thereof," SIAM J. Appl. Math., vol. 40, no. 2, pp. 358-372, 1981.
20. R. N. Dave, "Fuzzy shell-clustering and applications to circle detection in digital images," Int. J. General Syst., vol. 16, no. 4, pp. 343-355, 1990.
21. R. N. Dave, "Characterization and detection of noise in clustering," Pattern Recognit. Lett., vol. 12, no. 11, pp. 657-664, Nov. 1991.
22. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993.
23. D. Dubois and H. M. Prade, Fuzzy sets and systems: Theory and applications, ser. Mathematics in Science and Engineering. New York: Academic, 1980, vol. 144.
24. D. Dubois and H. M. Prade, Eds., Fundamentals of Fuzzy Sets, ser. The Handbooks of Fuzzy Sets Series. Dordrecht, The Netherlands: Kluwer, 2000, vol. 7.
25. P. E. Gill, W. Murray, and M. Wright, Practical Optimization. New York: Academic, 1981.
26. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 450-465, May 1999.
27. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York: Plenum, 1988.
28. Y. C. Jin, "Fuzzy modeling of high-dimensional systems: Complexity reduction and interpretability improvement," IEEE Trans. Fuzzy Syst. vol. 8, no. 2, pp. 212-221, Apr. 2000.
29. R. Mikut, J. Jäkel, and L. Gröll, "Interpretability issues in data-based learning, of fuzzy systems," Fuzzy Sets Syst., vol. 150, no. 2, pp. 179-197, 2005.
30. L. X. Wang, "Design and analysis of fuzzy identifiers of nonlinear dynamic-systems," IEEE Trans. Autom. Control, vol. 40, no. 1, pp. 11-23, Jan. 1995.
31. M. Setnes, "Supervised fuzzy clustering for rule extraction," in Proc. IEEE Int. Conf. Fuzzy Syst., Seoul, South Korea, Aug. 1999, vol. 3, pp. 1270-1274.
32. M. Setnes, R. Babuška, and H. B. Verbruggen, "Rule-based modeling: Precision and transparency," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 1, pp. 165-169, Feb. 1998.
33. H. Roubos and M. Setnes, "Compact and transparent fuzzy models and classifiers through iterative complexity reduction," IEEE Trans. Fuzzy Syst., vol. 9, no. 4, pp. 516-524, Aug. 2001.
34. H. L. Wang, S. Kwong, Y. C. Jin, W. Wei, and K. F. Man, "Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction," Fuzzy Sets Syst., vol. 149, no. 1, pp. 149-186, 2005.
35. J. V. Ramos and A. Dourado, "On-line interpretability by fuzzy rule base simplification and reduction," in Proc. Eur. Symp. Intell. Technol., Hybrid Syst., Implement. Smart Adapt. Syst. (EUNITE), Aachen, Germany, Jun. 2004, pp. 430-422.
36. P. D'Urso, "Fuzzy clustering for data time arrays with inlier and outlier time trajectories," IEEE Trans. Fuzzy Syst., vol. 13, no. 5, pp. 583-604, Oct. 2005.
37. L. X. Wang and J. M. Mendel, "Generating fuzzy rules by learning from examples," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 6, pp. 1414-1427, Nov./Dec. 1992.
38. J. Zhang, "Modeling and optimal control of batch processes using re-current neuro-fuzzy networks," IEEE Trans. Fuzzy Syst., vol. 13, no. 4, pp. 417-427, Aug. 2005.
39. F. Holman and G. Pfister,, F. Herrera and J. L. Verdegay, Eds., "Learning of a fuzzy control rule base using messy genetic algorithm," in Genetic Algorithms and Soft Computing, ser. Studies in Fuzziness and Soft Computing. Berlin, Germany: Physica-Verlag, 1996, pp. 279-305, no. 8.
40. C. H. Chou, "Genetic algorithm-based optimal fuzzy controller design in the linguistic space," IEEE Trans. Fuzzy Syst., vol. 14, no. 3, pp. 372-385, Jun. 2006.
41. J. Casillas, O. Cordon, M. J. del Jesus, and F. Herrera, "Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction," IEEE Trans. Fuzzy Syst. vol. 13, no. 1, pp. 13-29, Feb. 2005.
42. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 301-315, Jun. 1998.
43. M. Y. Chen and D. A. Linkens, "Rule-base self-generation and simplification for data-driven fuzzy models," Fuzzy Sets Syst., vol. 142, no. 2, pp. 243-265, 2004.
44. H. Ishibuchi, T. Murata, and S. I. B. Türk, "Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems," Fuzzy Sets Syst., vol. 89, no. 2, pp. 135-150, 1997.
45. S. Nefti, "Approche neuro-floue pour la modelisation et la commande des systèmes nonlinéaires multi-variables: Application á la robotique," Ph.D. dissertation, Dept. Comp. Sci., Univ. Paris XII, Paris, France, Jul. 1999.
46. S. Nefti, M. Oussalah, K. Djouani, and J. Pontnau, "Intelligent adaptive mobile robot navigation," J. Intell. Robot. Syst., vol. 30, no. 4, pp. 311-329, Apr. 2001.