中文
相关论文

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

200 篇论文

We here introduce a novel classification approach adopted from the nonlinear model identification framework, which jointly addresses the feature selection and classifier design tasks. The classifier is constructed as a polynomial expansion…

机器学习 · 计算机科学 2016-07-29 Aida Brankovic , Alessandro Falsone , Maria Prandini , Luigi Piroddi

We address the task of ranking objects (such as people, blogs, or verticals) that, unlike documents, do not have direct term-based representations. To be able to match them against keyword queries, evidence needs to be amassed from…

信息检索 · 计算机科学 2017-08-30 Shuo Zhang , Krisztian Balog

In this paper we discuss several heuristic strategies which allow one to solve the Whitehead's minimization problem much faster (on most inputs) than the classical Whitehead algorithm. The mere fact that these strategies work in practice…

群论 · 数学 2007-05-23 R. M. Haralick , A. D. Miasnikov , A. G. Myasnikov

We consider anti-unification for simply typed lambda terms in associative, commutative, and associative-commutative theories and develop a sound and complete algorithm which takes two lambda terms and computes their generalizations in the…

计算机科学中的逻辑 · 计算机科学 2022-08-02 David M. Cerna , Temur Kutsia

A good classification method should yield more accurate results than simple heuristics. But there are classification problems, especially high-dimensional ones like the ones based on image/video data, for which simple heuristics can work…

机器学习 · 统计学 2018-06-15 Tarun Yellamraju , Jonas Hepp , Mireille Boutin

Fairness, through its many forms and definitions, has become an important issue facing the machine learning community. In this work, we consider how to incorporate group fairness constraints in kernel regression methods, applicable to…

机器学习 · 计算机科学 2019-09-04 Jack Fitzsimons , AbdulRahman Al Ali , Michael Osborne , Stephen Roberts

We propose two methods of learning vector representations of words and phrases that each combine sentence context with structural features extracted from dependency trees. Using several variations of neural network classifier, we show that…

计算与语言 · 计算机科学 2015-11-20 James Cross , Bing Xiang , Bowen Zhou

In this work, we present a unified model that can handle both Keyword Spotting and Word Recognition with the same network architecture. The proposed network is comprised of a non-recurrent CTC branch and a Seq2Seq branch that is further…

计算机视觉与模式识别 · 计算机科学 2020-08-18 George Retsinas , Giorgos Sfikas , Petros Maragos

I propose that pattern recognition, memorization and processing are key concepts that can be a principle set for the theoretical modeling of the mind function. Most of the questions about the mind functioning can be answered by a…

人工智能 · 计算机科学 2009-07-28 Gilberto de Paiva

We use machine learning to classify examples of braids (or flat braids) as trivial or non-trivial. Our ML takes form of supervised learning using neural networks (multilayer perceptrons). When they achieve good results in classification, we…

几何拓扑 · 数学 2023-07-25 Alexei Lisitsa , Mateo Salles , Alexei Vernitski

Study of patterns on images is recognized as an important step in characterization and classification of image. The ability to efficiently analyze and describe image patterns is thus of fundamental importance. The study of syntactic methods…

形式语言与自动机理论 · 计算机科学 2014-08-01 G. Vishnu Murthy , Pavan Kumar C. , Vakulabharanam Vijaya Kumar

Lists of equivalence classes of words under rotation or rotation plus reversal (i.e., necklaces and bracelets) have many uses, and efficient algorithms for generating these lists exist. In combinatorial group theory elements of a group are…

组合数学 · 数学 2017-06-27 Colin Ramsay

State-of-the-art NLP methods achieve human-like performance on many tasks, but make errors nevertheless. Characterizing these errors in easily interpretable terms gives insight into whether a classifier is prone to making systematic errors,…

计算与语言 · 计算机科学 2023-11-21 Michael A. Hedderich , Jonas Fischer , Dietrich Klakow , Jilles Vreeken

Machine learning techniques always aim to reduce the generalized prediction error. In order to reduce it, ensemble methods present a good approach combining several models that results in a greater forecasting capacity. The Random Machines…

机器学习 · 统计学 2020-03-31 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

The accuracy of a classifier, when performing Pattern recognition, is mostly tied to the quality and representativeness of the input feature vector. Feature Selection is a process that allows for representing information properly and may…

机器人学 · 计算机科学 2022-09-08 Alysson Ribeiro da Silva , Camila Guedes Silveira

Deep learning models extract, before a final classification layer, features or patterns which are key for their unprecedented advantageous performance. However, the process of complex nonlinear feature extraction is not well understood, a…

计算机视觉与模式识别 · 计算机科学 2020-06-18 Roozbeh Yousefzadeh , Furong Huang

In this modern technological era, categorization and ranking of research journals is gaining popularity among researchers and scientists. It plays a significant role for publication of their research findings in a quality journal. Although,…

数字图书馆 · 计算机科学 2022-10-07 Rabia Shabbir Ranjha , Arshad Ali , Shahid Yousaf

Re-ranking is the second stage of a visual place recognition task, in which the system chooses the best-matching images from a pre-selected subset of candidates. Model-free approaches compute the image pair similarity based on a spatial…

计算机视觉与模式识别 · 计算机科学 2024-10-28 Tomáš Pivoňka , Libor Přeučil

Design patterns are elegant and well-tested solutions to recurrent software development problems. They are the result of software developers dealing with problems that frequently occur, solving them in the same or a slightly adapted way. A…

软件工程 · 计算机科学 2019-03-25 Hannes Thaller , Lukas Linsbauer , Alexander Egyed

In this paper we discuss a genetic version (GWA) of the Whitehead's algorithm, which is one of the basic algorithms in combinatorial group theory. It turns out that GWA is surprisingly fast and outperforms the standard Whitehead's algorithm…

群论 · 数学 2007-05-23 Alexei D. Miasnikov , Alexei G. Myasnikov