Abstract
In this paper, we present the semantics of our proposed norms mining technique for an agent to detect the norms of a group of agents in order to comply with the group’s normative protocol. We define the semantics of entities and processes that are involved in the norms mining technique. The technique entails an agent exploiting the resources of the host system, implementing data formatting and filtering, and identifying the norms’ components that contribute to the strength of the norms to identify the group’s potential norms. We then present an algorithm of the norms mining operation and demonstrate the success of the technique in detecting the potential norms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
López, F., Luck, M., d’Inverno, M.: A Normative Framework for Agent-based Systems. Computational & Mathematical Organization Theory 12(2-3), 227–250 (2006)
Axelrod, R.: An Evolutionary Approach to Norms. The American Political Science Review 80(4), 1095–1111 (1986)
Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Norms. Stanford University Press (1995)
Norman, T., Sierra, C., Jennings, N.: Rights and Commitments in Multi-agent Agreements. In: Demazeau, Y. (ed.) The Third International Conference on Multi-Agent Systems (ICMAS 1998), pp. 222–229. IEEE Computer Society Press (1998)
Shoham, Y., Tennenholtz, M.: On Social Laws for Artificial Agent Societies: Off-line Design. Artificial Intelligence 73(1-2), 231–252 (1995)
Conte, R., Castelfranchi, C.: Cognitive and Social Action. UCL Press (1995)
Singh, M.: An Ontology for Commitments in Multi-agent Systems: Toward a Unification of Normative Concepts. Artificial Intelligence and Law 7(1), 97–113 (1999)
Chopinaud, C., Seghrouchni, A., Taillibert, P.: Prevention of Harmful Behaviors within Cognitive and Autonomous Agents. In: The 17th European Conference on Artificial Intelligence, Riva del Garda, Italy (2006)
Governatori, G., Rotolo, A.: How do Agents Comply with Norms? In: International Joint Conferences on Web Intelligence and Intelligent Agent Technology, vol. 3, pp. 488–491 (2009)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Obligation Norm Identification in Agent Societies. Journal of Artificial Societies and Social Simulation (2010)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Internal Agent Architecture for Norm Identification. In: The International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems, pp. 156–172 (2009)
Hollander, C., Wu, A.: The Current State of Normative Agent-Based Systems. Journal of Artificial Societies and Social Simulation 14(2), 6 (2011)
Shoham, Y., Tennenholtz, M.: On the Synthesis of Useful Social Laws for Artificial AgentSocieties (Preliminary Report). In: Proceedings of the Tenth National Conference On Artificial Intelligence, AAAI 1992, San Jose, California (1992)
Zhang, Y., Leezer, J.: Emergence of Social Norms in Complex Networks. In: International Conference on Computational Science and Engineering, Vancouver, pp. 549–555 (2009)
Verhagen, H.: Norm Autonomous Agents, Stockholm: Department of System and Computer Sciences. The Royal Institute of Technology and Stockholm University (2000)
Savarimuthu, B.T.R., Purvis, M., Purvis, M.: Social Norm Emergence in Virtual Agent Societies (Short Paper). In: The 7th International Joint Conference on Autonomous Agents and Multi-agent Systems, vol. 3, pp. 1521–1524. International Foundation for Autonomous Agents and Multi-agent Systems, Dunedin (2008)
Symeonidis, A., Mitkas, P.: Agent Intelligence through Data Mining. In: The 17th European Conference on Machine Learning and the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (Ecml/Pkdd 2006), Berlin, Germany, September 18 (2006)
Kotsiantis, S., Kanellopoulos, D.: Association Rules Mining: A Recent Overview. International Transactions on Computer Science and Engineering 32(1), 71–82 (2006), Key: citeulike:4186352
Ogunde, A., Follorunso, O., Sodiiya, A., Oguntuase, J., Ogunlleye, G.: improved cost models for agent-based association rule mining in distributed database, Anale. Seria Informatica IX fasc, 1 (2011)
Davenport, T., Cohen, D., Jacobson, A.: Competing on Analytics, Babson Executive Education, Working Knowledge Research Report (May 2005)
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery in Databases. AI Magazine (Fall 1996)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules Application of Association Rule Mining. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB (1994)
Haery, A., Salmasi, N., Modarres, M., Iranmanesh, H.: Application of Association Rule Mining in Supplier Selection Criteria. World Academy of Science, Engineering and Technology (2008)
Symeonidis, A., Mitkas, P.: A Methodology for Predicting Agent Behavior by the Use of Data Mining Techniques. In: Gorodetsky, V., Liu, J., Skormin, V.A. (eds.) AIS-ADM 2005. LNCS (LNAI), vol. 3505, pp. 161–174. Springer, Heidelberg (2005)
Mahmoud, M.A., Ahmad, M.S., Ahmad, A., Yusoff, M.Z.M., Mustapha, A.: Norms Detection and Assimilation in Multi-agent Systems: A Conceptual Approach. In: International Workshop on Semantic Agents 2011, The Third Malaysian Joint Conference on Artificial Intelligence (MJCAI 2011), Juy 18–19. MIMOS/UNITEN, pp. 18–25 (2011) ISBN: 979-983-41524-4-4
Martin, D., Cheyer, A., Moran, D.: The Open Agent Architecture: A Framework for Building Distributed Software Systems, Artificial Intelligence Center, SRI International, 333 Ravenswood Avenue, Menlo Park, CA 94025 USA
Sycara, K., Giampapa, J., Langley, B., Paolucci, M.: The RETSINA MAS, A Case Study. In: Garcia, A., Lucena, C., Zambonelli, F., Omici, A., Castro, J. (eds.) SELMAS 2002. LNCS, vol. 2603, pp. 232–250. Springer, Berlin (2003)
Wong, R., Fu, A.: Association Rule Mining and Application to MPIS. Encyclopedia of Data Warehousing and Mining (2005)
Villatoro, D., Sen, S., Sabater-Mir, J.: Of Social Norms and Sanctioning: A Game Theoretical Overview. International Journal of Agent Technologies and Systems, IJATS (2010)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Norm Identification in Multi-agent Societies. Discussion Paper, Department of Information Science, University of Otago (2010)
Simpson, S.G.: Mathematical Logic. Pennsylvania State University (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mahmoud, M.A., Ahmad, M.S., Ahmad, A., Yusoff, M.Z.M., Mustapha, A. (2012). The Semantics of Norms Mining in Multi-agent Systems. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)