English
Related papers

Related papers: Fuzzy Substring Matching: On-device Fuzzy Friend S…

200 papers

Stickers are popularly used in messaging apps such as Hike to visually express a nuanced range of thoughts and utterances to convey exaggerated emotions. However, discovering the right sticker from a large and ever expanding pool of…

Computation and Language · Computer Science 2019-11-26 Abhishek Laddha , Mohamed Hanoosh , Debdoot Mukherjee , Parth Patwa , Ankur Narang

The primary purpose of a fingerprint recognition system is to ensure a reliable and accurate user authentication, but the security of the recognition system itself can be jeopardized by spoof attacks. This study addresses the problem of…

Computer Vision and Pattern Recognition · Computer Science 2017-12-14 Tarang Chugh , Kai Cao , Anil K. Jain

Transliterations play an important role in multilingual entity reference resolution, because proper names increasingly travel between languages in news and social media. Previous work associated with machine translation targets…

Computation and Language · Computer Science 2016-11-22 Yanqing Chen , Steven Skiena

Recently, the community search problem has attracted significant attention, due to its wide spectrum of real-world applications such as event organization, friend recommendation, advertisement in e-commence, and so on. Given a query vertex,…

Databases · Computer Science 2021-11-29 Ahmed Al-Baghdadi , Xiang Lian

A growing interest has been witnessed recently from both academia and industry in building nearest neighbor search (NNS) solutions on top of full-text search engines. Compared with other NNS systems, such solutions are capable of…

Information Retrieval · Computer Science 2019-07-30 Cun Mu , Jun Zhao , Guang Yang , Binwei Yang , Zheng Yan

Fuzzing consists of repeatedly testing an application with modified, or fuzzed, inputs with the goal of finding security vulnerabilities in input-parsing code. In this paper, we show how to automate the generation of an input grammar…

Artificial Intelligence · Computer Science 2017-01-26 Patrice Godefroid , Hila Peleg , Rishabh Singh

In this study, a new Stacked Generalization technique called Fuzzy Stacked Generalization (FSG) is proposed to minimize the difference between N -sample and large-sample classification error of the Nearest Neighbor classifier. The proposed…

Machine Learning · Computer Science 2013-08-14 Mete Ozay , Fatos T. Yarman Vural

The more new features that are being added to smartphones, the harder it becomes for users to find them. This is because the feature names are usually short, and there are just too many to remember. In such a case, the users may want to ask…

Information Retrieval · Computer Science 2023-07-19 Joonyoung Kim , Kangwook Lee , Haebin Shin , Hurnjoo Lee , Sechun Kang , Byunguk Choi , Dong Shin , Joohyung Lee

We have developed a conversational recommendation system designed to help users navigate through a set of limited options to find the best choice. Unlike many internet scale systems that use a singular set of search terms and return a…

Computation and Language · Computer Science 2021-04-15 Victor S. Bursztyn , Jennifer Healey , Eunyee Koh , Nedim Lipka , Larry Birnbaum

Record Linkage is the process of identifying and unifying records from various independent data sources. Existing strategies, which can be either deterministic or probabilistic, often fail to link records satisfactorily under uncertainty.…

Databases · Computer Science 2024-02-07 Pratik K. Biswas

Adversaries leverage social network friend relationships to collect sensitive data from users and target them with abuse that includes fake news, cyberbullying, malware, and propaganda. Case in point, 71 out of 80 user study participants…

Social and Information Networks · Computer Science 2018-04-27 Sajedul Talukder , Bogdan Carbunar

This paper provides an outline of the algorithms submitted for the WSDM Cup 2019 Spotify Sequential Skip Prediction Challenge (team name: mimbres). In the challenge, complete information including acoustic features and user interaction logs…

Information Retrieval · Computer Science 2020-10-27 Sungkyun Chang , Seungjin Lee , Kyogu Lee

String matching is the problem of finding all the substrings of a text which match a given pattern. It is one of the most investigated problems in computer science, mainly due to its very diverse applications in several fields. Recently,…

Data Structures and Algorithms · Computer Science 2017-07-04 Domenico Cantone , Simone Faro , Arianna Pavone

The rapid developments of mobile devices and online social networks have resulted in increasing attention to Mobile Social Networking (MSN). The explosive growth of mobile-connected and location-aware devices makes it possible and…

Cryptography and Security · Computer Science 2014-02-03 Ben Niu , Tanran Zhang , Xiaoyan Zhu , Hui Li , Zongqing Lu

One of the major challenges in applications related to social networks, computational biology, collaboration networks etc., is to efficiently search for similar patterns in their underlying graphs. These graphs are typically noisy and…

Social and Information Networks · Computer Science 2015-12-17 Kanigalpula Samanvi , Naveen Sivadasan

How can we detect suspicious users in large online networks? Online popularity of a user or product (via follows, page-likes, etc.) can be monetized on the premise of higher ad click-through rates or increased sales. Web services and social…

Machine Learning · Computer Science 2015-08-11 Neil Shah , Alex Beutel , Brian Gallagher , Christos Faloutsos

Federated learning is an effective way of extracting insights from different user devices while preserving the privacy of users. However, new classes with completely unseen data distributions can stream across any device in a federated…

Machine Learning · Computer Science 2021-06-21 Gautham Krishna Gudur , Satheesh K. Perepu

Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial…

Databases · Computer Science 2020-12-29 Junya Arai , Makoto Onizuka , Yasuhiro Fujiwara , Sotetsu Iwamura

In this paper we present a short survey of fuzzy and Semantic approaches to Knowledge Extraction. The goal of such approaches is to define flexible Knowledge Extraction Systems able to deal with the inherent vagueness and uncertainty of the…

Information Retrieval · Computer Science 2013-01-25 Mohamed Nazih Omri

Information Retrieval systems can be improved by exploiting context information such as user and document features. This article presents a model based on overlapping probabilistic or fuzzy clusters for such features. The model is applied…

Human-Computer Interaction · Computer Science 2011-02-21 Thomas Mandl , Christa Womser-Hacker