24 papers · ranked by Valyu relevance
Yanchao Liu
This paper proposes a new mixed-integer programming (MIP) formulation to optimize split rule selection in the decision tree induction process, and develops an efficient search algorithm that is able to solve practical instances of the MIP model faster than commercial solvers. The formulation is novel for it directly…
Emir Demirović, Anna Lukina, Emmanuel Hébrard, Jeffrey Chan + 4 more
'James Bailey' 'Christopher Leckie' 'Kotagiri Ramamohanarao' 'Peter J. Stuckey'] 1Decision tree learning is a widely used approach in machine learning, favoured in applications that require concise and interpretable models. Heuristic methods are traditionally used to quickly produce models with reasonably high…
Shilpa Sonawani, Debajyoti Mukhopadhyay
With the increase in the number of web services, many web services are available on internet providing the same functionality, making it difficult to choose the best one, fulfilling user"s all requirements. This problem can be solved by considering the quality of web services to distinguish functionally similar web…
Gregor Stiglic, Simon Kocbek, Igor Pernek, Peter Kokol + 1 more
'Ahmed Moustafa'] Purpose Classification is an important and widely used machine learning technique in bioinformatics. Researchers and other end-users of machine learning software often prefer to work with comprehensible models where knowledge extraction and explanation of reasoning behind the classification model are…
Wojciech Wieczorek, Jan Kozak, Łukasz Strąk, Arkadiusz Nowakowski + 1 more
A new two-stage method for the construction of a decision tree is developed. The first stage is based on the definition of a minimum query set, which is the smallest set of attribute-value pairs for which any two objects can be distinguished. To obtain this set, an appropriate linear programming model is proposed. The…
Simultaneous Latent Budget Trees for Stratified Classification Cristian Buoncompagni, Stefano Pellegrino, Giulia Vannucci, Roberta Siciliano
In the era of Explainable Artificial Intelligence, there is a renewed focus on single trees for their ease of interpretation. This paper introduces Simultaneous Latent Budget Trees, a probabilistic machine learning framework for classification trees in the presence of a stratification factor such as a temporal…
Marie Fisler, Guillaume Lecointre, Simon Joly
The aim of this study is to explore whether matrices and MP trees used to produce systematic categories of organisms could be useful to produce categories of ideas in history of science. We study the history of the use of trees in systematics to represent the diversity of life from 1766 to 1991. We apply to those ideas…
Subodh Deolekar, Siby Abraham
The paper attempts to validate the effectiveness of tree classifiers to classify tabla strokes especially the ones which are overlapping in nature. It uses decision tree, ID3 and random forest as classifiers. A custom made data sets of 650 samples of 13 different tabla strokes were used for experimental purpose. 31…
Ivan Croydon Veleslavov, Michael P.H. Stumpf
Single cell transcriptomics has laid bare the heterogeneity of apparently identical cells at the level of gene expression. For many cell-types we now know that there is variability in the abundance of many transcripts, and that average transcript abun-dance or average gene expression can be a unhelpful concept. A range…
Pittipol Kantavat, Boonserm Kijsirikul, Patoomsiri Songsiri, Ken–ichi Fukui + 1 more
'Ken–ichi Fukui' 'Masayuki Numao'] We propose new methods for Support Vector Machines (SVMs) using tree architecture for multi-class classification. In each node of the tree, we select an appropriate binary classifier using entropy and generalization error estimation, then group the examples into positive and negative…
Md Rafiul Hassan, Ramamohanarao Kotagiri
Background Gene expression data classification is a challenging task due to the large dimensionality and very small number of samples. Decision tree is one of the popular machine learning approaches to address such classification problems. However, the existing decision tree algorithms use a single gene feature at each…
Aarav Arora, Igor Tsigelny, Valentina Kouznetsova
Purpose Laryngeal cancer (LC) is the most common head and neck cancer, which often goes undiagnosed due to the expensiveness and inaccessible nature of current diagnosis methods. Many recent studies have shown that microRNAs (miRNAs) are crucial biomarkers for a variety of cancers. Methods In this study, we create a…
Didier Fraix‐Burnet
Phylogenetic approaches to classification have been heavily developed in biology by bioinformaticians. But these techniques have applications in other fields, in particular in linguistics. Their main characteristics is to search for relationships between the objects or species in study, instead of grouping them by…
Marie Fisler, Cédric Crémière, Pierre Darlu, Guillaume Lecointre + 1 more
This paper compares and categorizes historical ideas about trees showing relationships among biological entities. The hierarchical structure of a tree is used to test the global consistency of similarities among these ideas; in other words we assess the “treeness” of the tree of historical trees. The collected data are…
Thomas A. Lake, Brit B. Laginhas, Brennen T. Farrell, Ross K. Meentemeyer + 1 more
Accurate and up-to-date catalogs of urban tree populations are crucial for quantifying ecosystem services and enhancing the quality of life in cities. However, identifying and mapping tree species cost-effectively remains a significant challenge. Remote sensing is an active area of research where scientists are…
Aris Kosmopoulos, Γεώργιος Παλιούρας, Ion Androutsopoulos
Hierarchies are frequently used for the organization of objects. Given a hierarchy of classes, two main approaches are used, to automatically classify new instances: flat classification and cascade classification. Flat classification ignores the hierarchy, while cascade classification greedily traverses the hierarchy…
János Podani, David A. Morrison
This study is an attempt to expand a previous survey by Fisler and Lecointre (FL) for systematizing ideas on the use of the tree metaphor in classification, as expressed by various historically important figures in their writings. FL used a cladistic approach to analyze their data, as employed in biological…
Chris Partridge, Sergio de Cesare, Andrew Mitchell, James Odell
Formalization is becoming more common in all stages of the development of information systems, as a better understanding of its benefits emerges. Classification systems are ubiquitous, no more so than in domain modeling. The classification pattern that underlies these systems provides a good case study of the move…
Mattis van den Bergh, Geert H. van Kollenburg, Jeroen K. Vermunt
In recent studies, latent class tree (LCT) modeling has been proposed as a convenient alternative to standard latent class (LC) analysis. Instead of using an estimation method in which all classes are formed simultaneously given the specified number of classes, in LCT analysis a hierarchical structure of mutually…
Paul Kruse, Caroline Ring
This paper presents the treecompareR package for R, which provides tools for reproducible visualizations of data through the use of taxonomies. The package builds on developments from ggplot2 and ggtree to provide visualizations tailored for use with taxonomic classification data. Additionally, it provides tools that…
James G C Ball, Sadiq Jaffer, Anthony Laybros, Colin Prieur + 5 more
To understand how tropical rainforests will adapt to climate change and the extent to which their diversity imparts resilience, precise, taxonomically informed monitoring of individual trees is required. However, the density, diversity and complexity of tropical rainforests present considerable challenges to remote…
Esteban Bertsch Aguilar, Sebastián Suñer Sánchez, Silvana Pinheiro, William J. Zamora Ramírez
- 1. 1. CBio3 Laboratory, School of Chemistry, University of Costa Rica, San Pedro, San José, Costa Rica - 2. 2. Laboratory of Computational Toxicology and Artificial Intelligence (LaToxCIA), Biological Testing Laboratory (LEBi), University of Costa Rica, San Pedro, San José, Costa Rica - 3. 3. Advanced Computing Lab…
Prashanth Athri, Vidhya Murali, Pradyumna Y Muralidhar, Cassandra Königs + 4 more
- 1. Department of Computer Science and Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru, India - 2. PES Center for Pattern Recognition, Department of Computer Science and Engineering, PES University, Bengaluru, India - 3. Bioinformatics and Medical Informatics, Bielefeld University…
Jonas Schaub, Julian Zander, Achim Zielesny, Christoph Steinbeck
The concept of molecular scaffolds as defining core structures of organic molecules is utilised in many areas of chemistry and cheminformatics, e.g. drug design, chemical classification, or the analysis of high-throughput screening data. Here, we present Scaffold Generator, a comprehensive open library for the…