Abstract:In this paper, we present a novel indexing technique called Multi-scale Similarity Indexing (MSI) to index image's multi-features into a single one-dimensional structure. Both for text and visual feature spaces, the similarity between a point and a local partition's center in individual space is used as the indexing key, where similarity values in different features are distinguished by different scale. Then a single indexing tree can be built on these keys. Based on the property that relevant images have similar similarity values from the center of the same local partition in any feature space, certain number of irrelevant images can be fast pruned based on the triangle inequity on indexing keys. To remove the “dimensionality curse” existing in high dimensional structure, we propose a new technique called Local Bit Stream (LBS). LBS transforms image's text and visual feature representations into simple, uniform and effective bit stream (BS) representations based on local partition's center. Such BS representations are small in size and fast for comparison since only bit operation are involved. By comparing common bits existing in two BSs, most of irrelevant images can be immediately filtered. To effectively integrate multi-features, we also investigated the following evidence combination techniques— Certainty Factor, Dempster Shafer Theory, Compound Probability, and Linear Combination . Our extensive experiment showed that single one-dimensional index on multi-features improves multi-indices on multi-features greatly. Our LBS method outperforms sequential scan on high dimensional space by an order of magnitude. And Certainty Factor and Dempster Shafer Theory perform best in combining multiple similarities from corresponding multiple features.

Evaluating Web Content Quality via Multi-scale Features

Statistical feature extraction for cross-language web content quality assessment.

Extracting Novel Features for E-Commerce Page Quality Classification.

Extracting Novel Features for E-Commerce Page Quality Classification

Assessing web article quality by harnessing collective intelligence

Exploiting Multi-Category Characteristics and Unified Framework to Extract Web Content

Assessing Data Quality Within Available Context

Web Page Classification Based on Heterogeneous Features and a Combination of Multiple Classifiers.

Extracting Web Content by Exploiting Multi-Category Characteristics

A Framework for Web Page Quality Evaluation

Screen content image quality measurement based on multiple features

Progressive Feature Fusion Network for Enhancing Image Quality Assessment

Multi-Facets Quality Assessment Of Online Opinionated Expressions

Multi-type Features Based Web Document Clustering

Image Quality Assessment Based on Multi-Feature Extraction and Synthesis with Support Vector Regression

Indexing and Integrating Multiple Features for WWW Images

Visual Quality Assessment for Web Videos

Topic-independent web high-quality page selection based on k-means clustering

UGC Quality Assessment: Exploring the Impact of Saliency in Deep Feature-Based Quality Assessment

Answer Quality Analysis on Community Question Answering

Image Quality Assessment Employing Joint Structure-Colour Histograms As Quality-Aware Features