{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/3364"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/3364","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Results in Computational Algebra of Bayesian Networks","abstract":"This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal.","abstract_html":"This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal.","abstract_has_math":false,"creators":["Sinnott, Steven"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006-07-27T12:35:34Z","date_published":"2006-07-27T12:35:34Z","updated_at":"2026-11-19T03:15:57Z","subjects":["computational algebra","bayesian networks","algebraic geometry","determinantal ideals"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6475855"],"render_values":[{"text":"6475855","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/3364","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/3364","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F3364","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Sinnott, Steven"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2006-07-27T12:35:34Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2006-07-27T12:35:34Z"]},{"key":"dc:date.issued","label":"Date","values":["2006-07-27T12:35:34Z"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["computational algebra","bayesian networks","algebraic geometry","determinantal ideals"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6475855"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/3364"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"cdf2cbfb-0a75-4e17-98ad-2abf3d984c70\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Results in Computational Algebra of Bayesian Networks</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2006-07-27T12:35:34Z</PublicationDate> <Authors> <Author> <DisplayName>Sinnott, Steven</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>computational algebra</Keyword> <Keyword>bayesian networks</Keyword> <Keyword>algebraic geometry</Keyword> <Keyword>determinantal ideals</Keyword> <Abstract>This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Sinnott, Steven"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["1767905 bytes"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Results in Computational Algebra of Bayesian Networks"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"cdf2cbfb-0a75-4e17-98ad-2abf3d984c70\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Results in Computational Algebra of Bayesian Networks</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2006-07-27T12:35:34Z</PublicationDate> <Authors> <Author> <DisplayName>Sinnott, Steven</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>computational algebra</Keyword> <Keyword>bayesian networks</Keyword> <Keyword>algebraic geometry</Keyword> <Keyword>determinantal ideals</Keyword> <Abstract>This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Sinnott, Steven"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:creator":["Sinnott, Steven"],"dc:date.accessioned":["2006-07-27T12:35:34Z"],"dc:date.available":["2006-07-27T12:35:34Z"],"dc:date.issued":["2006-07-27T12:35:34Z"],"dc:description.abstract":["This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.extent":["1767905 bytes"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["6475855"],"dc:identifier.uri":["https://hdl.handle.net/1813/3364"],"dc:language.iso":["en_US"],"dc:subject":["computational algebra","bayesian networks","algebraic geometry","determinantal ideals"],"dc:title":["Results in Computational Algebra of Bayesian Networks"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T03:15:57Z"}