Hierarchical Semantic Structure Research Articles

Ordered Trees: A Structure for the Mental Representation of Information

This paper reviews the ordered tree technique for deriving a structured mental representation, and discusses potential applications for infonnation science. The ordered tree clustering algorithm that we are developing provides an alternative to more traditional approaches of clustering based on similarity matrices. This algorithm is based on patterns of linear strings, typically free-recall orders, but potentially any material organized in a linear fashion. The technique has proven useful in representing ordered classifications, such as an alphabet or a numerical sequence, imbedded within a hierarchical semantic structure. Furthermore, the ordered tree technique, its corresponding data structures, and the data analysis procedures, can be generalized to include cross-classification used by human subjects and the classification of subjects themselves into categories such as experts and novices. discusses potential applications for infonnation science. The ordered tree clustering algorithm that we are developing provides an alternative to more traditional approaches of clustering based on similarity matrices. This algorithm is based on patterns of linear strings, typically free-recall orders, but potentially any material organized in a linear fashion. The technique has proven useful in representing ordered classifications, such as an alphabet or a numerical sequence, imbedded within a hierarchical semantic structure. Furthermore, the ordered tree technique, its corresponding data structures, and the data analysis procedures, can be generalized to include cross-classification used by human subjects and the classification of subjects themselves into categories such as experts and novices.

A formal treatment of document information systems

This paper deals with a mathematical formulation of document information systems. The model of document information systems is given as an interpretation of a formal language. In the formal language, a concept of the labeled terms is introduced as the most basic concept, from a viewpoint of hierarchical semantic structure analysis of documents. The labels are intended to denote the context information, called the information functions in this paper, in the text of documents. By the introduction of the labeled terms, the expressive power of the description of semantic information of documents and queries has considerably been increased in comparison with a version of simple terms. Various conventional retrieval methods and more general retrieval method in the augmented framework are systematically described.