Flexible Method for a Distance Measure Between Communicative Agents’ Stored Perceptions

  • Agnieszka Pieczyńska
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4252)


In this paper a flexible method for a distance measure between communicative agents’ stored perceptions is proposed. It is assumed that each agent observes the states of external objects that are remembers them in a private temporal database in the form of base profiles. Distance measure is applied by the agent in the algorithm for the messages generation or during integration of other agents’ opinions collected during communication activities in order to create objective picture of the current state’s of objects. Proposed distance measure between base profiles is based on a computing of the costs of transformation one base profile into other. The objects’ movements hierarchy is introduced and mathematically explained using expected value and random variable.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arrow, K.J.: Social choice and individual values, 2nd edn. John Wiley, NY (1963)Google Scholar
  2. 2.
    Bartell, B.T., Cottrell, G.W., Belwe, R.K.: Optimizing similarity using multi-query relevance feedback. Journal of the American Society for Information Science 49, 742–761 (1998)CrossRefGoogle Scholar
  3. 3.
    Barthelemy, J.P.: Dictorial consensus function on n-trees, Mathematical Social Sciences, vol.25, s.59-64, 1992. In: Boland, R., Brown, E., Day, W.H.E. (eds.) Approximating minimum-length-sequence metrics: A cautionary note, Mathematical Social Sciences, vol. 4, pp. 261–270 (1983)Google Scholar
  4. 4.
    Barthelemy, J.P.: Dictorial consensus function on n-trees. Mathematical Social Sciences 25, 59–64 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Bogart, K.P.: Preference structure I: distance between transitive preference relations. Journal of Math. Sociolog 3, 455–470 (1973)MathSciNetGoogle Scholar
  6. 6.
    Boland, R., Brown, E., Day, W.H.E.: Approximating minimum-length-sequence metrics: A cautionary note. Mathematical Social Sciences 4, 261–270 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Day, W.H.E.: Optimal algorithms for basic computations in partition lattices, Tech. Rep. CS 7819, Dept. of Computer Science, Southern Methodist University, Dallas, TX 75275 (1978)Google Scholar
  8. 8.
    Egghe, L., Michel, C.: Construction of weak and strong similarity measures for ordered sets of documents using fuzzy set techniques. Information Processing and Management 39, 771–807 (2003)zbMATHCrossRefGoogle Scholar
  9. 9.
    Martinzez-Hinarejos, C.D., Juan, A., Casacuberta, F.: Median Strings for k-nearest neighbour classification. Pattern recognition Letters 24, 173–181 (2003)CrossRefGoogle Scholar
  10. 10.
    McMorris, F.R., Mulder, H.M., Roberts, F.S.: The median procedure on median graphs. Discrete Applied Mathematics 84, 165–181 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Nguyen, N.T.: Consensus Choice Methods and their Application to Solving Conflict in Distributed Systems, Wroclaw University of Technology Press, Poland (2002)Google Scholar
  12. 12.
    Nwana, H.S.: Software agents: An Overview. Knowledge Engineering Review 11(3), 205–244 (1996)CrossRefGoogle Scholar
  13. 13.
    Katarzyniak, R., Pieczyńska-Kuchtiak, A.: A consensus based algorithm for grounding belief formulas in internally stored perceptions. Neural Network World 5, 461–472 (2002)Google Scholar
  14. 14.
    Katarzyniak, R., Pieczyńska-Kuchtiak, A.: Distance measure between cognitive agent’s stored perceptions. In: Hamza, M.H. (ed.) Proceedings of the 22nd IASTED International Conference on Modelling, Identification, and Control, Innsbruck, Austria, February 10-13, Acta Press, Anaheim (2003)Google Scholar
  15. 15.
    Katarzyniak, R., Pieczyńska-Kuchtiak, A.: Grounding and extracting modal responses in cognitive agents: AND query and states of incomplete knowledge. International Journal of Applied Mathematics and Computer Science 14(2) (2004)Google Scholar
  16. 16.
    Pieczynska-Kuchtiak, A.: Grounding a Descriptive Language in Cognitive Agents Using Consensus Methods. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 671–678. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Rousseau, R.: Jaccard similarity leads to the Marczewski-Steinhaus topology for information retrieval. Information Processing and Management 34, 87–94 (1998)CrossRefGoogle Scholar
  18. 18.
    Sarker, B.R.: The Resamblance coefficients in group technology: A survey and comparative study of relational metrics. Computers and Engineering 30(1), 103–116 (1996)Google Scholar
  19. 19.
    Wilson, D.R., Martinez, T.R.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Agnieszka Pieczyńska
    • 1
  1. 1.Institute of Information Science and EngineeringWroclaw University of TechnologyWroclawPoland

Personalised recommendations