Personalized Trust Management in Decision Making: A Dynamic Clustering Approach

This paper presents a personalized approach for distributed trust management by employing the k-means range algorithm, a combination of the partitional k-means clustering algorithm with orthogonal range search concepts. The aim of this approach is to aid the human or computer agent in organizing information from multiple sources into clusters according to its “trust features”. Thus the agent can perform complicated trust assessments in real-time situations and cooperate with decision-making software to assist in purchasing activities. We conclude by discussing the implications and advantages of this approach in trust management in traditional and mobile e-commerce applications.

[1]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

[2]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[3]  Kuldip K. Paliwal,et al.  Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding , 1992, IEEE Trans. Signal Process..

[4]  Valerie J. Trifts,et al.  Consumer Decision Making in Online Shopping Environments: The Effects of Interactive Decision Aids , 2000 .

[5]  Dan E. Willard,et al.  New Data Structures for Orthogonal Range Queries , 1985, SIAM J. Comput..

[6]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[7]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[8]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[9]  Philip R. Zimmermann,et al.  The official PGP user's guide , 1996 .

[10]  Ramayya Krishnan,et al.  On Negotiations and Deal Making in Electronic Markets , 1999, Inf. Syst. Frontiers.

[11]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[12]  Georgios P. Papamichail,et al.  Towards using computational methods for real-time negotiations in electronic commerce , 2003, Eur. J. Oper. Res..

[13]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[14]  Vijay K. Vaishnavi,et al.  Computing Point Enclosures , 1982, IEEE Transactions on Computers.

[15]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[16]  Don-Lin Yang,et al.  An efficient Fuzzy C-Means clustering algorithm , 2001, Proceedings 2001 IEEE International Conference on Data Mining.