• Title/Summary/Keyword: 유사도 함수

Search Result 1,081, Processing Time 0.038 seconds

Load flow applied for improved Newton-Raphson method (수정 뉴톤-랍손법을 적용한 조류 계산)

  • Kim, K.J.;Eum, J.S.;Choi, Ch.H.;Jang, K.Ch.;Chung, D.W.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF

Stereo matching using dynamic programming and image segments (동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합)

  • Dong Won-Pyo;Jeong Chang-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

Development of Sediment Discharge Computation System for Characteristic Analysis of River Sediment Discharge (하천유사량 특성분석을 위한 유사량산정시스템 개발)

  • Lee, Yeon-Kil;Go, Ju-Yeon;Lee, Jin-Won;Jung, Sung-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.723-727
    • /
    • 2009
  • 본 연구에서는 유사량 측정의 적절성과 산정결과에 대한 정확성을 도모하고자 총유사량과 하상토유사량을 일관적으로 계산하고, 분석 및 관리할 수 있는 유사량산정시스템(Sediment Discharge Computation System; SDCS)을 개발하였다. 유사량산정시스템(SDCS)은 Microsoft사의 Excel VBA(Visual Basic for Applications)로 개발되어져 실행 및 분석이 간단 용이하고, 또한 유사량 산정결과를 저장하고 관리할 수 있는 DBFPAD가 내재되어 있다. 본 시스템은 크게 총유사량과 하상토유사량 산정 모듈로 구성되어 있어 각각의 모듈에서 유량규모에 대응하는 유사량과 농도를 산정할 수 있다. 총유사량 산정 모듈은 대표적인 확산-이송형 모형이라 할 수 있는 Modified Einstein 공식을 토대로 하였으며, 하상토유사량 산정 모듈은 Einstein, Ackers & White, Engelund & Hansen, Yang의 유사량 공식을 근간으로 되었다. 본 시스템은 크게 총 5개의 모듈을 가지며, 총 20개의 부프로그램(Subroutine Program)과 23개의 사용자정의함수 구문으로 개발되었다. 또한 단면의 특성변화 분석모듈과 DBFPAD 저장 및 관리모듈이 포함되어 있어 산정된 결과를 용이하게 비교 분석할 수 있고, 기존 자료와의 비교도 쉽게 수행할 수 있도록 구성하였다.

  • PDF

A Program Similarity Evaluation Algorithm (프로그램 유사도 평가 알고리즘)

  • Kim Young-Chul;Hwang Seog-Chan;Choi Jaeyoung
    • Journal of Internet Computing and Services
    • /
    • v.6 no.1
    • /
    • pp.51-64
    • /
    • 2005
  • In this paper, we introduce a system for evaluating similarity of C program source code using method which compares syntax-trees each others. This method supposes two characteristic features as against other systems. It is not sensitive for program style such as indentation, white space, and comments, and changing order of control structure like sentences, code block, procedures, and so on. Another is that it can detect a syntax-error cause of using paring technique, We introduce algorithms for similarity evaluation method and grouping method that reduces the number of comparison, In the examination section, we show a test result of program similarity evaluation and its reduced iteration by grouping algorithm.

  • PDF

An Empirical Analysis of the Aggregate Travel Demands of the Urban Households in Korea (우리나라 도시가구 거주자의 집계교통수요함수 분석)

  • 윤재호
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.93-103
    • /
    • 2002
  • 우리 국민의 교통수요행태를 분석하기 위하여 준이상수요체계(almost ideal demand system) 함수형태의 집계교통수요모형을 설정하였다. 대중교통수단으로서 시내버스, 시외버스, 택시, 기차, 전철이 그리고 개인교통수단으로서 연료비가 포함되었으며, 기타재화 및 서비스에 대한 소비지출이 함께 추정되었다. 추정에 이용된 자료는 통계청의 "도시가계연보"에 수록된 '전국 도시가구 소비지출'과 "물가통계"에 수록된 '전국 도시소비자 물가'이다. 추정결과 모형의 설명력을 나타내는 수정결정계수(adjusted-$R^2$)는 대부분 0.9 내외에서 높게 나타났다. 추정계수는 총 51개중에서 25개가 5% 수준에서 유의한 것으로 나타났다. 추정된 계수값을 이용하여 가격탄력성과 소득탄력성을 구하였다. 자기가격탄력성과 소득탄력성 추정치는 조금 높기는 하나 부호와 상대적 크기가 모두 예상과 일치하고 다른 연구결과들과 유사한 범위에 있다. 연료비에 대한 소득탄력성은 1.72로 가장 높게 나타났고, 대중교통수단은 0.03~0.49 사이에서 나타나므로 교통수단이 정상재임을 의미한다. 보상수요의 교차가격탄력성은 총 15개의 교차관계에서 12개의 관계가 상식과 일치한다. 다음 연구에서는 더 많은 시계열자료를 발굴하여, 장기간의 교통수요 변화에 대한 분석을 시도할 필요가 있다. 또한 초월대수함수나 동태함수 등 다양한 형태의 수요함수를 시도할 필요가 있다. 여러가지 형태의 교통수요함수추정을 통해서 우리 현실에 적합한 교통수요모형을 발견할 수 있을 것이다. 대도시와 중소도시 등 지역별 지출자료를 발굴하여 지역특성을 반영하는 교통수요함수의 추정도 필요하다.

