Logic minimization as an efficient means of fuzzy structure discovery

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 3, 2008, Pages 553-566

  Gobi, Adam F ^a,b   Pedrycz, Witold ^a,c  

^a UNIVERSITY OF ALBERTA   (Canada)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Boolean minimization; Fuzzy models; Fuzzy neural networks; Logic minimizers (espresso, BOOM II); Rule based systems

Indexed keywords

ADAPTIVE SYSTEMS; AEROSPACE APPLICATIONS; ARCHITECTURAL DESIGN; BOOLEAN ALGEBRA; BOOLEAN FUNCTIONS; OPTIMIZATION; PROCESS DESIGN; PROCESS ENGINEERING; STRUCTURAL DESIGN; THREE TERM CONTROL SYSTEMS;

ADAPTIVE LOGICS; AUTOMATIC DEVELOPMENT; BOOLEAN MINIMIZATION; CONNECTIONS (STRUCTURAL); DESIGN METHODOLOGIES; DEVELOPMENT PROCESSES; DIGITAL SYSTEMS DESIGN; FUZZY GRANULES; FUZZY MODEL (FM); FUZZY STRUCTURES; LOGIC MINIMIZATION; LOGIC OPTIMIZATION; TARGET SYSTEMS;

FUZZY LOGIC;

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

References (44)

