Similarity measure exercise for classification trees based on the classification path

Hasan, Norsida and Adam, M. B. and Mustapha, N. and Abu Bakar, M. R. (2012) Similarity measure exercise for classification trees based on the classification path. Applied Mathematics And Computational Intelligence, 1. pp. 33-41.

[img]
Preview
Text
Similarity measure exercise for classification trees based on the classification path.pdf

Download (365kB) | Preview

Abstract

Classification tree models are known for their simplicity and efficiency when dealing with domains contain large number of variables and cases. However, a small perturbation in the data, can lead to a very different tree. We introduce a method for measuring similarity between binary classification trees based on the similarity between the classification paths. The trees to be compared are represented in the form of matrices whose entries are in the interval [0,1]. Overlap similarity measure is used to measure the similarity between each pair of path in two trees, and the best matching paths between trees are used to calculate the similarity measure. This method has advantage to measure trees that possess the same structure and leaf nodes but different internal node.

Item Type: Article
Subjects: Q Science > QA Mathematics
Faculties: Faculty of Science and Mathematics
Depositing User: Elly Yuswanti Mohd Yusof
Date Deposited: 18 Oct 2018 01:23
Last Modified: 18 Oct 2018 01:23
URI: http://ir.upsi.edu.my/id/eprint/1736

Actions (login required)

View Item View Item