article

Free access

Integration of complexity metrics with the use of decision trees

Authors:

Peter Kokol,

Janez Brest,

Milan Zorman,

Vili PodgorelecAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 23, Issue 1

Pages 56 - 58

https://doi.org/10.1145/272263.272277

Published: 01 January 1998 Publication History

PDF eReader

Abstract

We would like to present the use of the decision tree approach in the integration of various complexity metrics on the example of distinguishing between random and ordinary programs. Following our proposition that randomness indicates meaningless we can state that with the approach we are able to measure the "meaning" of computer programs. The main contributions stated in the paper is that the new way of metrics integration enabling one to combine metrics with various measurement units.

References

[1]

1. Buldyrev S V et al.: Fractals in Biology and Medicine: From DNA to the Heartbeat, In: Fractals in Science (Eds. Bunde A, Havlin S), Springer Verlag, 1994.

Google Scholar

[2]

2. Schenkel A, Zhang J, Zhang Y: Long range correlations in human writings, Fractals 1(1):47-55, 1993.

Digital Library

Google Scholar

[3]

3. Conte S D, Dunsmore H F, Shen V Y: Software engineering metrics and models, Benjamin/Cummings, Menlo Park, 1986.

Digital Library

Google Scholar

[4]

4. Kokol P, Brest J, @umer V: Software Complexity - An Alternative View, SIGPLAN 31(2): 35-41, 1996.

Digital Library

Google Scholar

[5]

5. Oman P, Pfleger S. L. (Eds.): Applying Software Metrics, IEEE CS Press, 1997.

Digital Library

Google Scholar

[6]

6. Kokol P, Brest J: The Fractal Structure of Random Programs, send for publication in SIGPLAN.

Digital Library

Google Scholar

[7]

7. Quinlan J R: Decision Trees and Decision making, IEEE Trans System, Man and Cybernetics 20(2): 339-346, 1990.

Crossref

Google Scholar

[8]

8. Selby R W, Porter A A: Learning from Examples: Generation and Evaluation of Decision Trees for Software Resource Analysis, IEEE Transactions on Software Engineering, 14(12): 1743-1757, 1988.

Digital Library

Google Scholar

[9]

9. Henderson B S: The Mathematical Validity of Software Metrics, Software Engineering Notes 21(5): 89-94, 1996.

Digital Library

Google Scholar

Cited By

View all

Yang ZBin FChuanyun X(2009)Trustworthiness_Metrics Model for InternetwareProceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 0210.1109/ETCS.2009.494(1035-1037)Online publication date: 7-Mar-2009
https://dl.acm.org/doi/10.1109/ETCS.2009.494
Zhang YFang BXu C(2008)Trustworthy metrics models for internetwareWuhan University Journal of Natural Sciences10.1007/s11859-008-0507-413:5(547-552)Online publication date: 27-Nov-2008
https://doi.org/10.1007/s11859-008-0507-4
Aggarwal KSingh YChhabra J(2003)A dynamic software metric and debugging toolACM SIGSOFT Software Engineering Notes10.1145/638750.63877328:2(1)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1145/638750.638773
Show More Cited By

Index Terms

Integration of complexity metrics with the use of decision trees
1. General and reference
  1. Cross-computing tools and techniques
    1. Metrics

Recommendations

Data structure complexity metrics
Spatial Complexity Metrics: An Investigation of Utility

Software comprehension is one of the largest costs in the software lifecycle. In an attempt to control the cost of comprehension, various complexity metrics have been proposed to characterize the difficulty of understanding a program and, thus, allow ...
Tailoring complexity metrics for simulink models
ECSAW '16: Proccedings of the 10th European Conference on Software Architecture Workshops

The size and complexity of Simulink models is constantly increasing, just as the systems which they represent. Therefore, it is beneficial to control them already at the design phase. In this paper we establish a set of complexity metrics for Simulink ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 23, Issue 1

January 1998

106 pages

ISSN:0163-5948

DOI:10.1145/272263

Editor:
Will Tracz

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1998

Published in SIGSOFT Volume 23, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
247
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)4

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang ZBin FChuanyun X(2009)Trustworthiness_Metrics Model for InternetwareProceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 0210.1109/ETCS.2009.494(1035-1037)Online publication date: 7-Mar-2009
https://dl.acm.org/doi/10.1109/ETCS.2009.494
Zhang YFang BXu C(2008)Trustworthy metrics models for internetwareWuhan University Journal of Natural Sciences10.1007/s11859-008-0507-413:5(547-552)Online publication date: 27-Nov-2008
https://doi.org/10.1007/s11859-008-0507-4
Aggarwal KSingh YChhabra J(2003)A dynamic software metric and debugging toolACM SIGSOFT Software Engineering Notes10.1145/638750.63877328:2(1)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1145/638750.638773
Kokol P(1999)Measuring formal specification with α-metricACM SIGSOFT Software Engineering Notes10.1145/308769.30879624:1(80-81)Online publication date: 1-Jan-1999
https://dl.acm.org/doi/10.1145/308769.308796
Zorman MPodgorelec VKokol P(1998)Quest for the information: using intelligent search for finding telemedical sitesSMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218)10.1109/ICSMC.1998.726729(4086-4091)Online publication date: 1998
https://doi.org/10.1109/ICSMC.1998.726729

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Data structure complexity metrics

Spatial Complexity Metrics: An Investigation of Utility

Tailoring complexity metrics for simulink models

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations