• 제목/요약/키워드: Mapping Methodology

검색결과 257건 처리시간 0.029초

Automatic Mapping Between Large-Scale Heterogeneous Language Resources for NLP Applications: A Case of Sejong Semantic Classes and KorLexNoun for Korean

  • Park, Heum;Yoon, Ae-Sun
    • 한국언어정보학회지:언어와정보
    • /
    • 제15권2호
    • /
    • pp.23-45
    • /
    • 2011
  • This paper proposes a statistical-based linguistic methodology for automatic mapping between large-scale heterogeneous languages resources for NLP applications in general. As a particular case, it treats automatic mapping between two large-scale heterogeneous Korean language resources: Sejong Semantic Classes (SJSC) in the Sejong Electronic Dictionary (SJD) and nouns in KorLex. KorLex is a large-scale Korean WordNet, but it lacks syntactic information. SJD contains refined semantic-syntactic information, with semantic labels depending on SJSC, but the list of its entry words is much smaller than that of KorLex. The goal of our study is to build a rich language resource by integrating useful information within SJD into KorLex. In this paper, we use both linguistic and statistical methods for constructing an automatic mapping methodology. The linguistic aspect of the methodology focuses on the following three linguistic clues: monosemy/polysemy of word forms, instances (example words), and semantically related words. The statistical aspect of the methodology uses the three statistical formulae ${\chi}^2$, Mutual Information and Information Gain to obtain candidate synsets. Compared with the performance of manual mapping, the automatic mapping based on our proposed statistical linguistic methods shows good performance rates in terms of correctness, specifically giving recall 0.838, precision 0.718, and F1 0.774.

  • PDF

단순인체모델 기반 휴머노이드의 인간형 전신동작 생성 (Human-like Whole Body Motion Generation of Humanoid Based on Simplified Human Model)

  • 김창환;김승수;나성권;유범재
    • 로봇학회논문지
    • /
    • 제3권4호
    • /
    • pp.287-299
    • /
    • 2008
  • People have expected a humanoid robot to move as naturally as a human being does. The natural movements of humanoid robot may provide people with safer physical services and communicate with persons through motions more correctly. This work presented a methodology to generate the natural motions for a humanoid robot, which are converted from human motion capture data. The methodology produces not only kinematically mapped motions but dynamically mapped ones. The kinematical mapping reflects the human-likeness in the converted motions, while the dynamical mapping could ensure the movement stability of whole body motions of a humanoid robot. The methodology consists of three processes: (a) Human modeling, (b) Kinematic mapping and (c) Dynamic mapping. The human modeling based on optimization gives the ZMP (Zero Moment Point) and COM (Center of Mass) time trajectories of an actor. Those trajectories are modified for a humanoid robot through the kinematic mapping. In addition to modifying the ZMP and COM trajectories, the lower body (pelvis and legs) motion of the actor is then scaled kinematically and converted to the motion available to the humanoid robot considering dynamical aspects. The KIST humanoid robot, Mahru, imitated a dancing motion to evaluate the methodology, showing the good agreement in the motion.

  • PDF

Methodology of Mapping Quantitative Trait Loci for Binary Traits in a Half-sib Design Using Maximum Likelihood

  • Yin, Zongjun;Zhang, Qin;Zhang, Jigang;Ding, Xiangdong;Wang, Chunkao
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제18권12호
    • /
    • pp.1669-1674
    • /
    • 2005
  • Maximum likelihood methodology was applied to analyze the efficiency and statistical power of interval mapping by using a threshold model. The factors that affect QTL detection efficiency (e.g. QTL effect, heritability and incidence of categories) were simulated in our study. Daughter design with multiple families was applied, and the size of segregating population is 500. The results showed that the threshold model has a great advantage in parameters estimation and power of QTL mapping, and has nice efficiency and accuracy for discrete traits. In addition, the accuracy and power of QTL mapping depended on the effect of putative quantitative trait loci, the value of heritability and incidence directly. With the increase of QTL effect, heritability and incidence of categories, the accuracy and power of QTL mapping improved correspondingly.

