{"id":"https://openalex.org/W2132528435","doi":"https://doi.org/10.1109/69.806931","title":"Data categorization using decision trellises","display_name":"Data categorization using decision trellises","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2132528435","doi":"https://doi.org/10.1109/69.806931","mag":"2132528435"},"language":"en","primary_location":{"id":"doi:10.1109/69.806931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.806931","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5027422071","display_name":"Paolo Frasconi","orcid":"https://orcid.org/0000-0003-3117-9245"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"P. Frasconi","raw_affiliation_strings":["Dipartimento di Sistemi e Informatica, Universita\u00e1 di Firenze, Florence, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Sistemi e Informatica, Universita\u00e1 di Firenze, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022658803","display_name":"Marco Gori","orcid":"https://orcid.org/0000-0001-6337-5430"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Gori","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, Universita\u00e1 di Siena, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, Universita\u00e1 di Siena, Italy","institution_ids":["https://openalex.org/I102064193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072297116","display_name":"G. Soda","orcid":"https://orcid.org/0000-0003-1807-1539"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Soda","raw_affiliation_strings":["Dipartimento di Sistemi e Informatica, Universita\u00e1 di Firenze, Florence, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Sistemi e Informatica, Universita\u00e1 di Firenze, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027422071"],"corresponding_institution_ids":["https://openalex.org/I45084792"],"apc_list":null,"apc_paid":null,"fwci":1.5641,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86341786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"5","first_page":"697","last_page":"712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.7208553552627563},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5848538875579834},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5832559466362},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5802932977676392},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5714216828346252},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5451497435569763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5427300333976746},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.4524551331996918},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4343373477458954},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.42477965354919434},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4225546717643738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19074228405952454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7208553552627563},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5848538875579834},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5832559466362},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5802932977676392},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5714216828346252},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5451497435569763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5427300333976746},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.4524551331996918},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4343373477458954},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42477965354919434},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4225546717643738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19074228405952454},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/69.806931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.806931","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:usiena-air.unisi.it:11365/8680","is_oa":false,"landing_page_url":"http://hdl.handle.net/11365/8680","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W32535764","https://openalex.org/W38131783","https://openalex.org/W144096106","https://openalex.org/W1515620500","https://openalex.org/W1517993545","https://openalex.org/W1523293200","https://openalex.org/W1524704912","https://openalex.org/W1544444076","https://openalex.org/W1554663460","https://openalex.org/W1559849238","https://openalex.org/W1585743408","https://openalex.org/W1593822055","https://openalex.org/W1594031697","https://openalex.org/W1625504505","https://openalex.org/W1669437150","https://openalex.org/W1678889691","https://openalex.org/W1980452149","https://openalex.org/W1981494355","https://openalex.org/W1992402718","https://openalex.org/W2006258746","https://openalex.org/W2013816767","https://openalex.org/W2025653905","https://openalex.org/W2049633694","https://openalex.org/W2056715049","https://openalex.org/W2063725586","https://openalex.org/W2083380015","https://openalex.org/W2091147301","https://openalex.org/W2101736851","https://openalex.org/W2123865363","https://openalex.org/W2125055259","https://openalex.org/W2125831978","https://openalex.org/W2125838338","https://openalex.org/W2126151607","https://openalex.org/W2128221272","https://openalex.org/W2132166479","https://openalex.org/W2138426500","https://openalex.org/W2147409005","https://openalex.org/W2147496287","https://openalex.org/W2159080219","https://openalex.org/W2162621793","https://openalex.org/W2165959773","https://openalex.org/W2167826316","https://openalex.org/W2170112109","https://openalex.org/W2428981601","https://openalex.org/W2949437261","https://openalex.org/W2951539267","https://openalex.org/W2977466517","https://openalex.org/W2982720039","https://openalex.org/W3016210511","https://openalex.org/W3017143921","https://openalex.org/W3085162807","https://openalex.org/W4205563404","https://openalex.org/W4212971335","https://openalex.org/W4241489251","https://openalex.org/W4248948997","https://openalex.org/W4253951539","https://openalex.org/W4388297464","https://openalex.org/W4388323202","https://openalex.org/W6601565891","https://openalex.org/W6631217308","https://openalex.org/W6631241307","https://openalex.org/W6632384879","https://openalex.org/W6635046684","https://openalex.org/W6636859864","https://openalex.org/W6679317373","https://openalex.org/W6680161610","https://openalex.org/W6681842581","https://openalex.org/W6769814042","https://openalex.org/W7048738093"],"related_works":["https://openalex.org/W3183113072","https://openalex.org/W2187019487","https://openalex.org/W2126934800","https://openalex.org/W1715419791","https://openalex.org/W643788828","https://openalex.org/W2158940596","https://openalex.org/W4200510307","https://openalex.org/W2484652232","https://openalex.org/W3125134981","https://openalex.org/W2188106786"],"abstract_inverted_index":{"We":[0,121,138],"introduce":[1],"a":[2,23,39,44,49,78,97,101,123,130],"probabilistic":[3,115],"graphical":[4],"model":[5,69,195],"for":[6,161,200],"supervised":[7],"learning":[8,131,171],"on":[9,134,168],"databases":[10,172,202],"with":[11,52],"categorical":[12],"attributes.":[13,87],"The":[14,110],"proposed":[15,194],"belief":[16],"network":[17,90,111],"contains":[18],"hidden":[19,93],"variables":[20],"that":[21,77,192],"play":[22],"role":[24],"similar":[25,104],"to":[26,38,43,54,62,73,81,105,117,145],"nodes":[27],"in":[28,148,154,203],"decision":[29,55,140,146,180,183],"trees":[30,147,184],"and":[31,128,182],"each":[32],"of":[33,59,151,179],"their":[34],"states":[35,94],"either":[36],"corresponds":[37],"class":[40],"label":[41],"or":[42],"single":[45],"attribute":[46,61],"test.":[47],"As":[48],"major":[50],"difference":[51],"respect":[53],"trees,":[56],"the":[57,60,68,75,85,89,92,135,149,176,193],"selection":[58],"be":[63,71],"tested":[64],"is":[65,157],"probabilistic.":[66],"Thus,":[67],"can":[70,196],"used":[72],"assess":[74],"probability":[76],"tuple":[79,152],"belongs":[80],"some":[82],"class,":[83],"given":[84],"predictive":[86,206],"Unfolding":[88],"along":[91],"dimension":[95],"yields":[96],"trellis":[98],"structure":[99],"having":[100],"signal":[102],"flow":[103],"second":[106],"order":[107],"connectionist":[108],"networks.":[109],"encodes":[112],"context":[113,150],"specific":[114],"independencies":[116],"reduce":[118],"parametric":[119],"complexity.":[120],"present":[122],"custom":[124],"tailored":[125],"inference":[126],"algorithm":[127],"derive":[129],"procedure":[132],"based":[133],"expectation-maximization":[136],"algorithm.":[137],"propose":[139],"trellises":[141,181],"as":[142],"an":[143,158],"alternative":[144],"categorization":[153],"databases,":[155],"which":[156,204],"important":[159],"step":[160],"building":[162],"data":[163],"mining":[164],"systems.":[165],"Preliminary":[166],"experiments":[167],"standard":[169],"machine":[170],"are":[173,208],"reported,":[174],"comparing":[175],"classification":[177],"accuracy":[178],"induced":[185],"by":[186],"C4.5.":[187],"In":[188],"particular,":[189],"we":[190],"show":[191],"offer":[197],"significant":[198],"advantages":[199],"sparse":[201],"many":[205],"attributes":[207],"missing.":[209]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}