English
Related papers

Related papers: LSF-Join: Locality Sensitive Filtering for Distrib…

200 papers

Finding similar user pairs is a fundamental task in social networks, with numerous applications in ranking and personalization tasks such as link prediction and tie strength detection. A common manifestation of user similarity is based upon…

Social and Information Networks · Computer Science 2017-03-06 Aneesh Sharma , C. Seshadhri , Ashish Goel

Image similarity measures play an important role in nearest neighbor search and duplicate detection for large-scale image datasets. Recently, Minwise Hashing (or Minhash) and its related hashing algorithms have achieved great performances…

Multimedia · Computer Science 2018-07-11 Jun Long , Qunfeng Liu , Xinpan Yuan , Chengyuan Zhang , Junfeng Liu

This paper presents adaptive link selection algorithms for distributed estimation and considers their application to wireless sensor networks and smart grids. In particular, exhaustive search--based least--mean--squares(LMS)/recursive least…

Systems and Control · Computer Science 2015-10-20 S. Xu , R. C. de Lamare , H. V. Poor

Bipartite graphs are widely used to model relationships between entities of different types, where nodes are divided into two disjoint sets. Similarity search, a fundamental operation that retrieves nodes similar to a given query node,…

Data Structures and Algorithms · Computer Science 2025-12-15 Xi Ou , Longlong Lin , Zeli Wang , Pingpeng Yuan , Rong-Hua Li

We address the problem of distributed matching of features in networks with vision systems. Every camera in the network has limited communication capabilities and can only exchange local matches with its neighbors. We propose a distributed…

Computer Vision and Pattern Recognition · Computer Science 2012-04-12 Eduardo Montijano , Rosario Aragues , Carlos Sagues

Collaborative filtering (CF) is a powerful recommender system that generates a list of recommended items for an active user based on the ratings of similar users. This paper presents a novel approach to CF by first finding the set of users…

Information Retrieval · Computer Science 2017-03-06 Doaa M. Shawky

Affinity graph-based segmentation methods have become a major trend in computer vision. The performance of these methods relies on the constructed affinity graph, with particular emphasis on the neighborhood topology and pairwise affinities…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Yang Zhang , Moyun Liu , Huiming Zhang , Guodong Sun , Jingwu He

When the training and test data are from different distributions, domain adaptation is needed to reduce dataset bias to improve the model's generalization ability. Since it is difficult to directly match the cross-domain joint…

Machine Learning · Computer Science 2020-07-28 Chaohui Yu , Jindong Wang , Chang Liu , Tao Qin , Renjun Xu , Wenjie Feng , Yiqiang Chen , Tie-Yan Liu

Existing methods for retrieving k-nearest neighbours suffer from the curse of dimensionality. We argue this is caused in part by inherent deficiencies of space partitioning, which is the underlying strategy used by most existing methods. We…

Data Structures and Algorithms · Computer Science 2017-04-07 Ke Li , Jitendra Malik

This paper considers the distributed sparse identification problem over wireless sensor networks such that all sensors cooperatively estimate the unknown sparse parameter vector of stochastic dynamic systems by using the local information…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Die Gan , Zhixin Liu

Federated learning (FL) has emerged as a new paradigm for privacy-preserving collaborative training. Under domain skew, the current FL approaches are biased and face two fairness problems. 1) Parameter Update Conflict: data disparity among…

Machine Learning · Computer Science 2024-05-28 Yuhang Chen , Wenke Huang , Mang Ye

Federated learning has become a popular tool in the big data era nowadays. It trains a centralized model based on data from different clients while keeping data decentralized. In this paper, we propose a federated sparse sliced inverse…

Machine Learning · Statistics 2023-01-24 Wenquan Cui , Yue Zhao , Jianjun Xu , Haoyang Cheng

In this paper, by introducing a new user similarity index base on the diffusion process, we propose a modified collaborative filtering (MCF) algorithm, which has remarkably higher accuracy than the standard collaborative filtering. In the…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Jian-Guo Liu , Tao Zhou , Zhao-Guo Xuan , Hong-An Che , Bing-Hong Wang , Yi-Cheng Zhang

Cross-modal metric learning is a prominent research topic that bridges the semantic heterogeneity between vision and language. Existing methods frequently utilize simple cosine or complex distance metrics to transform the pairwise features…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Haiwen Diao , Ying Zhang , Shang Gao , Jiawen Zhu , Long Chen , Huchuan Lu

In contrast to comparing faces via single exemplars, matching sets of face images increases robustness and discrimination performance. Recent image set matching approaches typically measure similarities between subspaces or manifolds, while…

Computer Vision and Pattern Recognition · Computer Science 2013-03-13 Conrad Sanderson , Mehrtash T. Harandi , Yongkang Wong , Brian C. Lovell

This paper considers a general data-fitting problem over a networked system, in which many computing nodes are connected by an undirected graph. This kind of problem can find many real-world applications and has been studied extensively in…

Machine Learning · Computer Science 2017-04-14 Ying Zhang

Recommendation systems aim to provide personalized predictions by identifying items that are most appealing to individual users. Among various recommendation approaches, k-nearest-neighbor (kNN)-based collaborative filtering (CF) remains…

Information Retrieval · Computer Science 2025-12-16 Yongyu Wang

Interactive segmentation algorithms based on click points have garnered significant attention from researchers in recent years. However, existing studies typically use sparse click maps as model inputs to segment specific target objects,…

Computer Vision and Pattern Recognition · Computer Science 2024-08-14 Long Xu , Shanghong Li , Yongquan Chen , Junkang Chen , Rui Huang , Feng Wu

Communities play a crucial role to describe and analyse modern networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to…

Physics and Society · Physics 2013-08-30 Arnaud Browet , P. -A. Absil , Paul Van Dooren

Big data problems frequently require processing datasets in a streaming fashion, either because all data are available at once but collectively are larger than available memory or because the data intrinsically arrive one data point at a…

Computation · Statistics 2018-08-08 Andrea Giovannucci , Victor Minden , Cengiz Pehlevan , Dmitri B. Chklovskii