Induced layered clusters, hereditary mappings, and convex geometries

A method for structural clustering proposed by the authors is extended to the case when there are externally de ned restrictions on the relations between sets and their elements. This framework appears to be related to order-theoretic concepts of the hereditary mappings and convex geometries, which enables us to give characterizations of those in terms of the monotone linkage functions. Key words: layered cluster, monotone linkage, greedy optimization, convex geometry, hereditary mapping.

• Type: Journal
• Year: 2002
• Where: APPML
• Authors: Boris Mirkin, Ilya B. Muchnik
• Keywords: APPML 2002, Hereditary Mapping, Monotone Linkage, Structural Clustering