A Rough Sets-based Agent Trust Management Framework

In a virtual society, which consists of several autonomous agents, trust helps agents to deal with the openness of the system by identifying the best agents capable of performing a specific task, or achieving a special goal. In this paper, we introduce ROSTAM, a new approach for agent trust management based on the theory of Rough Sets. ROSTAM is a generic trust management framework that can be applied to any types of multi agent systems. However, the features of the application domain must be provided to ROSTAM. These features form the trust attributes. By collecting the values for these attributes, ROSTAM is able to generate a set of trust rules by employing the theory of Rough Sets. ROSTAM then uses the trust rules to extract the set of the most trusted agents and forwards the user's request to those agents only. After getting the results, the user must rate the interaction with each trusted agent. The rating values are subsequently utilized for updating the trust rules. We applied ROSTAM to the domain of cross-language Web search. The resulting Web search system recommends to the user the set of the most trusted pairs of translator and search engine in terms of the pairs that return the results with the highest precision of retrieval.

[1]  Daqing He,et al.  Exploring the further integration of machine translation in English-Chinese cross language information access , 2012, Program.

[2]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[3]  Marcin S. Szczuka,et al.  RSES and RSESlib - A Collection of Tools for Rough Set Computations , 2000, Rough Sets and Current Trends in Computing.

[4]  Ivo Düntsch,et al.  The Rough Set Engine GROBIAN , 1999 .

[5]  Donald H. Kraft,et al.  Vocabulary mining for information retrieval: rough sets and fuzzy sets , 2001, Inf. Process. Manag..

[6]  Leonid Sheremetov,et al.  An Agent Framework for Processing FIPA-ACL Messages Based on Interaction Models , 2007, AOSE.

[7]  Anders Torvill Bjorvand.  Rough Enough - A System Supporting the Rough Sets Approach , 1997, SCAI.

[8]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[9]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[10]  Andreas Gutscher,et al.  A Trust Model for an Open, Decentralized Reputation System , 2007, IFIPTM.

[11]  Shaojie Qiao,et al.  A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values , 2010 .

[12]  Dick Davis,et al.  Shahnameh : the Persian book of kings , 2006 .

[13]  Yiyu Yao,et al.  Rough Sets: Selected Methods and Applications in Management and Engineering , 2012, Advanced Information and Knowledge Processing.

[14]  Sen Guo,et al.  A novel dynamic incremental rules extraction algorithm based on rough set theory , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[15]  Julita Vassileva,et al.  Recommending Services in a Trust-Based Decentralized User Modeling System , 2011, UMAP Workshops.

[16]  Marek Sikora,et al.  Decision Rule-Based Data Models Using TRS and NetTRS - Methods and Algorithms , 2010, Trans. Rough Sets.

[17]  Peng Yin,et al.  Corporate failure prediction of Chinese listed companies: A variable precision rough set theory , 2009, 2009 International Conference on Management Science and Engineering.

[18]  Samira Sadaoui,et al.  A Rough Set Approach to Agent Trust Management , 2010, 2010 IEEE Second International Conference on Social Computing.

[19]  Tong Lingyun,et al.  Incremental learning of decision rules based on rough set theory , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[20]  Marcin S. Szczuka,et al.  The Rough Set Exploration System , 2005, Trans. Rough Sets.

[21]  Pawan Lingras,et al.  Applying Rough Set Concepts to Clustering , 2012 .

[22]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[23]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[24]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[25]  Shiqi Zhao,et al.  Identification of Web Query Intent Based on Query Text and Web Knowledge , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[26]  Gang Ren,et al.  The Applications of Rough Set Theory in Civil Engineering , 2010, 2010 International Conference on Artificial Intelligence and Computational Intelligence.

[27]  Aleksander Ohrn,et al.  ROSETTA -- A Rough Set Toolkit for Analysis of Data , 1997 .

[28]  Hussein Zedan,et al.  Rough set approach to online signature identification , 2011, Digit. Signal Process..

[29]  Li Pheng Khoo,et al.  A rough set based decision support approach to improving consumer affective satisfaction in product design , 2009 .

[30]  Michael Winikoff,et al.  JACKTM Intelligent Agents: An Industrial Strength Platform , 2005, Multi-Agent Programming.

[31]  Shangguang Wang,et al.  Reputation measure approach of web service for service selection , 2011, IET Softw..

[32]  Huowang Chen,et al.  Web document retrieval based on multi-agent , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[33]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[34]  Chi-Chun Lo,et al.  An evidence-based scheme for web service selection , 2011, Inf. Technol. Manag..

[35]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[36]  Sunil Kumar Kopparapu,et al.  A rule-based Short Query Intent Identification System , 2010, 2010 International Conference on Signal and Image Processing.

[37]  Samira Sadaoui,et al.  Agent Trust Management Based on Human Plausible Reasoning: Application to Web Search , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[38]  Hanan Lutfiyya,et al.  A middleware-based approach to supporting trust-based service selection , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[39]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[40]  Shyi-Ming Chen,et al.  Handling multicriteria fuzzy decision-making problems based on vague set theory , 1994 .

[41]  Jieh-Ren Chang,et al.  Using the Rough Set Theory to Investigate the Building Facilities for the Performing Arts from the Performer’s Perspectives , 2011 .

[42]  Elizabeth Laird,et al.  Shahnameh: The Persian Book of Kings , 2012 .

[43]  Ed Greengrass,et al.  Information Retrieval: A Survey , 2000 .

[44]  Franz J. Kurfess,et al.  Intelligent Systems and Applications , 2000 .

[45]  Chengxiang Hu,et al.  An incremental updating principle for computing approximations in information systems while the object set varies with time , 2009, 2009 IEEE International Conference on Granular Computing.

[46]  Eric C. C. Tsang,et al.  Decision Table Reduction in KDD: Fuzzy Rough Based Approach , 2010, Trans. Rough Sets.

[47]  Yi Zhang,et al.  RIDAS - a rough set based intelligent data analysis system , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[48]  Yuh-Min Chen,et al.  Developing a semantic-enable information retrieval mechanism , 2010, Expert Syst. Appl..

[49]  Li Pheng Khoo,et al.  A prototype genetic algorithm-enhanced rough set-based rule induction system , 2001, Comput. Ind..

[50]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

[51]  Agostino Poggi,et al.  JADE: a FIPA2000 compliant agent development environment , 2001, AGENTS '01.

[52]  Adam Mrózek,et al.  Rough sets in hybrid methods for pattern recognition , 2001, Int. J. Intell. Syst..

[53]  Szymon Wilk,et al.  Rough Set Based Data Exploration Using ROSE System , 1999, ISMIS.