Date of Degree

9-2020

Document Type

Dissertation

Degree Name

Ph.D.

Program

Computer Science

Advisor

Robert Haralick

Committee Members

Mikael Veidemo-Johansson

Noson Yanofsky

Xiuyan Ni

Subject Categories

Computer Sciences | Other Computer Sciences | Theory and Algorithms

Keywords

set dilation operator, set erosion operator, opening operator, closing operator, dual operator, adjoint operator

Abstract

My research is centered on set operators. These are universally applicable regardless of the internal structure (numeric or non-numeric) of each individual observed datum. In our research, we have developed the theory of set operators to fill holes and gaps in observed data and eliminate paper shred garbage, thereby changing the observed symbolic data set into one whose pattern is closer to the pattern in the underlying population from which the observed data set was sampled with perturbations.

We describe different set operators including increasing operators, decreasing operators, ex- pansive operators, contractive operators, union preserving operators, intersection preserving op- erators, pseudo inverse for union preserving operators, pseudo inverse for intersection preserving operators, set dilation operators, set erosion operators, dual operators, adjoint operators, opening operators and closing operators. We define the set operators and give detail proofs, and examples of their properties. Applying our set operator theories to multidimensional data, we extend the relation theory to the power relation theory. We describe the power relation projection operators, and its inverse.

We describe the generalization of mathematical morphology to non-numeric sets, and set up the category theory connection that describes the bridges between set theory, group theory and topology. For example, dilation and erosion in mathematical morphology are special cases of set operators using our set dilation operators and set erosion operators; they are dual and adjoints of each other. The pairs of closing operators and opening operators, union preserving operatorsand their inverses, the intersection preserving operators and their inverses, all give rise to a Galois connection. All these high-level theoretical concepts have been completed.

For applications, we illustrate our theorems for complete lattices and simple graphs. For future work, our focus will be on the applications of the theory to the structure of natural language texts, such as graphs of words.

This work is embargoed and will be available for download on Friday, September 30, 2022

Graduate Center users:
To read this work, log in to your GC ILL account and place a thesis request.

Non-GC Users:
See the GC’s lending policies to learn more.

Share

COinS