{"id":"https://openalex.org/W2129367656","doi":"https://doi.org/10.1109/tnn.2005.860830","title":"Generalized Haar DWT and Transformations Between Decision Trees and Neural Networks","display_name":"Generalized Haar DWT and Transformations Between Decision Trees and Neural Networks","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2129367656","doi":"https://doi.org/10.1109/tnn.2005.860830","mag":"2129367656","pmid":"https://pubmed.ncbi.nlm.nih.gov/16526478"},"language":"en","primary_location":{"id":"doi:10.1109/tnn.2005.860830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnn.2005.860830","pdf_url":null,"source":{"id":"https://openalex.org/S42080949","display_name":"IEEE Transactions on Neural Networks","issn_l":"1045-9227","issn":["1045-9227","1941-0093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061465202","display_name":"Rory G. Mulvaney","orcid":null},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Mulvaney","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA. rory1@umbc.edu","Dept. of Comput. Sci. & Electr. Eng., Univ. of Maryland - Baltimore County, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA. rory1@umbc.edu","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electr. Eng., Univ. of Maryland - Baltimore County, MD, USA","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058303474","display_name":"Dhananjay S. Phatak","orcid":null},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.S. Phatak","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD, USA","Dept. of Comput. Sci. & Electr. Eng., Univ. of Maryland - Baltimore County, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electr. Eng., Univ. of Maryland - Baltimore County, MD, USA","institution_ids":["https://openalex.org/I79272384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79272384"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.13131826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"1","first_page":"81","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"Discrete wavelet transform","score":0.5920453071594238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5764048099517822},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.536052942276001},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5190137624740601},{"id":"https://openalex.org/keywords/haar","display_name":"Haar","score":0.5158225893974304},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.49404293298721313},{"id":"https://openalex.org/keywords/haar-wavelet","display_name":"Haar wavelet","score":0.47237399220466614},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43903017044067383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41583216190338135},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.4075857698917389},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40522003173828125},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3983321785926819},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37550899386405945},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.36194226145744324},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3548525869846344}],"concepts":[{"id":"https://openalex.org/C46286280","wikidata":"https://www.wikidata.org/wiki/Q2414958","display_name":"Discrete wavelet transform","level":4,"score":0.5920453071594238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5764048099517822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.536052942276001},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5190137624740601},{"id":"https://openalex.org/C187029792","wikidata":"https://www.wikidata.org/wiki/Q2179112","display_name":"Haar","level":3,"score":0.5158225893974304},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.49404293298721313},{"id":"https://openalex.org/C2780423554","wikidata":"https://www.wikidata.org/wiki/Q766198","display_name":"Haar wavelet","level":5,"score":0.47237399220466614},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43903017044067383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41583216190338135},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.4075857698917389},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40522003173828125},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3983321785926819},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37550899386405945},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.36194226145744324},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3548525869846344},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnn.2005.860830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnn.2005.860830","pdf_url":null,"source":{"id":"https://openalex.org/S42080949","display_name":"IEEE Transactions on Neural Networks","issn_l":"1045-9227","issn":["1045-9227","1941-0093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks","raw_type":"journal-article"},{"id":"pmid:16526478","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16526478","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7200000286102295,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309204","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W205501331","https://openalex.org/W1494035541","https://openalex.org/W1498649485","https://openalex.org/W1504694836","https://openalex.org/W1536628706","https://openalex.org/W1554944419","https://openalex.org/W1585866789","https://openalex.org/W1633157623","https://openalex.org/W1636635944","https://openalex.org/W1967610656","https://openalex.org/W1981561414","https://openalex.org/W1987679122","https://openalex.org/W1992671764","https://openalex.org/W1994669411","https://openalex.org/W2039708501","https://openalex.org/W2040464348","https://openalex.org/W2041990574","https://openalex.org/W2075289597","https://openalex.org/W2081136789","https://openalex.org/W2084812512","https://openalex.org/W2103032549","https://openalex.org/W2112796928","https://openalex.org/W2114696127","https://openalex.org/W2118269922","https://openalex.org/W2122840981","https://openalex.org/W2124474913","https://openalex.org/W2125055259","https://openalex.org/W2131851440","https://openalex.org/W2141016978","https://openalex.org/W2143353778","https://openalex.org/W2144784023","https://openalex.org/W2145910025","https://openalex.org/W2151135734","https://openalex.org/W2154408756","https://openalex.org/W2155548964","https://openalex.org/W2165145930","https://openalex.org/W2166658147","https://openalex.org/W2168473504","https://openalex.org/W2169228003","https://openalex.org/W2169707169","https://openalex.org/W2312235895","https://openalex.org/W2322045438","https://openalex.org/W2752885492","https://openalex.org/W2997027240","https://openalex.org/W3145128584","https://openalex.org/W3215186461","https://openalex.org/W4206595289","https://openalex.org/W4242599275","https://openalex.org/W6608337172","https://openalex.org/W6636710603","https://openalex.org/W6671611538","https://openalex.org/W6683011910","https://openalex.org/W6684505158"],"related_works":["https://openalex.org/W2766849256","https://openalex.org/W984746159","https://openalex.org/W4361795924","https://openalex.org/W1999916501","https://openalex.org/W4232769230","https://openalex.org/W2005569824","https://openalex.org/W2377605153","https://openalex.org/W2100447037","https://openalex.org/W2366623948","https://openalex.org/W1749665274"],"abstract_inverted_index":{"The":[0],"core":[1],"contribution":[2],"of":[3,10,65,91,98,114,162,174,184],"this":[4,51,112],"paper":[5],"is":[6,18,79],"a":[7,23,31,40,72,80,95,171,185],"three-fold":[8],"improvement":[9],"the":[11,63,89,99,160,163],"Haar":[12],"discrete":[13],"wavelet":[14,67],"transform":[15,22,39],"(DWT).":[16],"It":[17,78],"modified":[19],"to":[20,58,70,101,106,124,149],"efficiently":[21],"multiclass-":[24],"(rather":[25,33],"than":[26,34],"numerical-)":[27],"valued":[28],"function":[29],"over":[30],"multidimensional":[32,128],"low":[35],"dimensional)":[36],"domain,":[37],"or":[38,75,144,153,165],"multiclass-valued":[41],"decision":[42,76,137,147],"tree":[43,175],"into":[44],"another":[45],"useful":[46],"representation.":[47],"We":[48],"prove":[49],"that":[50,84],"multidimensional,":[52],"multiclass":[53,127],"DWT":[54,100,129],"uses":[55],"dynamic":[56],"programming":[57],"minimize":[59],"(within":[60],"its":[61],"framework)":[62],"number":[64,90],"nontrivial":[66],"coefficients":[68],"needed":[69],"summarize":[71],"training":[73,92,103,141],"set":[74],"tree.":[77],"spatially":[81],"localized":[82],"algorithm":[83],"takes":[85],"linear":[86],"time":[87],"in":[88,111],"samples,":[93],"after":[94],"sort.":[96],"Convergence":[97],"benchmark":[102],"sets":[104,168],"seems":[105],"degrade":[107],"with":[108],"rising":[109],"dimension":[110],"test":[113],"high":[115],"dimensional":[116],"wavelets,":[117],"which":[118,179],"have":[119],"been":[120],"seen":[121],"as":[122,170],"difficult":[123],"implement.":[125],"This":[126],"has":[130],"tightly":[131],"coupled":[132],"applications":[133],"from":[134,140],"learning":[135,166],"\"dyadic\"":[136],"trees":[138,148],"directly":[139],"data,":[142],"rebalancing":[143],"converting":[145],"preexisting":[146],"fixed":[150],"depth":[151],"boolean":[152],"threshold":[154],"neural":[155],"networks":[156],"(in":[157],"effect":[158],"parallelizing":[159],"evaluation":[161],"trees),":[164],"rule/exception":[167],"represented":[169],"new":[172],"form":[173],"called":[176],"an":[177],"\"E-tree\",":[178],"could":[180],"greatly":[181],"help":[182],"interpretation/visualization":[183],"dataset.":[186]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}
