Full Text:   <1700>

CLC number: TN914; TP311

On-line Access: 

Received: 2007-11-22

Revision Accepted: 2008-06-26

Crosschecked: 0000-00-00

Cited: 3

Clicked: 3699

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.10 P.1390~1397


Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel

Author(s):  Peng HUANG, Jie ZHU

Affiliation(s):  Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Corresponding email(s):   superhp@sjtu.edu.cn, zhujie@sjtu.edu.cn

Key Words:  Object-oriented software, Fault-proneness, Support vector machine, Structured kernel

Peng HUANG, Jie ZHU. Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel[J]. Journal of Zhejiang University Science A, 2008, 9(10): 1390~1397.

@article{title="Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel",
author="Peng HUANG, Jie ZHU",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel
%A Jie ZHU
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 10
%P 1390~1397
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0720073

T1 - Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel
A1 - Peng HUANG
A1 - Jie ZHU
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 10
SP - 1390
EP - 1397
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0720073

A novel kernel learning method for object-oriented (OO) software fault prediction is proposed in this paper. With this method, each set of classes that has inheritance relation named class hierarchy, is treated as an elemental software model. A layered kernel is introduced to handle the tree data structure corresponding to the class hierarchy models. This method was validated using both an artificial dataset and a case of industrial software from the optical communication field. Preliminary experiments showed that our approach is very effective in learning structured data and outperforms the traditional support vector learning methods in accurately and correctly predicting the fault-prone class hierarchy model in real-life OO software.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Basili, V., Briand, L., Melo, W., 1996. A validation of object-oriented design metrics as quality indicators. IEEE Trans. on Software Eng., 22(10):751-761.

[2] Berard, E.V., 1998. Metrics for Object-oriented Software Engineering. Available at http://www.ipipan.gda.pl/~marek/objects/TOA/moose.html

[3] Bille, P., 2005. A survey on tree edit distance and related problems. Theor. Comput. Sci., 337(1-3):217-239.

[4] Briand, L., Wust, J., 2002. Empirical Studies of Quality Models in Object-oriented Systems. Proc. Advances in Computers. Elsevier, London, p.98-167.

[5] Briand, L., Wust, J., Daly, J., Victor, P.D., 2000. Exploring the relationships between design measures and software quality in object-oriented systems. J. Syst. Software, 51(3):245-273.

[6] Cartwright, M., Shepperd, M., 2000. An empirical investigation of an object-oriented software system. IEEE Trans. on Software Eng., 26(8):786-796.

[7] Chang, C.C., Lin, C.J., 2001. LIBSVM: A Library for Support Vector Machines. Available at http://www.csie.ntu.edu.tw/~cjlin/libsvm

[8] Chidamber, S., Kemerer, C., 1994. A metrics suite for object-oriented design. IEEE Trans. on Software Eng., 20(6):476-493.

[9] Collins, M., Duffy, N., 2002. Convolution Kernels for Natural Language. Proc. Advances in Neural Information Processing Systems. MIT Press, Cambridge, MA, USA, p.625-632.

[10] Cortes, C., Vapnik, V., 1995. Support vector networks. Machine Learning, 20(3):273-297.

[11] Gartner, T., Flach, P.A., Kowalczyk, A., Smola, A.J., 2002. Multi-instance Kernels. Proc. 19th Int. Conf. on Machine Learning. Morgan Kaufmann Publishers, San Francisco, CA, USA, p.179-186.

[12] Gartner, T., Lloyd, J., Flach, P.A., 2004. Kernels and distance for structured data. Machine Learning, 57(3):205-232.

[13] Haussler, D., 1999. Convolution Kernels on Discrete Structures. Technical Report USSC-CRL 99-10. Department of Computer Science, University of California at Santa Cruz, Santa Cruz, CA, USA.

[14] Huang, P., Zhu, J., 2007. Decomposition method for tree kernels. LNCS, 4492:593-601.

[15] Jin, X., Liu, Z.D., Bie, R.F., Zhao, G.X., Ma, J.X., 2006. Support vector machines for regression and applications to software quality prediction. LNCS, 3994:781-788.

[16] Kanmani, S., Uthariaraj, V.R., Sankaranarayanan, V., 2007. Object-oriented software fault prediction using neural networks. Inf. Software Technol., 49(5):483-492.

[17] Kashima, H., Koyanagi, T., 2002. Kernels for Semi-structured Data. Proc. 9th Int. Conf. on Machine Learning. Morgan Kaufmann Publishers, San Francisco, CA, USA, p.291-298.

[18] Khoshgoftaar, T.M., Allen, E.B., Hudepohl, J.P., Aud, S.J., 1997. Application of neural networks to software quality modeling of a very large telecommunications systems. IEEE Trans. on Neural Networks, 8(4):902-909.

[19] Kuboyama, T., Shin, H.K., 2006. Flexible Tree Kernels Based on Counting the Number of Tree Mapping. Proc. Machine Learning on Graphs. Springer, Berlin, Germany, p.69-77.

[20] Osuna, E., Freund, R., Girosi, F., 1997. Support Vector Machines: Training and Applications. Technical Report AI Memo 1602. Massachusetts Institute of Technology, Cambridge, MA, USA.

[21] Pontil, M., Verri, A., 1998. Properties of support vector machines. Neural Comput., 10(4):955-974.

[22] Scholkopf, B., Smola, A., Williamson, R., Bartlett, P.L., 2000. New support vector machine. Neural Comput., 12(5):1207-1245.

[23] Seliya, N., Khoshgoftaar, T.M., 2007. Software quality estimation with limited fault data: a semi-supervised learning perspective. Software Qual. J., 15(3):327-344.

[24] Shawe-Taylor, J., Cristianini, N., 2004. Kernel Methods for Pattern Analysis. Cambridge University Press, New York.

[25] Tang, M.H., Kao, M.H., Chen, M.H., 1999. An Empirical Study on Object-oriented Metrics. Proc. 6th Int. Conf. on Software Metrics Symp.. IEEE Computer Society, Washington, DC, USA, p.242-249.

[26] Vapnik, V., 1998. Statistical Learning Theory. Wiley, New York.

[27] Vishwanathan, S.V.N., Smola, A.J., Murty, M.N., 2003. SimpleSVM. Proc. 20th Int. Conf. on Machine Learning. IEEE Computer Society, Washington, DC, USA, p.760-767.

[28] Xing, F., Guo, P., Lyu, M.R., 2005. A Novel Method for Early Software Quality Prediction Based on Support Vector Machine. Proc. 16th IEEE Int. Symp. on Software Reliability Engineering. IEEE Computer Society, Washington, DC, USA, p.213-222.

[29] Zhang, K., Shasha, D., 1989. Simple fast algorithm for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE