The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Design of a Hierarchically Structured Gas Identification System Using Fuzzy Sets and Rough Sets

퍼지집합과 러프집합을 이용한 계층 구조 가스 식별 시스템의 설계

  • Bang, Young-Keun (Dept. of Electrical Engineering, Kangwon National University) ;
  • Lee, Chul-Heui (Dept. of Electrical and Electronic Engineering, Kangwon National University)
  • Received : 2017.09.20
  • Accepted : 2018.02.26
  • Published : 2018.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

An useful and effective design method for the gas identification system is presented in this paper. The proposed gas identification system adopts hierarchical structure with two level rule base combining fuzzy sets with rough sets. At first, a hybrid genetic algorithm is used in grouping the array sensors of which the measured patterns are similar in order to reduce the dimensionality of patterns to be analyzed and to make rule construction easy and simple. Next, for low level identification, fuzzy inference systems for each divided group are designed by using TSK fuzzy rule, which allow handling the drift and the uncertainty of sensor data effectively. Finally, rough set theory is applied to derive the identification rules at high level which reflect the identification characteristics of each divided group. Thus, the proposed method is able to accomplish effectively dimensionality reduction as well as accurate gas identification. In simulation, we demonstrated the effectiveness of the proposed methods by identifying five types of gases.

Keywords

References

  1. R. Gutierrez-Osuna, "Pattern Analysis for Machine Olfaction : A Review", IEEE Sensors Journal, vol. 2, no. 3, pp. 189-202, 2002. https://doi.org/10.1109/JSEN.2002.800688
  2. E. L. Hines, E. Llobet, J. W. Gardner, "Electronic Noses : A Review of Signal Processing Techniques", Meas. Sci. Technol, vol. 9, pp. 120-127, 1998. https://doi.org/10.1088/0957-0233/9/1/016
  3. F. Marcelloni, "Recognition of olfactory signals based on supervised fuzzy C-means and k-NN algorithms", Pattern Recognition Letters, vol. 22, pp. 1007-1019, 2001. https://doi.org/10.1016/S0167-8655(01)00040-X
  4. D. Vlachos, J. Avaritsiotis, "Fuzzy neural networks for Gas Sensing", Sensors and Actuators B, vol. 3, pp. 77-82, 1996
  5. R. Gutierrez-Osuna and H. T. Nagle, "A Method for Evaluating Data-Preprocessing Techniques for Odor Classification with an Array of Gas Sensors", IEEE Trans. on Systems, Man, and Cybernetics-part B: Cybernetics, vol. 29, no. 5, pp. 626-632, 1999.
  6. A. Hierlemann, R. Gutierrez-Osuna, "Higher-Order Chemical Sensing", Chem. Rev, vol. 108, pp. 563-613, 2008. https://doi.org/10.1021/cr068116m
  7. D. Vlachos, J. Avaritsiotis, "Fuzzy neural networks for gas sensing", Sensors and Actuators B, vol. 33, pp. 77-82, 1996. https://doi.org/10.1016/0925-4005(96)01917-X
  8. N. Y. Kim, H. G. Byun, K. C. Persaud, "Normalization approach to the stochastic gradient radial basis function network algorithm for odor sensing systems", Sensors and Actuators B, vol. 124, pp. 407-412, 2007. https://doi.org/10.1016/j.snb.2007.01.001
  9. E. Llobet, E. L. Hines, J. W. Gardner, P. N. Bartlett, T. T. Mottram, "Fuzzy ARTMAP based electronic nose data analysis", Sensors and Actuators B, vol. 61, pp. 183-190, 1999. https://doi.org/10.1016/S0925-4005(99)00288-9
  10. D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Co. Inc., N. Y., 1989.
  11. K. F. Man, "Genetic Algorithms: Concepts and Applications", IEEE Trans. on Industrial Electronics, vol. 43, pp. 519-534, 1996.
  12. D. T. Pham, G. Jin, "Genetic Algorithm using Gradient-Reproduction Operator", Electronics Letters, vol. 31, no. 18, pp. 1558-1559, 1995. https://doi.org/10.1049/el:19951092
  13. D. T. Pham, G. Jin, "A Hybrid Genetic Algorithm", Proc. 3rd World Congress on Expert Systems, Seoul, Korea, vol. 2, pp. 748-757, 1996.
  14. Z. Pawlak, "Rough set theory and its applications", J. Telecommum. Inform. Technoli, vol. 3, pp. 7-10, 2002.
  15. Y. K. Bang, C. H. Lee, "Multiple Model Fuzzy Prediction Systems with Adaptive Model Selection Based on Rough Sets and its Application to Time Series Forecasting", Journal of Korean Institute of Intelligent Systems, vol. 19, pp. 25-33, 2009. https://doi.org/10.5391/JKIIS.2009.19.1.025
  16. J. M. Mendel, "Uncertainty, Fuzzy Logic and Signal Processing", Signal Processing, vol. 80, pp. 913-933, 2000. https://doi.org/10.1016/S0165-1684(00)00011-6