Image

Kanishka Bhaduri

Member since: Sep 24, 2010, Mission Critical Technologies Inc

Distributed Identification of Top-l Inner Product Elements and its Application in a Peer-to-Peer Network

Shared by Kanishka Bhaduri, updated on Sep 22, 2010

Summary

Author(s) :
Kamalika Das, Kanishka Bhaduri, K. Liu, H. Kargupta
Abstract

Inner product computation is an important primitive used in many techniques for feature dependency detection, distance computation, clustering and correlation computation among others. Recently, peer-to-peer networks are getting increasing attention in various applications involving distributed file sharing, sensor networks, and mobile ad hoc networks. Efficient identification of top few inner product entries from the entire inner product matrix of features in a distributed peer-to-peer network is a challenging problem since centralizing the data from all the nodes in a synchronous, communication efficient manner may not be an option. This paper deals with the problem of identifying significant inner products among features in a peer-to-peer environment where different nodes observe a different set of data. It uses an ordinal framework to develop probabilistic algorithms to find top-LaTeX elements in the inner product matrix. These l inner product entries are important in making crucial decisions about dependency or relatedness between feature pairs, important for a number of data mining applications. In this paper we present experimental results demonstrating accurate and scalable performance of this algorithm for large peer-to-peer networks and also describe a real-world application for this algorithm.

show more info
Publication Name
Distributed Identification of Top-l Inner Product Elements and its Application in a Peer-to-Peer Network
Publication Location
IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(4): 475-488
Year Published
2008

Files

Top-l_TKDE08.pdf
Paper
504.3 KB 311 downloads

Discussions

Add New Comment

Kanishka's Projects (4)

Need help?

Visit our help center