Abstract
Information processing operations in support of intelligence analysis are of two kinds. They may sift relevant data from a larger body, thus reducing its quantity, or sort that data, thus reducing its entropy. These two classes of operation typically alternate with one another, successively shrinking and organizing the available data to make it more accessible and understandable. We term the resulting construct, the “semantic pyramid.” We sketch the general structure of this construct, and illustrate two adjacent layers of it that we have implemented in the Ant CAFÉ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alonso, R., Li, H.: Model-Guided Information Discovery for Intelligence Analysis. In: Proceedings of CIKM 2005. Bremen, Germany (2005)
Berkhin, P.: Survey Of Clustering Data Mining Techniques. In: Accrue Software, San Jose, CA (2002), http://citeseer.ist.psu.edu/berkhin02survey.html.
CNS. CNS WMD Databases. CD (2004)
Coffey, J.W., Hoffman, R.R., Cañas, A.J., Ford, K.M.: A Concept Map-Based Knowledge Modeling Approach to Expert Knowledge Sharing. In: Proceedings of IASTED International Conference on Information and Knowledge Sharing (2002), http://www.ihmc.us/users/acanas/publications/IKS2002/IKS.htm
Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots. In: Meyer, J.A., Wilson, S.W. (eds.) Proceedings of the First International Conference on Simulation of Adaptive Behavior From Animals to Animats, pp. 356–365. MIT Press, Cambridge (1991)
Fawcett, T.: ROC Graphs: Notes and Practical Considerations for Data Mining Researchers. In: HPL-2003-2004, HP Laboratories, Palo Alto, CA (2003), http://www.hpl.hp.com/techreports/2003/HPL-2003-4.pdf
Fellbaum, C.: WordNet: An Electronic Lexical Database Language, Speech, and Communication. MIT, Cambridge (1998)
Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman, San Francisco (1979)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31(3) (1999)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(6), 71–80 (1983)
Miller, G.A.: In: WordNet: A Lexical Database for the English Language. Web Page (2002), http://www.cogsci.princeton.edu/~wn/.
Parunak, H.V.D.: ’Go to the Ant’: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997), http://www.altarum.net/~vparunak/gotoant.pdf
Parunak, H.V.D., Brueckner, S.A., Matthews, R., Sauter, J.: Pheromone Learning for Self-Organizing Agents. IEEE SMC 35(3), 316–326 (2005), http://www.altrum.net/~vparunak/parunakIEEE.pdf
Parunak, H.V.D., Brueckner, S.A., Sauter, J.A., Matthews, R.: Global Convergence of Local Agent Behaviors. In: Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 305–312. Utrecht, The Netherlands (2005), http://www.altraum.net/~vparunak/AAMAS05Converge.pdf
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Weinstein, P., Parunak, H.V.D., Chiusano, P., Brueckner, S.: Agents Swarming in Semantic Spaces to Corroborate Hypotheses. In: Proceedings of AAMAS 2004, New York, pp. 1488–1489 (2004), http://www.altarum.net/~vparunak/AAMAS04AntCAFE.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parunak, H.V.D., Weinstein, P., Chiusano, P., Brueckner, S. (2006). Sift and Sort: Climbing the Semantic Pyramid. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds) Engineering Self-Organising Systems. ESOA 2005. Lecture Notes in Computer Science(), vol 3910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734697_16
Download citation
DOI: https://doi.org/10.1007/11734697_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33342-5
Online ISBN: 978-3-540-33352-4
eBook Packages: Computer ScienceComputer Science (R0)