{"type":"ScholarlyArticle","title":"r-grams: Relational Grams","authors":[{"name":"Niels Landwehr","slug":"niels-landwehr","given":"Niels","family":"Landwehr","affiliation":""},{"name":"Luc De Raedt","slug":"luc-de-raedt","given":"Luc","family":"de Raedt","affiliation":""}],"abstract":"We introduce relational grams (r-grams). They upgrade n-grams for modeling relational sequences of atoms. As n-grams, r-grams are based on smoothed n-th order Markov chains. Smoothed distributions can be obtained by decreasing the order of the Markov chain as well as by relational generalization of the r-gram. To avoid sampling object identifiers in sequences, r-grams are generative models at the level of variablized sequences with local object identity constraints. These sequences define equivalence classes of ground sequences, in which elements are identical up to local identifier renaming. The proposed technique is evaluated in several domains, including mobile phone communication logs, Unix shell user modeling, and protein fold prediction based on secondary protein structure.","doi":null,"url":"https://ijcai.org/proceedings/2007/146","pdf":"https://ijcai.org/proceedings/2007/0146.pdf","markdown":"https://ijcai.org/proceedings/2007/146.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/146","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":146,"pages":{"first":907,"last":911},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}