Abstract
Software fault feature analysis has been the important part of software security property analysis and modeling. In this paper, a software fault feature clustering algorithm based on sequence pattern (SFFCSP) is proposed. In SFFCSP, Fault feature matrix is defined to store the relation between the fault feature and the existing sequence pattern. The optimal number of clusters is determined through computing the improved silhouette of fault feature matrix row vector, which corresponds to the software fault feature. In the agglomerative hierarchical clustering phase, entropy is considered as the similarity metric. In order to improve the time complexity of the software fault feature analysis, the fault features of the software to be analyzed are matched to each centroid of clustering results. Experimental results show that SFFCSP has better clustering accuracy and lower time complexity compared with the SEQOPTICS.
This work is supported by the National High Technology Research and Development Program ("863"Program) of China (No. 2009AA01Z433) and the Natural Science Foundation of Hebei Province P.R. China (No.F2008000888).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnum, S., McGraw, G.: Knowledge for software security. IEEE Security & Privacy 3(2), 74–78 (2005)
Hadavi, M.A., Sangchi, H.M., Hamishagi, V.S., Shirazi, H.: Software Security; A Vulnerability-Activity Revisit. In: Proceedings of the 2008 Third International Conference on Availability, Reliability and Security, Barcelona, Spain, pp. 866–872 (2008)
Nichols, E.A., Peterson, G.: A Metrics Framework to Drive Application Security Improvement. IEEE Security and Privacy 5(2), 88–91 (2007)
Needham, D., Jones, S.: A Software Fault Tree Metric. In: 22nd IEEE International Conference on Software Maintenance, Philadelphia, PA, United states, pp. 401–410 (2006)
Helmer, G., Wong, J., Slagell, M., Honavar, V., Miller, L.: Software fault tree and colored Petri net–based specification, design and implementation of agent-based intrusion detection systems. International Journal of Information and Computer Security 2(1-2), 109–142 (2007)
Yang, J., Wang, W.: CLUSEQ: Efficient and effective sequence clustering. In: Nineteenth International Conference on Data Engineering, Bangalore, India, pp. 101–112 (2003)
Kumar, P., Bapi, R.S., Krishna, P.R.: SeqPAM: A sequence clustering algorithm for web personalization. International Journal of Data Warehousing and Mining 3(1), 29–53 (2007)
Chen, W.B., Zhang, C.C.: A Robust Method for Biological Sequence Clustering. In: Proceedings of the 2006 IEEE International Conference on Information Reuse and Integration, Waikoloa Village, HI, United states, pp. 286–291 (2006)
Jenssen, R., Hild, K.E., Erdogmus, D., Principe, J.C., Eltoft, T.: Clustering using Renyi’s Entropy. In: Proceedings of the International Joint Conference on Neural Networks, Portland, OR, United states, pp. 523–528 (2003)
Chen, Y.H., Reilly, K.D., Sprague, A.P., Guan, Z.J.: Seqoptics: A protein sequence clustering method. In: First International Multi-Symposiums on Computer and Computational Sciences, Hangzhou, Zhejiang, China, pp. 69–75 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, J., Hu, C., Wang, K., Zhang, D. (2009). Software Fault Feature Clustering Algorithm Based on Sequence Pattern. In: Liu, W., Luo, X., Wang, F.L., Lei, J. (eds) Web Information Systems and Mining. WISM 2009. Lecture Notes in Computer Science, vol 5854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05250-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-05250-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05249-1
Online ISBN: 978-3-642-05250-7
eBook Packages: Computer ScienceComputer Science (R0)