Fault diagnosis approach for analog circuits using minimum spanning tree SVM

被引：3
作者：
Song, Guo-Ming [1 ,2 ]
Wang, Hou-Jun [1 ]
Jiang, Shu-Yan [1 ]
Liu, Hong [1 ,3 ]
机构：
[1] School of Automation Engineering, University of Electronic Science and Technology of China
[2] Department of Computer Engineering, Chengdu Electromechanical College
[3] School of Computer Science and Technology, Changchun University of Science and Technology
来源：
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2012年 / 41卷 / 03期
关键词：
Fault diagnosis; Minimum spanning tree; Separability measure; Support vector machine;
D O I：
10.3969/j.issn.1001-0548.2012.03.018
中图分类号：
学科分类号：
摘要：
A fault diagnosis approach for analog circuits based on minimum spanning tree (MST) support vector machine (SVM) is proposed. Fault features of analog circuits are extracted by wavelet analysis method. By taking separability measure of fault classes as weights of edges in feature space, the MST is generated and the sub-class separation for fault groups with clustering property is achieved. The node distribution of fault decision tree is then optimized. Hierarchical multi-class SVMs with large margins are constituted according to the structure of MST, which can effectively improve the fault diagnosis accuracy of analog circuits. The presented approach simplifies the structure of multiclass SVMs. Case study shows that our approach achieves more precision and higher efficiency comparing with other conventional SVM methods in analog circuit fault diagnosis.
引用
收藏
页码：412 / 417
页数：5
相关论文
共 12 条
  • [1] Aminian F., Aminian M., Fault diagnosis of analog circuits using Bayesian neural networks with wavelet transform as preprocessor, Journal of Electronic Testing, 17, 1, pp. 29-36, (2001)
  • [2] Aminian F., Aminian M., Collins H.W., Et al., Analog fault diagnosis of actual circuits using neural networks, IEEE Transactions on Instrumentation and Measurement, 51, 3, pp. 544-550, (2002)
  • [3] Siwek K., Osowski S., Markiewicz T., Support vector machine for fault diagnosis in electrical circuits, Proceedings of the 7th Nordic Signal Processing Symposium, 7, pp. 342-345, (2006)
  • [4] Long B., Huang J.-G., Tian S.-L., Least squares support vector machine based analog circuitfault diagnosis using wavelet transform as preprocessor, International Conference on Communications, Circuits and Systems, 5, pp. 1026-1029, (2008)
  • [5] Sun Y.-K., Cheng G.-J., Li H., Analog circuit diagnosis method using adaptive wavelet analysis and SVM, Chinese Journal of Scientific Instrument, 29, 10, pp. 2105-2109, (2008)
  • [6] Li H., Zhang Y.-X., An algorithm of soft fault diagnosis for analog circuit based on the optimized SVM by GA, The Ninth International Conference on Electronic Measurement and Instruments, 4, pp. 1023-1027, (2009)
  • [7] Wang A.-N., Liu J.-F., Wu J., Research on soft fault diagnosis algorithm of analogy circuits based on DDAGSVMs, Proceeding of the 2007 IEEE International Conference on Integration Technology, 3, pp. 499-503, (2007)
  • [8] Fei B., Liu J., Binary tree of SVM: A new fast multiclass training and classification algorithm, IEEE Transactions on Neural Networks, 17, 3, pp. 696-704, (2006)
  • [9] Vural V., Dy J.G., A Hierarchical method for multi-Class support vector machines, Twenty-First International Conference on Machine Learning, pp. 831-838, (2004)
  • [10] Ahuja R.K., Magnanti T.L., Orlin J.B., Network Flows: Theory, Algorithm, and Applications, pp. 510-536, (2005)
12