UMM 적용을 위한 IDEF 매핑 방법에 대한 연구 (A Study on the Mapping Guideline of IDEF for UMM Adaptation)

  • 신기태;박찬권;심억수;김은갑
    • 경영과학
    • /
    • 제21권2호
    • /
    • pp.61-77
    • /
    • 2004
  • As various methodologies for business process analysis and design have been conducted in many organizations by their own ways, those methodologies are not compatible each other. In order to reduce the cost of analysis for organizations. some mapping methods between different methodologies need to be developed. UMM(UN/CEFACT Modeling Methodology) that has an object-oriented point of view. can overcome the limits of existing bottom-up approaches and make it reasonable. It also simplifies the business and administrative procedures. IDEF( Integrated Definition Language) with a structural point of view that has been widely used as a system analysis and design method, needs to be mapped to UMM in order to reuse the existing IDEF models. In this study, we propose a guideline that deals with procedures of utilizing IDEF models from which we want to derive the UMM models for developing an electronic commerce system including electronic documents exchange. By comparing IDEF and UMM, we analyze the differences between those two methodologies. Based on these differences. we suggest the basic strategies for mapping method from IDEF to UMM. We also propose a mapping guideline that can make UMM results from the modeling results of IDEF. We can take an advantage of the existing IDEF analysis design results when we adopt UMM methodology for electronic business system. Many analysts who are familiar with the IDEF methodology can develop UMM work-flow by utilizing their existing results and skills.

재구성형 시스템을 위한 하드웨어/소프트웨어 분할 기법 (Hardware/Software Partitioning Methodology for Reconfigurable System)

  • 김준용;안성용;이정아
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.303-312
    • /
    • 2004
  • 본 논문에서는 재구성 가능한 시스템에서 Y-chart 설계공간 탐색 기법을 응용하여 하드웨어 소프트웨어 분할문제를 해결하기 위한 방법론을 제시하고 이 방법에 기초하여 성능분석 도구를 개발하였다. 이 방법론은 어플리케이션모델의 각 Task들로부터 범용프로세서나 FPGA와 같은 하드웨어 요소들로의 사상의 경우들을 생성하고 각각의 사상의 경우에 대한 시뮬레이션을 수행하여 시스템의 성능을 평가한다. 시뮬레이션 결과로 산출된 처리율에 기초하여 가장 좋은 성능을 산출하여 사상의 경우를 선택할 수 있다. 본문에서는 또한 시뮬레이션 속도를 향상시키기 위하여 작업량과 병렬성과의 관계에 기초하여 사상집합의 크기를 줄이는 휴리스틱 알고리즘을 제안한다. 제안된 사상집합 축소 휴리스틱을 적용한 시뮬레이션 결과 사상집합의 크기를 80%가량 줄일 수 있었다.

무선 네트워크-온-칩에서 지연시간 최적화를 위한 유전알고리즘 기반 하드웨어 자원의 매핑 기법 (Genetic Algorithm-based Hardware Resource Mapping Technique for the latency optimization in Wireless Network-on-Chip)

  • 이영식;이재성;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.174-177
    • /
    • 2016
  • 네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

  • PDF

순환 알고리즘의 Processor Array에로의 합성 및 구현 (The Synthesizing Implementation of Iterative Algorithms on Processor Arrays)

  • 이덕수;신동석
    • 한국항해학회지
    • /
    • 제14권4호
    • /
    • pp.31-39
    • /
    • 1990
  • A systematic methodology for efficient implementation of processor arrays from regular iterative algorithms is proposed. One of the modern parallel processing array architectures is the Systolic arrays and we use it for processor arrays on this paper. On designing the systolic arrays, there are plenty of mapping functions which satisfy necessary conditions for its implementation to the time-space domain. In this paper, we sue a few conditions to reduce the total number of computable mapping functions efficiently. As a results of applying this methodology, efficient designs of systolic arrays could be done with considerable saving on design time and efforts.

  • PDF

