中文
相关论文

相关论文: Splitting criteria for ordinal decision trees: an …

200 篇论文

Decision trees are one of the most popular methods for solving classification problems, mainly because of their good interpretability properties. Moreover, due to advances in recent years in mixed-integer optimization, several models have…

最优化与控制 · 数学 2026-05-29 Jan Pablo Burgard , Maria Eduarda Pinheiro , Martin Schmidt

In many critical Machine Learning applications, such as autonomous driving and medical image diagnosis, the detection of out-of-distribution (OOD) samples is as crucial as accurately classifying in-distribution (ID) inputs. Recently Outlier…

计算机视觉与模式识别 · 计算机科学 2024-10-11 Lakpa D. Tamang , Mohamed Reda Bouadjenek , Richard Dazeley , Sunil Aryal

When dealing with binary classification of data with only one labeled class data scientists employ two main approaches, namely One-Class (OC) classification and Positive Unlabeled (PU) learning. The former only learns from labeled positive…

机器学习 · 计算机科学 2022-03-15 Farid Bagirov , Dmitry Ivanov , Aleksei Shpilman

We introduce a cluster evaluation technique called Tree Index. Our Tree Index algorithm aims at describing the structural information of the clustering rather than the quantitative format of cluster-quality indexes (where the representation…

机器学习 · 计算机科学 2020-03-25 A. H. Beg , Md Zahidul Islam , Vladimir Estivill-Castro

Ordinal optimization (OO) is a widely-studied technique for optimizing discrete-event dynamic systems (DEDS). It evaluates the performance of the system designs in a finite set by sampling and aims to correctly make ordinal comparison of…

机器学习 · 统计学 2022-11-30 Yanwen Li , Siyang Gao

Out-of-distribution (OOD) detection identifies test samples that differ from the training data, which is critical to ensuring the safety and reliability of machine learning (ML) systems. While a plethora of methods have been developed to…

计算机视觉与模式识别 · 计算机科学 2024-12-30 Viet Duong , Qiong Wu , Zhengyi Zhou , Eric Zavesky , Jiahe Chen , Xiangzhou Liu , Wen-Ling Hsu , Huajie Shao

In many applications of clustering (for example, ontologies or clusterings of animal or plant species), hierarchical clusterings are more descriptive than a flat clustering. A hierarchical clustering over $n$ elements is represented by a…

数据结构与算法 · 计算机科学 2018-04-18 Ehsan Emamjomeh-Zadeh , David Kempe

We formulate a supervised learning problem, referred to as continuous ranking, where a continuous real-valued label Y is assigned to an observable r.v. X taking its values in a feature space $\mathcal{X}$ and the goal is to order all…

机器学习 · 统计学 2018-01-18 Stephan Clémençon , Mastane Achab

Despite the widespread use of ordinal measures in HCI, such as Likert-items, there is little consensus among HCI researchers on the statistical methods used for analysing such data. Both parametric and non-parametric methods have been…

统计方法学 · 统计学 2026-02-24 Brandon Victor Syiem , Eduardo Velloso

One-class classification (OCC), which models one single positive class and distinguishes it from the negative class, has been a long-standing topic with pivotal application to realms like anomaly detection. As modern society often deals…

计算机视觉与模式识别 · 计算机科学 2021-04-28 Siqi Wang , Jiyuan Liu , Guang Yu , Xinwang Liu , Sihang Zhou , En Zhu , Yuexiang Yang , Jianping Yin

Decision trees are a popular machine learning model which are traditionally trained by heuristic methods. Massive improvements in computing power and optimisation techniques has led to renewed interest in learning globally optimal decision…

最优化与控制 · 数学 2025-11-25 Mitchell Keegan , Michael Forbes , Paul Corry , Mahdi Abolghasemi

Traditional decision trees are limited by axis-orthogonal splits, which can perform poorly when true decision boundaries are oblique. While oblique decision tree methods address this limitation, they often face high computational costs,…

机器学习 · 计算机科学 2025-05-26 Siyu Wang , Kehui Yao

Kondo et al. (DS 2014) proposed methods for computing distances between unordered rooted trees by transforming an instance of the distance computing problem into an instance of the integer programming problem. They showed that the tree edit…

数据结构与算法 · 计算机科学 2017-06-13 Eunpyeong Hong , Yasuaki Kobayashi , Akihiro Yamamoto

There are many approaches for training decision trees. This work introduces a novel gradient-based method for constructing decision trees that optimize arbitrary differentiable loss functions, overcoming the limitations of heuristic…

机器学习 · 计算机科学 2025-03-25 Andrei V. Konstantinov , Lev V. Utkin

It is an important problem in trustworthy machine learning to recognize out-of-distribution (OOD) inputs which are inputs unrelated to the in-distribution task. Many out-of-distribution detection methods have been suggested in recent years.…

机器学习 · 计算机科学 2022-06-22 Julian Bitterwolf , Alexander Meinke , Maximilian Augustin , Matthias Hein

Most classification and segmentation datasets assume a closed-world scenario in which predictions are expressed as distribution over a predetermined set of visual classes. However, such assumption implies unavoidable and often unnoticeable…

计算机视觉与模式识别 · 计算机科学 2018-10-02 Petra Bevandić , Ivan Krešo , Marin Oršić , Siniša Šegvić

This paper introduces Weighted Optimal Classification Forests (WOCFs), a new family of classifiers that takes advantage of an optimal ensemble of decision trees to derive accurate and interpretable classifiers. We propose a novel…

最优化与控制 · 数学 2024-12-02 Víctor Blanco , Alberto Japón , Justo Puerto , Peter Zhang

Classification rules can be severely affected by the presence of disturbing observations in the training sample. Looking for an optimal classifier with such data may lead to unnecessarily complex rules. So, simpler effective classification…

统计理论 · 数学 2017-01-19 Marina Antolín , Eustasio Del Barrio , Jean-Michel Loubes

At the present time Optical Coherence Tomography (OCT) is among the most commonly used non-invasive imaging methods for the acquisition of large volumetric scans of human retinal tissues and vasculature. To resolve decisive information from…

计算机视觉与模式识别 · 计算机科学 2021-11-02 D. Sitenko , B. Boll , C. Schnörr

In recent years, deep neural networks have defined the state-of-the-art in semantic segmentation where their predictions are constrained to a predefined set of semantic classes. They are to be deployed in applications such as automated…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Kira Maag , Tobias Riedlinger