• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 2004년도 추계학술발표대회 논문집
• /
• pp.147-154
• /
• 2004

본 연구의 목적은 지적기반의 주소 알고리즘의 개발을 통하여 주소체계의 표준화를 확립하고 GIS와 연계하여 전국을 하나의 정보권역으로 설정하기 위한 시도이다. 이를 위해 전자정부의 지적정보 현황을 분석하고 행정정보와 지적정보의 통합 방안을 제시하여 주소 알고리즘의 활용방안을 모색하였다. 알고리즘 개발은 기존 행정망의 주소와 지적도 상의 주소를 일치시킨 것으로 GUI기반 객체언어로 구현하였으며, 매칭 성공률 분석하여 정확도를 살펴볼 수 있다. 본 연구는 민간과 공공부문의 효율적인 업무연계를 위한 매개체로 활용되며, 자치단체의 정보화를 더욱 활성화할 것으로 사료된다.

• 한국융합학회논문지
• /
• 제11권10호
• /
• pp.97-106
• /
• 2020

산업입지정보시스템에서 제공하는 공장정보는 한국산업단지공단으로부터 원시데이터를 받아 필터링 과정을 거친 후 등록되기 때문에 새로운 공장 정보 갱신이 느린 특징이 있다. 본 연구에서는 산업입지정보시스템 공장 정보 갱신 문제를 해결하고자, 비교적 갱신 주기가 빠른 도로명 주소의 건물 데이터와 부동산의 건물 데이터를 이용하여 기존의 산업입지정보시스템 공장정보와 비교하고 새로운 공장정보를 추출하였다. 속성정보 매칭을 수행하고, 속성정보의 누락으로 매칭할 수 없는 공장의 경우에는 공간객체 매칭을 수행하였다. 위 과정에서 점 데이터와 다각형 데이터와 같이 형식이 다른 공간객체를 비교하는 방안을 제시하였다. 제안된 공간분석 방법의 정확도 평가 결과 약 79%의 정확도를 보였으며, 위 매칭 기법을 활용하여 도로명주소건물데이터, 부동산건물데이터와 산업입지정보시스템 공장정보의 융합 가능성을 확인하였다.

• 토지주택연구
• /
• 제1권1호
• /
• pp.1-7
• /
• 2010

Case-based reasoning (CBR) method can make estimators understand the estimation process more clearly. Thus, CBR is widely used as a methodology for cost estimation. In CBR, the quality of case retrieval affects the relevance of retrieved cases and hence the overall quality of the reminding capability of CBR system. Thus, it is essential to retrieve relevant past cases for establishing a robust CBR system. Case retrieval needs the following tasks to obtain appropriate case(s); indexing, search, and matching (Aamodt and Plaza 1994). However, the previous CBR researches mostly deal with matching process that has limits such as accuracy and efficiency of case retrieval. In order to address this issue, this research presents a CBR cost model for building projects that has two-step retrieval process: decision tree and nearest neighbor methods. Specifically, the proposed cost model has indexing, search and matching modules. Features in the model are divided into shape-based and scale-based attributes. Based on these, decision tree is established for facilitating the search task and nearest neighbor method was utilized for matching task. In regard to applying nearest neighbor method, attribute weights are assigned using GA optimization and similarity is calculated using the principle of distance measuring. Thereafter, the proposed CBR cost model is developed using 174 cases and validated using 12 test cases.

• 한국통신학회논문지
• /
• 제28권2B호
• /
• pp.138-143
• /
• 2003

컴퓨터간의 빠른 데이터 전송을 위해서는 링크 속도와 더불어 라우터에서의 패킷 전달율(forwarding rate) 이 중요하며, 이 중 어드레스 검색(address lookup) 은 패킷 전달 과정 중에서 매우 중요한 부분으로, 주요 시간 지연을 발생시키는 요인이라 할 것이다. 본 논문에서는 고속 라우터에 적합한 효율적인 어드레스 검색 하드웨어 구조를 제안하고자 한다. 본 논문에서 제안된 구조는 인터넷 어드레스의 프리픽스 길이별로 각각 다른 SRAM을 사용하여 여러 개의 어드레스 검색 테이블을 만들고, 각 테이블에 해슁(hashing)을 적용하여 동시에 어드레스 검색을 수행한 후, 각 테이블에서 일치되어 나온 엔트리 중 가장 길게 프리픽스가 일치하는 엔트리를 고르는 방식이다. 제안된 방식의 성능을 평가하기 위하여 MAE-WEST 라우터 예로 시뮬레이션을 수행하였다. 37000여 개의 라우팅 엔트리를 갖는 테이블 저장을 위해 약 300Kbyte의 메모리를 사용하였을 때, 패킷 당 1.93번의 메모리 접근 횟수를 갖는다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.84-98
• /
• 2009

라우터의 포워팅 성능을 향상시키기 위해 많은 IP 주소 검색 알고리즘들이 연구되어 오고 있다. 기존에 제안된 블룸 필터를 이용한 IP 주소 검색 구조는 프리픽스 길이별로 블룸 필터 및 해시 테이블을 따로 가지고 있어 구현이 복잡하며, 프리픽스 길이 별 해시 테이블의 개수를 줄이기 위하여 프리적스의 복사가 불가피한 단점을 지닌다. 멀티 다중 해시 테이블을 이용한 병렬 해싱 구조는 프리픽스의 길이별로 해시 테이블을 구성하고, 다중 해싱 함수를 사용하여 모든 프리픽스 길이에 대하여 병렬 검색하는 구조로서 검색 성능이 뛰어나나 병렬 검색 구조이므로 구현이 또한 복잡하다. 본 논문에서는 단일 블룸 필터에 다양한 길이의 프리픽스를 모두 저장하는 통합 블룸 필터와 단일 테이블에 모든 길이의 프리픽스를 모두 저장하는 통합 다중-해시 테이블을 사용하여 구현이 간단하면서도 검색성능이 뛰어난 새로운 IP 주소 검색 구조를 제안한다. 실제 백본 라우터에서 쓰이는 데이타를 이용하여 시뮬레이션을 수행한 결과 $15000{\sim}220000$개의 엔트리를 갖는 라우팅 테이블에 대하여 평균 1.04-1.17번의 메모리 접근으로 IP 주소검색이 가능함을 보였다.

• 지적과 국토정보
• /
• 제44권1호
• /
• pp.127-138
• /
• 2014

수치지도의 도로 데이터를 효율적으로 갱신하기 위해서는 최신 갱신된 지도자료로부터 갱신된 정보만을 추출하여 반영하는 것이 효율적이다. 본 연구에서는 갱신 대상이 되는 네트워크 데이터와 갱신 참조 데이터를 중첩한 후 네트워크 매칭기법을 적용하여 갱신 대상 객체를 탐색한 후, 해당 대상 객체의 갱신 케이스를 분류하고 케이스에 따라 갱신하는 일련의 프로세스를 개발, 적용하고자 하였다. 이를 위해 수치지형도 도로중심선 데이터를 갱신 대상으로 하고 도로중심선 전자지도의 도로구간 데이터를 갱신 참조 데이터로 하여 버퍼 기반 네트워크 매칭 기법을 적용한 후, 각 객체의 중첩길이비를 계산하여 매칭 및 갱신 케이스에 따라 객체그룹을 분류하였으며 분류된 객체그룹에 갱신 프로세스를 적용하여 갱신된 수치지형도 도로중심선 데이터를 도출하였다. 적용 결과, 이종의 데이터로부터 갱신정보를 추출하여 도로 네트워크 데이터의 갱신과정에 이를 활용할 수 있을 것으로 판단된다.

• 전자공학회논문지SC
• /
• 제37권2호
• /
• pp.50-59
• /
• 2000

