Applying User Feedback and Query Learning Methods to Multiple Communities

  • Tsunenori Mine
  • Hirotake Kobayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5925)


This paper proposes a novel Peer-to-Peer Information Retrieval (P2PIR) method using user feedback and query-learning. The method actively utilizes negative feedback information so that other agents can filter it out when retrieving it. The proposed method effectively increases retrieval accuracy and decreases communication loads required for document retrieval in communities.

The experiments were carried out on multiple communities constructed with multi-agent framework Kodama [1]. The experimental results illustrated the validity of our proposed method.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhong, G., Amamiya, S., Takahashi, K., Mine, T., Amamiya, M.: The design and application of kodama system. IEICE Transactions INF.& SYST E85-8, 637–646 (2002)Google Scholar
  2. 2.
    Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: International Workshop on Design Issues in Anonymity and Unobservability:Designing Privacy Enhancing Technologies, (2001)
  3. 3.
    Gnutella: Gnutella protocol development v6.0, (2003)
  4. 4.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pp. 149–160 (2001)Google Scholar
  5. 5.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: SIGCOMM, pp. 161–172 (2001)Google Scholar
  6. 6.
    Lu, J., Callan, J.: Content-based retrieval in hybrid peer-to-peer networks. In: Proceedings of the twelfth international conference on Information and knowledge management (CIKM 2003), pp. 199–206 (2003)Google Scholar
  7. 7.
    Renda, M.E., Callan, J.: The robustness of content-based search in hierarchical peer to peer networks. In: Proceedings of the thirteenth ACM conference on Information and knowledge management, pp. 562–570 (2004)Google Scholar
  8. 8.
    Lu, J., Callan, J.: Federated search of text-based digital libraries in hierarchical peer-to-peer networks. In: Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. LNCS, vol. 3408, pp. 52–66. Springer, Heidelberg (2005)Google Scholar
  9. 9.
    Bawa, M., Manku, G.S., Raghavan, P.: Sets: search enhanced by topic segmentation. In: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pp. 306–313 (2003)Google Scholar
  10. 10.
    Mine, T., Matsuno, D., Kogo, A., Amamiya, M.: Design and implementation of agent community based peer-to-peer information retrieval method. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 31–46. Springer, Heidelberg (2004)Google Scholar
  11. 11.
    Mine, T., Kogo, A., Amamiya, S., Amamiya, M.: Refinement of the acp2p by sharing user-feedbacks and learning query-responder-agent-relationships. In: The 8th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1341–1342 (2009)Google Scholar
  12. 12.
    Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M., Gatford, M.: Okapi/keenbow at trec-8. In: NIST Special Publication 500-246: The Eighth Text REtrieval Conference (TREC-8), pp. 151–162 (1999)Google Scholar
  13. 13.
    Kimura, K., Mine, T., Amamiya, S., Amamiya, M.: Construction method for robust and secure agent-community network (in japanese). In: Joint Agent Workshops and Symposium (2008)Google Scholar
  14. 14.
  15. 15.
    Zhang, H., Lesser, V.: A reinforcement learning based distributed search algorithm for hierarchical peer-to-peer information retrieval systems. In: AAMAS 2007, pp. 231–238 (2007)Google Scholar
  16. 16.
    Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: The 28th International Conference on Distributed Computing Systems (2002)Google Scholar
  17. 17.
    Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proc. of 7th International World Wide Web Conference: WWW7 Conference (1998)Google Scholar
  18. 18.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46, 604–632 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Gallardo-Antolin, A., Navia-Vasquez, A., Molina-Bulla, H.Y., Rodriguez-Gonzalez, A.B., Valverde-Albacete, F.J., Cid-Sueiero, J., Figuieras-Vidal, A., Koutris, T., Xiruhaki, C., Koubarakis, M.: I-Gaia: an Information Processing Layer for the DIET Platform. In: The first international joint conference on Autonomous Agents and Multi Agent Systems (AAMAS), pp. 1272–1279 (2002)Google Scholar
  20. 20.
    Robertson, S.E.: On term selection for query expansion. Journal of Documentation 46, 359–364 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tsunenori Mine
    • 1
    • 2
  • Hirotake Kobayashi
    • 2
  1. 1.Faculty of ISEEKyushu UniversityFukuokaJapan
  2. 2.Graduate School of ISEEKyushu UniversityFukuokaJapan

Personalised recommendations