Multilingual resources for NLP in the lexical markup framework (LMF)

Optimizing the production, maintenance and extension of lexical resources is one the crucial aspects impacting natural language processing (NLP). A second aspect involves optimizing the process leading to their integration in applications. With this respect, we believe that a consensual specification on monolingual, bilingual and multilingual lexicons can be a useful aid for the various NLP actors. Within ISO, one purpose of Lexical Markup Framework (LMF, ISO-24613) is to define a standard for lexicons that covers multilingual lexical data.

自然语言处理系统中的事件类名词的耦合处理

介绍了自然语言处理系统中事件类名词耦合的一种处理方法。事件类名词是汉语名词的一个特殊子类,这类名词兼事物性与动作性于一身。给出了事件类名词的语义认知基础,并采用基于知识的方法,应用概念从属理论,对事件类名词进行详细的语义分析。在此基础上,对事件类名词的耦合情况进行分类,并给出了事件名词解耦处理的具体方法。这种对事件类名词的耦合处理方法在智能辅导领域中得到了较好的应用。     

用自然语言处理改进问答系统的研究和实现

问答系统是当前人工智能应用的一个重要领域，而传统的基于模式匹配方法的问答系统具有很大的局限性。该文研究了基于HMM模型、图句法分析、词典和规则的自然语言处理算法。将这些算法应用到问答系统中，扩展了对话管理模块，对用户的自然语言进行语义分析，从而实现对话的语义块识别、主题识别和对话信息提取，提高了系统对复杂用户输入的处理能力，克服了传统方法的不足，并使用Java实现了一个实验系统。     

MiTAR: a study on human activity recognition based on NLP with microscopic perspective

Nowadays, human activity recognition is becoming a more and more significant topic, and there is also a wide range of applications for it in real world scenarios. Sensor data is an important data source in engineering and application. At present, some studies have been carried out in the field of human activity recognition based on sensor data in a macroscopic perspective. However, many studies in this perspective face some limitations. One pivotal limitation is uncontrollable data segment length of different kinds of activities. Suitable feature and data form are also influencing factors. This paper carries out the study creatively on a microscopic perspective with an emphasis on the logic and relevance between data segments, attempting to apply the idea of natural language processing and the method of data symbolization to the study of human activity recognition and try to solve the problem above. In this paper, several activity-element definitions and three algorithms are proposed, including the algorithm of dictionary building, the algorithm of corpus building, and activity recognition algorithm improved from a natural language analysis method, TFIDF. Numerous experiments on different aspects of this model are taken. The experiments are carried out on six complex and representative single-level sensor datasets, namely UCI Sports and Daily dataset, Skoda dataset, WISDM Phoneacc dataset, WISDM Watchacc dataset, Healthy Older People dataset and HAPT dataset, which prove that this model can be applied to different datasets and achieve a satisfactory recognition result.     

An ontology-based analysis and semantics for organizational structure modeling in the ARIS method

This paper focuses on the issue of ontological analysis for organizational structure modeling in the ARIS method with the following contributions: (i) an interpretation of the language in terms of real-world entities in the UFO foundational ontology; (ii) the identification of inappropriate elements of the language, using a systematic ontology-based analysis approach; and (iii) recommendations for improvements of the language to resolve the issues identified.     

An operational semantics for a calculus for wireless systems

In wireless systems, the communication mechanism combines features of broadcast, synchrony, and asynchrony. We develop an operational semantics for a calculus of wireless systems. We present different Reduction Semantics and a Labelled Transition Semantics and prove correspondence results between them. Finally, we apply CWS to the modelling of the Alternating Bit Protocol, and prove a simple correctness result as an example of the kind of properties that can be formalized in this framework.A major goal of the semantics is to describe the forms of interference among the activities of processes that are peculiar of wireless systems. Such interference occurs when a location is simultaneously reached by two transmissions. The Reduction Semantics differ on how information about the active transmissions is managed.We use the calculus to describe and analyse a few properties of a version of the Alternating Bit Protocol.     

WordNet then and now

We briefly discuss the origin and development of WordNet, a large lexical database for English. We outline its design and contents as well as its usefulness for Natural Language Processing. Finally, we discuss crosslinguistic WordNets and complementary lexical resources.

Building language resources for a Multi-Engine English-Filipino machine translation system

In this paper, we present the building of various language resources for a multi-engine bi-directional English-Filipino Machine Translation (MT) system. Since linguistics information on Philippine languages are available, but as of yet, the focus has been on theoretical linguistics and little is done on the computational aspects of these languages, attempts are reported here on the manual construction of these language resources such as the grammar, lexicon, morphological information, and the corpora which were literally built from almost non-existent digital forms. Due to the inherent difficulties of manual construction, we also discuss our experiments on various technologies for automatic extraction of these resources to handle the intricacies of the Filipino language, designed with the intention of using them for the MT system. To implement the different MT engines and to ensure the improvement of translation quality, other language tools (such as the morphological analyzer and generator, and the part of speech tagger) were developed.     

