Skip to main content

System Decomposition for Temporal Concept Analysis

  • Conference paper
Conceptual Structures for Discovering Knowledge (ICCS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6828))

Included in the following conference series:

  • 1013 Accesses

Abstract

Temporal concept analysis is an extension of formal concept analysis (FCA) that introduces a time component to concept lattices allowing concepts to evolve. This time component establishes temporal orderings between concepts represented by directional edges connecting nodes within a temporal lattice. This type of relationship enforces a temporal link between concepts containing certain attributes. The evolution of concepts can provide insight into the underlying complex system causing change, and the concepts evolving can be seen as data emission from that complex system. This research utilizes models of complex systems to provide frequency histograms of activity in well-defined sub-networks within a system. Analyzing systems in this way can provide higher levels of contextual meaning than traditional system analysis calculations such as nodal connectedness and through flow, providing unique insight into concept evolution within systems.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Priss, U.: Formal concept analysis in information science. Annual Review of Information Science and Technology 40, 521–543 (2006)

    Article  Google Scholar 

  2. Neouchi, R., Tawfik, A.Y., Frost, R.A.: Towards a Temporal Extension of Formal Concept Analysis. In: Proceedings of the 14th Canadian Conference on Artificial Intelligence, Ottawa, Ontario (2001)

    Google Scholar 

  3. Wolff, K.E.: Interpretation of Automata in Temporal Concept Analysis. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, p. 341. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Wolff, K.E.: Temporal Concept Analysis. In: MephuNguifo, E., et al. (eds.) ICCS-2001 International Workshop on Concept Lattices-Based Theory, Methods and Tools for Knowledge Discovery in Databases, pp. 91–107. Stanford University, Palo Alto (2001)

    Google Scholar 

  5. Batagelj, V., Mrvar, A.: Pajek Program for large network analysis. Connections 21(2), 47–57 (1998), Project home page at, http://vlado.fmf.uni-lj.si/pub/networks/pajek/

    MATH  Google Scholar 

  6. Smith, D.A., White, D.R.: Structure and Dynamics of the Global Economy: Network Analysis of International Trade, 1965-1980. Social Forces 70, 857–893 (1992)

    Article  Google Scholar 

  7. Wellman, B., Salaff, J., Dimitrova, D., Garton, L., Gulia, M., Haythronwaite, C.: Computer networks as social networks: collaborativework, telework and virtual community. Annu. Rev. Sociol 22, 213–238 (1996)

    Article  Google Scholar 

  8. Ammann, P., Wijesekera, D., Kaushik, S.: Scalable, Graph-Based Network Vulnerability Analysis. In: Proceedings of CCS 2002: 9th ACM Conference on Computer and Communications Security, Washington, DC (November 2002)

    Google Scholar 

  9. Thibert, B., Bredesen, D.E., del Rio, G.: Improved prediction of critical residues for protein function based on network and phylogenetic analyses. BMC Bioinformatics 6, 213 (2005)

    Article  Google Scholar 

  10. Luper, D., Chandrasekaran, M., Rasheed, K., Arabnia, H.R.: Path Normalcy Analysis Using Nearest Neighbor Outlier Detection. In: ICAI 2008, pp. 776-783 (2008); In: Proc. of International Conference on Information and Knowledge Engineering (IKE 2008), Las Vegas, USA, July 14-17, pp. 776-783 (2008) ISBN #: 1-60132-075-2

    Google Scholar 

  11. Luper, D., McClendon, R., Arabnia, H.R.: Positional Forecasting From Logged Training Data Using Probabilistic Neural Networks. In: Proc. of International Conference on Information and Knowledge Engineering (IKE 2009), Las Vegas, USA, July13-26, pp. 179–189 (2009) ISBN # for set: 1-60132-116-3

    Google Scholar 

  12. Rohr, R.P., Scherer, H., Kehrli, P., Mazza, C., Bersie, L.: Modeling Food Webs: Exploring Unexplained Structure Using Latent Traits. The American Naturalist 176(2), 170–177 (2010)

    Article  Google Scholar 

  13. Temperley, D.: Modeling Common - Practice Rhythm. Music Perception: An Interdisciplinary Journal 27(5), 355–376 (2010)

    Article  Google Scholar 

  14. Marcelo, C.: Medeiros and Alvaro Veiga, Modeling Multiple Regimes in Financial Volatility with a Flexible Coefficient GARCH(1, 1) Model. Econometric Theory 25(1), 117–161 (2009)

    Article  MathSciNet  Google Scholar 

  15. Luper, D., Kazanci, C., Schramski, J., Arabnia, H.R.: Flow Decomposition in Complex Systems. ITNG, Las Vegas, USA (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luper, D., Kazanci, C., Schramski, J., Arabnia, H.R. (2011). System Decomposition for Temporal Concept Analysis. In: Andrews, S., Polovina, S., Hill, R., Akhgar, B. (eds) Conceptual Structures for Discovering Knowledge. ICCS 2011. Lecture Notes in Computer Science(), vol 6828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22688-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22688-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22687-8

  • Online ISBN: 978-3-642-22688-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics