• Title/Summary/Keyword: 자동 매핑 알고리즘

Search Result 31, Processing Time 0.03 seconds

A Design and Implementation of a LOCAL-LOINC Mapping System for the Standardization of a Laboratory Code (진단검사코드 표준화를 위한 LOCAL-LOINC 코드 매핑 시스템의 설계 및 구현)

  • Song, Hyr-Ju;Ahn, Hoo-Young;Park, Young-Ho;Kim, Shine-Young;Kim, Hyung-Hoe
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.203-207
    • /
    • 2008
  • 본 논문에서는 의료기관의 검사코드인 LOCAL 코드(Local Code)를 LOINC 코드(Local Laboratory Result Code)와 매핑하기 위한 알고리즘을 구현하고, 이를 기반으로, LOCAL 코드의 매핑 및 입력을 지원하는 새로운 시스템을 제안한다. 이를 위해, 먼저, LOCAL 코드를 변환하여 LOINC의 여섯 가지 속성을 추출한 대응 코드로 생성한다. 추출한 대응코드는 LOINC 코드와 매핑하는 키 값이 된다. 대응코드와 LOINC 코드의 매핑은 각 속성을 우선순위에 따라 비교하는 과정을 포함하며, 매핑 결과 수에 따라 자동 매핑되거나, 상 하위 개념을 조합 또는 System 코드를 재검색하는 결과 최소화 단계를 수행한다. 본 연구에서는 매핑 알고리즘을 기반으로 LOINC 코드로 매핑 하고, 새로운 LOCAL 코드를 LOINC 코드로 입력할 수 있는 새로운 시스템을 구축하였다. 본 연구의 목표는 LOINC를 활용하여 방대한 진단검사 결과데이터를 표준화하고, 이를 통해 의료 기관 간 EMR을 실현하고 구축하는 기반요소를 마련하는데 있다. 본 연구를 통해, 국내 의료기관 간 검사 결과의 통합과 호환이 가능하게 할 것이며, 검사코드의 표준화를 위한 기반요소를 마련할 수 있을 것으로 기대한다.

  • PDF

Development of Automatic Mapping Algorithm using CCTV Information based on Geo-spatial Information (공간정보기반 CCTV 제원정보 자동 매핑 알고리즘 개발)

  • Cho, Myeongheum;Park, Youngjin;Lee, Junwoo;Kim, KyeHyun
    • Journal of the Society of Disaster Information
    • /
    • v.12 no.2
    • /
    • pp.181-188
    • /
    • 2016
  • Database construction of basic elements for displaying CCTV informations(the location, direction, distance, maximum distance, Tele mode angle view, Wide mode angle view, etc.) is conducted by complete survey about CCTV information in model area. Automatic mapping algorithm is suggested to schematize and visualize it on the basic of the investigated CCTV informations. In the result, the CCTV locations in partial areas are duplicated on about 11 percents. Duplicated ones among twelve CCTVs are total five. If the redesign of CCTV location and direction by displaying the CCTV informations based on the suggested algorithm is performed, it can be used as scientific explanations.

Human Body Tracking And Transmission System Suitable for Mobile Devices (모바일 기기에 적합한 인체 추적 및 전송 시스템)

  • Kwak, Nae-Joung;Song, Teuk-Sob
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.437-439
    • /
    • 2011
  • 본 논문에서는 카메라에서 입력되는 영상에서 객체의 특징 자동 추출하고 모바일 기기로 전송하여 인체의 움직임을 표현하는 시스템을 제안한다. 제안시스템은 연속된 입력영상에서 인체의 실루엣과 조인트를 자동추출하고 조인트를 추적함으로 객체를 추적한다. 추출된 특징은 객체의 각 연결점의 위치정보로 사용되며 특징을 중심으로 블록매칭 알고리즘을 적용하여 특징의 위치정보를 추적하고 모바일기기로 정보를 전송한다. 모바일 기기에서는 전송된 조인트 정보를 이용하여 인체의 움직임을 재현한다. 제안방법을 실험 동영상에 적용한 결과 인체의 실루엣과 조인트를 자동 검출하며 추출된 조인트로 인체의 매핑이 효율적으로 이루어졌다. 또한 조인트의 추적이 매핑된 인체에 반영되어 인체의 움직임도 적절히 표현되었다.

Mapping algorithm for Error Compensation of Indoor Localization System (실내 측위 시스템의 오차 보정을 위한 매핑 알고리즘)

  • Kim, Tae-Kyum;Cho, We-Duke
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.109-117
    • /
    • 2010
  • With the advent of new technologies such as HSDPA, WiBro(Wireless Broadband) and personal devices, we can access various contents and services anytime and anywhere. A location based service(LBS) is essential for providing personalized services with individual location information in ubiquitous computing environment. In this paper, we propose mapping algorithm for error compensation of indoor localization system. Also we explain filter and indoor localization system. we have developed mapping algorithms composed of a map recognition method and a position compensation method. The map recognition method achieves physical space recognition and map element relation extraction. We improved the accuracy of position searching. In addition, we reduced position errors using a dynamic scale factor.

Automatic synthesis of gate-level timed circuits (게이트 레벨 동기 회로의 자동 합성에 관한 연구)

  • 김현기;신원철;안종복;이천희
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.36-38
    • /
    • 1997
  • 본 논문은 gate-level timed circuits의 자동 합성과 검증에 대한 것으로, 동기 회 로는 디자인을 최적화하기 위해 합성 절차가 사용된 동안 설계서에 명시된 시간 정보에 속 한 비동기 회로의 일부로서 이 시스템은 열거된 일반적인 회로 작용과 시간의 요구 조건에 대해 설계를 해석한다. 이 설계는 영향을 미치는 상태 공간을 구하기 위해 정확하고 효과적 인 시간 해석 알고리즘을 사용해 해석할 수 있는 그래픽 표현으로 자동적으로 변환된다. 이 상태공간으로부터 합성 절차는 standard-cells과 gate-arrays와 같은 반 주문형 반도체로 매핑을 용이하게 하기 위해 기본 게이트만을 사용해 어려움을 해결하는 시간에 대한 회로 유도된다.

  • PDF

Binary Neural Network in Binary Space using NETLA (NETLA를 이용한 이진 공간내의 패턴분류)

  • Sung, Sang-Kyu;Park, Doo-Hwan;Jeong, Jong-Won;Lee, Joo-Tark
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.431-434
    • /
    • 2001
  • 단층 퍼셉트론이 처음 개발되었을 때, 간단한 패턴을 인식하는 학습 기능을 가지고 있기 장점 때문에 학자들의 관심을 끌었다. 단층 퍼셉트론은 한 개의 소자를 이용해서 이진 논리를 가중치(weight)의 변경만으로 모두 표현할 수 있는 장점 때문에 영상처리, 패턴인식, 장면인식 등에 이용되어 왔다. 최근에, 역전파학습(Back-Propagation Learning)알고리즘이 이진 공간내의 매핑 문제에 적용되고 있다. 그러나, 역전파 학습알고리즘은 연속공간 내에서 긴 학습시간과 비효율적인 수행의 문제를 가지고 있다. 일반적으로 역전파 학습 알고리즘은 간단한 이진 공간에서 매핑하기 위해서 많은 반복과정을 요구한다. 역전파 학습 알고리즘에서는 은닉층의 뉴런의 수는 주어진 문제를 해결하기 위해서 우선순위(prior)를 알지 못하기 때문에 입력층과 출력층내의 뉴런의 수에 의존한다. 따라서, 3층 신경회로망의 적용에 있어 가장 중요한 문제중의 하나는 은닉층내의 필요한 뉴런수를 결정하는 것이고, 회로망 합성과 가중치 결정에 대한 적절한 방법을 찾지 못해 실제로 그 사용 영역이 한정되어 있었다. 본 논문에서는 패턴 분류를 위한 새로운 학습방법을 제시한다. 훈련입력의 기하학적인 분석에 기반을 둔 이진 신경회로망내의 은닉층내의 뉴런의 수를 자동적으로 결정할 수 있는 NETLA(Newly Expand and Truncate Learning Algorithm)라 불리우는 기하학적 학습알고리즘을 제시하고, 시뮬레이션을 통하여, 제안한 알고리즘의 우수성을 증명한다.

  • PDF

Automatic Composition Algorithm based on Fractal Tree (프랙탈 트리를 이용한 자동 작곡 방법)

  • Kwak, Sung-Ho;Yoo, Min-Joon;Lee, In-Kwon
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.618-622
    • /
    • 2008
  • In this paper, we suggest new music composition algorithm based on fractal theory. User can define and control fractal shape by setting an initial state and production rules in L-System. We generate an asymmetric fractal tree based on L-System and probability. Then a music is generated by the fractal tree image using sonification techniques. We introduce two composition algorithm using the fractal tree. First, monophonic music can be generated by mapping x and y axis to velocity and pitch, respectively Second, harmonic music also can be generated by mapping x and y axis to time and pitch, respectively Using our composition algorithm, user can easily generate a music which has repeated pattern created by recursive feature of fractal, and a music which has structure similar to fractal tree image.

  • PDF

Implementation of the Automatic Gonerator of Workflow Process by Using BOM and Petri Net (BOM 및 Petri Net을 이용한 워크플로우 프로세스 자동 생성기의 구현)

  • 한용호;김태운
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.916-922
    • /
    • 2002
  • 본 연구는 WfMS라는 사용환경 하에서, 워크플로우 프로세스라는 대상 객체를 BOM(bill of material) 정보로 부터 High Level Petri net 형식으로 자동적으로 생성할 수 있는 엔진의 개발을 궁극적인 목표로 설정하고 있다. BOM은 제조되는 제품의 구조에 대한 정보를 지니고 있다. 관리 및 생산이라는 두 도메인 사이의 차이점에도 불구하고, 생산 분야의 BOM 정보의 이용방식이 관리 프로세스의 설계에도 이용될 수 잇다는 사실을 먼저 설명한다. 워크플로우 프로세스는 Petri Net의 형식으로 표시한다. 주어진 BOM으로부터 이에 대응하는 petri net을 생성할 수 있는 매핑 알고리즘을 소개한다. 이러한 이론 및 알고리즘을 기반으로 하여, 주어진 BOM 정보로부터 이에 대응하는 Petri Net 정보를 자동으로 생성시키는 프로세스 디자이너의 프로토타입을 구현하여 소개한다.

  • PDF

Building a Schema of the Korean DBpedia Ontology (한글 DBpedia 온톨로지 스키마 구축)

  • Kang, Min-Seo;Kim, Jae-Sung;Kim, Sun-Dong;Lee, Jae-Gil
    • Annual Conference on Human and Language Technology
    • /
    • 2014.10a
    • /
    • pp.139-142
    • /
    • 2014
  • 시맨틱웹의 구현 도구로써 온톨로지가 있다. 온톨로지는 지식개념의 의미적 연결을 하는데 사용된다. 영어 위키피디아를 토대로 한 영어 DBpedia 온톨로지는 스키마(owl파일 형태)와 인스턴스 모두 잘 구축이 되어있다. 그리고 영어 DBpedia의 각 Class에 한글은 레이블의 형태로 달려있다. 하지만 한글 레이블을 가지고 있지 않은 영어 DBpedia의 Class들이 절반이 넘기 때문에 한글 Class들만으로 된 스키마 구축은 의미가 있다. 한글 Class들로 만들어진 스키마가 있다면 두 한글 온톨로지 사이의 클래스 매칭 알고리즘을 위한 실험이나 한글 온톨로지 자동 증강 알고리즘의 연구 등에 유용하게 쓰일 수 있을 것이다. 본 논문에서 구축한 한글 DBpedia 온톨로지 스키마는 영문 DBpedia 온톨로지의 계층구조와 한글 클래스와 영문 클래스 사이의 매핑정보를 바탕으로 구축되었다. 그리고 기존에 제공되는 한글 DBpedia 온톨로지 클래스의 영어매핑 정보가 있는 한글 프로퍼티와 영어매핑 정보가 없는 한글 프로퍼티를 모두 한글 클래스의 프로퍼티로 입력해주었다.

  • PDF

Auto-Analysis of Traffic Flow through Semantic Modeling of Moving Objects (움직임 객체의 의미적 모델링을 통한 차량 흐름 자동 분석)

  • Choi, Chang;Cho, Mi-Young;Choi, Jun-Ho;Choi, Dong-Jin;Kim, Pan-Koo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.6
    • /
    • pp.36-45
    • /
    • 2009
  • Recently, there are interested in the automatic traffic flowing and accident detection using various low level information from video in the road. In this paper, the automatic traffic flowing and algorithm, and application of traffic accident detection using traffic management systems are studied. To achieve these purposes, the spatio-temporal relation models using topological and directional relations have been made, then a matching of the proposed models with the directional motion verbs proposed by Levin's verbs of inherently directed motion is applied. Finally, the synonym and antonym are inserted by using WordNet. For the similarity measuring between proposed modeling and trajectory of moving object in the video, the objects are extracted, and then compared with the trajectories of moving objects by the proposed modeling. Because of the different features with each proposed modeling, the rules that have been generated will be applied to the similarity measurement by TSR (Tangent Space Representation). Through this research, we can extend our results to the automatic accident detection of vehicle using CCTV.

  • PDF