Learning the Relative Importance of Features in Image Data学习在图像数据的特征的相对重要性.pptVIP

Learning the Relative Importance of Features in Image Data Aparna Varde, Elke Rundensteiner, Giti Javidi, Ehsan Sheybani and Jianyu Liang IEEE ICDE’s DBRank Istanbul, Turkey April 2007 Introduction Scientific domains Images from phenomena Image Features Visual Features Metadata Features Comparison of Images Based on features Motivation Consider a similarity search process Some features more important than others Experts have subjective notions of comparison Need to learn feature-based distance function Goals Given Training data on images and their applicable features Learn Distance function for image comparison Function should preserve relative importance of features in the domain Proposed Approach: FeaturesRank Input Training samples: pairs of images Level of similarity for each pair Distance function: weighted sum of features Process: Iterative approach Cluster images in levels using distance function Error: difference between similarity levels in clusters and samples Adjust distance function based on error Output Distance function giving minimal error Process of Learning Use a clustering algorithm Notion of distance Δ = ∑f=1 to F αf Δf Features given as inputs Guess initial weights Cluster images in L levels L = number of levels in samples Process of Learning Error pair: level of similarity in clusters not equal to level of similarity in samples Error: ratio of number of error pairs over total number of pairs Error threshold: fraction of total number of pairs allowed to be error pairs Process of Learning If level of similarity of pair in clusters greater than in samples Images considered closer to each other in clusters than they should be To push them apart, increase weights of some features in distance function Process of Learning Step: Difference between similarity levels |Level of similarity in training samples – Level of similarity in clusters| Step = | LT (Ia, Ib) – LC (Ia,Ib) | Blame: Responsibility of a feature for error