• Title/Summary/Keyword: relation

Search Result 23,670, Processing Time 0.045 seconds

An Effective Algorithm for Checking Subsumption Relation on String Data Containing Wildcard Characters (와일드카드 문자를 포함하는 스트링 데이터 사이의 포함관계 확인을 위한 효율적인 알고리즘)

  • Kim, Do-Han;Park, Hee-Jin;Paek, Eun-Ok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.9
    • /
    • pp.475-482
    • /
    • 2005
  • String data containing wildcard characters may represent certain patterns in texts. A subsumption relation between two patterns can be defined by a subset relation between sets of strings that match those patterns. Thus, the subsumption relation check is important to determine whether each pattern represents a set of strings without any overlap with another pattern. In this paper, we propose an effective algorithm that can determine subsumption relation between strings with wildcard characters. First, we consider a simple extension of the suffix tree algorithm so that it nay include wildcard characters and then we propose another method that checks the subsumption relation by dividing a suffix tree structure at each location of string data.

Minimally Supervised Relation Identification from Wikipedia Articles

  • Oh, Heung-Seon;Jung, Yuchul
    • Journal of Information Science Theory and Practice
    • /
    • v.6 no.4
    • /
    • pp.28-38
    • /
    • 2018
  • Wikipedia is composed of millions of articles, each of which explains a particular entity with various languages in the real world. Since the articles are contributed and edited by a large population of diverse experts with no specific authority, Wikipedia can be seen as a naturally occurring body of human knowledge. In this paper, we propose a method to automatically identify key entities and relations in Wikipedia articles, which can be used for automatic ontology construction. Compared to previous approaches to entity and relation extraction and/or identification from text, our goal is to capture naturally occurring entities and relations from Wikipedia while minimizing artificiality often introduced at the stages of constructing training and testing data. The titles of the articles and anchored phrases in their text are regarded as entities, and their types are automatically classified with minimal training. We attempt to automatically detect and identify possible relations among the entities based on clustering without training data, as opposed to the relation extraction approach that focuses on improvement of accuracy in selecting one of the several target relations for a given pair of entities. While the relation extraction approach with supervised learning requires a significant amount of annotation efforts for a predefined set of relations, our approach attempts to discover relations as they occur naturally. Unlike other unsupervised relation identification work where evaluation of automatically identified relations is done with the correct relations determined a priori by human judges, we attempted to evaluate appropriateness of the naturally occurring clusters of relations involving person-artifact and person-organization entities and their relation names.

Singularity analysis of 6-DOF parallel manipulator with local structurization method (국부구조화 방법을 이용한 6자유도 병렬형 매니퓰레이터의 특이점 해석)

  • Kim, Doik;Chung, Wankyun;Youm, Youngil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1297-1301
    • /
    • 1997
  • Generally, singularity analysis of 6-DOF parallerl manipulators is very difficult and, as result, velocity relation has many uncertainties. In this paper, an alternative method using the local structurizatioin method(LSM) for the analysis of singular configuraions is presented. With LSM, the velocity relation can be represented in a simple form, and the result is totally equivalent to the conventional velocity relation. The velocity relation suggested in this paper gives a closed-form solution of singularities.

  • PDF

On Common Fixed Point for Single and Set-Valued Maps Satisfying OWC Property in IFMS using Implicit Relation

  • Park, Jong Seo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.2
    • /
    • pp.132-136
    • /
    • 2015
  • In this paper, we introduce the notion of single and set-valued maps satisfying OWC property in IFMS using implicit relation. Also, we obtain common fixed point theorems for single and set-valued maps satisfying OWC properties in IFMS using implicit relation.

On design of the fuzzy neural controller with a self-organizing map (자기 조정맵을 갖는 퍼지-뉴럴 제어기의 설계)

  • 김성현;조현찬;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.408-411
    • /
    • 1993
  • In this paper, we propose the Fuzzy Neural Controller with a Self-Organizing Map based on the fuzzy relation neuron. The fuzzy ndes expressing the input-output relation of the system are obtained by using the fuzzy relation neuron and updated automatically by means of the generalized delta rule. Also, the proposed method has a capability to express the knowledge acquired from the input-output data in form of fuzzy inferences rules. The learning algorithm of this fuzzy relation neuron is described. The effectiveness of the proposed fuzzy neural controller is illustrated by applying it to a number of test data sets.

  • PDF

Structural Disambiguation of Korean Adverbs Based on Correlative Relation and Morphological Context

  • Seo, Young-Ae;Park, Sang-Kyu;Choi, Key-Sun
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.803-806
    • /
    • 2006
  • This letter addresses a structural disambiguation method for Korean adverbs based on the correlative relation constraints between adverbs and modifiees, and the morphological context information of sentences. Using the proposed method, we improved the dependency parsing accuracy of adverbs from 79.2 to 89%. The experimental result shows that the proposed method is especially expert in parsing adverbs which can modify multiple word classes or have a long distance dependency relation to their modifiees.

  • PDF

Intensity-Magnitude Relation in the Sino-Korean Craton (중국-한국 육괴에서 진도-규모의 관계식 추정)

  • 이기화;이전희
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2001.09a
    • /
    • pp.3-10
    • /
    • 2001
  • In order to establish the intensity-magnitude relation far the Korean earthquakes, those relations for the earthquakes in the Sino-Korean craton were estimated. In this process, earthquake data of northeastern China region whose geological environment is similar to Korea Peninsula were also utilized. These data were analyzed not only with linear fit, but also with non-linear fit. The fellowing relation, M=0.57 $\times$ 1$_{e}$ + 2.86, seems appropriate for the present, but its validity should be tested more in the future.e.

  • PDF

An Experimental Study on the Relation between Flow Stress and Vickers Hardness (유동응력과 비커스경도의 관계 실험적 연구)

  • 이충호
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.03a
    • /
    • pp.65-68
    • /
    • 1997
  • Vickers hardness is defined as indenting force per unit area indented by a pyramid-shaped diamond at the hardness test. It is well known that Vickers hardness has a direct relation with the flow stress of the strain-hardened material. This relation was theoretically investigated and the result was summerized in a form of algebraic equation in the last paper. In the present paper and experimental validation of this theoretical relation is given along with mathematical formulas for conversion of Vickers hardness into the flow stress in the strain-hardened material for practical use.

  • PDF

A Study on Application Object-oriented Database and New Unified Relation Object-oriented Database (객체지향 데이터베이스와 새로운 Unified Relation 객체지향 데이터베이스의 운용에 관한 연구)

  • Park Chang-Min
    • Management & Information Systems Review
    • /
    • v.3
    • /
    • pp.133-150
    • /
    • 1999
  • This paper proposes to study on the interoperation between Relation Database(RDB) and Object-oriented database(OODB). It also describes some Characteristics of OODB and introduces the UniSQL system. This paper suggests a new systemcalled URODB (Unifide Relation & Object-oriented database) that will overcome the limits of OODB, improve the shortcomings of the present RDB, and increase the interchangeability in particular.

  • PDF