14 papers · ranked by Valyu relevance
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…
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…
Víctor Francisco Sampedro Blanco, Alberto Japón, Justo Puerto
In this paper we present a novel mathematical optimizationbased methodology to construct tree-shaped classification rules for multiclass instances. Our approach consists of building Classification Trees in which, except for the leaf nodes, the labels are temporarily left out and grouped into two classes by means of a…
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…
Kamil Khadiev, Ilnaz Mannapov, Liliya Safina
In the paper, we focus on complexity of C5.0 algorithm for constructing decision tree classifier that is the models for the classification problem from machine learning. In classical case the decision tree is constructed in O (hd (NM + N log N)) running time, where M is a number of classes, N is the size of a training…
Vijendra Singh, Hem Jyotsana Parashar, Nisha Vasudeva
—— Decision tree is an important method for both induction research and data mining, which is mainly used for model classification and prediction. ID3 algorithm is the most widely used algorithm in the decision tree so far. In this paper, the shortcoming of ID3's inclining to choose attributes with many values is…
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…
Mohammed Mahmood Ali, Mohammad S. Qaseem, Lakshmi Rajamani, A. Govardhan
'A. Govardhan'] Classification is widely used technique in the data mining domain, where scalability and efficiency are the immediate problems in classification algorithms for large databases. We suggest improvements to the existing C4.5 decision tree algorithm. In this paper attribute oriented induction (AOI) and…
Lakshmi Devasena C
Predicting the Credit Defaulter is a perilous task of Financial Industries like Banks. Ascertainingnonpayer before giving loan is a significant and conflict-ridden task of the Banker. Classification techniques are the better choice for predictive analysis like finding the claimant, whether he/she is an unpretentious…
Denali Molitor, Deanna Needell
In classification problems, especially those that categorize data into a large number of classes, the classes often naturally follow a hierarchical structure. That is, some classes are likely to share similar structures and features. Those characteristics can be captured by considering a hierarchical relationship among…
Kieran Greer
– This paper presents a clustering algorithm that is an extension of the Category Trees algorithm. Category Trees is a clustering method that creates tree structures that branch on category type and not feature. The development in this paper is to consider a secondary order of clustering that is not the category to…
Roberta Siciliano, Massimo Aria, Antonio D’Ambrosio, Valentina Cozza
So far, contributions in symbolic data analysis literature provide data preprocessing criteria allowing for the use of standard methods such as factorial analysis, clustering, discriminant analysis, tree-based methods. As an alternative, this paper introduces a methodology for supervised classification, the so-called…
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…