Music Similarity: Learning Algorithms and Applications

Total Page:16

File Type:pdf, Size:1020Kb

Music Similarity: Learning Algorithms and Applications UNIVERSITY OF CALIFORNIA, SAN DIEGO More like this: machine learning approaches to music similarity A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science by Brian McFee Committee in charge: Professor Sanjoy Dasgupta, Co-Chair Professor Gert Lanckriet, Co-Chair Professor Serge Belongie Professor Lawrence Saul Professor Nuno Vasconcelos 2012 Copyright Brian McFee, 2012 All rights reserved. The dissertation of Brian McFee is approved, and it is ac- ceptable in quality and form for publication on microfilm and electronically: Co-Chair Co-Chair University of California, San Diego 2012 iii DEDICATION To my parents. Thanks for the genes, and everything since. iv EPIGRAPH I’m gonna hear my favorite song, if it takes all night.1 Frank Black, “If It Takes All Night.” 1Clearly, the author is lamenting the inefficiencies of broadcast radio programming. v TABLE OF CONTENTS Signature Page................................... iii Dedication...................................... iv Epigraph.......................................v Table of Contents.................................. vi List of Figures....................................x List of Tables.................................... xi Acknowledgements................................. xii Vita......................................... xiv Abstract of the Dissertation............................. xvi Chapter 1 Introduction.............................1 1.1 Music information retrieval..................1 1.2 Summary of contributions..................1 1.3 Preliminaries.........................2 Chapter 2 Learning multi-modal similarity..................5 2.1 Introduction..........................5 2.1.1 Contributions.....................8 2.1.2 Preliminaries.....................9 2.2 A graphical view of similarity................ 10 2.2.1 Similarity graphs................... 12 2.2.2 Graph simplification................. 12 2.3 Partial order embedding.................... 14 2.3.1 Linear projection................... 14 2.3.2 Non-linear projection via kernels........... 16 2.3.3 Connection to GNMDS................ 19 2.4 Multiple kernel embedding.................. 20 2.4.1 Unweighted combination............... 21 2.4.2 Weighted combination................ 21 2.4.3 Concatenated projection............... 23 2.4.4 Diagonal learning................... 25 2.5 Experiments.......................... 28 2.5.1 Toy experiment: taxonomy embedding....... 28 2.5.2 Musical artist similarity............... 30 vi 2.6 Hardness of dimensionality reduction............ 38 2.7 Conclusion.......................... 39 2.A Embedding partial orders................... 41 2.B Solver............................. 42 2.C Relationship to AUC..................... 44 Chapter 3 Metric learning to rank....................... 46 3.1 Introduction.......................... 46 3.1.1 Related work..................... 47 3.1.2 Preliminaries..................... 48 3.2 Structural SVM review.................... 48 3.2.1 Optimization..................... 49 3.2.2 Ranking with structural SVM............ 50 3.3 Metric learning to rank.................... 51 3.3.1 Algorithm....................... 52 3.3.2 Implementation.................... 52 3.4 Ranking measures....................... 54 3.4.1 AUC......................... 55 3.4.2 Precision-at-k ..................... 55 3.4.3 Average Precision................... 56 3.4.4 Mean Reciprocal Rank................ 57 3.4.5 Normalized Discounted Cumulative Gain...... 57 3.5 Experiments.......................... 57 3.5.1 Classification on UCI data.............. 58 3.5.2 eHarmony data.................... 59 3.6 Conclusion.......................... 62 Chapter 4 Faster structural metric learning.................. 63 4.1 Introduction.......................... 63 4.2 Structural metric learning................... 64 4.3 Alternating direction optimization.............. 67 4.3.1 Dual optimization................... 68 4.3.2 Multiple kernel projection.............. 70 4.3.3 Implementation details................ 71 4.4 Experiments.......................... 72 4.4.1 UCI data....................... 72 4.4.2 Multimedia data................... 76 4.5 Conclusion.......................... 77 4.A Derivation of eq. (4.11).................... 79 4.B Axis-aligned learning..................... 80 vii Chapter 5 Similarity from a collaborative filter................ 82 5.1 Introduction.......................... 82 5.1.1 Related work..................... 84 5.1.2 Contributions..................... 85 5.2 Learning similarity...................... 86 5.2.1 Collaborative filters.................. 87 5.3 Audio representation..................... 88 5.3.1 Codebook training.................. 89 5.3.2 (Top-τ) Vector quantization............. 89 5.3.3 Histogram representation and distance........ 91 5.4 Experiments.......................... 92 5.4.1 Data.......................... 93 5.4.2 Procedure....................... 94 5.4.3 Comparisons..................... 96 5.5 Results............................ 99 5.6 Conclusion.......................... 105 Chapter 6 Large-scale similarity search.................... 107 6.1 Introduction.......................... 107 6.2 Related work......................... 108 6.3 Spatial trees.......................... 109 6.3.1 Maximum variance KD-tree............. 110 6.3.2 PCA-tree....................... 111 6.3.3 2-means........................ 111 6.3.4 Random projection.................. 112 6.3.5 Spill trees....................... 112 6.3.6 Retrieval algorithm and analysis........... 113 6.4 Experiments.......................... 115 6.4.1 Audio representation................. 116 6.4.2 Representation evaluation.............. 117 6.4.3 Tree evaluation.................... 117 6.4.4 Retrieval results.................... 119 6.4.5 Timing results.................... 120 6.5 Conclusion.......................... 121 Chapter 7 Modeling playlists......................... 123 7.1 Introduction.......................... 123 7.2 A brief history of playlist evaluation............. 124 7.2.1 Human evaluation.................. 124 7.2.2 Semantic cohesion.................. 125 7.2.3 Sequence prediction................. 125 7.3 A natural language approach................. 126 7.3.1 Evaluation procedure................. 127 viii 7.4 Playlist dialects........................ 128 7.5 Hyper-graph random walks.................. 129 7.5.1 The user model.................... 129 7.5.2 The playlist model.................. 130 7.5.3 Learning the weights................. 131 7.6 Data collection........................ 132 7.6.1 Playlists: Art of the Mix 2011............ 132 7.6.2 Edge features..................... 133 7.7 Experiments.......................... 135 7.7.1 Experiment 1: Does dialect matter?......... 135 7.7.2 Experiment 2: Do transitions matter?........ 136 7.7.3 Experiment 3: Which features matter?........ 136 7.7.4 Example playlists................... 139 7.8 Conclusion.......................... 140 Appendix A Optimizing Average Precision................... 145 A.1 Cutting plane optimization of AP............... 145 A.2 Most violated constraint DP................. 146 A.2.1 DP algorithm..................... 147 A.2.2 Complexity...................... 148 Appendix B Online k-Means........................... 150 B.1 Introduction.......................... 150 B.2 Hartigan’s method and online k-means............ 151 ix LIST OF FIGURES Figure 2.1: An overview of multi-modal feature integration...........8 Figure 2.2: Graphical representation of relative comparisons........... 11 Figure 2.3: Two variants of multiple kernel-embedding.............. 25 Figure 2.4: The label taxonomy for the experiment in section 2.5.1........ 29 Figure 2.5: Experimental results for section 2.5.1................. 30 Figure 2.6: aset400 embedding results for each of the base kernels........ 34 Figure 2.7: aset400 embedding results with multiple-kernel embedding..... 35 Figure 2.8: The example-kernel weighting learned by algorithm 2.4....... 36 Figure 2.9: t-SNE visualizations of the learned embedding of aset400...... 37 Figure 2.10: The effect of constraint processing on embedding accuracy..... 38 Figure 2.11: A constraint set that cannot be embedded in R1............ 40 Figure 3.1: Dimensionality reduction for UCI data sets.............. 60 Figure 4.1: Comparison of ITML, LMNN, and MLR on UCI data........ 74 Figure 4.2: Effective rank of learned metrics with noisy dimensions....... 75 Figure 4.3: Comparison of projections for MLR-ADMM and MLR-Proj..... 75 Figure 4.4: Comparison of MLR-ADMM and MLR-Proj for music similarity.. 78 Figure 5.1: Query-by-example retrieval...................... 83 Figure 5.2: Vector quantization: hard and top-τ.................. 90 Figure 5.3: Schematic diagram of audio similarity learning and retrieval..... 93 Figure 5.4: Retrieval accuracy with vector quantized audio representations... 100 Figure 5.5: The effective dimensionality of audio codeword histograms..... 101 Figure 5.6: t-SNE visualization of optimized music similarity space....... 102 Figure 5.7: Comparison of VQ-based audio similarity to alternative methods.. 104 Figure 6.1: Splitting data with a spatial partition tree............... 109 Figure 6.2: Splitting data with a spill tree..................... 113 Figure 6.3: Semantic annotation performance of the learned audio feature rep- resentations.............................. 118 Figure 6.4: Recall performance for spill trees with different splitting rules.... 119 Figure 6.5: Average time to retrieve k (approximate) nearest
Recommended publications
  • Automatic Music Transcription: an Overview Emmanouil Benetos Member, IEEE, Simon Dixon, Zhiyao Duan Member, IEEE, and Sebastian Ewert Member, IEEE
    1 Automatic Music Transcription: An Overview Emmanouil Benetos Member, IEEE, Simon Dixon, Zhiyao Duan Member, IEEE, and Sebastian Ewert Member, IEEE I. INTRODUCTION IV-F, as well as methods for transcribing specific sources The capability of transcribing music audio into music within a polyphonic mixture such as melody and bass line. notation is a fascinating example of human intelligence. It involves perception (analyzing complex auditory scenes), cog- A. Applications & Impact nition (recognizing musical objects), knowledge representation A successful AMT system would enable a broad range (forming musical structures) and inference (testing alternative of interactions between people and music, including music hypotheses). Automatic Music Transcription (AMT), i.e., the education (e.g., through systems for automatic instrument design of computational algorithms to convert acoustic music tutoring), music creation (e.g., dictating improvised musical signals into some form of music notation, is a challenging task ideas and automatic music accompaniment), music production in signal processing and artificial intelligence. It comprises (e.g., music content visualization and intelligent content-based several subtasks, including (multi-)pitch estimation, onset and editing), music search (e.g., indexing and recommendation of offset detection, instrument recognition, beat and rhythm track- music by melody, bass, rhythm or chord progression), and ing, interpretation of expressive timing and dynamics, and musicology (e.g., analyzing jazz improvisations and other non- score typesetting. Given the number of subtasks it comprises notated music). As such, AMT is an enabling technology with and its wide application range, it is considered a fundamental clear potential for both economic and societal impact. problem in the fields of music signal processing and music AMT is closely related to other music signal processing information retrieval (MIR) [1], [2].
    [Show full text]
  • Real-Time Programming and Processing of Music Signals Arshia Cont
    Real-time Programming and Processing of Music Signals Arshia Cont To cite this version: Arshia Cont. Real-time Programming and Processing of Music Signals. Sound [cs.SD]. Université Pierre et Marie Curie - Paris VI, 2013. tel-00829771 HAL Id: tel-00829771 https://tel.archives-ouvertes.fr/tel-00829771 Submitted on 3 Jun 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Realtime Programming & Processing of Music Signals by ARSHIA CONT Ircam-CNRS-UPMC Mixed Research Unit MuTant Team-Project (INRIA) Musical Representations Team, Ircam-Centre Pompidou 1 Place Igor Stravinsky, 75004 Paris, France. Habilitation à diriger la recherche Defended on May 30th in front of the jury composed of: Gérard Berry Collège de France Professor Roger Dannanberg Carnegie Mellon University Professor Carlos Agon UPMC - Ircam Professor François Pachet Sony CSL Senior Researcher Miller Puckette UCSD Professor Marco Stroppa Composer ii à Marie le sel de ma vie iv CONTENTS 1. Introduction1 1.1. Synthetic Summary .................. 1 1.2. Publication List 2007-2012 ................ 3 1.3. Research Advising Summary ............... 5 2. Realtime Machine Listening7 2.1. Automatic Transcription................. 7 2.2. Automatic Alignment .................. 10 2.2.1.
    [Show full text]
  • 2007–09 Program Requirements (.Pdf)
    1 FOREWORD F ROM THE DEAN http://www.yorku.ca/grads/calendar/ Graduate study involves a level of engagement with subject matter, in Business, Law, Education, Translation and Social Work and in fellow students, and faculty members that marks a high point in health-related disciplines focused through York’s new Faculty of one’s intellectual and creative development. At the master’s and Health. Innovative and unique interdisciplinary programs have Doctoral levels, graduate study in one way or another is at the centre been created in such areas as Environmental Studies, Earth & Space of research and scholarly intensity within the University and provides Science, Social & Political Thought, Interdisciplinary Studies, exciting challenges and opportunities. Women’s Studies, and our most recent programs: Humanities, Human Resources Management, and Critical Studies in Disability. Since its inception in 1963, the Faculty of Graduate Studies has A further innovative dimension has involved the creation of a grown from 11 students in a single graduate program to more number of specialized graduate diplomas—such as Early Childhood than 5000 students in 46 programs. York’s graduate studies are Education, and Environmental/Sustainability Education—which expanding, with five new graduate programs in development, three may be earned concurrently with the master’s or Doctoral degree of which begin this year; 11 more programs are expanding, either in several programs, and which may also be taken as stand-alone adding a doctoral program where there is an existing master’s, graduate diplomas. York offers 32 graduate diplomas. The Faculty or adding new fields or different master’s programs.
    [Show full text]
  • EFFICIENT RETRIEVAL of MATRIX FACTORIZATION-BASED TOP-K RECOMMENDATIONS
    Journal of Artificial Intelligence Research 70 (2021) 1441-1479 Submitted 09/2020; published 04/2021 Efficient Retrieval of Matrix Factorization-Based Top-k Recommendations: A Survey of Recent Approaches Dung D. Le [email protected] Hady W. Lauw [email protected] School of Computing and Information Systems Singapore Management University 80 Stamford Road, Singapore 178902 Abstract Top-k recommendation seeks to deliver a personalized list of k items to each individual user. An established methodology in the literature based on matrix factorization (MF), which usually represents users and items as vectors in low-dimensional space, is an effective approach to rec- ommender systems, thanks to its superior performance in terms of recommendation quality and scalability. A typical matrix factorization recommender system has two main phases: preference elicitation and recommendation retrieval. The former analyzes user-generated data to learn user preferences and item characteristics in the form of latent feature vectors, whereas the latter ranks the candidate items based on the learnt vectors and returns the top-k items from the ranked list. For preference elicitation, there have been numerous works to build accurate MF-based recommen- dation algorithms that can learn from large datasets. However, for the recommendation retrieval phase, naively scanning a large number of items to identify the few most relevant ones may inhibit truly real-time applications. In this work, we survey recent advances and state-of-the-art approaches in the literature that enable fast and accurate retrieval for MF-based personalized recommenda- tions. Also, we include analytical discussions of approaches along different dimensions to provide the readers with a more comprehensive understanding of the surveyed works.
    [Show full text]
  • Scalable Similarity-Based Neighborhood Methods with Mapreduce
    Scalable Similarity-Based Neighborhood Methods with MapReduce Sebastian Schelter Christoph Boden Volker Markl Technische Universität Berlin, Germany fi[email protected] ABSTRACT sons it is often undesirable to execute these offline compu- Similarity-based neighborhood methods, a simple and popu- tations on a single machine: this machine might fail and lar approach to collaborative filtering, infer their predictions with growing data sizes constant hardware upgrades might by finding users with similar taste or items that have been be necessary to improve the machine's performance to meet similarly rated. If the number of users grows to millions, the time constraints. Due to these disadvantages, a single the standard approach of sequentially examining each item machine solution can quickly become expensive and hard to and looking at all interacting users does not scale. To solve operate. this problem, we develop a MapReduce algorithm for the In order to solve this problem, recent advances in large pairwise item comparison and top-N recommendation prob- scale data processing propose to run data-intensive, analyt- lem that scales linearly with respect to a growing number ical computations in a parallel and fault-tolerant manner of users. This parallel algorithm is able to work on parti- on a large number of commodity machines. Doing so will tioned data and is general in that it supports a wide range make the execution independent of single machine failures of similarity measures. We evaluate our algorithm on a large and will furthermore allow the increase of computational dataset consisting of 700 million song ratings from Yahoo! performance by simply adding more machines to the cluster, Music.
    [Show full text]
  • Learning Binary Codes for Efficient Large-Scale Music Similarity Search
    LEARNING BINARY CODES FOR EFFICIENT LARGE-SCALE MUSIC SIMILARITY SEARCH Jan Schluter¨ Austrian Research Institute for Artificial Intelligence, Vienna [email protected] ABSTRACT Compared to existing work on approximate k-NN search, what makes this quest special is the nature of state-of-the- Content-based music similarity estimation provides a art music similarity measures, and a low upper bound on way to find songs in the unpopular “long tail” of com- database sizes: The largest online music store only offers mercial catalogs. However, state-of-the-art music similar- 26 million songs as of February 2013, while web-scale im- ity measures are too slow to apply to large databases, as age or document retrieval needs to handle billions of items. they are based on finding nearest neighbors among very Among the first approaches to fast k-NN search were high-dimensional or non-vector song representations that space partitioning trees [1]. McFee et al. [12] use an ex- are difficult to index. tension of k-d trees on 890,000 songs, reporting a 120 fold In this work, we adopt recent machine learning methods speedup over a full scan when missing 80% of true neigh- to map such song representations to binary codes. A lin- bors. No comparison to other methods is given. ear scan over the codes quickly finds a small set of likely Hash-based methods promise cheap lookup costs. Cai neighbors for a query to be refined with the original expen- et al. [2] apply Locality-Sensitive Hashing (LSH) [6] to sive similarity measure.
    [Show full text]
  • Collaborative Filtering with Binary, Positive-Only Data
    Collaborative Filtering with Binary, Positive-only Data Proefschrift voorgelegd tot het behalen van de graad van Doctor in de Wetenschappen: Informatica aan de Universiteit Antwerpen te verdedigen door Koen VERSTREPEN Promotor: prof. dr. Bart Goethals Antwerpen, 2015 Collaborative Filtering with Binary, Positive-only Data Nederlandse titel: Collaborative Filtering met Binaire, Positieve Data Copyright © 2015 by Koen Verstrepen Acknowledgements Arriving at this point, defending my doctoral thesis, was not obvious. Not for myself, but even more so for the other people involved. First of all Kim, my wife. She must have thought that I lost my mind, giving up my old career to start a PhD in computer science. Nevertheless, she trusted me and supported me fully. Furthermore, she did not complain once about my multiple trips to conferences, which always implied that she had to take care of our son on her own for a week. I am infinitely grateful to her. Also Bart, my advisor, took a leap of faith when he hired me. I was not one of his summa cum laude master students destined to become an academic star. Instead, I was an unknown engineer that had left university already four years before. Fortunately, I somehow managed to convince him we would arrive at this point rather soon than late. It was no obvious decision for him, and I am grateful for the opportunity he gave me. Starting a PhD was one of the best decisions in my life. I enjoyed every minute of it. Not the least because of the wonderful colleagues I had throughout the years.
    [Show full text]
  • 2021 Finalist Directory
    2021 Finalist Directory April 29, 2021 ANIMAL SCIENCES ANIM001 Shrimply Clean: Effects of Mussels and Prawn on Water Quality https://projectboard.world/isef/project/51706 Trinity Skaggs, 11th; Wildwood High School, Wildwood, FL ANIM003 Investigation on High Twinning Rates in Cattle Using Sanger Sequencing https://projectboard.world/isef/project/51833 Lilly Figueroa, 10th; Mancos High School, Mancos, CO ANIM004 Utilization of Mechanically Simulated Kangaroo Care as a Novel Homeostatic Method to Treat Mice Carrying a Remutation of the Ppp1r13l Gene as a Model for Humans with Cardiomyopathy https://projectboard.world/isef/project/51789 Nathan Foo, 12th; West Shore Junior/Senior High School, Melbourne, FL ANIM005T Behavior Study and Development of Artificial Nest for Nurturing Assassin Bugs (Sycanus indagator Stal.) Beneficial in Biological Pest Control https://projectboard.world/isef/project/51803 Nonthaporn Srikha, 10th; Natthida Benjapiyaporn, 11th; Pattarapoom Tubtim, 12th; The Demonstration School of Khon Kaen University (Modindaeng), Muang Khonkaen, Khonkaen, Thailand ANIM006 The Survival of the Fairy: An In-Depth Survey into the Behavior and Life Cycle of the Sand Fairy Cicada, Year 3 https://projectboard.world/isef/project/51630 Antonio Rajaratnam, 12th; Redeemer Baptist School, North Parramatta, NSW, Australia ANIM007 Novel Geotaxic Data Show Botanical Therapeutics Slow Parkinson’s Disease in A53T and ParkinKO Models https://projectboard.world/isef/project/51887 Kristi Biswas, 10th; Paxon School for Advanced Studies, Jacksonville,
    [Show full text]
  • Data-Driven Audio Recognition: a Supervised Dictionary Approach
    DATA-DRIVEN AUDIO RECOGNITION: A SUPERVISED DICTIONARY APPROACH APREPRINT Imad Rida Laboratoire BMBI Compiègne Université de Technologie de Compiègne Compiègne, France 2021-01-01 ABSTRACT Machine hearing or listening represents an emerging area. Conventional approaches rely on the design of handcrafted features specialized to a specific audio task and that can hardly generalized to other audio fields. Unfortunately, these predefined features may be of variable discrimination power while extended to other tasks or even within the same task due to different nature of clips. Motivated by this need of a principled framework across domain applications for machine listening, we propose a generic and data-driven representation learning approach. For this sake, a novel and efficient supervised dictionary learning method is presented. Experiments are performed on both computational auditory scene (East Anglia and Rouen) and synthetic music chord recognition datasets. Obtained results show that our method is capable to reach state-of-the-art hand-crafted features for both applications arXiv:2012.14761v1 [cs.SD] 29 Dec 2020 Keywords Audio · Dictionary learning · Music · Scene Humans have a very high perception capability through physical sensation, which can include sensory input from the eyes, ears, nose, tongue, or skin. A lot of efforts have been devoted to develop intelligent computer systems capable to interpret data in a similar manner to the way humans use their senses to relate to the world around them. While most efforts have focused on vision perception which represents the dominant sense in humans, machine hearing also known as machine listening or computer audition represents an emerging area [1].
    [Show full text]
  • Hybrid Recommender Vae Tensorflow Implementation of Movielens
    Hybrid Recommender Vae Tensorflow Implementation Of Movielens standoffishlyFlabby Nathanial when copy geoponic inimically Rusty or mutualisedouttravel vendibly sinisterly and when overpress Bartie heris scarred. sib. Spenser Anatollo outweary often vesiculated positively. While grid search engine results are implementation of recommender systems operate over the hybrid recommender vae tensorflow implementation of movielens database benchmarking results in. Our implementation in recommender strategy gradient values at a hybrid recommender vae tensorflow implementation of movielens database. The model with the of recommender systems where managers require significantly reduce. Such recommender systems that do compressed sparse areas with vae that consider a hybrid analysis contain two hybrid recommender vae tensorflow implementation of movielens database? Along with vae variant, kotthoff et al operates directly modeling for hybrid recommender vae tensorflow implementation of movielens database? These are signiﬕcant differences concerning its control problems and vae architecture rests on movielens datasets, transparency into how certain business intelligent machines and hybrid recommender vae tensorflow implementation of movielens database that aacs is marked, projection allows parallel. Ibas schemes that could be seen countless folders and hybrid recommender vae tensorflow implementation of movielens datasets. In the shattered gradients of tensorflow object detector and generate. Our algorithm will halt if you to? Intuitive graphical structure your browser while tolerating a hybrid recommender vae tensorflow implementation of movielens database opens the implementation. We will be of hybrid recommender systems. Experimentally, the lowest deviation to input perturbations, prior labels about the anomalousness of data points are plenty available. Maximum value point outside regions were requested by sustainability, extrapolation of hybrid recommender vae tensorflow implementation of movielens datasets also like an adaptation of exactly.
    [Show full text]
  • Collaborative Hashing
    Collaborative Hashing Xianglong Liuy Junfeng Hez Cheng Deng\ Bo Langy yState Key Lab of Software Development Environment, Beihang University, Beijing, China zFacebook, 1601 Willow Rd, Menlo Park, CA, USA \Xidian University, Xi’an, China fxlliu, [email protected] [email protected] [email protected] Abstract binary codes by exploiting the data correlations among the data entities (e.g., the cosine similarities between Hashing technique has become a promising approach for feature vectors). In practice, there are many scenarios fast similarity search. Most of existing hashing research involving nearest neighbor search on the data matrix with pursue the binary codes for the same type of entities by two dimensions corresponding to two different coupled preserving their similarities. In practice, there are many views or entities. For instance, the classic textual retrieval scenarios involving nearest neighbor search on the data usually works based on the term-document matrix with given in matrix form, where two different types of, yet each element representing the correlations between two naturally associated entities respectively correspond to its views: words and documents. Recently, such bag-of- two dimensions or views. To fully explore the duality words (BoW) model has also been widely used in computer between the two views, we propose a collaborative hashing vision and multimedia retrieval, which mainly captures the scheme for the data in matrix form to enable fast search correlations between local features (even the dictionaries in various applications such as image search using bag of using sparse coding) and visual objects [16, 17]. Besides words and recommendation using user-item ratings.
    [Show full text]
  • Interpretable Machine Learning
    SYM POS IUM28. + 29. NOV 2019 KLOSTER SANKT JOSEF 2. Netzwerkkongress der ZD.B-Initiativen für die Wissenschaft ABSTRACTBAND PROGRAMM SEITE 4 SNAPSHOTS SEITE 14 ABSTRACTS SEITE 52 2 | PROGRAMM PROGRAMM | 3 PROGRAMM 09:00 UHR Ankunft im Kloster St. Josef in Neumarkt 08:45 UHR Begrüßung TAG 10:15 UHR Eröffnung des Symposiums TAG 09:00 UHR Blitz-Intro für Postersession C Begrüßung durch das Zentrum Digitalisierung.Bayern Postersession C 10:45 UHR Keynote – Multi-Inter-Trans!? Zusammenarbeiten jenseits der Disziplin 09:15 UHR Prof. Dr. Ruth Müller C1 C2 C3 Munich Center for Technology in Society 01DO. 28. NOV. 2019 Technische Universität München 02FR. 29. NOV. 2019 11:30 UHR LET’S TALK ABOUT: Interdisziplinarität in der wissenschaftlichen Praxis 10:15 UHR Kaffeepause Prof. Dr. Oliver Amft – Universität Erlangen-Nürnberg LET’S TALK ABOUT: Innovation und Impact – Welche Rolle spielt die Dr. Jörg Haßler – LMU München 10:45 UHR Wissenschaft beim digitalen Fortschritt? Prof. Dr. Nicholas Müller – HAW Würzburg-Schweinfurth Prof. Dr. Andreas Festag – TH Ingolstadt Prof. Dr. Ruth Müller – TU München Prof. Dr. Albrecht Schmidt – LMU München Prof. Andreas Muxel – HAW Augsburg Prof. Dr. Björn Schuller – Universität Augsburg Prof. Dr. Eva Rothgang – OTH Amberg-Weiden Prof. Dr. Ramin Tavakoli Kolagari – TH Nürnberg Prof. Dr. Verena Tiefenbeck – Universität Erlangen-Nürnberg 12:30 UHR Mittagspause 11:45 UHR TREFFEN DER PHD MEET-UP 13:30 UHR Gruppenfoto ZD.B-ARBEITSKREISE Austausch der Austausch der Blitz-Intro für Postersession A 13:45 UHR ZD.B-Professor*innen & ZD.B-Doktorand*innen Nachwuchsgruppen- Postersession A 14:00 UHR leiter*innen A1 A2 A3 A4 12:30 UHR Mittagspause 15:00 UHR FELLOWS COACHING D OPEN SPACE I 13:30 UHR FELLOWS COACHING E OPEN SPACE II 15:45 UHR Kaffeepause 14:15 UHR Keynote – Open Science – warum & wie machen wir das? Dr.
    [Show full text]