스테레오 영상(stereo image)이란 같은 물체나 장면을 담고있는 서로 다른 시점의 두 영상이며 스테레오 영상에서 깊이 정보를 얻어내는 것을 스테레오 비전(stereo vision)이라 한다. 스테레오 비전에서 가장 중요한 과정은 두 영상에서 서로 일치하는 점을 찾아내는 스테레오 정합(stereo matching)이다. 그러나, 스테레오 정합은 매우 많은 계산을 필요로 하기 때문에 실시간으로 정합하기 어렵다. 본 논문에서는 실시간으로 스테레오 정합을 처리할 수 있는 스테레오 영상 정합 프로세서(stereo image match procesor：SIMP)를 설계하고 구현하였다. 이를 위해 슬라이딩 메모리(sliding memory)와 최소 선택 트리(minimum selection tree)를 제안하였고 파이프라인 구조(pipeline architecture)와 병렬 처리 기법을 이용하였다. SIMP의 입력은 64 그레이 레벨인 두 개의 64×64 스테레오 영상이고 출력은 최대 7의 값을 가지는 변이(disparity)와 12비트의 주소로 이들을 이용하여 64×64 변이도(disparity map)를 구성할 수 있다. SIMP는 약 240 프레임/초의 속도로 스테레오 영상을 처리할 수 있다.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1003-1010
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 먼저, 본 논문에서는 서브시퀀스 매칭을 위한 기존 기법의 인덱스 검색에서 발생하는 성능상의 문제점들을 지적하고, 이들을 해결할 수 있는 새로운 방법을 제시한다. 제안된 기법은 서브시퀀스 매칭의 인덱스 검색 문제를 윈도우-조인이라는 일종의 공간 조인 문제로 새롭게 해석하는 것에서 출발한다. 윈도우-조인의 빠른 처리를 위하여 제안된 기법에서는 서브시퀀스 매칭을 시작할 때 질의 시퀀스를 위한 R＊-트리를 주기억장치 내에 구성한다. 또한, 제안된 기법은 데이터 시퀀스들을 위한 디스크 상의 R＊-트리와 질의 시퀀스를 위한 주기억장치 상의 R＊-트리를 효과적으로 조인할 수 있는 새로운 알고리즘을 포함한다. 이 알고리즘은 데이터 시퀀스들을 위한 R＊-트리 페이지들을 인덱스 단계의 착오 채택 없이 단 한번만 디스크로부터 액세스하므로 디스크 액세스 측면에서 최적의 기법임이 증명된다. 또한, 다양한 실험을 통한 성능 평가를 통하여 제안된 기법의 우수성을 정량적으로 규명한다.

• 대한암한의학회지
• /
• 제27권1호
• /
• pp.25-36
• /
• 2022

The Randomized Control Trial (RCT) is the most well-established and widely used statistical methodology in clinical research; however, applying thorough RCT to cancer patients presents challenges such as ethical concerns, high costs, short clinical periods, and limitations in collecting various side effects. To address this issue, the propensity score matching method, which takes advantage of the benefits of observational research while compensating for the drawbacks of randomized control trials, is used in a variety of fields. In recent years, 28 studies on the effectiveness of Korean medicine on tumors have been conducted abroad using the Propensity Score Matching Method, but none have been conducted in Korea. The majority of studies have focused on liver cancer, colon cancer, lung cancer, and stomach cancer, with endpoints such as survival time, incidence rate, quality of life, and treatment outcomes revealing statistical differences in how Korean medicine intervention affects treatment outcomes. As a result, well-established studies using the propensity matching score methodology should be useful in evaluating the impact of Korean medicine in oncology treatments.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권10호
• /
• pp.431-438
• /
• 2015

본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위한 매우 중요한 요소이다. 그러나 기존 이미지 매칭에서는 이미지의 회전 변환만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭에 대칭 변환까지 지원하는 대칭-불변 윤곽선 이미지 매칭을 제안한다. 이를 위해, 먼저 이미지 대칭의 개념을 정의하고, 어떠한 대칭각을 사용하더라도 회전-불변 매칭의 결과는 동일함을 정형적으로 증명한다. 또한, 대칭 변환을 위해 이미지 윤곽선으로부터 대칭 시계열을 효율적으로 추출하는 방법을 제안한다. 그런 다음, 이미지를 대칭하여 생성한 대칭 시계열과 원본 이미지 시계열을 직접 대칭하여 생성한 대칭 시계열을 사용한 회전-불변 매칭 결과가 동일함을 정형적으로 증명한다. 실험 결과, 제안하는 대칭-불변 윤곽선 이미지 매칭은 회전 변환만을 지원하는 기존 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이같은 결과는 대칭-불변 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.