Skip to main content
SpringerLink
Log in

An Improved KFCM Clustering Method Used for Multiple Fault Diagnosis of Analog Circuits

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This study presents a new method for multiple fault diagnosis in moderate-sized analog circuits. Based on this method, a classifier is independently designed for each of the circuit components. Each of these classifiers only classifies the defect modes associated with the related component. The resultant effect is the much lower number of fault classes in each classifier than all of the circuit faults. Classifiers are designed based on a two-stage clustering method. Firstly, whole data are clustered by using Kmeans algorithm. Then, samples in each cluster are classified using a new version of KFCM algorithm. In this algorithm, initial cluster centers, as well as their number, are estimated by using an efficient method. Comparison with a neural network shows its very lower accuracy in classifying large number multiple faults. However, the proposed technique is capable of diagnosing multiple faults with acceptable accuracy (more than 91% for 15 single faults and more than 60% for most of the other multiple faults with the number greater than 200). Also this method has higher accuracy than traditional KFCM and YKFCM algorithms and this superiority rises along with increase in the number of faults.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. F. Aminian, M. Aminian, H.W. Collins, Analog fault diagnosis of actual circuits using neural networks. IEEE Trans. Instrum. Meas. 51(3), 544–549 (2002)

    Article  Google Scholar 

  2. M. Aminian, F. Aminian, Neural-network based analog-circuit fault diagnosis using wavelet transform as preprocessor. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 47(2), 151–156 (2000)

    Article  Google Scholar 

  3. N.S.C. Babu, V.C. Prasad, Radial basis function networks for analog circuit fault isolation. J. Circuits Comput. 7(6), 643–655 (1997)

    Article  Google Scholar 

  4. J.W. Bandler, A.E. Salama, Fault diagnosis of analog circuits. Proceed. IEEE 73(8), 1279–1325 (1985)

    Article  Google Scholar 

  5. A.M. Bensaid, L.O. Hall, J.C. Bezdek, L.P. Clarke, M.L. Silbiger, J.A. Arrington, R.F. Murtagh, Validity-guided (re) clustering with applications to image segmentation. IEEE Trans. Fuzzy Syst. 4(2), 112–123 (1996)

    Article  Google Scholar 

  6. J.C. Bezdek, Pattern Recognition in Handbook of Fuzzy Computation (IOP Publishing Ltd., Boston, 1998)

    Google Scholar 

  7. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Plenum Press, New York, 1981)

    Book  MATH  Google Scholar 

  8. P. Bilski, J.M. Wojciechowski, Automated diagnostics of analog systems using fuzzy logic approach. IEEE Trans. Instrum. Meas. 56(6), 2175–2184 (2007)

    Article  Google Scholar 

  9. M. Catelani, A. Fort, Soft fault detection and isolation in analog circuits: some results and a comparison between a fuzzy approach and radial basis function networks. IEEE Trans. Instrum. Meas. 51(2), 196–202 (2002)

    Article  Google Scholar 

  10. M. Catelani, A. Fort, G. Nosi, Application of radial basis function network to the preventive maintenance of electronic analog circuits, in Proceeding of the 16th IEEE Instrumentation and Measurement Technology Conference (1999), pp. 510–513

  11. S. Chen, D. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. 34(4), 1907–1916 (2004)

    Article  Google Scholar 

  12. S.L. Chiu, Fuzzy model identification based on cluster estimation. J. Intell. Fuzzy Syst. 2(3), 267–278 (1994)

    Google Scholar 

  13. J. Cui, Y. Wang, A novel approach of analog circuit fault diagnosis using support vector machines classifier. Measurement 44(1), 281–289 (2011)

    Article  Google Scholar 

  14. S. Das, H.K. Baruah, A new kernelized fuzzy C-means clustering algorithm with enhanced performance. Int. J. Res. Advent Technol. 2(6), 43–51 (2014)

    Google Scholar 

  15. S. Das, H.K. Baruah, Towards finding a new kernelized fuzzy C-means clustering algorithm. J. Process Manag. New Technol. 2(2), 54–66 (2014)

    Google Scholar 

  16. M.E. Gamal, S.E. Tantawy, Fuzzy inference system and neuro-fuzzy systems for analog fault diagnosis. Electr. Eng. Res. 1(4), 116–125 (2013)

    Google Scholar 

  17. J. Hartigan, Clustering Algorithms (Wiley, New York, 1975)

    MATH  Google Scholar 

  18. A. Kumar, A.P. Singh, Fuzzy classifier for fault diagnosis in analog electronic circuits. ISA Trans. 52(6), 816–824 (2013)

    Article  Google Scholar 

  19. A. Kumar, A.P. Singh, Neural network based fault diagnosis in analog electronic circuit using polynomial curve fitting. Int. J. Comput. Appl. 61(16), 28–34 (2013)

    Google Scholar 

  20. H. Luo, Y. Wang, J. Cui, A SVDD approach of fuzzy classification for analog circuit fault diagnosis with FWT as preprocessor. Expert Syst. Appl. 38(8), 10554–10561 (2011)

    Article  Google Scholar 

  21. Y. Maidon, B.W. Jervis, P. Fouillat, S. Lesage, Using artificial neural networks or Lagrange interpolation to characterize the faults in an analog circuit: an experimental study. IEEE Trans. Instrum. Meas. 48(5), 932–938 (1999)

    Article  Google Scholar 

  22. K.R. Muller, S. Mika et al., An introduction to kernel-based learning algorithms. IEEE Trans. Neural Netw. 12(2), 181–202 (2001)

    Article  Google Scholar 

  23. S. Somayajula, E.S. Sinencio, J.P. Gyvez, Analog fault diagnosis: a fault clustering approach, in Proceeding of Third European Test Conference (1993), pp. 108–115

  24. R. Spina, S. Upadyhaya, Linear circuit fault diagnosis using neuromorphic analyzers. IEEE Trans. Circuits Syst II Analog Digital Signal Process. 44(3), 188–196 (1997)

    Article  Google Scholar 

  25. Y. Tan, Y. He, C. Cui, G. Qiu, A novel method for analog fault diagnosis based on neural networks and genetic algorithms. IEEE Trans. Instrum. Meas. 57(11), 2631–2639 (2008)

    Article  Google Scholar 

  26. P. Wang, S. Yang, A new diagnosis approach for handling tolerance in analog and mixed-signal circuits by using fuzzy math. IEEE Trans. Circuits Syst. I 52(10), 2118–2127 (2005)

    Article  MathSciNet  Google Scholar 

  27. Y. Wang, A. Jiang, R. Cheng, T. Wang, A board level fault diagnosis approach of actual analog circuit using wavelet and support vector machine. Inf. Eng. Lett. 2(3), 63–69 (2012)

    Google Scholar 

  28. Y. Xiao, Y. He, A novel approach for analog fault diagnosis based on neural networks and improved kernel PCA. Neurocomputing 74(7), 1102–1115 (2011)

    Article  Google Scholar 

  29. R.R. Yager, D.P. Filev, Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern. 24(8), 1279–1284 (1994)

    Article  Google Scholar 

  30. F. Yuan, Z.H. Meng, H.X. Zhang, C.R. Dong, A new algorithm to get the initial centroids, in Proceeding of 3rd International Conference on Machine Learning and Cybernetics (2004), pp. 26–29

  31. L. Yuan, Y. He, J. Huang, Y. Sun, A new neural-network-based fault diagnosis approach for analog circuits by using kurtosis and entropy as a preprocessor. IEEE Trans. Instrum. Meas. 59(3), 586–595 (2010)

    Article  Google Scholar 

  32. Z. Zhang, Z. Duan, Y. Long, L. Yuan, A new swarm-SVM-based fault diagnosis approach for switched current circuit by using kurtosis and entropy as a preprocessor. Analog Integr. Circuits Signal Process. 81(1), 289–297 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, K. N. Toosi University of Technology, Tehran, Iran

    Masoumeh Khanlari & Mehdi Ehsanian

Authors
  1. Masoumeh Khanlari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Ehsanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masoumeh Khanlari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khanlari, M., Ehsanian, M. An Improved KFCM Clustering Method Used for Multiple Fault Diagnosis of Analog Circuits. Circuits Syst Signal Process 36, 3491–3513 (2017). https://doi.org/10.1007/s00034-016-0479-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0479-0

Keywords

Search

Navigation