Feature Space Aleix M. Martinez aleix@ece.osu.edu Feature Space - PDF document

Feb 05, 2024 •256 likes •308 views

Machine Learning & Pattern Recognition Feature Space Aleix M. Martinez aleix@ece.osu.edu Feature Space Many problems in science and engineering can be formulated as a PR one. For this, we need to define a feature space. A

Machine Learning & Pattern Recognition Feature Space Aleix M. Martinez aleix@ece.osu.edu Feature Space • Many problems in science and engineering can be formulated as a PR one. • For this, we need to define a feature space. • A feature space is a collection of features related to some properties of the object or event under study. • Feature : An individually measurable property of the phenomenon being observed. Example: DNA sequencing • DNA sequencing – Nucleotide order: – adenine (A), – guanine (G), – cytosine (C), – thymine (T). • Each sequence is preceded by a 5’ marker and ends with a 3’. • E.g.: 5'-TAATGTCG-3'. Discrete Features => Discrete feature space 1
Discrete feature space ( ) = T x x 1 ! , , x p { } Î x i A , G , C , T The four bases are detected using different fluorescent labels. These are detected and represented as 'peaks' of different colors. The Human Genome Project was funded at many laboratories around the U.S. by the Department of Energy (DOE), and the National Institutes of Health (NIH). Continuous Feature Space Example: Faces (appearance-based) • In computer vision (and image processing) it may be convenient to represent images as a sequence of pixel intensities. 2
Example: Shape Analysis • In many applications of shape analysis, such as morphometrics, biology, psychology, and image processing, 2D shapes are represented as feature vectors in the complex domain. æ x ö æ x ö ç 1 ÷ ç 1 ÷ ç x ÷ ç x ÷ 2 2 ç ÷ ç ÷ . = Î Â p . = Î p - 2 x , or x S C . ç ÷ ç ÷ . . ç ÷ ç ÷ ç ÷ ç ÷ x x è ø è ø p p Shift and Scale Invariance = + + + Î u [ x iy , x iy ,..., x iy ] T C p , 1 1 2 2 p p . Im . = - Î p - 1 u u u C N u u = Î - z N CS p 2 u N . Re = r 1 q = i f ( z ) f ( ze ) = f ( z | A ) c ( A ) exp{ z * Az }, CB q = q q = f ( ze i | A ) c ( A ) exp{( ze i ) * A ( ze i )} CB - i q * i q = c ( A ) exp{ e z Aze } f ( z | A ) CB 3
Spherical Feature Spaces • In many cases, the data describing our “object” is spherical (e.g., circular). Human Evolution Spherical Feature Spaces • Shape-based object recognition: we would like our algorithm to be invariant to scale and in-plane rotations. × s = • Appearance-based recognition: brightness intensity should not affect recognition. × Norm = s × h × = s normalization 4
Norm and Var normalization × × T s h x × × s h y T Invariant × s x T y T × T to s y T x intensity Invariant to scale x ~ x = x Variance Norm normalization: normalization: x ~ S p-1 = Î p - 1 x x S . ~ = x i . 1 å = x i p x 2 p - 1 i i 1 5

Recommend

Feature Extraction Aleix M. Martinez aleix@ece.osu.edu Continuous Feature Space Let us now

Machine Learning & Pattern Recognition Feature Extraction Aleix M. Martinez aleix@ece.osu.edu Continuous Feature Space Let us now look at the case where we represent the data in a feature space of p dimensions in the real

510 views • 3 slides

Mach Machine Le ine Learning arning Feature Space, Feature Selection Hamid R. Rabiee Jafar

Mach Machine Le ine Learning arning Feature Space, Feature Selection Hamid R. Rabiee Jafar Muhammadi Spring 2015 http://ce.sharif.edu/courses/93-94/2/ce717-1 / Agenda Agenda Features and Patterns The Curse of Size and

731 views • 27 slides

feature space) in machine learning What will be DATA for us in this course? Data = Table with

Fundamentals of AI Introduction and the most basic concepts Part 2. The notion of data space (or feature space) in machine learning What will be DATA for us in this course? Data = Table with numbers + object annotation + variable annotation

749 views • 16 slides

Kernel Methods Barnabs Pczos Outline Quick Introduction Feature space Perceptron

Kernel Methods Barnabs Pczos Outline Quick Introduction Feature space Perceptron in the feature space Kernels Mercers theorem Finite domain Arbitrary domain Kernel families Constructing new kernels from

1.13k views • 100 slides

O M d l Event Space Northern Gateway Feature + Family

a s a f h a d r l m a . n . . o D c a O M d l Event Space Northern Gateway Feature + Family Landscape Pavilion Garden + Amphitheater Mural Chickens + New Welcome Center + Interpretive

691 views • 7 slides

Multiple Kernel Learning and Feature Space Denoising Fei Yan, Josef Kittler and Krystian

Overview Kernel Methods Multiple Kernel Learning MKL and Feature Space Denoising Conclusions Multiple Kernel Learning and Feature Space Denoising Fei Yan, Josef Kittler and Krystian Mikolajczyk eNTERFACE10 Multiple Kernel Learning and

431 views • 39 slides

Exploring the Feature Space Ash Asudeh ICS & SLALS, Carleton University Bilingual Workshop

Exploring the Feature Space Ash Asudeh ICS & SLALS, Carleton University Bilingual Workshop in Theoretical Linguistics 12 University of Ottawa December 5, 2008 1 Introduction Features play an important role in many current syntactic

1k views • 79 slides

Maximizing Gain Full Feature Space Representation While Upgrading Minimal Subset of PCs Tom

