{"id":"https://openalex.org/W127700604","doi":"https://doi.org/10.3233/978-1-58603-891-5-361","title":"Structure Learning of Markov Logic Networks through Iterated Local Search","display_name":"Structure Learning of Markov Logic Networks through Iterated Local Search","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W127700604","doi":"https://doi.org/10.3233/978-1-58603-891-5-361","mag":"127700604"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-58603-891-5-361","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-361","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-58603-891-5-361","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087304157","display_name":"Marenglen Biba","orcid":null},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Biba Marenglen","raw_affiliation_strings":["Department of Computer Science, University of Bari, Italy, email: biba@di.uniba.it#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bari, Italy, email: biba@di.uniba.it#TAB#","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068783500","display_name":"Stefano Ferilli","orcid":"https://orcid.org/0000-0003-1118-0601"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ferilli Stefano","raw_affiliation_strings":["Department of Computer Science, University of Bari, Italy, email: ferilli@di.uniba.it#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bari, Italy, email: ferilli@di.uniba.it#TAB#","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035635558","display_name":"Floriana Esposito","orcid":"https://orcid.org/0000-0002-1075-3239"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Esposito Floriana","raw_affiliation_strings":["Department of Computer Science, University of Bari, Italy, email: esposito@di.uniba.it#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bari, Italy, email: esposito@di.uniba.it#TAB#","institution_ids":["https://openalex.org/I5561750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087304157"],"corresponding_institution_ids":["https://openalex.org/I5561750"],"apc_list":null,"apc_paid":null,"fwci":5.5926,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96529831,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"361","last_page":"365"},"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.9997000098228455,"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.9997000098228455,"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.9901000261306763,"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/T11106","display_name":"Data Management and Algorithms","score":0.9876999855041504,"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/iterated-function","display_name":"Iterated function","score":0.6910064220428467},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6244659423828125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5403386354446411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4544421434402466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3375030755996704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2686968445777893},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25338494777679443}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6910064220428467},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6244659423828125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5403386354446411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4544421434402466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3375030755996704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2686968445777893},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25338494777679443},{"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.3233/978-1-58603-891-5-361","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-361","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:127700604","is_oa":false,"landing_page_url":"http://www.comp.leeds.ac.uk/vision/journalclub/journalclub-2008-08-27-Andrew.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.3233/978-1-58603-891-5-361","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-361","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W28766783","https://openalex.org/W203049729","https://openalex.org/W1504110645","https://openalex.org/W1585529040","https://openalex.org/W1591939288","https://openalex.org/W1791364091","https://openalex.org/W1860880244","https://openalex.org/W1965552673","https://openalex.org/W1975130368","https://openalex.org/W1976526581","https://openalex.org/W1977970897","https://openalex.org/W1999138184","https://openalex.org/W2006654540","https://openalex.org/W2012170877","https://openalex.org/W2021343121","https://openalex.org/W2121075864","https://openalex.org/W2124965089","https://openalex.org/W2126185296","https://openalex.org/W2139193890","https://openalex.org/W2144429462","https://openalex.org/W2156515921","https://openalex.org/W2158292827","https://openalex.org/W2160842254","https://openalex.org/W2171472464","https://openalex.org/W2914587038","https://openalex.org/W2914728526","https://openalex.org/W3121748795"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W3103325625","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Many":[0],"real-world":[1,186],"applications":[2],"of":[3,61,67,72,84,93,96,110,139,145,148,161],"AI":[4,19,28],"require":[5],"both":[6],"probability":[7],"and":[8,15,26,45,54,194],"first-order":[9,46,52],"logic":[10,47],"to":[11,51,89,99,105],"deal":[12],"with":[13],"uncertainty":[14],"structural":[16],"complexity.":[17],"Logical":[18],"has":[20],"focused":[21],"mainly":[22],"on":[23,29,128,157,164],"handling":[24,30],"complexity,":[25],"statistical":[27],"uncertainty.":[31],"Markov":[32,42],"Logic":[33],"Networks":[34,43],"(MLNs)":[35],"are":[36,115,173],"a":[37,73,78,120,142,165],"powerful":[38],"representation":[39],"that":[40,135,172,188],"combine":[41],"(MNs)":[44],"by":[48,76,169],"attaching":[49],"weights":[50],"formulas":[53],"viewing":[55],"these":[56,97,113],"as":[57],"templates":[58],"for":[59,123,176],"features":[60],"MNs.":[62],"State-of-the-art":[63],"structure":[64],"learning":[65,124,195],"algorithms":[66],"MLNs":[68,125],"maximize":[69],"the":[70,82,94,106,129,137,146,154,158,170,177,189,198],"likelihood":[71],"relational":[74],"database":[75],"performing":[77],"greedy":[79],"search":[80,155],"in":[81,184],"space":[83,109,138,160],"candidates.":[85],"This":[86],"can":[87],"lead":[88],"suboptimal":[90],"results":[91],"because":[92],"incapability":[95],"approaches":[98],"escape":[100],"local":[101,149],"optima.":[102,150],"Moreover,":[103],"due":[104],"combinatorially":[107],"explosive":[108],"potential":[111],"candidates":[112],"methods":[114],"computationally":[116],"prohibitive.":[117],"We":[118,180],"propose":[119],"novel":[121],"algorithm":[122,152],"structure,":[126],"based":[127],"Iterated":[130],"Local":[131],"Search":[132],"(ILS)":[133],"metaheuristic":[134],"explores":[136],"structures":[140],"through":[141,182],"biased":[143],"sampling":[144],"set":[147],"The":[151],"focuses":[153],"not":[156],"full":[159],"solutions":[162,171],"but":[163],"smaller":[166],"subspace":[167],"defined":[168],"locally":[174],"optimal":[175],"optimization":[178],"engine.":[179],"show":[181],"experiments":[183],"two":[185],"domains":[187],"proposed":[190],"approach":[191],"improves":[192],"accuracy":[193],"time":[196],"over":[197],"existing":[199],"state-of-the-art":[200],"algorithms.":[201]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}