skip to main content
10.1145/1101826.1101835acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Low-cost distributed learning of a Gaussian mixture model for multimedia content-based indexing on a peer-to-peer network

Published: 10 November 2005 Publication History

Abstract

This work deals with estimation of a probability density, which is a common issue in multimedia pattern recognition. The originality comes from its computation in a distributed manner, since the study is motivated by the perspective of a multimedia indexing and retrieval peer-to-peer system over the internet. In a decentralized fashion, algorithms and data from various contributors would cooperate towards a collective statistical learning.In this setting, aggregation of probabilistic Gaussian mixture models of the same class, but estimated on several nodes on different data sets, is a typical need, which we address herein. The proposed approach for fusion only requires moderate computation at each node and little data to transit between nodes. Both properties are obtained by aggregating models via their (few) parameters, rather than via multimedia data itself. Mixture models are in fact concatenated, then reduced to a suitable number of Gaussian components. A modification on Kullback divergence leads to an iterative scheme for estimating this aggregated model. We provide experimental results on a speaker recognition task with real data, in a gossip propagation setting.

References

[1]
A. Nikseresht M. Gelgon INRIA, Ecole polytechnique de l'université de Nantes, France
[2]
H. Akaike. A new look at the statistical model identification problem. IEEE Trans. on Automatic Control, (19):716--723, 1974.
[3]
R. Akbarinia, V. Martins, P. E., and P. Valduriez. Replication and query processing in the appa data management system. In Proc. of Workshop on distributed data and structures (WDAS'2004), Lausanne, Switzerland, July 2004.
[4]
S.-A. Berrani, L. Amsaleg, and P. Gros. Recherche par similarités dans les bases de données multidimensionnelles : panorama des techniques d'indexation. Ingénierie des systèmes d'information, 7(56):9--44, 2002.
[5]
C. Bishop. Neural networks for pattern recognition. Oxford university Press, 1995.
[6]
S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms : design, analysis and applications. In to appear at IEEE INFOCOM'2005, Miami, Mar. 2005.
[7]
R. Fablet, P. Bouthemy, and P. Perez. Non parametric motion characterization using causal probabilistic models for video indexing and retrieval. IEEE Trans. on Image Processing, 11(4):393--407, Apr. 2001.
[8]
J. Goldberger and S. Roweis. Hierarchical clustering of a mixture model. In Proc. of Neural Information Processing Systems (NIPS'2004), pages 505--512.
[9]
H. Graf, E. Cosatto, L. Bottou, I. Dourdanovic, and V. Vapnik. Parallel support vector machines : the cascade svm. In M. Press, editor, Proc. of Neural Information Processing Systems (NIPS) 17, 2005.
[10]
R. Hammoud and R. Mohr. Gaussian mixture densities for video object recognition. In Proc. on Int. Conf. on Pattern Recognition (ICPR'2000), pages 71--75, Barcelona, Spain, Aug. 2000.
[11]
W. Kowalczyk and N. Vlassis. Newscast EM. In M. Press, editor, Proc. of Neural Information Processing Systems (NIPS) 17, 2005.
[12]
D. MacKay. Bayesian interpolation. Neural computation, 4(3):415--447, 1992.
[13]
D. Milojicic, V. Kalogeraki, R. Lukose, L. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu. Peer-to-peer computing. Technical Report 2002-57, Hewlett-Packard, 2002.
[14]
W. Muller, M. Eisenhardt, and A. Henrich. Efficient content-based p2p image retrieval using peer content descriptions. In Proc. of SPIE Internet Imaging V, volume 5304, pages 57--68, Dec. 2003.
[15]
D. Reynolds. Speaker identification and verification using gaussian speaker models. Speech communication, 17:91--108, 1995.
[16]
S. Satoh, Y. Nakamura, and T. Kanade. Name-it : naming and detecting faces in news videos. IEEE Multimedia, 6(1):22--35, Jan-Mar 1999.
[17]
C. Schmid. Weakly supervised learning of visual models and its application to content-based retrieval. Int. Journal of Computer Vision, 1(56):7--16, 2004.
[18]
C. Tang, S. Dwarkadas, and Z. Xu. On scaling latent semantic indexing on large peer-to-peer systems. In Proc. of ACM SIGIR (SIG on Information Retrieval, pages 145--153, Sheffield, U.K., July 2004.
[19]
L. Xie and P. Perez. Slightly supervised learning of part-based appearance models. In Proc. of IEEE Workshop of learning in computer vision and pattern recognition, Washington, DC, USA., June 2004.

Cited By

View all

Index Terms

  1. Low-cost distributed learning of a Gaussian mixture model for multimedia content-based indexing on a peer-to-peer network

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MIR '05: Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
      November 2005
      274 pages
      ISBN:1595932445
      DOI:10.1145/1101826
      • General Chairs:
      • Hongjiang Zhang,
      • John Smith,
      • Qi Tian
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 November 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. distributed computing
      2. multimedia indexing and retrieval
      3. probability density estimation

      Qualifiers

      • Article

      Conference

      MM&Sec '05
      MM&Sec '05: Multimedia and Security Workshop 2005
      November 10 - 11, 2005
      Hilton, Singapore

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media