中文
相关论文

相关论文: Pattern Recognition Approaches to Solving Combinat…

200 篇论文

We study supervised learning problems using clustering constraints to impose structure on either features or samples, seeking to help both prediction and interpretation. The problem of clustering features arises naturally in text…

机器学习 · 计算机科学 2016-09-20 Vincent Roulet , Fajwel Fogel , Alexandre d'Aspremont , Francis Bach

In natural languages, words are used in association to construct sentences. It is not words in isolation, but the appropriate combination of hierarchical structures that conveys the meaning of the whole sentence. Neural networks can capture…

计算与语言 · 计算机科学 2020-11-03 Miruna Pislar , Marek Rei

Co-occurrence statistics based word embedding techniques have proved to be very useful in extracting the semantic and syntactic representation of words as low dimensional continuous vectors. In this work, we discovered that dictionary…

计算与语言 · 计算机科学 2021-03-16 Juexiao Zhang , Yubei Chen , Brian Cheung , Bruno A Olshausen

A general Bayesian framework for model selection on random network models regarding their features is considered. The goal is to develop a principle Bayesian model selection approach to compare different fittable, not necessarily nested,…

统计方法学 · 统计学 2020-04-30 Papamichalis Marios

Point patterns are sets or multi-sets of unordered elements that can be found in numerous data sources. However, in data analysis tasks such as classification and novelty detection, appropriate statistical models for point pattern data have…

机器学习 · 计算机科学 2017-02-09 Ba-Ngu Vo , Quang N. Tran , Dinh Phung , Ba-Tuong Vo

Many datasets take the form of a bipartite graph where two types of nodes are connected by relationships, like the movies watched by a user or the tags associated with a file. The partitioning of the bipartite graph could be used to fasten…

信息检索 · 计算机科学 2021-10-01 Gaëlle Candel , David Naccache

In this paper, we present a kernel-based learning approach for the 2018 Complex Word Identification (CWI) Shared Task. Our approach is based on combining multiple low-level features, such as character n-grams, with high-level semantic…

计算与语言 · 计算机科学 2018-05-23 Andrei M. Butnaru , Radu Tudor Ionescu

Part-based representation has been proven to be effective for a variety of visual applications. However, automatic discovery of discriminative parts without object/part-level annotations is challenging. This paper proposes a discriminative…

计算机视觉与模式识别 · 计算机科学 2017-05-30 Xiaopeng Zhang , Hongkai Xiong , Weiyao Lin , Qi Tian

This work presents a comparison of machine learning algorithms that are implemented to segment the characters of text presented as an image. The algorithms are designed to work on degraded documents with text that is not aligned in an…

计算机视觉与模式识别 · 计算机科学 2021-07-29 P Preethi , Hrishikesh Viswanath

Separability for groups refers to the question which subsets of a group can be detected in its finite quotients. Classically, separability is studied in terms of which classes have a certain separability property, and this question is…

群论 · 数学 2022-02-01 Jonas Deré , Michal Ferov , Mark Pengitore

In this survey, we address the worst-case, average-case, and generic-case time complexity of the word problem and some other algorithmic problems in several classes of groups and show that it is often the case that the average-case…

群论 · 数学 2024-01-18 Vladimir Shpilrain

This paper describes a simple method for estimating lower bounds on the number of classes of equivalence for a special kind of integer sequences, called division sequences. The method is based on adding group structure to classes of…

组合数学 · 数学 2010-05-25 Natalia Vanetik

We describe federated reconnaissance, a class of learning problems in which distributed clients learn new concepts independently and communicate that knowledge efficiently. In particular, we propose an evaluation framework and…

机器学习 · 计算机科学 2021-09-02 Sean M. Hendryx , Dharma Raj KC , Bradley Walls , Clayton T. Morrison

Identifying important components or factors in large amounts of noisy data is a key problem in machine learning and data mining. Motivated by a pattern decomposition problem in materials discovery, aimed at discovering new materials for…

In this article, we study connections between representation theory and efficient solutions to the conjugacy problem on finitely generated groups. The main focus is on the conjugacy problem in conjugacy separable groups, where we measure…

群论 · 数学 2017-09-29 Sean Lawton , Larsen Louder , D. B. McReynolds

Neural networks employ spurious correlations in their predictions, resulting in decreased performance when these correlations do not hold. Recent works suggest fixing pretrained representations and training a classification head that does…

机器学习 · 计算机科学 2023-06-23 Rafayel Darbinyan , Hrayr Harutyunyan , Aram H. Markosyan , Hrant Khachatrian

This letter deals with the problem of clutter edge detection and localization in training data. To this end, the problem is formulated as a binary hypothesis test assuming that the ranks of the clutter covariance matrix are known, and…

信号处理 · 电气工程与系统科学 2022-03-14 Tianqi Wang , Da Xu , Chengpeng Hao , Pia Addabbo , Danilo Orlando

We consider whether given a simple, finite description of a group in the form of an algorithm, it is possible to algorithmically determine if the corresponding group has some specified property or not. When there is such an algorithm, we…

逻辑 · 数学 2019-03-14 Jennifer Chubb , Iva Bilanovic , Sam Roven

This report reviews methods of pattern recognition and event reconstruction used in modern high energy physics experiments. After a brief introduction into general concepts of particle detectors and statistical evaluation, different…

数据分析、统计与概率 · 物理学 2009-11-10 Rainer Mankel

Many machine learning problems can be formulated as predicting labels for a pair of objects. Problems of that kind are often referred to as pairwise learning, dyadic prediction or network inference problems. During the last decade kernel…

机器学习 · 统计学 2018-03-06 Michiel Stock , Tapio Pahikkala , Antti Airola , Bernard De Baets , Willem Waegeman