Distributed kernel density estimation

Details Distributed kernel density estimation Distributed kernel density estimation

2007-06-14

2010-06-22

Jean, Frantz B (Department: 2454)

Electrical computers and digital processing systems: multicomput

Miscellaneous

C709S203000, C706S012000, C706S014000

Reexamination Certificate

active

07743086

ABSTRACT:
The described systems and methods can be used to estimate the global distributed kernel density without prior information of data using a gossip based method. In the gossip based method, a node in a distributed network periodically selects and exchanges kernels with a random node in the network. After exchanging, both the initiating and the target node use the received kernels to update their local estimates. In addition, a data reduction method can be used to optimize the size of the kernel set at each node.

REFERENCES:
patent: 6353679 (2002-03-01), Cham et al.
patent: 6529953 (2003-03-01), Van Renesse
patent: 6944602 (2005-09-01), Cristianini
patent: 6963604 (2005-11-01), Erdogmus et al.
patent: 7299213 (2007-11-01), Cristianini
patent: 2004/0131368 (2004-07-01), Sawada et al.
patent: 2004/0167893 (2004-08-01), Matsunaga et al.
patent: 2004/0199482 (2004-10-01), Wilson
patent: 2006/0221410 (2006-10-01), Suzuki
patent: 2006/0279440 (2006-12-01), Zhao et al.
patent: 2007/0003137 (2007-01-01), Cremers et al.
patent: WO0116880 (2001-03-01), None
Boscolo, et al., “Independent Component Analysis Based on Nonparametric Density Estimation”, at <<http://www.eeweb.ee.ucla.edu/publications/journalVwaniRoychowdhuryvwani—trans-neural—jan04.pdf>>, IEEE, vol. 15, No. 1, Jan. 2004, pp. 55-65.
Boyd, et al., “Gossip Algorithms: Design, Analysis and Applications”, available at least as early as Jun. 6, 2007, at <<http://www.stanford.edu/˜boyd/reports/gossip—infocom.pdf>>, pp. 13.
Castanon, et al., “Distributed Estimation Algorithms for Nonlinear Systems ”, at <<http://144.122.166.80/reading/texts/distributed—estimation/teneketzis—distributed—est—non—linear—systems.pdf>>, IEEE, vol. AC-30, No. 5, May 1985, pp. 418-425.
Kostoulas, et al., “Decentralized Schemes for Size Estimation in Large and Dynamic Groups”, Proceedings of the 4th IEEE International Symposium on Network Computing and Applications (NCA '05) 2005.
Rabbat, et al., “Distributed Optimization in Sensor Networks ”, at <<http://delivery.acm.org/10.1145/990000/984626/p20-rabbat.pdf? key1=984626&key2=5261211811&,coll=GUIDE&dl=GUIDE&CFID=20591093&CFTOKEN=42857486>>, ACM, 2004, pp. 20-27.
Tong, et al., “Optimality of Kernel Density Estimation of Prior Distribution in Bayes Network”, Lecture Notes in Computer Science 4232, 2006, pp. 660-669.
Vlassis, et al., “Gossip-based greedy Gaussian mixture learning”, available at least as early as Jun. 6, 2007, at <<http://www.cs.vu.nl/ci/DataMine/DIANA/papers/vlassis05pci.pdf>>, pp11.
Zhou, et al., “Epidemic Dynamics on Complex Networks”, Progress in Natural Science, 2006, 16(5): pp. 452-464.

Affiliated with

Also associated with

Rating

Distributed kernel density estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed kernel density estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed kernel density estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4249122