Comparison of two dimension-reduction methods for network simulation models
Author(s) -
Kevin L. Mills,
James J. Filliben
Publication year - 2011
Publication title -
journal of research of the national institute of standards and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.202
H-Index - 59
eISSN - 2165-7254
pISSN - 1044-677X
DOI - 10.6028/jres.116.020
Subject(s) - computer science , dimensionality reduction , multivariate statistics , dimension (graph theory) , principal component analysis , cluster analysis , data mining , focus (optics) , reduction (mathematics) , multivariate analysis , machine learning , artificial intelligence , mathematics , physics , geometry , pure mathematics , optics
Experimenters characterize the behavior of simulation models for data communications networks by measuring multiple responses under selected parameter combinations. The resulting multivariate data may include redundant responses reflecting aspects of a smaller number of underlying behaviors. Reducing the dimension of multivariate responses can reveal the most significant model behaviors, allowing subsequent analyses to focus on one response per behavior. This paper investigates two methods for reducing dimension in multivariate data generated from simulation models. One method combines correlation analysis and clustering. The second method uses principal components analysis. We apply both methods to reduce a 22-dimensional dataset generated by a network simulator. We identify issues that an analyst must decide, and we compare the reductions suggested by the methods. We have used these methods to identify significant behaviors in simulated networks, and we suspect they may be applied to reduce the dimension of empirical data measured from real networks.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom