English
Related papers

Related papers: LSH methods for data deduplication in a Wikipedia …

200 papers

Similarity search in high-dimensional spaces is an important task for many multimedia applications. Due to the notorious curse of dimensionality, approximate nearest neighbor techniques are preferred over exact searching techniques since…

Databases · Computer Science 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño

A diversity of tasks use language models trained on semantic similarity data. While there are a variety of datasets that capture semantic similarity, they are either constructed from modern web data or are relatively small datasets created…

Computation and Language · Computer Science 2023-08-25 Emily Silcock , Melissa Dell

With advanced image journaling tools, one can easily alter the semantic meaning of an image by exploiting certain manipulation techniques such as copy-clone, object splicing, and removal, which mislead the viewers. In contrast, the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-26 Jawadul H. Bappy , Cody Simons , Lakshmanan Nataraj , B. S. Manjunath , Amit K. Roy-Chowdhury

This paper contributes a new large-scale dataset for weakly supervised cross-media retrieval, named Twitter100k. Current datasets, such as Wikipedia, NUS Wide and Flickr30k, have two major limitations. First, these datasets are lacking in…

Computer Vision and Pattern Recognition · Computer Science 2017-03-21 Yuting Hu , Liang Zheng , Yi Yang , Yongfeng Huang

Many perception systems in mobile computing, autonomous navigation, and AR/VR face strict compute constraints that are particularly challenging for high-resolution input images. Previous works propose nonuniform downsamplers that "learn to…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Chittesh Thavamani , Mengtian Li , Francesco Ferroni , Deva Ramanan

Image dehazing has drawn a significant attention in recent years. Learning-based methods usually require paired hazy and corresponding ground truth (haze-free) images for training. However, it is difficult to collect real-world image pairs,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Ruikun Zhang , Hao Yang , Yan Yang , Ying Fu , Liyuan Pan

Association rule mining is an active data mining research area and most ARM algorithms cater to a centralized environment. Centralized data mining to discover useful patterns in distributed databases isn't always feasible because merging…

Databases · Computer Science 2010-04-13 J. Arokia Renjit , K. L. Shunmuganathan

Precision mapping of landslide inventory is crucial for hazard mitigation. Most landslides generally co-exist with other confusing geological features, and the presence of such areas can only be inferred unambiguously at a large scale. In…

Image and Video Processing · Electrical Eng. & Systems 2020-02-21 Qing Zhu , Lin Chen , Han Hu , Binzhi Xu , Yeting Zhang , Haifeng Li

Satire detection is essential for accurately extracting opinions from textual data and combating misinformation online. However, the lack of diverse corpora for satire leads to the problem of stylistic bias which impacts the models'…

Computation and Language · Computer Science 2024-12-13 Asli Umay Ozturk , Recep Firat Cekinel , Pinar Karagoz

Locality-sensitive hashing (LSH) has found widespread use as a fundamental primitive, particularly to accelerate nearest neighbor search. An LSH scheme for a similarity function $S:\mathcal{X} \times \mathcal{X} \to [0,1]$ is a distribution…

Data Structures and Algorithms · Computer Science 2026-05-13 Flavio Chierichetti , Mirko Giacchini , Ravi Kumar , Erasmo Tani

We focus on the problem of identifying samples in a set that do not conform to structured patterns represented by low-dimensional manifolds. An effective way to solve this problem is to embed data in a high dimensional space, called…

Machine Learning · Computer Science 2025-05-19 Filippo Leveni , Luca Magri , Cesare Alippi , Giacomo Boracchi

A light-weight high-performance Deepfake detection method, called DefakeHop, is proposed in this work. State-of-the-art Deepfake detection methods are built upon deep neural networks. DefakeHop extracts features automatically using the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-15 Hong-Shuo Chen , Mozhdeh Rouhsedaghat , Hamza Ghani , Shuowen Hu , Suya You , C. -C. Jay Kuo

The classification of imbalanced data streams, which have unequal class distributions, is a key difficulty in machine learning, especially when dealing with multiple classes. While binary imbalanced data stream classification tasks have…

Machine Learning · Computer Science 2025-06-26 Soheil Abadifard , Fazli Can

User generated text on social media often suffers from a lot of undesired characteristics including hatespeech, abusive language, insults etc. that are targeted to attack or abuse a specific group of people. Often such text is written…

Computation and Language · Computer Science 2019-10-03 Sravan Babu Bodapati , Spandana Gella , Kasturi Bhattacharjee , Yaser Al-Onaizan

Hyperspectral images (HSIs) are inevitably degraded by a mixture of various types of noise, such as Gaussian noise, impulse noise, stripe noise, and dead pixels, which greatly limits the subsequent applications. Although various denoising…

Image and Video Processing · Electrical Eng. & Systems 2024-01-12 Dongyi Li , Dong Chu , Xiaobin Guan , Wei He , Huanfeng Shen

The impressive capabilities of recent generative models to create texts that are challenging to distinguish from the human-written ones can be misused for generating fake news, product reviews, and even abusive content. Despite the…

Adaptive collection of data is commonplace in applications throughout science and engineering. From the point of view of statistical inference however, adaptive data collection induces memory and correlation in the samples, and poses…

Methodology · Statistics 2020-05-07 Yash Deshpande , Adel Javanmard , Mohammad Mehrabi

As synthetic data proliferates across the Internet, it is often reused to train successive generations of generative models. This creates a ``self-consuming loop" that can lead to training instability or \textit{model collapse}. Common…

Machine Learning · Computer Science 2025-11-18 Zhongteng Cai , Yaxuan Wang , Yang Liu , Xueru Zhang

Deep learning (DL) based diagnostics systems can provide accurate and robust quantitative analysis in digital pathology. These algorithms require large amounts of annotated training data which is impractical in pathology due to the high…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Tahsin Reasat , Asif Sushmit , David S. Smith

In this work we consider active local learning: given a query point $x$, and active access to an unlabeled training set $S$, output the prediction $h(x)$ of a near-optimal $h \in H$ using significantly fewer labels than would be needed to…

Machine Learning · Computer Science 2020-09-07 Arturs Backurs , Avrim Blum , Neha Gupta