Ecien t algorithms for clone items detection
暂无分享,去创建一个
This paper presents ecien t algorithms for clone items de- tection in a binary relation. Best implementation of these algorithms has O(|J|.||M||) time complexity, with J corresponding to the set of items of the relation and ||M|| corresponding to the size of the relation. This re- sult improves the previous algorithm given in (3) which is O(|J| 2 .||M||). Clone items have been introduced by Medina and Nourine to explain why, sometimes, the number of rules of a minimum cover of a relation is exponential with the number of items of the relation.
[1] Lhouari Nourine,et al. Uncovering and Reducing Hidden Combinatorics in Guigues-Duquenne Bases , 2005, ICFCA.