{"type":"ScholarlyArticle","title":"On Mining Closed Sets in Multi-Relational Data","authors":[{"name":"Gemma C. Garriga","slug":"gemma-c-garriga","given":"Gemma C.","family":"Garriga","affiliation":""},{"name":"Roni Khardon","slug":"roni-khardon","given":"Roni","family":"Khardon","affiliation":""},{"name":"Luc De Raedt","slug":"luc-de-raedt","given":"Luc","family":"de Raedt","affiliation":""}],"abstract":"We investigate the problem of mining closed sets in multi-relational databases. Previous work introduced different semantics and associated algorithms for mining closed sets in multi-relational databases. However, insight into the implications of semantic choices and the relationships among them was still lacking. Our investigation shows that the semantic choices are important because they imply different properties, which in turn affect the range of algorithms that can mine for such sets. Of particular interest is the question whether the seminal LCM algorithm by Uno et al. can be upgraded towards multi-relational problems. LCM is attractive since its run time is linear in the number of closed sets and it does not need to store outputs in order to avoid duplicates. We provide a positive answer to this question for some of the semantic choices, and report on experiments that evaluate the scalability and applicability of the upgraded algorithm on benchmark problems.","doi":null,"url":"https://ijcai.org/proceedings/2007/129","pdf":"https://ijcai.org/proceedings/2007/0129.pdf","markdown":"https://ijcai.org/proceedings/2007/129.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/129","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":129,"pages":{"first":804,"last":808},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}