基于议价机制的网格资源交易算法

资源管理是网格技术研究的核心任务之一。针对网格资源异构性、动态性、自治性等特点提出了基于议价机制的网格资源交易算法。分析了网格资源管理的市场模型,指出市场模型中各角色的特点,提出了网格资源管理的议价模型。针对这种模型,提出了基于议价时限和价格变化率的网格资源交易算法,并根据平衡策略给出了该算法的描述。     

基于议价机制的网格资源交易算法

资源管理是网格技术研究的核心任务之一。针对网格资源异构性、动态性、自治性等特点提出了基于议价机制的网格资源交易算法。分析了网格资源管理的市场模型，指出市场模型中各角色的特点，提出了网格资源管理的议价模型。针对这种模型，提出了基于议价时限和价格变化率的网格资源交易算法，并根据平衡策略给出了该算法的描述。     

An operator net model for distributed systems

An operator net is a graph consisting of nodes and directed arcs. While operator nets are syntactically similar to dataflow nets, they completely separate the operational semantics from the mathematical semantics. In this paper we define an operational semantics for operator nets that intuitively corresponds to communication in a distributed system. The operational semantics of operator ator nets provide a formal model for a distributed system that is an intermediate point between the actual system and a mathematical model. Abstract properties are expressed using relations on events and messages of an operator net. Corresponding operational specifications can be written using Lucid equations that define a node as a mathematical function on infinite history sequences. The operational specifications are executable and can be easily transformed into a practical implementation of the system. Examples of such specifications are included in the paper.Janice Glasgow is an associate professor in the Department of Computing and Information Science at Queen's University. She received her M. Math and Ph.D. degrees from the University of Waterloo. Dr. Glasgow's current research interests include programming language semantics and logics for reasoning about programming.Glenn H. MacEwen r received the B.Eng. degree in electrical engineering from McGill University, Montreal, P.Q., Canada, in 1962 and the M.Sc. and Ph.D. degrees in computer science from the University of Toronto, Toronto, Ont., Canada in 1967 and 1971, respectively. Since 1970 he has been with the Department of Computing and Information Science at Queen's University, Kingston, Ontario. He served as Head from 1982 to 1987 and is currently a Professor in the department. He is also a director and consultant to Andyne Computing Limited. His research interests include software engineering, computer security, and real-time systems. Dr. MacEwen is a senior member of the Institute of Electrical and Electronics Engineers, and a member of the Association for Computing Machinery and the Association of Professional Engineers of Ontario.     

An approach for sub-ontology evolution in a distributed health care enterprise

In response to the changing nature of health issues, standardized health ontologies such as SNOMED CT and UMLS incline to change more frequently than most other domain ontologies. Yet, semantic interoperability shared among institutions within a distributed health care enterprise relies heavily on the availability of a valid and up-to-date standardized ontology. In this paper, we propose the creation and preservation of sub-ontologies to deal with the frequent changes in health ontologies. Our approach focuses on the nature and characteristics of standard health ontologies, however it can also be applied to other domain ontologies with similar characteristics. Our sub-ontology evolution approach defines ways to create valid sub-ontologies for each specific health application, and to effectively develop a series of propagation mechanism when the main ontology changes. Our approach will (i) isolate the required change propagation to the relevant health applications that utilized the changing concepts only, and (ii) optimize the propagation mechanism to include the minimum number of operations only. Since a sub-ontology should be a valid ontology by itself, the change propagation approach used in this process should contain the rules to assure the validity of the produced sub-ontology while keeping the consistency of the sub-ontology to the evolved base ontology. A change identification process, which considers the nature of the health ontology change logs, is conducted to identify the semantics of the changes. From the evaluation, it is shown that the content of the evolved sub-ontologies produced using our approach is consistent to the evolved base ontology. Moreover, the propagation process can be performed more efficiently because the number of operations required for our change propagation method is lower than the number of operations required for direct re-extraction from the evolved base ontology.     

Resource Graphs and Countermodels in Resource Logics

In this abstract we emphasize the role of a semantic structure called resource graph in order to study the provability in some resource-sensitive logics, like the Bunched Implications Logic (BI) or the Non-commutative Logic (NL). Such a semantic structure is appropriate for capturing the particular interactions between different kinds of connectives (additives and multiplicatives in BI, commutatives and non-commutatives in NL) that occur during proof-search and is also well-suited for providing countermodels in case of non-provability. We illustrate the key points with a tableau method with labels and constraints for BI and then present tools, namely BILL and CheckBI, which are respectively dedicated to countermodel generation and verification in this logic.     

