Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7587
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shum, Wing-Ho | en_US |
dc.contributor.author | Prof. LEUNG Kwong Sak | en_US |
dc.contributor.author | Wong, Man-Leung | en_US |
dc.date.accessioned | 2023-03-24T04:02:12Z | - |
dc.date.available | 2023-03-24T04:02:12Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Proceedings of the International Multi-Conference on Computing in the Global Information Technology, ICCGI'06, Pages 252006 , Article number 4124044 | en_US |
dc.identifier.isbn | 0769526292 | - |
dc.identifier.isbn | 978-076952629-4 | - |
dc.identifier.uri | http://hdl.handle.net/20.500.11861/7587 | - |
dc.description.abstract | One objective of data mining is to discover parent-child relationships among a set of variables in the domain. Moreover, showing parents' importance can further help to improve decision makings' quality. Bayesian Network (BN) is a useful model for multi-class problems and can illustrate parent-child relationships with no cycle. But it cannot show parents' importance. In contrast, decision trees state parents' importance clearly, for instance, the most important parent is put in the first level. However, decision trees are proposed for single-class problems only, when they are applied to multi-class ones, they are likely to produce cycles representing tautologie. In this paper, we propose to use MDL Genetic Programming (MDLGP) and Functional Dependency Network (FDN) to learn a set of acyclic decision trees [9]. The FDN is an extension of BN; it can handle all of discrete, continuous, interval and ordinal values; it guarantees to produce decision trees with no cycle; its learning search space is smaller than decision trees'; and it can represent higher-order relationships among variables. The MDLGP is a robust Genetic Programming (GP) proposed to learn the FDN. We also propose a method to derive acyclic decision trees from the FDN. The experimental results demonstrate that the proposed method can successfully discover the target decision trees, which have no cycle and have the accurate classification results. © 2006 IEEE. | en_US |
dc.language.iso | en | en_US |
dc.publisher | IEEE Computer Society | en_US |
dc.relation.ispartof | Proceedings of the International Multi-Conference on Computing in the Global Information Technology, ICCGI'06 | en_US |
dc.title | Learning acyclic decision trees with functional dependency network and MDL genetic programming | en_US |
dc.type | Conference Paper | en_US |
dc.identifier.doi | 10.1109/ICCGI.2006.46 | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Department of Applied Data Science | - |
Appears in Collections: | Applied Data Science - Publication |
Page view(s)
42
Last Week
2
2
Last month
checked on Sep 8, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.