中文
相关论文

相关论文: A Faster Algorithm to Build New Users Similarity L…

200 篇论文

Correlation clustering is perhaps the most natural formulation of clustering. Given $n$ objects and a pairwise similarity measure, the goal is to cluster the objects so that, to the best possible extent, similar objects are put in the same…

数据结构与算法 · 计算机科学 2013-12-19 Francesco Bonchi , David García-Soriano , Konstantin Kutzkov

Given a large dataset of binary codes and a binary query point, we address how to efficiently find $K$ codes in the dataset that yield the largest cosine similarities to the query. The straightforward answer to this problem is to compare…

数据库 · 计算机科学 2018-04-19 Sepehr Eghbali , Ladan Tahvildari

Community identification is a long-standing challenge in the modern network science, especially for very large scale networks containing millions of nodes. In this paper, we propose a new metric to quantify the structural similarity between…

网络与互联网体系结构 · 计算机科学 2009-05-31 Biao Xiang , En-Hong Chen , Tao Zhou

While a user's preference is directly reflected in the interactive choice process between her and the recommender, this wealth of information was not fully exploited for learning recommender models. In particular, existing collaborative…

机器学习 · 统计学 2011-03-01 Shuang Hong Yang

Similar subtrajectory search is a finer-grained operator that can better capture the similarities between one query trajectory and a portion of a data trajectory than the traditional similar trajectory search, which requires the two checked…

数据库 · 计算机科学 2023-08-09 Jiabao Jin , Peng Cheng , Lei Chen , Xuemin Lin , Wenjie Zhang

In pattern recognition or machine learning, it is a very fundamental task to find nearest neighbors of a given point. All the methods for the task work basically by comparing the given point to all the points in the data set. That is why…

机器学习 · 计算机科学 2019-12-10 Hayoung Um , Heeyoul Choi

Crowdsourced, or human computation based clustering algorithms usually rely on relative distance comparisons, as these are easier to elicit from human workers than absolute distance information. A relative distance comparison is a statement…

数据结构与算法 · 计算机科学 2017-09-26 Antti Ukkonen

Neighborhood-based recommenders are a major class of Collaborative Filtering (CF) models. The intuition is to exploit neighbors with similar preferences for bridging unseen user-item pairs and alleviating data sparseness. Many existing…

信息检索 · 计算机科学 2020-10-20 Jingwei Ma , Jiahui Wen , Panpan Zhang , Guangda Zhang , Xue Li

In recent years, deep neural networks have yielded immense success on speech recognition, computer vision and natural language processing. However, the exploration of deep neural networks on recommender systems has received relatively less…

信息检索 · 计算机科学 2017-08-29 Xiangnan He , Lizi Liao , Hanwang Zhang , Liqiang Nie , Xia Hu , Tat-Seng Chua

Nearest neighbor search is known as a challenging issue that has been studied for several decades. Recently, this issue becomes more and more imminent in viewing that the big data problem arises from various fields. In this paper, a…

计算机视觉与模式识别 · 计算机科学 2017-02-06 Wan-Lei Zhao , Jie Yang , Cheng-Hao Deng

Exact nearest neighbor search is a computationally intensive process, and even its simpler sibling -- vector retrieval -- can be computationally complex. This is exacerbated when retrieving vectors which have high-dimension $d$ relative to…

计算与语言 · 计算机科学 2024-05-08 Richard Zhu

Overlapping Community Search (OCS) identifies nodes that interact with multiple communities based on a specified query. Existing community search approaches fall into two categories: algorithm-based models and Machine Learning-based (ML)…

社会与信息网络 · 计算机科学 2025-01-10 Qing Sima , Jianke Yu , Xiaoyang Wang , Wenjie Zhang , Ying Zhang , Xuemin Lin

Nearest neighbor search is a problem of finding the data points from the database such that the distances from them to the query point are the smallest. Learning to hash is one of the major solutions to this problem and has been widely…

计算机视觉与模式识别 · 计算机科学 2017-04-25 Jingdong Wang , Ting Zhang , Jingkuan Song , Nicu Sebe , Heng Tao Shen

This paper presents Clustering based on Near Neighbor Influence (CNNI), a new clustering algorithm which is inspired by the idea of near neighbor and the superposition principle of influence. In order to clearly describe this algorithm, it…

数据库 · 计算机科学 2014-09-25 Xinquan Chen

Recent social recommender systems benefit from friendship graph to make an accurate recommendation, believing that friends in a social network have exactly the same interests and preferences. Some studies have benefited from hard clustering…

社会与信息网络 · 计算机科学 2020-01-09 Marzieh Pourhojjati-Sabet , Azam Rabiee

In scientific computing, it is common that a mathematical expression can be computed by many different algorithms (sometimes over hundreds), each identifying a specific sequence of library calls. Although mathematically equivalent, those…

性能 · 计算机科学 2021-09-15 Aravind Sankaran , Paolo Bientinesi

We introduce an unsupervised approach to efficiently discover the underlying features in a data set via crowdsourcing. Our queries ask crowd members to articulate a feature common to two out of three displayed examples. In addition we also…

机器学习 · 统计学 2015-04-02 James Y. Zou , Kamalika Chaudhuri , Adam Tauman Kalai

In federated learning (FL), clients may have diverse objectives, and merging all clients' knowledge into one global model will cause negative transfer to local performance. Thus, clustered FL is proposed to group similar clients into…

人工智能 · 计算机科学 2022-11-22 Zexi Li , Jiaxun Lu , Shuang Luo , Didi Zhu , Yunfeng Shao , Yinchuan Li , Zhimeng Zhang , Yongheng Wang , Chao Wu

Clustered federated Multitask learning is introduced as an efficient technique when data is unbalanced and distributed amongst clients in a non-independent and identically distributed manner. While a similarity metric can provide client…

网络与互联网体系结构 · 计算机科学 2023-05-02 Abdullatif Albaseer , Mohamed Abdallah , Ala Al-Fuqaha , Abegaz Mohammed , Aiman Erbad , Octavia A. Dobre

Collaborative filtering is used to recommend items to a user without requiring a knowledge of the item itself and tends to outperform other techniques. However, collaborative filtering suffers from the cold-start problem, which occurs when…

机器学习 · 计算机科学 2014-06-10 Michael R. Smith , Tony Martinez , Michael Gashler