Semantic representation of Korean numeral classifier and its ontology building for HLT applications

The complexity of Korean numeral classifiers demands semantic as well as computational approaches that employ natural language processing (NLP) techniques. The classifier is a universal linguistic device, having the two functions of quantifying and classifying nouns in noun phrase constructions. Many linguistic studies have focused on the fact that numeral classifiers afford decisive clues to categorizing nouns. However, few studies have dealt with the semantic categorization of classifiers and their semantic relations to the nouns they quantify and categorize in building ontologies. In this article, we propose the semantic recategorization of the Korean numeral classifiers in the context of classifier ontology based on large corpora and KorLex Noun 1.5 (Korean wordnet; Korean Lexical Semantic Network), considering its high applicability in the NLP domain. In particular, the classifier can be effectively used to predict the semantic characteristics of nouns and to process them appropriately in NLP. The major challenge is to make such semantic classification and the attendant NLP techniques efficient. Accordingly, a Korean numeral classifier ontology (KorLexClas 1.0), including semantic hierarchies and relations to nouns, was constructed.

Combining linguistic resources to create a machine-tractable Japanese-Malay dictionary

We present a method for combining two bilingual dictionaries to make a third, using one language as a pivot. In this case we combine a Japanese-English dictionary with a Malay-English dictionary, to produce a Japanese-Malay dictionary. Our method differs from previous methods in its improved matching through normalization of the pivot language. We have made a prototype dictionary of around 76,000 Japanese-Malay pairs for 50,000 Japanese head words.     

A knowledge-based sign synthesis architecture

This paper presents the modules that comprise a knowledge-based sign synthesis architecture for Greek sign language (GSL). Such systems combine natural language (NL) knowledge, machine translation (MT) techniques and avatar technology in order to allow for dynamic generation of sign utterances. The NL knowledge of the system consists of a sign lexicon and a set of GSL structure rules, and is exploited in the context of typical natural language processing (NLP) procedures, which involve syntactic parsing of linguistic input as well as structure and lexicon mapping according to standard MT practices. The coding on linguistic strings which are relevant to GSL provide instructions for the motion of a virtual signer that performs the corresponding signing sequences. Dynamic synthesis of GSL linguistic units is achieved by mapping written Greek structures to GSL, based on a computational grammar of GSL and a lexicon that contains lemmas coded as features of GSL phonology. This approach allows for robust conversion of written Greek to GSL, which is an essential prerequisite for access to e-content by the community of native GSL signers. The developed system is sublanguage oriented and performs satisfactorily as regards its linguistic coverage, allowing for easy extensibility to other language domains. However, its overall performance is subject to current well known MT limitations.     

An index and retrieval framework integrating perceptive features and semantics for multimedia databases

Typically, in multimedia databases, there exist two kinds of clues for query: perceptive features and semantic classes. In this paper, we propose a novel framework for multimedia databases index and retrieval integrating the perceptive features and semantic classes to improve the speed and the precision of the content-based multimedia retrieval (CBMR). We develop a semantics supervised clustering based index approach (briefly as SSCI): the entire data set is divided hierarchically into many clusters until the objects within a cluster are not only close in the perceptive feature space but also within the same semantic class, and then an index term is built for each cluster. Especially, the perceptive feature vectors in a cluster are organized adjacently in disk. So the SSCI-based nearest-neighbor (NN) search can be divided into two phases: first, the indexes of all clusters are scanned sequentially to get the candidate clusters with the smallest distances from the query example; second, the original feature vectors within the candidate clusters are visited to get search results. Furthermore, if the results are not satisfied, the SSCI supports an effective relevance feedback (RF) search: users mark the positive and negative samples regarded a cluster as unit instead of a single object; then the Bayesian classifiers on perceptive features and that on semantics are used respectively to adjust retrieval similarity distance. Our experiments show that SSCI-based searching was faster than VA⁺-based searching; the quality of the search result based on SSCI was better than that of the sequential search in terms of semantics; and a few cycles of the RF by the proposed approach can improve the retrieval precision significantly.

教育资源网格环境下的资源监控机制研究

针对网格中资源利用率低下,单一、集中的资源监控面临单点失效、性能瓶颈等问题,引入一种教育资源网格体系结构模型,给出一种资源监控机制。该机制采用层次化、分布式按域管理思想,融合JNI、Web服务、目录服务等技术,通过构建其总体框架及逻辑结构,说明资源的远程注册、发现及动态加入/离开资源节点的检测的监控管理的过程。通过性能分析表明,该机制安全、可靠、有效,能满足教育资源网格的应用需求。