Closure systems, implicational systems, overhanging relations and the case of hierarchical classification
type: Item
instance of: scholarly article
title: Closure systems, implicational systems, overhanging relations and the case of hierarchical classification
zbMATH Open document ID: 1059.93007
author: Florent Domenach
author: Bruno Leclerc
published in: Mathematical Social Sciences
publication date: 2004-11-22T00:00:00Z
review text: The authors investigate Moore families and closure operators, especially those appearing in hierarchical classification, from the point of view of their related implicational systems and overhanging relations. They establish which properties distinguish hierarchies among Moore families and give a new proof of a theorem of Adams. They also characterize canonical implication bases of hierarchies and obtain a similar results for overhangings.
Mathematics Subject Classification ID: 93A13
Mathematics Subject Classification ID: 06A15
Mathematics Subject Classification ID: 68T30
zbMATH DE Number: 2117234
zbMATH Keywords: closure mapping
zbMATH Keywords: Moore families
zbMATH Keywords: hiearchy
zbMATH Keywords: implication
zbMATH Keywords: overhanging relations
reviewed by: Bohumil František Šmarda
MaRDI profile type: Publication
full work available at URL: j.mathsocsci.2003.09.008
OpenAlex ID: W2061629481
cites work: N-trees as nestings: Complexity, similarity, and consensus
cites work: Q4050122
cites work: Weak hierarchies associated with similarity measures - An additive clustering technique
cites work: NP-hard approximation problems in overlapping clustering.
cites work: The poset of closures as a model of changing databases
cites work: The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey
cites work: Tree structures for proximity data
cites work: Biclosed binary relations and Galois connections
cites work: Q4849829
cites work: Q4230685
cites work: Q5058462
cites work: Q4516024
cites work: Q3668890
cites work: Path Independence, Rationality, and Social Choice
cites work: Preserving consensus hierarchies
cites work: Subdirect decomposition of concept lattices
DOI: 10.1016/J.MATHSOCSCI.2003.09.008
description: scientific article; zbMATH DE number 2117234