Article

Free access

The dimensionality of program complexity

Authors:

J. C. Munson,

T. M. KhoshgoftaarAuthors Info & Claims

ICSE '89: Proceedings of the 11th international conference on Software engineering

Pages 245 - 253

https://doi.org/10.1145/74587.74620

Published: 15 May 1989 Publication History

PDF eReader

References

[1]

J. L. Elshoff, Characteristic Program Complexity Measures, Proceedings of the Intenzational Conference on Software Engineering, 1984, pp. 288-293.

Digital Library

Google Scholar

[2]

M. Halstead, Elements of Software Science, North- Holland (Elsevier Computer Science Library), New York, 1977.

Digital Library

Google Scholar

[3]

H. H. Harman, modern Factor Analysis, 2nd Edition, University of Chicago Press, Chicago, 1967.

Google Scholar

[4]

S. Henry, C. Selig, A Metric Tool for Predicting Source Code Quality from a PDL Design, PTO- ceedings of the Software Design Vet&a Workshop, March 88, pp. 28-43.

Google Scholar

[5]

H. A. Jensen and K. Vairavan, An Experimental Study of Software Metrics for Real-Time Software, IEEE fiansactions on Software Engineering, Vol SEll, No. 2, Feb. 1985, pp. 231-234.

Google Scholar

[6]

H. F. Li and W. K. Cheung, An Empirical Study of Software Metrics, IEEE Transactions on Software Engineering, Vol SE-13, No. 6, June 1987, pp. 697- 708.

Digital Library

Google Scholar

[7]

J. C. Munson and N. S. Coulter, An Investigation of Program Specification Complexity, PTOCeedingS of the Southeast Regional ACM Conference, April 1988, pp. 590-595.

Google Scholar

[8]

A. Schroeder, Integrated Program Measurement and Documentation Tools, PTOCcedingS of the International Conference on Software Engineering, 1984, pp. 304-313.

Digital Library

Google Scholar

[9]

Y. S. Sherif, E. Ng, and J. Steinbacher, Computer Software Development: Quality Attributes, Measurements, and Metrics, Naval Research Logistics, Vol. 35, 1988, pp. 425-436.

Google Scholar

Cited By

View all

Bauer JSiegmund JPeitek NHofmeister JApel SGuéhéneuc YKhomh FSarro F(2019)IndentationProceedings of the 27th International Conference on Program Comprehension10.1109/ICPC.2019.00033(154-164)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICPC.2019.00033
Im BChen AWallach D(2018)An Historical Analysis of the SEAndroid Policy EvolutionProceedings of the 34th Annual Computer Security Applications Conference10.1145/3274694.3274709(629-640)Online publication date: 3-Dec-2018
https://dl.acm.org/doi/10.1145/3274694.3274709
Abaei GMashinchi MSelamat A(2015)Software fault prediction using BP-based crisp artificial neural networksInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2015.0708259:1(15-31)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1504/IJIIDS.2015.070825
Show More Cited By

Index Terms

The dimensionality of program complexity
1. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Requirements analysis
    2. Software verification and validation
      1. Empirical software validation
  2. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

Linear Dimensionality Reduction via a Heteroscedastic Extension of LDA: The Chernoff Criterion

Abstract--We propose an eigenvector-based heteroscedastic linear dimension reduction (LDR) technique for multiclass data. The technique is based on a heteroscedastic two-class technique which utilizes the so-called Chernoff criterion, and successfully ...
Dimensionality reduction-based spoken emotion recognition

To improve effectively the performance on spoken emotion recognition, it is needed to perform nonlinear dimensionality reduction for speech data lying on a nonlinear manifold embedded in a high-dimensional acoustic space. In this paper, a new supervised ...
Local Fisher discriminant analysis for supervised dimensionality reduction
ICML '06: Proceedings of the 23rd international conference on Machine learning

Dimensionality reduction is one of the important preprocessing steps in high-dimensional data analysis. In this paper, we consider the supervised dimensionality reduction problem where samples are accompanied with class labels. Traditional Fisher ...

