Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-5nwft Total loading time: 0 Render date: 2024-05-15T17:15:20.797Z Has data issue: false hasContentIssue false

8 - Tensors Applications

from PART II - INFRASTRUCTURE SYSTEMS

Published online by Cambridge University Press:  05 March 2016

Nii O. Attoh-Okine
Affiliation:
University of Delaware
Get access

Summary

Introduction

Large-scale and critical infrastructure monitoring data is usually high dimensional. The structure of this high dimensional data in most cases and conditions can be characterized by a relatively small number of parameters. Reducing the data dimension presents the engineer with different opportunities, including visualization of the intrinsic structure of the data and more efficient data to develop appropriate models, such as prediction. The “flat-world view” of two-way matrix application may be insufficient in making inferences in interdependent infrastructures. In current literature in infrastructure data analysis, most high dimensional data are inappropriately represented, making it very difficult to develop the correct models for further analysis. In some situations, there is a need to analyze simultaneous effects of many features on interdependent infrastructure. The features can also be nonscalar features.

For example, the use of image analysis in infrastructure monitoring requires a new form of data representation in the large-scale civil infrastructure systems. In general, the resilience of an interdependent network once presented as multiple graphs and the adjacency tensor can provide the framework for addressing the resilience of interdependent networks (Figure 8.1).

The multiple networks (graphs) G(V, E(1)E(2) · · ·E(N)) with a vertex set V and an edge sets ﹛E(1), E(2), · · ·E(n)﹜ and, for example, A(n)i j = 1 indicate situations of the presence of a link from vertex i to j with respect to an infrastructure n. Tensors appear to be an appropriate way to represent high dimensional data in large-scale infrastructure and their interdependences. Tensor factorization and decomposition are becoming major tools for large multidimensional data analysis. Factorizing tensors have better advantages than traditional matrix factorization such as uniqueness of the optimal solution, and the decomposition can explicitly take account of the multiway structure of the data. The application of the tensor, apart from addressing the previous shortcomings, will provide a platform for performing data mining applications. Sun et al. (2006) noted that the tensor approach is capable of detecting anomalies in data. The anomaly detection can proceed from the broadest level to a more specific level. Sun et al. (2006) discusses the process of using tensors in computer network modeling, which have some similarities with large civil network infrastructure.

Type
Chapter
Information
Resilience Engineering
Models and Analysis
, pp. 126 - 134
Publisher: Cambridge University Press
Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Acar, E., and B., Yener. 2009. Unsupervised Multiway Data Analysis: A Literature Survey.IEEE Transactions on Knowledge and Data Engineering, 21(1):6–20. doi: 10.1109/TKDE. 2008.112.Google Scholar
Adarkwa, O. 2015. Tensor factorization in civil infrastructure systems. PhD Thesis. University of Delaware.
Barnathan, M. 2010. Mining complex high-order datasets. PhD thesis. URL http://dl.acm.org/ citation.cfm?id=1970509.
Benetos, E., and C., Kotropoulos. 2010. Non-Negative Tensor Factorization Applied to Music Genre Classification.IEEE Transactions on Audio, Speech, and Language Processing, 18(8): 1955–1967. doi: 10.1109/TASL.2010.2040784.Google Scholar
Caiafa, C. F., and A., Cichocki. 2010. Generalizing the column-row matrix decomposition to multi-way arrays.Linear Algebra and its Applications, 433(3):557–573. doi: 10.1016/j.laa. 2010.03.020.Google Scholar
Cichocki, A., R., Zdunek, A. H., Phan, and S.-I., Amari. 2009. Nonnegative Matrix and Tensor Factorizations:Applications to ExploratoryMulti-Way Data Analysis and Blind Source Separation.Wiley Publishing.
Gauvin, L., A., Panisson, and C., Cattuto. 2014. Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach.PloS one, 9 (1):e86028. doi: 10.1371/journal.pone.0086028.Google Scholar
Kolda, T. G. 2006. Multilinear operators for higher-order decompositions. Technical Report. URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.2423.
Lee, D.D., and H. S., Seung. 1999. Learning the parts of objects by non-negative matrix factorization.Nature, 401(6755):788–791. doi: 10.1038/44565.Google Scholar
Lek-heng Lim, P. C. 2009. Nonnegative approximations of nonnegative tensors.Journal of Chemometrics, 23(1):432–441.Google Scholar
Liu, N., B., Zhang, J., Yan, Z., Chen, W., Liu, F., Bai, and L., Chien. 2005. Text Representation:From Vector to Tensor. In Fifth IEEEInternationalConference onData Mining (ICDM'05), pages 725–728. IEEE. doi: 10.1109/ICDM.2005.144.Google Scholar
Phan, A.H., and A., Cichocki. 2009. Analysis of Interactions Among Hidden Components for Tucker Model. In APSIPA Annual Summit and Conference. URL http://www.researchgate .net/publication/39999866_Analysis_of_Interactions_Among_Hidden_Components_for_ Tucker_Model.
Sun, J., D., Tao, and C., Faloutsos. 2006. Beyond streams and graphs. In Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining—KDD '06, page 374, New York, USA.ACM Press. doi: 10.1145/1150402.1150445.
Wang, F., T., Li, X., Wang, S., Zhu, and C., Ding. 2010. Community discovery using nonnegative matrix factorization.Data Mining and Knowledge Discovery, 22(3):493–521. doi: 10.1007/ s10618-010-0181-y.Google Scholar
Zhang, L. and V.P., Singh. 2006. Bivariate Flood Frequency AnalysisUsing the CopulaMethod.Journal of Hydrologic Engineering, 11(2):150–164.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×