Abstract
Faults analysis is a hot topic in the field software security. In this paper, the concepts of the improved Euclidian distance and the feature attribute set are defined. A novel algorithm MOFASIED for mining outliers’ feature attribute set based on improved Euclidian distance is presented. The high dimensional space is divided into some subspaces. The outlier set is obtained by using the definition of the improved Euclidian distance in each subspace. Moreover, the corresponding feature attribute sets of the outliers are gained. The outliers are formalized by the attribute sets. According to the idea of the anomaly-based intrusion detection research, a software faults analysis method SFAMOFAS based on mining outliers’ feature attribute set is proposed. The outliers’ feature attributes can be mined to guide the software faults feature. Experimental results show that MOFASIED is better than the distance-based outlier mining algorithm in performance test and time cost.
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
Soares, M.S., Julia, S., Vrancken, J.: Real-time Scheduling of Batch Systems Using Petri nets and Linear Logic. Journal of Systems and Software 81(11), 1983–1996 (2008)
Ortmeier, F., Schellhorn, G.: Formal Fault Tree Analysis-Practical Experiences. Electronic Notes in Theoretical Computer Science, vol. 185, pp. 139–151 (2007)
Li, J.J., Li, S.H., Fang, Z.C.: The Research of Fault Diagnosis in Aluminum Electrolysis Based on Rough Set. In: Proc. of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management, Guang Zhou, pp. 162–166 (2008)
Luan, S.M., Dai, G.Z.: An Approach to Diagnosing a System with Structure Information. Chinese Journal of Computers 28(5), 801–808 (2005)
Deng, W., Yang, X.F., Wu, Z.F.: An Efficient Genetic Algorithm for System-Level Diagnosis. Chinese Journal of Computers 30(7), 1116–1125 (2007)
Li, Y., Xu, S.Y., Han, C.S., Yu, T., Xing, Z.B.: Application of quantitative fault tree analysis to software development for space camera. Optics and Precision Engineering 16(11), 2181–2187 (2008)
Zhao, J., Zhang, R.B., Gu, G.C.: Study on Software Reliability Growth Model Considering Failure Dependency. Chinese Journal of Computers 30(10), 1714–1721 (2007)
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., Wu, D. (2009). A Method for Analyzing Software Faults Based on Mining Outliers’ Feature Attribute Sets. In: Liu, J., Wu, J., Yao, Y., Nishida, T. (eds) Active Media Technology. AMT 2009. Lecture Notes in Computer Science, vol 5820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04875-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-04875-3_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04874-6
Online ISBN: 978-3-642-04875-3
eBook Packages: Computer ScienceComputer Science (R0)