Minimizing Risk While Maximizing Gain Full Feature Space Representation While Upgrading Minimal Subset of PCs Tom Drabas Senior Data Scientist the pr probl blem em highly diverse ecosyst osystem em circle of upd pdat ates es data

641 views • 36 slides

CSCE 970 Lecture 4: Thus we will remap feature vectors to new Nonlinear Classifiers space

Introduction For non-linearly separable classes, performance of even the best linear classifier might not be good CSCE 970 Lecture 4: Thus we will remap feature vectors to new Nonlinear Classifiers space where they are (almost) linearly

254 views • 11 slides

Support Vector Machines Alex Leblang and Sam Birch ML Framework Data projected into feature

Support Vector Machines Alex Leblang and Sam Birch ML Framework Data projected into feature space, each feature is a dimension. Via Wikipedia, scikit-learn examples SVMs Supervised learning model: train / test Binary, discriminative

350 views • 12 slides

Decision Tree Prof. Seungchul Lee Industrial AI Lab. Feature Test Feature 1 Feature 2 Feature

Decision Tree Prof. Seungchul Lee Industrial AI Lab. Feature Test Feature 1 Feature 2 Feature 3 Feature 4 output ? Yes Low Medium Bad Feature test in the first level Yes Yes High Medium Bad ? No High Medium Good No No

579 views • 23 slides

Feature Location in Models (FLiMEA) Universidad San Jorge 1 FLiMEA REVAMP 2 What? Why? Where?

REVAMP 2 Feature Location in Models (FLiMEA) Universidad San Jorge 1 FLiMEA REVAMP 2 What? Why? Where? How? Feature Location Problem Feature Description Ranking of Model Fragments Solution: Model Fragments Search Space: Model FLiMEA 2

470 views • 23 slides

Feature Selection: ROC and Subset Selection Theodoridis 5.5-5.7 Using ROC for Feature Selection

Feature Selection: ROC and Subset Selection Theodoridis 5.5-5.7 Using ROC for Feature Selection Hypothesis Tests Examined (e.g. t-test): Useful for discarding features But does not tell us about overlap between classes for a feature! At Left

526 views • 21 slides

Using Data Fusion and Web Mining to Support Feature Location in Software SEMERU Feature: a

Using Data Fusion and Web Mining to Support Feature Location in Software SEMERU Feature: a requirement that user can invoke and that has an observable behavior. Feature Location Impact Analysis Existing Feature Location Work Static

881 views • 47 slides

Feature Extraction 7-1 Ronald Peikert SciVis 2007 - Feature Extraction What are features?

Feature Extraction 7-1 Ronald Peikert SciVis 2007 - Feature Extraction What are features? Features are inherent properties of data, independent of coordinate frames etc. Dimension of a feature: 0: point feature (often defined by n

840 views • 30 slides

Feature Extraction 7-1 Ronald Peikert SciVis 2008 - Feature Extraction What are features?

Feature Extraction 7-1 Ronald Peikert SciVis 2008 - Feature Extraction What are features? Features are inherent properties of data, independent of coordinate frames etc. Dimension of a feature: 0: point feature (often defined by n

322 views • 30 slides

Outline Reducing Dimensionality Feature Selection 1 Steven J Zeil Feature Extraction 2

Feature Selection Feature Extraction Feature Selection Feature Extraction Outline Reducing Dimensionality Feature Selection 1 Steven J Zeil Feature Extraction 2 Principal Components Analysis (PCA) Old Dominion Univ. Factor Analysis (FA)

602 views • 6 slides

Introducing Space and Time in Local Feature-Based Endomicroscopic Image Retrieval January 25,

Introducing Space and Time in Local Feature-Based Endomicroscopic Image Retrieval January 25, 2010 Barbara Andr Supervision Tom Vercauteren Nicholas Ayache 1 B. Andr B. Andr , MSR , MSR- -INRIA Workshop 2010 INRIA Workshop 2010

595 views • 41 slides

Classifier Combination Kuncheva Ch. 3 Motivation Classifiers Are functions that map feature

Classifier Combination Kuncheva Ch. 3 Motivation Classifiers Are functions that map feature vectors to classes. Any single classifier selected will define this function subject to certain biases due to the space of models defined, the

137 views • 12 slides

Space Art astronautical extraterrestrial What is space art? astronomical How has space art

The Federation of Galaxy Explorers Grade 3 | Lesson 6 Space Art astronautical extraterrestrial What is space art? astronomical How has space art affected how we think about space? Early space art Camille Flammarion Henry Alvim-Correa

423 views • 10 slides

Earth: The Feature Presentation - feature, landscape, topography Earth: The Feature Presentation

Earth: The Feature Presentation - feature, landscape, topography Earth: The Feature Presentation feature, landscape, topography Erosion and Weathering Unit How would you describe your mom to someone who's never met her? You might talk about the

66 views • 3 slides

3. Feature Extraction 3.1 Feature Extraction from Speech or other types of audio like music

3. Feature Extraction 3.1 Feature Extraction from Speech or other types of audio like music See Schukat-Talamazzini Chapter 3 2 Goal of Feature Extraction Capture essential information about speech Be robust against background

741 views • 55 slides

Feature Point Feature-based approach: Detect and match feature Detec.on and Matching points

Wide Baseline Matching Images taken by cameras that are far apart make the correspondence problem very difficult Feature Point Feature-based approach: Detect and match feature Detec.on and Matching points in pairs of images Matching

434 views • 26 slides

Feature Selection ZHI LI Fenys Lab October 3, 2019 What is Feature? X (Independent)

Feature Selection ZHI LI Fenys Lab October 3, 2019 What is Feature? X (Independent) Variable Predictor Covariate Face; leg; tail; Hair texture/style Impeachment Trade war Whatever you can think of.. What methods are out there?

826 views • 37 slides