Complexity Reduction: theory, metrics and applications

Abstract

Generalized Galois lattices formalism for computing contextual categorization allows metrics to evaluate complexity and efficiency as well as methods for simplifying or complicating the external object at hand. Such methods are adapted for virtual environments and augmented reality devices for which it is simple to change the distribution of features over categories. For real world objects, and human operators that operate on them, the online computation allows a survey of the complexity level and a "simplify it first" planning of operations.