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.
Similar content being viewed by others
References
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)
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)
N.S.C. Babu, V.C. Prasad, Radial basis function networks for analog circuit fault isolation. J. Circuits Comput. 7(6), 643–655 (1997)
J.W. Bandler, A.E. Salama, Fault diagnosis of analog circuits. Proceed. IEEE 73(8), 1279–1325 (1985)
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)
J.C. Bezdek, Pattern Recognition in Handbook of Fuzzy Computation (IOP Publishing Ltd., Boston, 1998)
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Plenum Press, New York, 1981)
P. Bilski, J.M. Wojciechowski, Automated diagnostics of analog systems using fuzzy logic approach. IEEE Trans. Instrum. Meas. 56(6), 2175–2184 (2007)
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)
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
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)
S.L. Chiu, Fuzzy model identification based on cluster estimation. J. Intell. Fuzzy Syst. 2(3), 267–278 (1994)
J. Cui, Y. Wang, A novel approach of analog circuit fault diagnosis using support vector machines classifier. Measurement 44(1), 281–289 (2011)
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)
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)
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)
J. Hartigan, Clustering Algorithms (Wiley, New York, 1975)
A. Kumar, A.P. Singh, Fuzzy classifier for fault diagnosis in analog electronic circuits. ISA Trans. 52(6), 816–824 (2013)
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)
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)
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)
K.R. Muller, S. Mika et al., An introduction to kernel-based learning algorithms. IEEE Trans. Neural Netw. 12(2), 181–202 (2001)
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
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)
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)
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)
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)
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)
R.R. Yager, D.P. Filev, Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern. 24(8), 1279–1284 (1994)
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
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-016-0479-0