Induced layered clusters, hereditary mappings, and convex geometries☆,☆☆

https://doi.org/10.1016/S0893-9659(01)00133-1Get rights and content
Under an Elsevier user license
open archive

Abstract

A method for structural clustering proposed by the authors is extended to the case when there are externally defined 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.

Keywords

Layered cluster
Monotone linkage
Greedy optimization
Convex geometry
Hereditary mapping

Cited by (0)

☆

The work was done in the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers University.

☆☆

The authors thank DIMACS' Director Dr. F. Roberts for his support. The authors are indebted to T. Fenner and G. Loizou for thorough discussions of the material and help in better shaping of it.

Copyright © 2002 Published by Elsevier Ltd.