Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

String metric

Related lectures (24)

Advanced Structure Discovery: Distance Metrics and Time Series Data

Explores clustering algorithms, distance metrics, and time series data analysis techniques.

Ergodic properties of low complexity symbolic systems

Explores the influence of complexity on ergodic properties of symbolic systems, presenting the Curtis-Hedlund-Lyndon Theorem and constructions of minimal subshifts.

Supervised Learning: k-NN and Decision Trees

Introduces supervised learning with k-NN and decision trees, covering techniques, examples, and ensemble methods.

Cluster Analysis: Methods and Applications

Explores cluster analysis methods and applications in genomic data analysis, covering classification, gene expression clustering, visualization, distance metrics, and clustering algorithms.

The Impact Canvas: Using the Tool MOOC: Technology Innovation for Sustainable Development

Introduces the Impact Canvas tool for technology innovation in sustainable development.

KNN Classifier: Nearest Neighbor Approach

Explains the K-Nearest Neighbors classifier, assigning labels based on closest points and smoothing noise in labels.

Hyperbolic Functions: Tangent and Cotangent

Covers the definitions and examples of hyperbolic tangent and cotangent functions.

Recommender Systems: Basics and Techniques

Covers collaborative filtering and content-based methods for recommender systems, addressing cold start problems and making predictions.

Error Correction Codes: Basics

Introduces erasure and error channels, Hamming distance, and error correction codes.

KNN: Nearest Neighbor Classifier

Covers the k-Nearest-Neighbor classifier, hand-written digit recognition, multi-class k-NN, data reduction, applications, graph construction, limitations, and the curse of dimensionality.

Learning Latent Models in Graphical Structures

Explores learning latent models in graphical structures, focusing on scenarios with incomplete samples and introducing the notion of distance among variables.

Entity Resolution Techniques Log in to Mediaspace to watch this video

Explores entity resolution techniques, data deduplication, similarity metrics, computational cost, blocking techniques, and scaling out similarity joins.

Temporality and Entity Resolution Log in to Mediaspace to watch this video

Explores challenges in data temporality and techniques for entity resolution.

Distances and Motif Counts Log in to Mediaspace to watch this video

Explores distances on graphs, cut norms, spanning trees, blockmodels, metrics, norms, and ERGMs in network data analysis.

Graph metrics: Statistical analysis Log in to Mediaspace to watch this video

Explores graph metrics and statistical analysis in network clustering, including ERGMs application in sociology and asymptotics.

Data Summarization: Minhashing and Locality-Sensitive Hashing Log in to Mediaspace to watch this video

Explores Jaccard similarity, minhashing, and locality-sensitive hashing for data summarization.

Data Compression: Privacy-Preserving Techniques Log in to Mediaspace to watch this video

Explores privacy-preserving data management and data summarization techniques for finding similar items.

Privacy-preserving Data Management: Operations and Protocols Log in to Mediaspace to watch this video

Explores privacy-preserving data management operations and summarization techniques for sensitive data protection.

Recommender Systems: Part 1 Log in to Mediaspace to watch this video

Introduces recommender systems, collaborative filtering, content-based recommendation, similarity metrics, and matrix factorization.

Recommender Systems: Overview and Methods Log in to Mediaspace to watch this video

Explores the evolution of recommenders, collaborative filtering, Netflix Prize, model training, and optimization techniques.