Skip to main content
SpringerLink
Log in

Evolvable Media Repositories: An Evolutionary System to Retrieve and Ever-Renovate Related Media Web Content

  • Conference paper
  • First Online:
Intelligent Computing (CompCom 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 998))

Included in the following conference series:

  • 1701 Accesses

Abstract

The paper tackles the question of evolvable media repositories, i.e., local pools of media files that are retrieved over the Internet and that are ever-renovated with new, related files in an evolutionary fashion. The herein proposed method encodes genotypic space by virtue of simple undirected graphs of natural language tokens that represent web queries without employing fitness functions or other evaluation/selection schemata. Once a first population is seeded, a series of modular crawlers query the particular World Wide Web repositories of interest for both media content and assorted meta-data. Then, a series of attached intelligent comprehenders analyse the retrieved content in order to eventually generate new genetic representations, and the cycle is repeated. Such a method is generic, scalable and modular, and can be made fit the purposes of a wide array of applications in all sorts of disparate contextual and functional scenarios. The paper features a formal description of the method, gives implementation guidelines, and presents example usages.

M. Koutsomichalis—Work carried out when the first author was at the Norwegian University of Science and Technology supported by an ERCIM Alain Bensoussan Fellowship.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The program could, e.g., be instructed to start a new cycle using some closely related term of the original seed, or to continue from the last ‘healthy’ genome, but this time employing additional ‘auxiliary’ and more tolerant crawlers.

