Patterns Based on Multiple Interacting Partial Orders

Our aim here is to outline a theory of patterns where the patterns are based on multiple interacting strict partial orders. A detailed paper on this subject is in preparation.
For instance, a pattern extracted from a video may have as its elements some picture elements occurring in individual frames of the video. There are four natural strict partial orders relating those elements: elements may be ordered by the ordering of the frames in which they occur, and elements within a single frame may be above one another, to the left of one another, and included within one another. Other examples come from parsing text, where linguistic entities in a parse tree may precede one another or they may contain one another.

By: Frank J. Oles

Published in: RC22770 in 2003

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC22770.pdf

Questions about this service can be mailed to reports@us.ibm.com .