Vision-based Camera Localization using DEM and Mountain Image (DEM과 산영상을 이용한 비전기반 카메라 위치인식)

  • Cha Jeong-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.6 s.38
    • /
    • pp.177-186
    • /
    • 2005
  • In this Paper. we propose vision-based camera localization technique using 3D information which is created by mapping of DEM and mountain image. Typically, image features for localization have drawbacks, it is variable to camera viewpoint and after time information quantify increases . In this paper, we extract invariance features of geometry which is irrelevant to camera viewpoint and estimate camera extrinsic Parameter through accurate corresponding Points matching by Proposed similarity evaluation function and Graham search method we also propose 3D information creation method by using graphic theory and visual clues, The Proposed method has the three following stages; point features invariance vector extraction, 3D information creation, camera extrinsic Parameter estimation. In the experiments, we compare and analyse the proposed method with existing methods to demonstrate the superiority of the proposed methods.

  • PDF

ECG Data Compression Using Iterated Function System (반복 함수계(Iterated Function Systems)를 이용한 심전도 데이타 압축)

  • Jun, Young-Il;Lee, Soon-Hyouk;Lee, Gee-Yeon;Yoon, Young-Ro;Yoon, Hyung-Ro
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.43-48
    • /
    • 1994
  • 본 논문은 반복 수축 변환의 프랙탈(fractal) 이론에 근거한 심전도 데이터 압축에 관한 연구이다. 심전도 데이터에 반복 함수계(Iterated Function System : IFS) 모델을 적용하여 신호 자체의 자기 유사성(self-similarity)을 반복 수축 변환으로 표현하고, 그 매개변수만을 저장한다. 재구성시는 변환 매개변수를 반복 적용하여 원래의 신호에 근사되어지는 값을 얻게 된다. 심전도 데이타는 부분적으로 자기 유사성을 갖는다고 보고, 부분 자기-유사 프랙탈 모델(piecewise self-affine fractal model)로 표현될 수 있다. 이 모델은 신호를 특정 구간들로 나누어 각 구간들에 대해 최적 프랙탈 보간(fractal interpolation)을 구하고 그 중 오차가 가장 작은 매개변수만을 추출하여 저장한다. 이 방법을 심전도 데이타에 적용한 결과 특정 압축율에 대해 아주 적은 재생오차 (percent root-mean-square difference : PRD)를 얻을 수 있었다.

  • PDF

A Study on Fuzzy Minutiae-Based Matching Method (퍼지를 이용한 지문 정합에 관한 연구)

  • Eom, Ki-Yol;Kang, Min-Koo;Hong, Da-Hye;Kim, Mun-Hyun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.359-361
    • /
    • 2008
  • This paper presents the fuzzy minutiae-based matching to improve the accuracy of the difference between template and imput fingerprint image. Minutiae-based matching method is the most well-known and widely used method for fingerprint matching. However, fingerprint pressure, dryness of the skin, skin disease, sweat, dirt, grease, and humidity in the air cause the noisy fingerprint images and the distortion is produced by users moving their fingers on the scanner surface. The input image may be rejected from the Fingerprint Recognition System, because the distorted fingerprint image is very different from the original image. Large tolerence boxes and fuzzy discriminant function is required to improve the accuracy.

  • PDF

Source Codes Plagiarism Detection By Using Reserved Word Sequence Matching (예약어 시퀀스 탐색을 통한 소스코드 표절검사)

  • Lee Yeong-Ju;Kim Seung;Gang Seok-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1198-1206
    • /
    • 2006
  • 프로그램 소스코드 표절 검사에 대한 기존 방법은 크게 지문(finger-print)법과 구조기반 검사법으로 나뉘며, 주로 단어의 유사성이나 발생빈도를 사용하거나 소스코드 구조상의 특징으로 두 소스간의 유사성을 비교한다. 본 연구에서는 프로그래밍 언어의 예약어 시퀀스를 사용하여 소스코드들 간의 유사성을 비교하고, 이 결과를 FCA(Formal Concept Analysis)를 통해 해석하고 시각화 하는 방법을 제시한다. 일반적인 VSM(Vector Space Model)과 같은 단일 단어 분석으로는 단어의 인접성을 구분할 수 없으므로 단어의 시퀀스 분석이 가능하도록 알고리즘을 구성하였으며 이러한 방식은 지문법의 단점인 소스코드의 부분적인 표절 탐지의 난점을 해결할 수 있고 함수의 호출 순서나 수행 순서에 상관없이 표절을 탐지할 수 있는 장점을 가진다. 마지막으로 유사도 측정결과는 FCA를 이용하여 격자(lattice)로 시각화됨으로써 이용자의 이해도를 높일 수 있다.

  • PDF

Development of a Wellness Mentor Support System based on CBR (CBR 기반의 웰니스멘토지원시스템 개발)

  • Park, Seong-bin;Chung, Kyung-ryul;Kim, sa-yup;Lee, Sang-ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.389-390
    • /
    • 2013
  • 건강관리서비스는 금연, 절주, 식이 운동 등 생활습관을 개선하여 스스로 건강을 증진하도록 평가 교육 상담 등을 제공하는 서비스이다. 본 연구의 목적은 건강관리 서비스 분야에서 성공적인 건강상담사례들 중 유사한 사례를 추출하여 이를 건강관리 상담에 활용하기 위한 CBR(Case based Reasoning) 기반의 웰니스멘토지원시스템을 개발하는 것이다. 자가 건강관리 서비스를 위해 수집한 개인 건강관리 관련 정보로부터 운동처방 및 식이영양 처방을 위한 판단기준이 되는 변인들을 추출하였고, 변인들 간 유사도 비교를 위한 함수를 선정하고 가중치를 부여하였다. 또한 기존의 성공사례들에 대한 DB를 구축하고 유사도 비교(Retrieve)를 통해 가장 적절한 사례를 추천하기 위한 웰니스멘토지원시스템의 프로토타입을 개발하였다. 웰니스멘토지원시스템을 통해 과거의 성공적인 상담사례를 참고하여 상담해줌으로써 상담에 필요한 시간을 단축시키고 서비스의 질 향상을 도모할 수 있을 것이다.

  • PDF