Set Operators

<p>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.</p> <p>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.</p> <p>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.</p> <p>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.</p>

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Computer Science

Grantor

The Graduate School and University Center of The City University of New York

Year dc:date.available

2020

Author dc:creator

• Ye, Xiaojin

Advisor dc:contributor.advisor

• Robert Haralick

Committee members dc:contributor.committeemember

• Mikael Veidemo-Johansson
• Noson Yanofsky
• Xiuyan Ni

• Computer Sciences
• Other Computer Sciences
• Theory and Algorithms
• set dilation operator
• set erosion operator
• opening operator
• closing operator
• dual operator
• adjoint operator

Repository record dc:identifier

https://academicworks.cuny.edu/gc_etds/4054

OAI identifier oai:identifier

oai:academicworks.cuny.edu:gc_etds-5153