Skip to main content

Advertisement

Springer Nature Link
Log in

Classification algorithms for interactive multimedia services: a review

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Interactive multimedia services, which integrate and unify techniques from a variety of disciplines, have been an active research topic for many years. However, two major challenges need to be overcome to provide a better service: The first is that interactive multimedia systems have to provide the contents a user needs at the right time no matter where the user is located and what device the user is using; the second is that the performance of such systems needs to be improved. Apparently, classification and clustering (also called unsupervised classification) algorithms play an indispensable role in these respects. Thus, this paper contains a review of the classification algorithms for interactive multimedia systems. Also discussed in this paper are several important issues, open questions, and trends.

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. That is, \(X=\cup_{i=1}^k\pi_i\) and \(\forall i\ne j, \pi_i\cap\pi_j=\emptyset\).

References

  1. Ahanger G, Little TDC (1996) A survey of technologies for parsing and indexing digital video. J Vis Commun Image Represent 7(1):28–43

    Article  Google Scholar 

  2. Almeroth KC, Ammar MH (1998) The interactive multimedia jukebox (imj): a new paradigm for the on-demand delivery of audio/video. Comput Netw Isdn Syst 30(1–7):431–441

    Article  Google Scholar 

  3. Arandjelovic O, Zisserman A (2005) Automatic face recognition for film character retrieval in feature-length films. In: Proceedings of the IEEE conference on computer vision and pattern recognition, vol 30, pp 860–867

  4. Arevalillo-Herráez M, Zacarés M, Benavent X, de Ves E (2008) A relevance feedback CBIR algorithm based on fuzzy sets. Image Commun 23(7):490–504

    Google Scholar 

  5. Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Networks 54:2787–2805

    Article  MATH  Google Scholar 

  6. Bäck T, Fogel D, Michalewicz Z (eds) (1997) Handbook of evolutionary computation. Institute of Physics Publishing, Bristol, Oxford University Press, New York

    MATH  Google Scholar 

  7. Bailey B, Konstan JA, Cooley R, Dejong M (1999) Nsync—a toolkit for building interactive multimedia presentations. In: Proceedings of the ACM international conference on multimedia, pp 257–266

  8. Barhoumi W, Gallas A, Zagrouba E (2009) Effective region-based relevance feedback for interactive content-based image retrieval. In: Proceeding of new directions in intelligent interactive multimedia systems and services, pp 177–187

  9. Barua S (2001) An interactive multimedia system on “computer architecture, organization, and design”. IEEE Trans Ed 44(1):41–46

    Article  MathSciNet  Google Scholar 

  10. BErrani S-A, Manson G, Lechat P (2008) A non-supervised approach for repeated sequence detection in TV broadcast streams. Signal Process Image Commun 23(7):525–537

    Article  Google Scholar 

  11. Blanco-Fernndez RSY, Lpez-Nores M, Gil-Solla A, Pazos-Arias JJ (2009) TV program recommendiation for groups based on multidimensional TV-anytime classifications. IEEE Trans Consum Electron 55(1):1–2

    Article  Google Scholar 

  12. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308

    Article  Google Scholar 

  13. Broilo M, Natale FGBD (2010) A stochastic approach to image retrieval using relevance feedback and particle swarm optimization. IEEE Trans Multimedia 12(4):267–277

    Article  Google Scholar 

  14. Broilo M, Rocca P, Natale FD (2008) Content-based image retrieval by a semi-supervised particle swarm optimization. In: Proceedings of the international conference on multimedia signal processing, pp 666–671

  15. Bronstein AM, Bronstein MM, Kimmel R (2003) Expression-invariant 3d face recognition. In: Proceedings of the audio and video-based biometric person authentication, pp 62–69

  16. Byun H, Lee S-W (2002) Applications of support vector machines for pattern recognition: a survey. In: Proceedings of the pattern recognition with support vector machines, vol 2388, pp 571–591

  17. Calarco G, Raffaelli C (2003) An open modular router with QoS capabilities. In: Proceedings of IEEE international conference on high speed networks and multimedia communications, pp 146–155

  18. Campbell C (2002) Kernel methods: a survey of current techniques. Neurocomputing 48:63–84

    Article  MATH  Google Scholar 

  19. Cao S, Qin Y, Liu J, Lu R (2008) An ACO-based user community preference clustering system for customized content service in broadband new media platforms. In: Proceedings of the international conference on web intelligence and intelligent agent technology, pp 591–595

  20. Carlson HL (1991) Learning style and program design in interactive multimedia. Educ Technol Res Dev 39(3):41–48

    Article  Google Scholar 

  21. Castagno R, Ebrahimi T, Kunt M (1998) Video segmentation based on multiple features for interactive multimedia applications. IEEE Trans Circuits Syst Video Technol 8(5):562–571

    Article  Google Scholar 

  22. Cattelan RG, Teixeira C, Goularte R, Pimentel MDGC (2008) Watch-and-comment as a paradigm toward ubiquitous interactive video editing. ACM Trans Multimed Comput Commun Appl 4(4):28:1–28:24

    Article  Google Scholar 

  23. Cavaco S, Rodeia J (2010) Classification of similar impact sounds. In: Proceedings of the international conference on image and signal processing, pp 307–314

  24. Chalechale A, Safaei F (2008) Visual-based interface using hand gesture recognition and object tracking. Iran J Sci Technol Trans B Technol 32(B3):279–293

    MATH  Google Scholar 

  25. Chen H, Zhu Y (2008) RFID networks planning using evolutionary algorithms and swarm intelligence. In: Proceedings of the wireless communications, networking and mobile computing, pp 1–4

  26. Chen H, Zhu Y, Hu K, Ku T (2011) RFID network planning using a multi-swarm optimizer. J Netw Comput Appl 34(3):888–901

    Article  Google Scholar 

  27. Chen L, Agrawal G (2006) Supporting self-adaptation in streaming data mining applications. In: Proceedings of the IEEE international parallel & distributed processing symposium, pp 76–86

  28. Chen M, Gonzalez S, Zhang Q, Leung VCM (2010) Code-centric rfid system based on software agent intelligence. IEEE Intell Syst 25(2):12–19

    Article  Google Scholar 

  29. Chiu P, Girgensohn A, Polak W, Rieffel EG, Wilcox L, Bennett FH III (2000) A genetic segmentation algorithm for image data streams and video. In: Proceedings of the genetic and evolutionary computation conference, pp 666–673

  30. Cho SB (2004) Emotional image and musical information retrieval with interactive genetic algorithm. Proc IEEE 92(4):702–711

    Article  Google Scholar 

  31. Chrysostomou K, Chen SY, Liu X (2009) Investigation of users preferences in interactive multimedia learning systems: a data mining approach. Interact Learn Environ 17(2):151–163

    Article  Google Scholar 

  32. Chrysostomou KA, Frias-Martinez E, Chen SY, Liu X (2006) Mining user preferences of multimedia interfaces with k-modes. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 2849–2854

  33. Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press

  34. da Graça M, Pimentel C, Goularte R, Gattelan RG, Santos FS, Teixeira C (2008) Ubiquitous interactive video editing via multimodal annotations. In: Proceedings of the European conference on changing television environments, pp 72–81

  35. Deneubourg JL, Goss S, Franks N, Sendova-Franks A, Detrain C, Chretien L (1991) The dynamics of collective sorting: robot-like ant and ant-like robot. In: Proceedings of the conference on simulation of adaptive behavior: from animals to animats, MIT Press, pp 356–365

  36. de Silva GC, Yamasaki T, Aizawa K (2007) An interactive multimedia diary for the home. Comput 40(5):52–59

    Article  Google Scholar 

  37. DiPaola S, Akai C (2006) Designing an adaptive multimedia interactive to support shared learning experiences. In: Proceedings of the ACM SIGGRAPH 2006 educators program, pp 1–6

  38. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  39. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41

    Article  Google Scholar 

  40. Dote Y, Ovaska SJ (2001) Industrial applications of soft computing: a review. Proc IEEE 89(9):1243–1265

    Article  Google Scholar 

  41. Dotu I, Hentenryck PV, Patricio MA, Berlanga A, García J, Molina JM (2009) Real-time tabu search for video tracking association. In: Proceedings of the international conference on principles and practice of constraint programming, pp 21–34

  42. Dotu I, Patricio MA, Berlanga A, Garca J, Molina JM (2011) Boosting video tracking performance by means of tabu search in intelligent visual surveillance systems. Journal of Heuristics 17(4):415–440

    Article  Google Scholar 

  43. Douglas I (2001) Instructional design based on reusable learning objects: applyinglessons of object-oriented software engineering to learning systemsdesign. In: Proceedings of the IEEE annual frontiers in education conference, vol 3, pp F4E–1–5

  44. Doulamis ND, Doulamis AD, Avrithis YS, Ntalianis KS, Kollias SD (2000) Efficient summarization of stereoscopic video sequences. IEEE Trans Circuits Syst Video Technol 10(4): 501–517

    Article  Google Scholar 

  45. Doulamis ND, Doulamis AD, Ntalianis K (2002) Adaptive classification-based articulation and tracking of video objects employing neural network retraining. In: Proceedings of the international conference on digital signal processing, pp 575–578

  46. Draman NA, Ahmad S, Muda AK (2011) Recognizing patterns of music signals to songs classification using modified AIS-based classifier. In: Proceedings of the software engineering and computer systems, pp 724–737

  47. Duval E, Verbert K (2008) On the role of technical standards for learning technologies. IEEE Trans Learn Technol 1(4):229–234

    Article  Google Scholar 

  48. Edwards GJ, Taylor CJ, Cootes TF (1999) Improving identification performance by integrating evidence from sequences. In: Proceedings of the IEEE conference on computer vision and pattern recognition, vol 1, pp 486–491

  49. Ehrmantraut M, Härder T, Wittig H, Steinmetz R (1996) The personal electronic program guide—towards the pre-selection of individual TV programs. In: Proceedings of the international conference on information and knowledge management, pp 243–250

  50. Ellwart D, Czyżewski A (2010) Camera angle invariant shape recognition in surveillance systems. In: Proceedings of the intelligent interactive multimedia systems and services, pp 33–40

  51. Endres C, Butz A, MacWilliams A (2005) A survey of software infrastructures and frameworks for ubiquitous computing. Mobile Inf Syst J 1(1):41–80

    Google Scholar 

  52. Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley

  53. Ester M, Kriegel H-P, Jörg S, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the international conference on knowledge discovery and data mining, pp 226–231

  54. Fan J, Elmagarmid AK (2002) An automatic algorithm for semantic object generation and temporal tracking. Signal Process Image Commun 17(2):145–164

    Article  Google Scholar 

  55. Fan J, Luo H, Elmagarmid A (2004) Concept-oriented indexing of video databases: toward semantic sensitive retrieval and browsing. IEEE Trans Image Process 13(7):974–992

    Article  Google Scholar 

  56. Fan J, Luo H, Xiao J, Wu L (2004) Semantic video classification and feature subset selection under context and concept uncertainty. In: Proceedings of the ACM/IEEE-CS joint conference on digital libraries, pp 192–201

  57. Fox EA (1989) The coming revolution in interactive digital video. Commun ACM 32(7): 794–801

    Article  Google Scholar 

  58. Fox EA (1991) Advances in interactive digital multimedia systems. ACM Comput 24(10):9–21

    Google Scholar 

  59. Frear V, Hirschbuhl JJ (1999) Does interactive multimedia promote achievement and higher level thinking skills for todays science students? Br J Educ Technol 30(4):323–329

    Article  Google Scholar 

  60. Gao T, Du J, Wang S (2009) Study and realization of multimedia intelligent tourism navigation system. In: Proceedings of the artificial intelligence and computational intelligence, pp 534–537

  61. García RR, Quirós JS, Santos RG, González SM, Fernanz SM (2007) Interactive multimedia animation with macromedia flash in descriptive geometry teaching. Comput Educ 49(3): 615–639

    Article  Google Scholar 

  62. Gavalas D, Kenteris M (2011) A web-based pervasive recommendation system for mobile tourist guides. Personal and Ubiquitous Computing, pp 1–12

  63. Gharehchopogh FS (2010) Approach and review of user oriented interactive data mining. In: Proceedings of the application of information and communication technologies, pp 1–4

  64. Glover F, Laguna M (1983) Tabu search. Kluwer Academic Publishers

  65. Goularte R, Cattelan RG, Camacho-Guerrero JA, Valter J, Inácio R, da Graça M, Pimentel C (2004) Interactive multimedia annotations: enriching and extending content. In: Proceedings of the ACM symposium on document engineering, pp 84–86

  66. Goularte R, dos Santos Moreira E, da Graa Campos Pimentel M (2003) Structuring interactive TV documents. In: Proceedings of the ACM symposium on document engineering, pp 42–51

  67. Grangeiro F, Jesus R, Correia N (2009) Face recognition and gender classification in personal memories. In: Proceedings of the IEEE international conference on acoustics, speech and signal processing, pp 1945–1948

  68. Guha S, Meyerson A, Mishra N, Motwani R (2003) Clustering data streams: theory and practice. IEEE Trans Knowl Data Eng 15(3):515–528

    Article  Google Scholar 

  69. Han J, Kamber M (2000) Data mining: concepts and techniques (The Morgan Kaufmann series in data management systems). Morgan Kaufmann

  70. Hardin PC, Reis J (1997) Interactive multimedia software design: concepts, process, and evaluation. Health Educ Behav 24(1):25–53

    Article  Google Scholar 

  71. Harless WG, Zier MA, Duncan RC (1999) Virtual dialogues with native speakers: the evaluation of an interactive multimedia method. Comput Assist Lang Learn 16(3):313–337

    Google Scholar 

  72. Hirzalla N, Falchuk B, Karmouch A (1995) A temporal model for interactive multimedia scenarios. IEEE Multimed 2(3):24–31

    Article  Google Scholar 

  73. Hofmann T, Puzicha J, Buhmann JM (1998) Unsupervised texture segmentation in a deterministic annealing framework. IEEE Trans Pattern Anal Mach Intell 20(8):803–818

    Article  Google Scholar 

  74. Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, Boston, MA

    Google Scholar 

  75. Hu G, Bu J, Chen C (2003) Semantic image classification based on bayesian framework and one-step relevance feedback. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 268–273

  76. Huang C (2005) Designing high-quality interactive multimedia learning modules. Comput Med Imaging Graph 29(2–3):223–233

    Article  Google Scholar 

  77. Huang C-M, Chen J-S, Lin C-H, Wang C (1998) Ming-i: a distributed interactive multimedia document development mechanism. Multimedia Syst 6(5):316–333

    Article  Google Scholar 

  78. Irvine AB, Ary DV, Grove DA, Gilfillan-Morton L (2004) The effectiveness of an interactive multimedia program to influence eating habits. Health Educ Res 19(3):290–305

    Article  Google Scholar 

  79. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3): 264–323

    Article  Google Scholar 

  80. Jarina R, Olajec J (2007) Discriminative feature selection for applause sounds detection. In: Proceedings of the international workshop on image analysis for multimedia interactive services, pp 13–16

  81. Kazasis FG, Moumoutzis N, Pappas N, Karanastasi A, Christodoulakis S (2003) Designing ubiquitous personalized TV-anytime services. In: Proceedings of the university of maribor, pp 136–149

  82. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948

  83. Kenteris M, Gavalas D, Mpitziopoulos A (2010) A mobile tourism recommender system. In: Proceedings of the IEEE symposium on computers and communications, pp 840–845

  84. Kim EY, Park SH (2006) Automatic video segmentation using genetic algorithms. Pattern Recogn Lett 27(11):1252–1265

    Article  Google Scholar 

  85. Kim EY, Park SH, Hwang SW, Kim HJ (2002) Video sequence segmentation using genetic algorithms. Pattern Recogn Lett 23(7):843–863

    Article  MATH  Google Scholar 

  86. Kinoshita Y, Nitta N, Babaguchi N (2005) Interactive clustering of video segments for media structuring. In: Proceedings of IEEE international conference on multimedia and expo, pp 630–633

  87. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  88. Krishna Chandramouli TP, Izquierdo E (2011) Biological inspired methods for media classification and retrieval. In: Proceedings of the multimedia analysis, processing and communications, pp 81–109

  89. Laha A, Pal NR, Chanda B (2004) Design of vector quantizer for image compression using self-organizing feature map and surface fitting. IEEE Trans Image Process 13(10):1291–1303

    Article  Google Scholar 

  90. Lai D-X, Chang Y-H, Zhong Z-H (2008) Active contour tracking of moving objects using edge flows and ant colony optimization in video sequences. In: Proceedings of the pacific rim symposium on advances in image and video technology, pp 1104–1116

  91. Lai CF, Ma YW, Chang SY, Chao HC, Min Y (2011) OSGi-based services architecture for Cyber-Physical home control systems. Comput Commun 34(2):184–191

    Article  Google Scholar 

  92. Lampropoulos A, Lampropoulou P, Tsihrintzis G (2011) A cascade-hybrid music recommender system for mobile services based on musical genre classification and personality diagnosis. Multimedia Tools and Applications 2(1):1–18

    Google Scholar 

  93. Laskaris NA, Fotopoulos S (2004) A novel training scheme for neural-network-based vector quantizers and its application in image compression. Neurocomputing 61(1):421–427

    Article  Google Scholar 

  94. Lee MR, Chen TT (2008) From knowledge visualization techniques to trends in ubiquitous multimedia computing. In: Proceedings of the international symposium on ubiquitous multimedia computing, pp 73–78

  95. Lee PM, Sullivan WG (1996) Developing and implementing interactive multimedia in education. IEEE Trans Ed 39(3):430–435

    Article  Google Scholar 

  96. Li N, Chen Z, Zhou G (2006) Network traffic classification using rough set theory and genetic algorithm. In: Proceedings of the international conference on intelligent control and automation, pp 945–950

  97. Lin P, Wu S-H, Chen C-M, Liang C-F (2009) Implementation and performance evaluation for a ubiquitous and unified multimedia messaging platform. Wirel Netw 15(2):163–176

    Article  Google Scholar 

  98. Liu B (2007) Web data mining: exploring hyperlinks, contents, and usage data. Data-centric systems and applications. Springer, Berlin, Heidelberg

    Google Scholar 

  99. Liu F, Zhang N, Cao S, Lu R (2009) An approach of user community preference discovery applied in IPTV personalized interactive services. In: Proceedings of the international conference on management and service science, pp 1–4

  100. Loeb S (1992) Delivering interactive multimedia documents over networks. IEEE Commun Mag 30(5):52–59

    Article  MathSciNet  Google Scholar 

  101. Losquadro G, Luglio M, Vatalaro F, Paraboni A (1997) An advanced satellite system to provide interactive multimedia mobile services. Eur Trans Telecommun 8(4):379–391

    Article  Google Scholar 

  102. Manzato MG, Goularte R (2008) Video news classification for automatic content personalization: a genetic algorithm based approach. In: Proceedings of the Brazilian symposium on multimedia and the web, pp 36–43

  103. Márquez JM, Ortega JA, González-Abril L, Velasco F (2008) Creating adaptive learning paths using ant colony optimization and bayesian networks. In: Proceedings of the neural networks, pp 3834–3839

  104. McQueen JB (1967) Some methods of classification and analysis of multivariate observations. In: Proceedings of the Berkeley symposium on mathematical statistics and probability, pp 281–297

  105. Meng Y, Wang L-G, Mao L-Z (2009) A shot boundary detection algorithm based on particle swarm optimization classifier. In: Proceedings of the international conference on machine learning and cybernetics, pp 1671–1676

  106. Meyer S, Rakotonirainy A (2003) A survey of research on context-aware homes. In: Proceedings of the Australasian information security workshop conference on ACSW frontiers, pp 159–168

  107. Mödritscher F, Barrios VMG, Gütl C (2004) Enhancement of scorm to support adaptive e-learning within the scope of the research project AdeLE. In: Proceeding of the world conference on E-learning, pp 2499–2505

  108. Nahrstedt K, Arefin A, Rivas R, Agarwal P, Huang Z, Wu W, Yang Z (2011) QoS and resource management in distributed interactive multimedia environments. Multimedia Tools and Applications 51(1):99–132

    Article  Google Scholar 

  109. Nilsson NJ (1993) Principles of artificial intelligence. Morgan Kaufmann Publishers

  110. Ng RT, Han J (2002) CLARANS: A method for clustering objects for spatial data mining. IEEE Trans Knowl Data Eng 14(5):1003–1016

    Article  Google Scholar 

  111. Nussbaumer J-P, Patel BV, Schaffa F, Sterbenz JP (1995) Networklng requirements for interactive video on demand. IEEE J Sel Areas Commun 13(5):779–787

    Article  Google Scholar 

  112. Omran MG, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Informatica 29(3):261–269

    MATH  Google Scholar 

  113. Ordonez C, Omiecinski E (2004) Efficient disk-based k-means clustering for relational databases. IEEE Trans Knowl Data Eng 16(8):909–921

    Article  Google Scholar 

  114. Palafox L, Hashimoto H (2010) Human action recognition using 4W1H and particle swarm optimization clustering. In: Proceedings of the interational conference on human system interactions, pp 369–373

  115. Palaniappan K, Zhu F, Zhuang X, Zhao Y, Blanchardt A (2000) Enhanced binary tree genetic algorithm for automatic land cover classification. In: Proceedings of the geoscience and remote sensing symposium, vol 2, pp 688–692

  116. Papadopoulos G, Athanasiadis T, Simou N, Benmokhtar R, Chandramouli K, Tzouvaras V, Mezaris V, Phinikettos M, Avrithis Y, Kompatsiaris Y, Huet B, Izquierdo E (2008) Combining segmentation and classification techniques for fuzzy knowledge-based semantic image annotation. In: Proceedings of international conference on semantics and digital media technologies, pp 1–2

  117. Patras I, Hendriks EA, Lagendijk RL (2003) Semi-automatic object-based video segmentation with labeling of color segments. Signal Process Image Commun 18(1):51–65

    Article  Google Scholar 

  118. Perner P (2002) Data mining on multimedia data. Springer, Berlin, Heidelberg

    MATH  Google Scholar 

  119. Pfister T, Robinson P (2010) Speech emotion classification and public speaking skill assessment. In: Proceedings of the international conference on human behavior understanding, pp 151–162

  120. Piatrik T, Chandramouli K, Izquierdo E (2006) Image classification using biologically inspired systems. In: Proceedings of the international conference on mobile multimedia communications, pp 28:1–28:5

  121. Piatrik T, Izquierdo E (2009) Hierarchical summarisation of video using ant-tree strategy. In: Proceedings of the content-based multimedia indexing, pp 107–112

  122. Pinhanez C, Kjeldsen R, Tang L, Levas A, Podlaseck M, Sukaviriya N, Pingali G (2003) Creating touch-screens anywhere with interactive projected displays. In: Proceedings of the ACM international conference on Multimedia, pp 460–461

  123. Ramanathan S, Rangan PV (1994) Architectures for personalized multimedia. IEEE Multimed 1(1):37–46

    Article  Google Scholar 

  124. Regan M, Sheppard S (1996) Interactive multimedia courseware and the hands-on learning experience: an assessment study. J Eng Educ 85(1):123–130

    Article  Google Scholar 

  125. Roibás AC, Johnson S (2006) Unfolding the user experience in new scenarios of pervasive interactive TV. In: Proceedings of the extended abstracts on Human factors in computing systems, pp 1259–1264

  126. Romero C, Ventura S (2007) Educational data mining: a survey from 1995 to 2005. Expert Syst Appl 33(1):pp 135–146

    Article  Google Scholar 

  127. Rose K (2002) Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proc IEEE 86(11):2210–2239

    Article  Google Scholar 

  128. Russell SJ, Norvig P, Candy JF, Malik JM, Edwards DD (1996) Artificial intelligence: a modern approach. Prentice-Hall, Inc., Upper Saddle River, NJ, USA

    Google Scholar 

  129. Sadeghi B, Knightly E (2003) Architecture and algorithms for scalable mobile QoS. Wirel Netw 9(1):7–20

    Article  MATH  Google Scholar 

  130. Schmidt A, van Laerhoven K (2001) How to build smart appliances? IEEE Pers Commun 8(4):66–71

    Article  Google Scholar 

  131. SCORM. http://www.conform2scorm.com/. Accessed 21 Dec 2011

  132. Shin Y, Son N, Toan ND, Lee G (2010) Low-complexity heterogeneous video transcoding by motion vector clustering. In: Proceedings of the international conference on information science and applications, pp 1–6

  133. Shute V, Towle B (2003) Adaptive e-learning. Educ Psychol 38(2):105–114

    Article  Google Scholar 

  134. Strecher VJ, Greenwood T, Wang C, Dumont D (1999) Interactive multimedia and risk communication. J Natl Cancer Inst Monographs 1999(25):134–139

    Article  Google Scholar 

  135. Takagi H (2001) Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc IEEE 89(9):1275–1296

    Article  Google Scholar 

  136. Teixeira CAC, Melo EL, Cattelan RG, da Graça M, Pimentel C (2009) User-media interaction with interactive TV. In: Proceedings of the ACM symposium on applied computing, pp 1829–1833

  137. Terzi E, Vakali A, Angelis L (2004) A simulated annealing approach for multimedia data placement. J Syst Softw 73(3):467–480

    Article  Google Scholar 

  138. Tsai CW, Lee CY, Chiang MC, Yang CS (2009) A fast vq codebook generation algorithm via pattern reduction. Pattern Recogn Lett 30(7):653–660

    Article  Google Scholar 

  139. Tseng JC, Chu HC, Hwang GJ, Tsai CC (2008) Development of an adaptive learning system with two sources of personalization information. Comput Educ 51(2):776–786

    Article  Google Scholar 

  140. Tsihrintzis GA, Virvou M, Howlett RJ, Jain LC (eds) (2008) New directions in intelligent interactive multimedia. Springer, Berlin, Heidelberg

    Google Scholar 

  141. Vazirgiannis M, Boll S (1997) Events in interactive multimedia applications: modeling and implementation design. In: Proceedings of the IEEE international conference on multimedia computing and systems, pp 244–251

  142. Velusamy S, Gopal L, Bhatnagar S, Varadarajan S (2008) An efficient ad recommendation system for TV programs. Multimedia Syst 14(2):73–87

    Article  Google Scholar 

  143. Wahl T, Wirag S, Rothermel K (1995) TZEMPO: temporal modeling and authoring of interactive multimedia. In: Proceeding of the international conference on multimedia computing and systems, pp 134–139

  144. Wallace TD, Shami A (2011) A review of multihoming issues using the stream control transmission protocol. IEEE Commun Surv Tutor 99:1–14

    Google Scholar 

  145. Wang M, Hua X-S (2011) Active learning in multimedia annotation and retrieval: a survey. ACM Trans Intell Syst Technol 2(2):10:1–10:21

    Article  MathSciNet  Google Scholar 

  146. Wang P, Wu Z (2010) Moving object segmentation in h.264/avc compressed domain using ant colony algorithm. In: Proceedings of the signal processing systems, pp V2–716–V2–719

  147. Weis G, Lewis A, Randall M, Galehdar A, Thiel D (2008) Local search for ant colony system to improve the efficiency of small meander line RFID antennas. In: Proceedings of the IEEE congress on evolutionary computation, pp 1708–1713

  148. Witten IH, Frank E (1999) Data mining: practical machine learning tools and techniques with java implementations (The Morgan Kaufmann series in data management systems). Morgan Kaufmann

  149. Wu Y, Zhang A (2004) Interactive pattern analysis for relevance feedback in multimedia information retrieval. Multimedia Syst 10(1):41–55

    Article  Google Scholar 

  150. Xu R, II DW (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678

    Article  Google Scholar 

  151. Yan X, Sekercioglu YA, Narayanan S (2010) A survey of vertical handover decision algorithms in fourth generation heterogeneous wireless networks. Comput Networks 54(11):1848–1863

    Article  MATH  Google Scholar 

  152. Yoo HW, Cho SB (2007) Video scene retrieval with interactive genetic algorithm. Multimedia Tools and Applications 34(3):317–336

    Article  Google Scholar 

  153. Yu Z, Au OC, Zou R, Yu W, Tian J (2010) An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn 43(5):1889–1906

    Article  MATH  Google Scholar 

  154. Zaïane OR, Han J, Li Z-N, Hou J (1998) Mining multimedia data. In: Proceedings of the conference of the centre for advanced studies on collaborative research, pp 24–41

  155. Zappi P, Milosevic B, Farella E, Benini L (2009) Hidden Markov model based gesture recognition on low-cost, low-power tangible user interfaces. Entertain Comput 1(2):75–84

    Article  Google Scholar 

  156. Zennaki M, Ech-cherif A, Lamirel J (2006) A tabu search meta-heuristic for image semi-supervised classification. In: Proceedings of geometric modeling and imaging–new trends, pp 239–243

  157. Zhang C, Li H, Guo Q, Jia J, Shen I-F (2009) Fast active tabu search and its application to image retrieval. In: Proceedings of the 21st international jont conference on artificial intelligence, pp 1333–1338

  158. Zhang D (1999) Interactive multimedia-based e-learning: a study of effectiveness. Am J Distance Educ 19(3):149–162

    Article  Google Scholar 

  159. Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 103–114

  160. Zhang Y, Huang D, Ji M, Xie F (2011) Image segmentation using pso and pcm with mahalanobis distance. Expert Syst Appl 38(7):9036–9040

    Article  Google Scholar 

  161. Zhang ZM, Zhang R (2010) Data mining and knowledge discovery handbook. Springer, Berlin, Heidelberg

    Google Scholar 

  162. Zhao G (2008) Event-based soccer video retrieval with interactive genetic algorithm. In: Proceedings of the information science and engineering, pp 338–345

  163. Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv 35(4):399–458

    Article  Google Scholar 

  164. Zheng Y, Meng Y (2008) Swarm intelligence based dynamic object tracking. In: Proceedings of the evolutionary computation, pp 405–412

  165. Zhuo J, Li J, Wu G (2009) Study of cache placement for time-shifted TV cluster using genetic algorithm. In: Proceedings of the genetic and evolutionary computation, pp 781–786

  166. Zoric G, Pandzic IS (2005) A real-time lip sync system using a genetic algorithm for automatic neural network configuration. In: Proceedings of the international conference on multimedia and expo, pp 1366–1369

Download references

Acknowledgements

This work was supported in part by the National Science Council of Taiwan, R.O.C., under Grants NSC100-2218-E-041-001-MY2, NSC99-2219-E-006-002, and NSC99-2221-E-110-052.

Author information

Authors and Affiliations

  1. Department of Applied Geoinformatics, Chia Nan University of Pharmacy & Science, Tainan, Taiwan, R.O.C.

    Chun-Wei Tsai

  2. Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C.

    Ming-Yi Liao & Chu-Sing Yang

  3. Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C.

    Ming-Chao Chiang

Authors
  1. Chun-Wei Tsai
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ming-Yi Liao
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chu-Sing Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Ming-Chao Chiang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ming-Chao Chiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, CW., Liao, MY., Yang, CS. et al. Classification algorithms for interactive multimedia services: a review. Multimed Tools Appl 67, 137–165 (2013). https://doi.org/10.1007/s11042-011-0957-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0957-0

Keywords