{"id":"https://openalex.org/W47392883","doi":null,"title":"Discriminative training of Markov logic networks","display_name":"Discriminative training of Markov logic networks","publication_year":2005,"publication_date":"2005-07-09","ids":{"openalex":"https://openalex.org/W47392883","mag":"47392883"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.8540","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/parag/papers/dtmln-aaai05.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5103677687","display_name":"Parag Singla","orcid":"https://orcid.org/0009-0000-9190-9794","observed_orcids":["https://orcid.org/0009-0000-9190-9794"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parag Singla","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":"https://orcid.org/0009-0000-9190-9794","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018711331","display_name":"Pedro Domingos","orcid":"https://orcid.org/0000-0003-4523-5631","observed_orcids":["https://orcid.org/0000-0003-4523-5631"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pedro Domingos","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-4523-5631","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":12.3626,"has_fulltext":false,"cited_by_count":247,"citation_normalized_percentile":{"value":0.98751122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"868","last_page":"873"},"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.8823000192642212,"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.8823000192642212,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.06669999659061432,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.004900000058114529,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-logic-networks","display_name":"Markov logic networks","score":0.9980000257492065},{"id":"https://openalex.org/keywords/discriminative-training","display_name":"discriminative training","score":0.9610000252723694},{"id":"https://openalex.org/keywords/conditional-likelihood","display_name":"conditional likelihood","score":0.6389999985694885},{"id":"https://openalex.org/keywords/voted-perceptron","display_name":"voted perceptron","score":0.7509999871253967},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.6690000295639038},{"id":"https://openalex.org/keywords/entity-resolution","display_name":"entity resolution","score":0.7269999980926514},{"id":"https://openalex.org/keywords/link-prediction","display_name":"link prediction","score":0.9900000095367432},{"id":"https://openalex.org/keywords/relational-databases","display_name":"relational databases","score":0.41200000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7227716445922852},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.7034756541252136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5896438956260681},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5218445062637329},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.49743178486824036},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.4711885452270508},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4623528718948364},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.43502798676490784},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36522120237350464},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.35681015253067017},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3490678071975708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3335977792739868}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.8540","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/parag/papers/dtmln-aaai05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.862","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/pedrod/papers/aaai05.pdf","raw_type":"text"},{"id":"mag:47392883","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/AAAI/2005/AAAI05-137.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W28766783","https://openalex.org/W121830907","https://openalex.org/W1502137748","https://openalex.org/W1517993545","https://openalex.org/W1791364091","https://openalex.org/W1956559956","https://openalex.org/W1977970897","https://openalex.org/W2008652694","https://openalex.org/W2012170877","https://openalex.org/W2017127020","https://openalex.org/W2105644991","https://openalex.org/W2125838338","https://openalex.org/W2126185296","https://openalex.org/W2130416410","https://openalex.org/W2139193890","https://openalex.org/W2140785063","https://openalex.org/W2147880316","https://openalex.org/W2160842254","https://openalex.org/W2164456230","https://openalex.org/W2914587038","https://openalex.org/W2962735828"],"related_works":["https://openalex.org/W7097094402","https://openalex.org/W2169992051","https://openalex.org/W7099270760","https://openalex.org/W1550003720","https://openalex.org/W1576159843","https://openalex.org/W1531026942","https://openalex.org/W2136801552","https://openalex.org/W2128565707","https://openalex.org/W1723409036","https://openalex.org/W1504069565"],"abstract_inverted_index":{"Many":[0],"machine":[1],"learning":[2],"applications":[3],"require":[4],"a":[5,47,71,116],"combination":[6],"of":[7,31,46,83,96,131],"probability":[8],"and":[9,24,56,124,146],"first-order":[10,22],"logic.":[11],"Markov":[12,32],"logic":[13],"networks":[14],"(MLNs)":[15],"accomplish":[16],"this":[17,51,67,132],"by":[18,42,110],"attaching":[19],"weights":[20],"to":[21,58,74,108,135,143],"clauses,":[23],"viewing":[25],"these":[26],"as":[27,139,141],"templates":[28],"for":[29,61,106],"features":[30],"networks.":[33],"Model":[34],"parameters":[35],"(i.e.,":[36],"clause":[37],"weights)":[38],"can":[39,52],"be":[40,53],"learned":[41],"maximizing":[43],"the":[44,80,84,88,93,112,129],"likelihood":[45,82,95],"relational":[48],"database,":[49],"but":[50],"quite":[54],"costly":[55],"lead":[57],"suboptimal":[59],"results":[60],"any":[62],"given":[63,87],"prediction":[64,126],"task.":[65],"In":[66],"paper":[68],"we":[69],"propose":[70],"discriminative":[72],"approach":[73,133],"training":[75],"MLNs,":[76],"one":[77],"which":[78],"optimizes":[79],"conditional":[81],"query":[85],"predicates":[86],"evidence":[89],"ones,":[90],"rather":[91],"than":[92],"joint":[94],"all":[97],"predicates.":[98],"We":[99],"extend":[100],"Collins\u2019s":[101],"(2002)":[102],"voted":[103],"perceptron":[104],"algorithm":[105,114],"HMMs":[107],"MLNs":[109],"replacing":[111],"Viterbi":[113],"with":[115],"weighted":[117],"satisfiability":[118],"solver.":[119],"Experiments":[120],"on":[121],"entity":[122],"resolution":[123],"link":[125],"tasks":[127],"show":[128],"advantages":[130],"compared":[134,142],"generative":[136],"MLN":[137],"training,":[138],"well":[140],"purely":[144,147],"probabilistic":[145],"logical":[148],"approaches.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":18}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