References

  1. Ankerst, M., Kastenmüller, G., Kriegel, H.P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: International Symposium on Spatial Databases, pp. 207–226. Springer, Hong Kong, China, July 1999

    Chapter  Google Scholar 

  2. Biles, J.A.: Autonomous GenJam: eliminating the fitness bottleneck by eliminating fitness. In: The 2001 GECCO Workshop on Non-routine Design with Evolutionary Systems, San Francisco, p. Paper 4, July 2001

    Google Scholar 

  3. Bird, J., Husbands, P., Perris, M., Bigge, B., Brown, P.: Implicit fitness functions for evolving a drawing robot. In: Applications of Evolutionary Computation: EvoWorkshops 2008, pp. 473–478. Springer, Heidelberg (2008)

    Google Scholar 

  4. Borges, P.V.K., Conci, N., Cavallaro, A.: Video-based human behavior understanding: a survey. IEEE Trans. Circuits Syst. Video Technol. 23(11), 1993–2008 (2013)

    Article  Google Scholar 

  5. Bown, O., McCormack, J.: Taming nature: tapping the creative potential of ecosystem models in the arts. Digit. Creativity 21(4), 215–231 (2010)

    Article  Google Scholar 

  6. Cho, S.B.: Emotional image and musical information retrieval with interactive genetic algorithm. Proc. IEEE 92(4), 702–711 (2004)

    Article  Google Scholar 

  7. Cho, S.B., Lee, J.Y.: A human-oriented image retrieval system using interactive genetic algorithm. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 32(3), 452–458 (2002)

    Article  Google Scholar 

  8. Colton, S.: Automatic invention of fitness functions with application to scene generation. In: Workshops on Applications of Evolutionary Computation, pp. 381–391. Springer (2008)

    Google Scholar 

  9. Conrad, M., Pattee, H.: Evolution experiments with an artificial ecosystem. J. Theor. Biol. 28(3), 393–409 (1970)

    Article  Google Scholar 

  10. Cuenca-Acuna, F.M., Nguyen, T.D.: Text-based content search and retrieval in ad-hoc P2P communities. In: International Conference on Research in Networking, pp. 220–234. Springer (2002)

    Google Scholar 

  11. Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: ideas, influences, and trends of the new age. ACM Comput. Surv. 40(2), 5:1–5:60 (2008)

    Article  Google Scholar 

  12. Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: a large-scale hierarchical image database. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 248–255. IEEE (2009)

    Google Scholar 

  13. Fu, Z., Lu, G., Ting, K.M., Zhang, D.: A survey of audio-based music classification and annotation. IEEE Trans. Multimedia 13(2), 303–319 (2011)

    Article  Google Scholar 

  14. Geetha, P., Narayanan, V.: A survey of content-based video retrieval. J. Comput. Sci. 4(6), 474–486 (2008)

    Article  Google Scholar 

  15. Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial nets. In: Advances in Neural Information Processing Systems, pp. 2672–2680 (2014)

    Google Scholar 

  16. Johnson, C.: Fitness in evolutionary art and music: what has been used and what could be used? Evolutionary and Biologically Inspired Music, Sound, Art and Design, pp. 129–140 (2012)

    Chapter  Google Scholar 

  17. Koutsomichalis, M., Gambäck, B.: Algorithmic audio mashups and synthetic soundscapes employing evolvable media repositories. In: 6th International Workshop on Musical Metacreation, Salamanca, Spain (2018)

    Google Scholar 

  18. Lai, C.C., Chen, Y.C.: A user-oriented image retrieval system based on interactive genetic algorithm. IEEE Trans. Instrum. Meas. 60(10), 3318–3325 (2011)

    Article  Google Scholar 

  19. Laland, K.N., Odling-Smee, J., Feldman, M.W.: Niche construction, biological evolution, and cultural change. Behav. Brain Sci. 23(1), 131–146 (2000)

    Article  Google Scholar 

  20. Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: state of the art and challenges. ACM Trans. Multimed. Comput. Commun. Appl. 2(1), 1–19 (2006)

    Article  Google Scholar 

  21. Liu, Y., Zhang, D., Lu, G., Ma, W.Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recogn. 40(1), 262–282 (2007)

    Article  Google Scholar 

  22. McCormack, J.: Open problems in evolutionary music and art. In: Applications of Evolutionary Computing, pp. 428–436 (2005)

    Google Scholar 

  23. Mitrović, D., Zeppelzauer, M., Breiteneder, C.: Features for content-based audio retrieval. Adv. Comput. 78, 71–150 (2010)

    Article  Google Scholar 

  24. Nack, F., van Ossenbruggen, J., Hardman, L.: That obscure object of desire: multimedia metadata on the web, Part 2. IEEE MultiMedia 12(1), 54–63 (2005)

    Article  Google Scholar 

  25. Romero, J., Machado, P., Santos, A., Cardoso, A.: On the development of critics in evolutionary computation artists. In: Workshops on Applications of Evolutionary Computation, pp. 559–569. Springer (2003)

    Google Scholar 

  26. Rose, S., Engel, D., Cramer, N., Cowley, W.: Automatic keyword extraction from individual documents. In: Text Mining: Applications and Theory, pp. 1–20 (2010)

    Google Scholar 

  27. da Silva Torres, R., Falcão, A.X., Gonçalves, M.A., Papa, J.P., Zhang, B., Fan, W., Fox, E.A.: A genetic programming framework for content-based image retrieval. Pattern Recognit. 42(2), 283–292 (2009). Special issue on Learning Semantics from Multimedia Content

    Article  Google Scholar 

  28. Smeulders, A.W., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell. 22(12), 1349–1380 (2000)

    Article  Google Scholar 

  29. Smith, J.M., Szathmary, E.: The Major Transitions in Evolution. Oxford University Press, Oxford (1997)

    Google Scholar 

  30. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)

    Article  Google Scholar 

  31. Szegedy, C., Vanhoucke, V., Ioffe, S., Shlens, J., Wojna, Z.: Rethinking the Inception architecture for computer vision. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2818–2826 (2016)

    Google Scholar 

  32. Tangelder, J., Veltkamp, R.: A survey of content based 3D shape retrieval methods. In: Proceedings Shape Modeling Applications, pp. 145–156, June 2004

    Google Scholar 

  33. Vishwakarma, S., Agrawal, A.: A survey on activity recognition and behavior understanding in video surveillance. Vis. Comput. 29(10), 983–1009 (2013)

    Article  Google Scholar 

  34. Wan, J., Wang, D., Hoi, S.C.H., Wu, P., Zhu, J., Zhang, Y., Li, J.: Deep learning for content-based image retrieval: a comprehensive study. In: Proceedings of the 22nd ACM International Conference on Multimedia, pp. 157–166. ACM (2014)

    Google Scholar 

  35. Zacharis, N.Z., Panayiotopoulos, T.: Web search using a genetic algorithm. IEEE Internet Comput. 5(2), 18–26 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Multimedia and Graphic Arts, Cyprus University of Technology, P.O. Box 50329, 3036, Limassol, Cyprus

    Marinos Koutsomichalis

  2. Department of Computer Science, Norwegian University of Science and Technology, Sem Saelands vei 9, 7034, Trondheim, Norway

    Björn Gambäck

Authors
  1. Marinos Koutsomichalis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Björn Gambäck
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marinos Koutsomichalis .

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

  2. The Science and Information (SAI) Organization, Bradford, West Yorkshire, UK

    Rahul Bhatia

  3. The Science and Information (SAI) Organization, Bradford, West Yorkshire, UK

    Supriya Kapoor

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Koutsomichalis, M., Gambäck, B. (2019). Evolvable Media Repositories: An Evolutionary System to Retrieve and Ever-Renovate Related Media Web Content. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Intelligent Computing. CompCom 2019. Advances in Intelligent Systems and Computing, vol 998. Springer, Cham. https://doi.org/10.1007/978-3-030-22868-2_6

Download citation

Publish with us

Policies and ethics

Search

Navigation