Comments

Information & Contributors

Information

Published In

ICSE '89: Proceedings of the 11th international conference on Software engineering

May 1989

406 pages

ISBN:0818619414

DOI:10.1145/74587

Chairmen:
Larry Druffel
Software Engineering Institute
,
Dick Fairley
Software Engineering Institute
,
Dines Bjørner

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICSE89

Sponsor:

SIGSOFT

ICSE89: Int'l Conference on Software Engineering

Pennsylvania, Pittsburgh, USA

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
568
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)9

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bauer JSiegmund JPeitek NHofmeister JApel SGuéhéneuc YKhomh FSarro F(2019)IndentationProceedings of the 27th International Conference on Program Comprehension10.1109/ICPC.2019.00033(154-164)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICPC.2019.00033
Im BChen AWallach D(2018)An Historical Analysis of the SEAndroid Policy EvolutionProceedings of the 34th Annual Computer Security Applications Conference10.1145/3274694.3274709(629-640)Online publication date: 3-Dec-2018
https://dl.acm.org/doi/10.1145/3274694.3274709
Abaei GMashinchi MSelamat A(2015)Software fault prediction using BP-based crisp artificial neural networksInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2015.0708259:1(15-31)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1504/IJIIDS.2015.070825
Rathore SGupta AJanakiram DSen KKulkarni V(2014)A comparative study of feature-ranking and feature-subset selection techniques for improved fault predictionProceedings of the 7th India Software Engineering Conference10.1145/2590748.2590755(1-10)Online publication date: 19-Feb-2014
https://dl.acm.org/doi/10.1145/2590748.2590755
Hindle AGodfrey MHolt R(2009)Reading beside the linesScience of Computer Programming10.1016/j.scico.2009.02.00574:7(414-429)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1016/j.scico.2009.02.005
Li PHerbsleb JShaw MRobinson BOsterweil LRombach DSoffa M(2006)Experiences and results from initiating field defect prediction and product test prioritization efforts at ABB Inc.Proceedings of the 28th international conference on Software engineering10.1145/1134285.1134343(413-422)Online publication date: 28-May-2006
https://dl.acm.org/doi/10.1145/1134285.1134343
Li PHerbsleb JShaw M(2005)Finding Predictors of Field Defects for Open Source Software Systems in Commonly Available Data SourcesProceedings of the 11th IEEE International Software Metrics Symposium10.1109/METRICS.2005.26Online publication date: 19-Sep-2005
https://dl.acm.org/doi/10.1109/METRICS.2005.26
Li PHerbsleb JShaw M(2005)Forecasting Field Defect Rates Using a Combined Time-Based and Metrics-Based ApproachProceedings of the 16th IEEE International Symposium on Software Reliability Engineering10.1109/ISSRE.2005.19(193-202)Online publication date: 8-Nov-2005
https://dl.acm.org/doi/10.1109/ISSRE.2005.19
Evanco WVerner J(2003)Some architectural features of ada systems affecting defectsProceedings of the 8th Ada-Europe international conference on Reliable software technologies10.5555/1757068.1757091(232-245)Online publication date: 16-Jun-2003
https://dl.acm.org/doi/10.5555/1757068.1757091
El Emam KSchneidewind N(2002)Methodology for Validating Software Product MetricsEncyclopedia of Software Engineering10.1002/0471028959.sof201Online publication date: 15-Jan-2002
https://doi.org/10.1002/0471028959.sof201
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Linear Dimensionality Reduction via a Heteroscedastic Extension of LDA: The Chernoff Criterion

Dimensionality reduction-based spoken emotion recognition

Local Fisher discriminant analysis for supervised dimensionality reduction

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Linear Dimensionality Reduction via a Heteroscedastic Extension of LDA: The Chernoff Criterion

Dimensionality reduction-based spoken emotion recognition

Local Fisher discriminant analysis for supervised dimensionality reduction

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations