Skip to main content

On Compression of Machine-Derived Context Sets for Fusion of Multi-modal Sensor Data

  • Chapter
  • First Online:
Handbook of Dynamic Data Driven Applications Systems
  • 1285 Accesses

Abstract

Dynamic data-driven applications systems (DDDAS) operate on a sensing infrastructure for multi-modal measurement, communications, and computation, through which they perceive and control the evolution of physical dynamic processes. Sensors of different modalities are subject to contextually variable performance under varying operational conditions. Unsupervised learning algorithms have been recently developed to extract the operational context set from multi-modal sensor data. A context set represents the set of all natural or man-made factors, which along with the state of the system, completely condition the measurements from sensors observing the system. The desirable property of conditional independence of observations given the state-context pair enables tractable fusion of disparate information sources. In this chapter, we address a crucial problem associated with unsupervised context learning of reducing the cardinality of the context set. Since, the machine-derived context set can have a large number of elements, we propose a graph-theoretic approach and a subset selection approach for the controlled reduction of contexts to obtain a context set of lower cardinality. We also derive an upper bound on the error introduced by the compression. These proposed approaches are validated with data collected in field experiments with unattended ground sensors for border-crossing target classification.

The work reported in this chapter has been supported in part by U.S. Air Force Office of Scientific Research (AFOSR) under Grant Nos. FA9550-12-1-0270 and FA9550-15-1-0400. Any opinions, findings, and conclusions in this chapter are those of the authors and do not necessarily reflect the views of the sponsoring agencies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. F. Darema, Dynamic data driven applications systems: new capabilities for application simulations and measurements, in Computational Science–ICCS 2005, ed. by J.J. Dongarra, P.M.A. Sloot, V.S. Sunderam, G.D. Van Albada (Springer, Berlin/Heidelberg, Atlanda, GA, USA, 2005), pp. 610–615

    Chapter  Google Scholar 

  2. B. Kahler, E. Blasch, L. Goodwon, Operating condition modeling for ATR fusion assessment, in Defense and Security Symposium (International Society for Optics and Photonics, Orlando (Kissimmee), FL, USA, 2007), pp. 65710D–65710D

    Google Scholar 

  3. N. Virani, J.-W. Lee, S. Phoha, A. Ray, Learning context-aware measurement models, in American Control Conference (ACC) (IEEE, Chicago, IL, USA, 2015), pp. 4491–4496

    Google Scholar 

  4. C.R. Ratto, P. Torrione, L.M. Collins, Exploiting ground-penetrating radar phenomenology in a context-dependent framework for landmine detection and discrimination. IEEE Trans. Geosci. Remote Sens. 49(5), 1689–1700 (2011)

    Article  Google Scholar 

  5. S. Phoha, N. Virani, P. Chattopadhyay, S. Sarkar, B. Smith, A. Ray, Context-aware dynamic data-driven pattern classification. Procedia Comput. Sci. 29, 1324–1333 (2014)

    Article  Google Scholar 

  6. E. Blasch, J. Nagy, A. Aved, E.K. Jones, W.M. Pottenger, A. Basharat, A. Hoogs, M. Schneider, R. Hammoud, G. Chen et al., Context aided video-to-text information fusion, in 2014 17th International Conference on Information Fusion (FUSION) (IEEE, Salamanca, Spain, 2014), pp. 1–8

    Google Scholar 

  7. L. Snidaro, J. García, J. Llinas, E. Blasch, Context-Enhanced Information Fusion: Boosting Real-World Performance with Domain Knowledge (Springer, Cham, 2016)

    Book  Google Scholar 

  8. N. Virani, J.-W. Lee, S. Phoha, A. Ray, Dynamic context-aware sensor selection for sequential hypothesis testing, in 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), Los Angeles, CA, USA, Dec 2014, pp. 6889–6894

    Google Scholar 

  9. E. Blasch, J. G. Herrero, L. Snidaro, J. Llinas, G. Seetharaman, K. Palaniappan, Overview of contextual tracking approaches in information fusion, in Proceedings of SPIE, Geospatial InfoFusion III, 87470B (Baltimore, Maryland, USA, May 2013)

    Google Scholar 

  10. S. Mukherjee, V. Vapnik, Support vector method for multivariate density estimation, in Center for Biological and Computational Learning. Department of Brain and Cognitive Sciences, MIT. CBCL, vol. 170, 1999

    Google Scholar 

  11. N. Virani, J.-W. Lee, S. Phoha, A. Ray, Information-space partitioning and symbolization of multi-dimensional time-series data using density estimation, in American Control Conference (ACC) (IEEE, Baltimore, MA, USA, 2016), pp. 3328–3333

    Google Scholar 

  12. C.M. Bishop, Pattern Recognition and Machine Learning (Springer, New York, 2006)

    MATH  Google Scholar 

  13. C. Bron, J. Kerbosch, Algorithm 457: finding all cliques of an undirected graph. Commun. ACM 16(9), 575–577 (1973)

    Article  Google Scholar 

  14. E. Tomita, A. Tanaka, H. Takahashi, The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci. 363(1), 2842 (2006)

    Article  MathSciNet  Google Scholar 

  15. J.R. Hershey, P. Olsen, Approximating the Kullback Leibler divergence between gaussian mixture models, in IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP 2007, vol. 4 (IEEE, Honolulu, Hawai, USA, 2007), pp. IV–317

    Google Scholar 

  16. F.J. Aherne, N.A. Thacker, P.I. Rockett, The Bhattacharyya metric as an absolute similarity measure for frequency coded data. Kybernetika 34(4), 363–368 (1998)

    MathSciNet  MATH  Google Scholar 

  17. J.W. Moon, L. Moser, On cliques in graphs. Isr. J. Math. 3(1), 23–28 (1965)

    Article  MathSciNet  Google Scholar 

  18. D. Avis, K. Fukuda, Reverse search for enumeration. Discret. Appl. Math. 65(1–3), 21–46 (1996)

    Article  MathSciNet  Google Scholar 

  19. A. Ray, Symbolic dynamic analysis of complex systems for anomaly detection. Signal Process. 84, 1115–1130 (2004)

    Article  Google Scholar 

  20. K. Mukherjee, A. Ray, State splitting and merging in probabilistic finite state automata for signal representation and analysis. Signal Process. 104, 105–119 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nurali Virani .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Virani, N., Phoha, S., Ray, A. (2018). On Compression of Machine-Derived Context Sets for Fusion of Multi-modal Sensor Data. In: Blasch, E., Ravela, S., Aved, A. (eds) Handbook of Dynamic Data Driven Applications Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-95504-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95504-9_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95503-2

  • Online ISBN: 978-3-319-95504-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics