English
Related papers

Related papers: Hierarchical Classification using Binary Data

200 papers

In record linkage (RL), or exact file matching, the goal is to identify the links between entities with information on two or more files. RL is an important activity in areas including counting the population, enhancing survey frames and…

Statistics Theory · Mathematics 2012-12-21 Michael D. Larsen

In many real-world pattern recognition scenarios, such as in medical applications, the corresponding classification tasks can be of an imbalanced nature. In the current study, we focus on binary, imbalanced classification tasks, i.e.~binary…

Machine Learning · Computer Science 2020-12-01 Peter Bellmann , Heinke Hihn , Daniel A. Braun , Friedhelm Schwenker

Image classification has been studied extensively, but there has been limited work in using unconventional, external guidance other than traditional image-label pairs for training. We present a set of methods for leveraging information…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Ankit Dhall , Anastasia Makarova , Octavian Ganea , Dario Pavllo , Michael Greeff , Andreas Krause

Machine learning is the dominant approach to artificial intelligence, through which computers learn from data and experience. In the framework of supervised learning, a necessity for a computer to learn from data accurately and efficiently…

Machine Learning · Statistics 2023-01-25 Amir R. Asadi

Traditionally, classifying large hierarchical labels with more than 10000 distinct traces can only be achieved with flatten labels. Although flatten labels is feasible, it misses the hierarchical information in the labels. Hierarchical…

Machine Learning · Computer Science 2018-01-15 Zhenzhou Wu , Sean Saito

In this paper, we address the problem of data description using a Bayesian framework. The goal of data description is to draw a boundary around objects of a certain class of interest to discriminate that class from the rest of the feature…

Machine Learning · Computer Science 2016-02-26 Alireza Ghasemi , Hamid R. Rabiee , Mohammad T. Manzuri , M. H. Rohban

Hierarchy is a common and effective way of organizing data and representing their relationships at different levels of abstraction. However, hierarchical data dependencies cause difficulties in the estimation of "separable" models that can…

Information Retrieval · Computer Science 2016-09-05 Mostafa Dehghani , Hosein Azarbonyad , Jaap Kamps , Maarten Marx

This paper presents a finding that leveraging the hierarchical structures among labels for relationships and objects can substantially improve the performance of scene graph generation systems. The focus of this work is to create an…

Computer Vision and Pattern Recognition · Computer Science 2023-11-30 Bowen Jiang , Camillo J. Taylor

We propose a measure to compute class similarity in large-scale classification based on prediction scores. Such measure has not been formally pro-posed in the literature. We show how visualizing the class similarity matrix can reveal…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Bilal Alsallakh , Zhixin Yan , Shabnam Ghaffarzadegan , Zeng Dai , Liu Ren

Data representation is usually a natural form with their attribute values. On this basis, data processing is an attribute-centered calculation. However, there are three limitations in the attribute-centered calculation, saying, inflexible…

Information Retrieval · Computer Science 2022-07-18 Shichao Zhang , Jiaye Li , Wenzhen Zhang , Yongsong Qin

We create a new online reduction of multiclass classification to binary classification for which training and prediction time scale logarithmically with the number of classes. Compared to previous approaches, we obtain substantially better…

Machine Learning · Statistics 2016-12-02 Hal Daume , Nikos Karampatziakis , John Langford , Paul Mineiro

Label hierarchies are often available apriori as part of biological taxonomy or language datasets WordNet. Several works exploit these to learn hierarchy aware features in order to improve the classifier to make semantically meaningful…

Computer Vision and Pattern Recognition · Computer Science 2022-07-27 Ashima Garg , Depanshu Sani , Saket Anand

Many of the best statistical classification algorithms are binary classifiers that can only distinguish between one of two classes. The number of possible ways of generalizing binary classification to multi-class increases exponentially…

Machine Learning · Statistics 2021-01-26 Peter Mills

Text classification is a primary task in natural language processing (NLP). Recently, graph neural networks (GNNs) have developed rapidly and been applied to text classification tasks. As a special kind of graph data, the tree has a simpler…

Computation and Language · Computer Science 2022-08-23 Chong Zhang , He Zhu , Xingyu Peng , Junran Wu , Ke Xu

An automatic word classification system has been designed which processes word unigram and bigram frequency statistics extracted from a corpus of natural language utterances. The system implements a binary top-down form of word clustering…

cmp-lg · Computer Science 2016-08-31 John McMahon , F. J. Smith

Many classification problems require decisions among a large number of competing classes. These tasks, however, are not handled well by general purpose learning methods and are usually addressed in an ad-hoc fashion. We suggest a general…

Artificial Intelligence · Computer Science 2007-05-23 Yair Even-Zohar , Dan Roth

Neural networks often exhibit simplicity bias, favoring simpler features over more complex ones, even when both are equally predictive. We introduce a novel method called imbalanced label coupling to explore and extend this simplicity bias…

Machine Learning · Computer Science 2024-10-23 Zhehang Du

Binary relations are an important abstraction arising in many data representation problems. The data structures proposed so far to represent them support just a few basic operations required to fit one particular application. We identify…

Data Structures and Algorithms · Computer Science 2012-01-18 Jérémy Barbay , Francisco Claude , Gonzalo Navarro

Attempts of learning from hierarchical taxonomies in computer vision have been mostly focusing on image classification. Though ways of best harvesting learning improvements from hierarchies in classification are far from being solved, there…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Sindi Shkodrani , Yu Wang , Marco Manfredi , Nóra Baka

The problem of selection, storage, search and analysis of information about the state, functioning and interaction of elements of complex hierarchical network systems is considered. The principles of construction of information models of…

Physics and Society · Physics 2021-06-17 Olexandr Polishchuk , Mykhailo Yadzhak