인간언어공학에의 활용을 위한 이종 개념체계 간 사상 - 세종의미부류와 KorLexNoun 1.5 - (Mapping Heterogenous Ontologies for the HLP Applications - Sejong Semantic Classes and KorLexNoun 1.5 -)

  • 배선미;임경업;윤애선
    • 인지과학
    • /
    • 제21권1호
    • /
    • pp.95-126
    • /
    • 2010
  • 본 연구에서는 인간언어공학에서의 활용을 위해 매우 이질적인 세종전자사전의 의미부류(SJSC)와 KorLexNoun 1.5(KLN)의 상위노드 간의 사상을 목표로, '의미 입자(sense grain)가 작은 개념체계(fine-grained ontology)' 간 귀납적이며 상향적인 수동 사상 방법론을 제안하였다. 동시에 이종 자원 간의 사상에 있어 각 의미체계의 이질성 때문에 발생하는 여러 가지 문제점을 살펴보고, 그 해결방안도 제안하였다. 두 이종 개념체계 간의 사상 방법은 SJSC의 단말 노드와 KLN의 Least Upper Bound(LUB)를 기본단위로 하여, 첫째, 어휘 분포를 이용하여 사상 후보군을 결정하고, 둘째, 계층 관계와 정의문과 용례를 이용하여 후보군들 간의 정확한 의미구분을 하며, 셋째, 상 하위-자매노드에 SJSC의 적정술어 및 정의문을 적용하여 LUB의 단계를 결정하고, 넷째, 양 의미체계의 계층관계를 비교함으로써 SJSC의 단말 노드와의 사상 여부를 판단하며, 마지막으로 KLN의 오류 및 전문용어 후보군은 사상에서 제외하였다. 이와같이 본 연구에서는 단계별 사상 준거의 설정에 있어 각 의미체계에 기술되어 있는 다양한 언어정보를 적극 이용하였는데, 이는 세밀한 수동 사상의 장점이라 할 수 있다. 본 연구에서 제안한 방법으로 사상한 결과, SJSC의 474개의 단말 및 비단말 노드와 KLN의 신셋(synset) 간에는 중복을 제외하고 6,487개의 LUB가 사상되었으며, 각 LUB의 하위노드를 포함해서는 모두 88,255개의 KLN 신셋이 사상되어 전체적으로는 97.91%가 사상되었다. 본 연구의 결과는 정교한 한국어 통사 및 의미 분석에 활용될 수 있을 것이다.

  • PDF

Integration of ERS-2 SAR and IRS-1 D LISS-III Image Data for Improved Coastal Wetland Mapping of southern India

  • Shanmugam, P.;Ahn, Yu-Hwan;Sanjeevi, S.;Manjunath, A.S.
    • 대한원격탐사학회지
    • /
    • 제19권5호
    • /
    • pp.351-361
    • /
    • 2003
  • As the launches of a series of remote sensing satellites, there are various multiresolution and multi-spectral images available nowadays. This diversity in remotely sensed image data has created a need to be able to integrate data from different sources. The C-band imaging radar of ERS-2 due to its high sensitivity to coastal wetlands holds tremendous potential in mapping and monitoring coastal wetland features. This paper investigates the advantages of using ERS-2 SAR data combined with IRS-ID LISS-3 data for mapping complex coastal wetland features of Tamil Nadu, southern India. We present a methodology in this paper that highlights the mapping potential of different combinations of filtering and integration techniques. The methodology adopted here consists of three major steps as following: (i) speckle noise reduction by comparative performance of different filtering algorithms, (ii) geometric rectification and coregistration, and (iii) application of different integration techniques. The results obtained from the analysis of optical and microwave image data have proved their potential use in improving interpretability of different coastal wetland features of southern India. Based visual and statistical analyzes, this study suggests that brovey transform will perform well in terms of preserving spatial and spectral content of the original image data. It was also realized that speckle filtering is very important before fusing optical and microwave data for mapping coastal mangrove wetland ecosystem.