Expert discovery and knowledge mining in complex multi-agent systems

Abstract

Complex problem solving requires diverse expertise and multiple techniques. In order to solve such problems, complex multi-agent systems that include both of human experts and autonomous agents are required in many application domains. Most complex multi-agent systems work in open domains and include various heterogeneous agents. Due to the heterogeneity of agents and dynamic features of working environments, expertise and capabilities of agents might not be well estimated and presented in these systems. Therefore, how to discover useful knowledge from human and autonomous experts, make more accurate estimation for experts’ capabilities and find out suitable expert(s) to solve incoming problems (“Expert Mining”) are important research issues in the area of multi-agent system. In this paper, we introduce an ontology-based approach for knowledge and expert mining in hybrid multi-agent systems. In this research, ontologies are hired to describe knowledge of the system. Knowledge and expert mining processes are executed as the system handles incoming problems. In this approach, we embed more self-learning and self-adjusting abilities in multi-agent systems, so as to help in discovering knowledge of heterogeneous experts of multi-agent systems.

Keywords

Knowledge discovery / knowledge mining / expert mining / multi-agent system

References

[1] Artikis, A. & Pitt, J. (2001). A formal model of open agent societies. In: Proceedings of the 5th International Conference on Autonomous Agents, pp. 192–193, Montreal, May 28–June 01, 2001, ACM Press

[2] Bai Q., Zhang M.. Agent coordination through knowledge management. International Journal of Knowledge and Systems Sciences, 2004, 1(1): 45-52.

[3] Bai, Q. & Zhang, M. (2005). Dynamic team forming in self-interested multi-agent systems. In: Proceedings of the 18th ACS Australian Joint Conference on Artificial Intelligence, pp. 674–683, Sydney, December 5–9, 2005, Springer-Verlag

[4] Bai, Q., Zhang, M. & Ren, F. (2007). A Coloured Petri Net based approach for flexible agent interactions. In: Proceedings of the 4th International Conference in IT and Application, pp. 186–192, Harbin, January 15–18, 2007

[5] Bai, Q. & Zhang, M. (2006). Coordinating agent interactions under open environments. In: Fulcher, J. (eds), Advances in Applied Artificial Intelligence, pp. 52–68, Idea Group Publishing

[6] Busetta, P., Ronnquist, R., Hodgson, A. & Lucas, A. (2007). JACK intelligent agent — components for intelligent agents in Java. Technical Report TR9901m Agent Oriented Software Pty. Ltd. http://www.jackagents.com/pdf/tr9901.pdf. Cited May 03, 2007

[7] Fensel D., van Harmelen F., Horrocks I., McGuinness D., Patel-Schneider P.. OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems, 2001, 16(2): 38-44.

[8] FIPA-OS. (2007). Available via SourceForge, http://sourceforge.net/projects/fipa-os. Cited May 03, 2007

[9] Finin, T., McKay, D., Fritzson, R. & McEntire, R. (1994). KQML: an information and knowledge exchange protocol. Knowledge Building and Knowledge Sharing, Ohmsha and IOS Press

[10] Fu L.. Knowledge discovery based on neural networks. Communications of ACM, 1999, 42(11): 47-50.

[11] Genesereth, M. & Fikes, R. (1992). Knowledge interchange format, version 3.0 reference manual. Computer Science Department, Stanford University, logic-92-1, Available via http://ksl.stanford.edu/knowledge-sharing/kif. Cited May 03, 2007

[12] Gruber, T. R. (1991). The role of common ontology in achieving sharable, reusable knowledge bases. In: Principles of Knowledge Pepresentation and Reasoning-Proceedings of the Second International Conference, pp. 601–602, Cambridge, 1991

[13] Huhns, M. & Stephens, L. (1999). Multiagent systems and societies of agents. In Weiss G. (eds.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 80–120, MIT Press

[14] Kovalerchuk B., Vityaev E., Ruiz J.. Consistent and complete data and “Expert” mining in medicine. Studies in Fuzziness and Soft Computing, 2001, 60: 238-281.

[15] Kovalerchunk B., Triantaphyllou E., Ruiz J., Clayton J.. Fuzzy logic in computer-aided breast cancer diagnosis: analysis of lobulation. Artificial Intelligence in Medicine, 1997, 11: 75-85.

[16] Labrou Y., Finin T., Peng Y.. Agent communication languages: the current landscape. IEEE Intelligent Systems, 1999, 14(2): 45-52.

[17] Lesser V.. Cooperative multiagent systems: a personal view of the state of the art. IEEE Transactions on Knowledge and Data Engineering, 1999, 11(1): 133-142.

[18] Lesser V.. Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Autonomous Agents and Multi-agent Systems, 1998, 1(1): 89-111.

[19] Nwana, H., Ndumu, D. Lee, L. & Collis, J. (1999). ZEUS: a toolkit and approach for building distributed multi-agent systems. In: Proceedings of the 3rd International Conference on Autonomous Agents, pp. 360–361, Seattle, May 01–05, 1999

[20] Zhang, M. & Li, W. (2000). DynaInteg: meta-ontology supporting dynamic knowledge sharing and acquiring for multi-agent cooperation. In: Proceedings of 9th International Conference on Intelligent Systems, pp. 47–51, Louisville, January 15–16, 2000