1. D. Kukolj and E. Levi, "Identification of complex systems based on neural and Takagi-Sugeno fuzzy model," IEEE Trans. Syst., Man, Cybern. B, vol. 34, pp. 272-282, 2004.
2. W. Pedrycz and M. Reformat, "Genetically optimized logic models," Fuzzy Sets Syst., vol. 150, pp. 351-371, 2005.
3. W. Pedrycz and M. Reformat, "Evolutionary fuzzy modeling," IEEE Trans. Fuzzy Syst., vol. 11, pp. 652-665, 2003.
4. A. Bastian, "Identifying fuzzy models utilizing genetic programming," Fuzzy Sets Syst., vol. 113, no. 3, pp. 333-350, 2000.
5. M. Russo, "Genetic fuzzy learning," IEEE Trans. Fuzzy Syst., vol. 4, pp. 259-273, 2000.
6. M. Russo, "FuGeNeSys - A fuzzy genetic neural system for fuzzy modeling," IEEE Trans. Fuzzy Syst., vol. 6, pp. 373-388, 1998.
7. K. C. Ng and M. M. Trivedi, "A neuro-fuzzy controller for mobile robot navigation and multirobot convoying," IEEE Trans. Syst., Man, Cybern. B, vol. 28, pp. 829-840, 1998.
8. M. Delgado, A. F. Gomez-Skarmeta, and F. Martin, "A fuzzy clustering-based rapid prototyping for fuzzy rule-based modeling," IEEE Trans. Fuzzy Syst., vol. 5, pp. 223-233, 1997.
9. D. Kim and C. Kim, "Forecasting time series with genetic fuzzy predictor ensemble," IEEE Trans. Fuzzy Syst., vol. 5, pp. 523-535, 1997.
10. C. L. Karr and E. J. Gentry, "Fuzzy control of ph using genetic algorithms," IEEE Trans. Fuzzy Syst., vol. 1, pp. 46-53, 1993.
11. E. J. McCluskey, "Minimization of Boolean functions," Bell Syst. Tech. J., vol. 35, pp. 1417-1444, Apr. 1956.
12. R. K. Brayton, A. L. Sangiovanni-Vincentelli, C. T. Mc-Mullen, and G. D. Hachtel, Logic Minimization for VLSI Synthesis. Boston, MA: Kluwer Academic, 1984.
13. P.C. McGeer, J. V. Sanghavi, R. K. Brayton, and A. L. Sangiovanni-Vincentelli, "ESPRESSO-SIGNATURE: A new exact minimizer for logic functions," IEEE Trans. VLSI Syst., vol. 1, pp. 432-140, Dec. 1993.
14. M. Theobald and S. M. Norwick, "Fast heuristic and exact algorithms for two-level hazard-free logic minimization," IEEE Trans. Computer-Aided Design, vol. 17, pp. 1130-1147, Nov. 1998.
15. J. Hlavicka and P. Fiser, "BOOM - A heuristic Boolean minimizer," in Proc. IEEE/ACM Int. Conf. Computer Aided Design (ICCAD 2001), 2001, pp. 439-42.
16. S. Sapra, M. Theobald, and E. Clarke, "SAT-based algorithms for logic minimization," in Proc. 21st Int. Conf. Computer Design (ICCD'03) 2003, pp. 510-517.
17. P. Fiser, J. Hlavicka, and H. Kubatova, "FC-Min: A fast multi-output Boolean minimizer," in Proc. Euromicro Symp. Digital Syst. Design (DSD'03), 2003, pp. 451-54.
18. R. Lysecky and F. Vahid, "On-chip logic minimizer," in Proc. Design Automation Conf., 2003, pp. 334-337.
19. R. Lysecky and F. Vahid, "A codesigned on-chip logic minimizer," in Proc. 1st IEEE/ACM/IFIP Int. Conf. Hardware/Software Codesign Syst. Synth., 2003, pp. 109-113.
20. P. Fiser and H. Kubatova, "Two-level boolean minimizer BOOM-II," in Proc. 6th Int. Workshop Boolean Problems (IWSBP'04 , 2004, pp. 221-228.
21. W. Pedrycz, Fuzzy Sets Engineering. Boca Raton, FL: CRC Press, 1995.
22. W. Pedrycz and F. Gomide, An Introduction to Fuzzy Sets: Analysis and Design. Cambridge, MA: MIT Press, 1998.
23. L. H. Tsoukalas and R. E. Uhrig, Fuzzy and Neural Approaches in Engineering. New York: Wiley, 1997.
24. S. Mitra and Y. Hayashi, "Neuro-fuzzy rule generation: Survey in the soft computing framework," IEEE Trans. Neural Netw., vol. 11, pp. 748-768, 2000.
25. W. Pedrycz, "Heterogeneous fuzzy logic networks: Fundamentals and development studies," IEEE Trans. Neural Netw., vol. 15, pp. 1466-1481, Nov. 2004.
26. W. Pedrycz, Knowledge-Based Clustering: From Data to Information Granules. New York: Wiley, 2005.
27. S. K. Sin and R. J. P. deFigueiredo, "Fuzzy system design through fuzzy clustering and optimal predefuzzification," in Proc. IEEE Int. Conf. Fuzzy Syst., 1993, pp. 190-195.
28. Y. Yoshinari, W. Pedrycz, and K. Hirota, "Construction of fuzzy models through clustering techniques," Fuzzy Sets Syst., vol. 54, pp. 161-180, 1993.
29. R. Babǔska and H. B. Verbruggen, "A new identification method for linguistic fuzzy models," in Proc. FUZZ-IEEE/IFES'95, 1995, pp. 897-904.
30. B. J. Park, W. Pedrycz, and S. K. Oh, "Identification of fuzzy models with the aid of evolutionary data granulation," IEEE Proc. Contr. Theory Appl., vol. 148, pp. 406-418, 2001.
31. Z.-Y. Xing, W.-L. Hu, and L.-M. Jia, "A fuzzy clustering based approach for generating interpretable fuzzy models," in Proc. 3rd Int. Conf. Machine Learn. Cybern., 2004, pp. 2093-2097.
32. H. Roubos and M. Setnes, "Compact and transparent fuzzy models and classifiers through iterative complexity reduction," IEEE Trans. Fuzzy Syst., vol. 9, pp. 516-524, 2001.
33. Y. Tang and Y. Xu, "Application of fuzzy naive Bayes and a real-valued genetic algorithm in identification of fuzzy model," Inform. Sci. vol. 169, pp. 205-226, 2005.
34. W. Pedrycz, "Logic-driven fuzzy modeling with fuzzy multiplexers," Eng. Applicat. Artif. Intell., vol. 17, pp. 383-391, 2004.
35. W. G. Schneeweiss, Boolean Functions With Engineering Applications and Computer Programs. New York: Springer-Verlag, 1989.
36. J. A. Goldman and M. L. Axtell, "On using logic synthesis for supervised classification learning," in Proc. 7th Int. Conf. Tools Artif. Intell., 1995, pp. 198-205.
37. A. F. Gobi and W. Pedrycz, "Fuzzy modelling through logic optimization," in Proc. Annu. Meeting North Amer. Fuzzy Inform. Process. Soc. (NAFIPS'05), 2005, pp. 494-499.
38. C. J. Merz and P. M. Murphy, UCI Repository of Machine Learning Databases [Online]. Available: http://www.ics.uci.edu/~mlearn/ ML-Repository.html Dept. of Inform. Comput. Sci., Univ. of California, Irvine
39. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1998.
40. X.-J. Zeng and M. G. Singh, "Approximation accuracy analysis of fuzzy systems as function approximators," IEEE Trans. Fuzzy Syst., vol. 4, pp. 44-63, Feb. 1996.
41. X.-J. Zeng and M. G. Singh, "Approximation theory of fuzzy systems-MIMO case," IEEE Trans. Fuzzy Syst., vol. 3, pp. 219-235, May 1995.
42. Delve: Data for evaluating learning in valid experiments [Online]. Available: http://www.cs.toronto.edu/~delve/ Dept. of Comput. Sci., Univ. of Toronto
43. W. Pedrycz, "Fuzzy equalization in the construction of fuzzy sets," Fuzzy Sets Syst., vol. 119, pp. 329-335, 2001.
44. W. Pedrycz, "Conditional fuzzy clustering in the design of radial basis function neural networks," IEEE Trans. Neural Netw., vol. 9, pp. 601-612, Aug. 1998.