• 제목/요약/키워드: 매칭 효율성

검색결과 225건 처리시간 0.032초

내생성 문제를 완화한 한국의 매칭함수 추정 (Estimation of the Matching Function in Korea by Mitigating Endogeneity Problems)

  • 김지운
    • 노동경제논집
    • /
    • 제43권2호
    • /
    • pp.109-133
    • /
    • 2020
  • 본 논문에서는 Borowczyk-Martins et al.(2013)의 방식을 통해 내생성 문제를 완화하여 한국의 매칭함수를 추정하였다. 관측되지 않는 매칭 효율성을 ARMA(p,q) 과정으로 근사하고 일반적률(GMM) 추정법으로 내생성을 통제하였다. 2009년 6월부터 2019년 12월까지의 경제활동인구조사와 사업체노동력조사의 월 자료를 사용하여 한국의 매칭함수를 추정한 결과, 빈 일자리에 대한 채용의 탄력성을 나타내는 매칭 탄력성은 0.859로 나타났다. 정부의 직접 일자리 제공이 많았던 2019년 표본을 제외하고 추정한 경우 매칭 탄력성은 0.755로 낮아졌으나, 여전히 다른 국가의 매칭 탄력성보다는 높게 나타났다.

  • PDF

ISO/IEC 11179 기반의 온톨로지 매칭 방법 (An Ontology Matching Method based on ISO/IEC 11179)

  • 이지윤;이석훈;김장원;정동원;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.95-97
    • /
    • 2012
  • 다양한 온톨로지들이 구축되고 이를 적용한 시스템들이 늘어가면서 시스템 간 상호운용성에 문제가 발생하게 되었다. 이러한 문제점을 해결하기 위해 공통 개념이라 볼 수 있는 온톨로지를 메타데이터 레지스트리에 등록하고, 이를 기반으로 한 시스템들이 개발되면서 시스템 간 상호운용성이 향상되었다. 하지만 서로 다른 메타데이터 레지스트리를 기반으로 한 시스템 간에는 상호운용성 문제가 여전히 존재하므로, 메타데이터 레지스트리에 등록된 온톨로지 간 매칭 방법에 대한 필요성이 대두되었다. 기존의 온톨로지 매칭 방법들은 온톨로지의 규모가 작을 경우 정확한 매칭 결과를 제공하지 못하는 문제점을 가진다. 따라서 이 논문에서는 메타데이터에 레지스트리에 등록된 온톨로지들을 매칭하기 위하여 메타데이터 레지스트리의 구조상의 특징을 반영하여 온톨로지를 확장한다. 그리고 확장된 온톨로지를 이용하여 온톨로지를 매칭 함으로써 정확한 매칭이 이루어지는 온톨로지 매칭 방법을 제안한다. 또한 제안 방법의 장점을 보이기 위해 기존 온톨로지 매칭 방법들과의 비교평가를 수행한다. 제안 방법은 매칭의 정확성을 보장하고 효율성을 높이며 메타데이터 레지스트리간 상호운용성을 높인다.

토픽 분할에 의한 토픽맵 매칭 및 통합 기법 (Topic maps Matching and Merging Techniques based on Partitioning of Topics)

  • 김정민;정현숙
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.819-828
    • /
    • 2007
  • 본 논문에서는 토픽맵의 모델 특성을 고려한 토픽맵 매칭 및 통합 기법을 제안한다. 이전까지의 대부분의 스키마 매칭 연구들은 계산 시간의 효율성을 고려하지 않고 매칭 기법의 범용성 및 정확성을 높이기 위한 목적으로 개발되어 왔다. 그러나 현재 표준적인 온톨로지 언어로 RDF/OWL과 토픽맵이 사용되고 있으며 앞으로 많은 온톨로지들이 이들 언어로 구현될 것이다. 따라서 본 논문에서는 토픽맵 데이터 모델의 구조적 특성 및 제약조건을 고려하여 토픽 분할, 토픽명기반 매칭연산, 속성기반 매칭연산, 계층구조기반 매칭연산, 연관관계기반 매칭연산 및 통합 알고리즘을 개발함으로써 효과적이면서 효율적인 토픽맵 매칭 및 통합이 가능함을 보인다.

e-멘토링 시스템에서 매칭을 위한 개인선호도기반 멘토/멘티 추천 알고리즘 (Personalized Mentor/Mentee Recommendation Algorithms for Matching in e-Mentoring Systems)

  • 진희란;박찬정
    • 컴퓨터교육학회논문지
    • /
    • 제11권1호
    • /
    • pp.11-21
    • /
    • 2008
  • 지식정보화시대가 시작되면서 멘토링은 인재 발굴 및 관리를 위한 효율적인 방법으로 인식되고 있다. 멘토링 효과를 높이기 위한 요소는 여러 가지이다. 그 중 멘토와 멘티를 매칭하는 요소는 멘토링 시스템에서 핵심이라 할 수 있다. 기존 e-멘토링 시스템의 매칭은 대부분 개인 정보를 충분히 활용하지 못하고 관리자에 의해 일괄적으로 처리되는데, 이는 멘토링 효과에 부정적인 영향을 미칠 수 있다. 본 논문에서는 중 고등학생을 대상으로 개인선호도를 입력받아 매칭 항목으로 결정하고 이를 기반으로 가장 적절한 멘토/멘티를 매칭시키는 개인선호도기반의 멘토/멘티 추천 알고리즘을 제안한다. 또한, 본 논문에서는 기존의 알고리즘과 함께 제안한 알고리즘을 정교성, 일치성, 다양성 측면에서 분석하여 제안한 알고리즘의 효율성을 증명한다.

  • PDF

Bipartite 매칭을 이용한 2D/3D 검색 시스템 (2D/3D Retrieval System Using Bipartite Matching)

  • 임삼;추현곤;김희율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.3-6
    • /
    • 2001
  • 본 논문에서는 Bipartite 매칭을 이용한 2D/3D 검색 시스템을 제안한다. 2D/3D 검색 시스템에서 3D 물체 사이의 유사도는 각각의 2D 실루엣 이미지들간의 매칭을 통해 얻어진다. 그러나 기존의 매칭 방법은 전체 매칭(Fuii MatchinE) 방법으로 연산량이 많기 때문에 Bipartite 매칭 방법을 사용하여 연산량을 줄이고 검색 속도의 성능을 향상시킨다. 기존의 방법과 제안된 방법의 검색 속도 비교를 통해 Bipartite 매칭을 이용한 2D/3D 검색 시스템의 효율성을 나타낸다.

  • PDF

자동분류와 사용자업데이트를 이용한 스키마 매칭 (Automatic Scheme Matching using Classification and User update)

  • 이명주;신현두;박소라;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.102-104
    • /
    • 2011
  • 서로 다른 XML 스키마를 바탕으로 작성된 XML 문서간의 비교 및 검색을 위해서는 두 스키마 사이의 연관관계를 계산하는 스키마 매칭 과정이 필수적이다. 스키마 매칭방법으로는 구조적 연관성을 비교하는 방법, 의미적 연관성을 계산하는 방법, 타입의 연관성을 계산하는 방법이 존재한다. 또한, 자동분류기법을 사용하여 연관성을 계산하는 방법도 존재한다. 본 논문에서는 XML 문서의 비교을 위한 효율적인 스키마 매칭 방법을 제안한다. 제안된 방법은 두 단계로 구성된다. 먼저 자동분류기법을 사용하여 단말노드 사이의 매칭정도를 계산한다. 또한 의미적, 구조적, 타입의 연관성도 계산하여 최적의 매칭결과를 선택한다. 특히 의미적 연관성은 사용자 피드백에 의해 점증적으로 갱신되는 온톨로지에 기반한다.

지문 인식을 위한 효율적인 1:N 매칭 방법 (Efficient 1:N Matching Scheme for Fingerprint Identification)

  • 정순원
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.173-179
    • /
    • 2008
  • 본 논문에서는 지문 인식에 있어서 매칭 시간을 줄일 수 있는 효율적인 매칭 방법을 제안한다. 통상 지문의 특징점을 이용하여 지문 매칭을 수행하는 경우, 특징점간의 기하학적 유사성을 분석하여 두 지문의 매칭 점수를 계산한다. 이러한 기하학적 유사도를 계산하기 위해서는, 하나의 지문 데이터를 기준으로 다른 하나의 지문 데이터를 미리 정렬하는 과정이 필요하며, 정렬 결과에 따라 두 지문의 유사도가 달라지므로 통상의 지문 매칭에 있어서는 양방향 매칭을 통하여 최종 매칭 점수를 구한다. 양방향 매칭의 경우 단방향 매칭에 비하여 매칭 신뢰도는 높아지나 매칭에 걸리는 시간이 단방향 매칭에 비해 두 배로 걸린다. 이 문제를 해결하기 위하여, 본 논문에서는 대규모 지문 데이터 베이스에 대한 양방향 매칭 점수의 분포를 구하고, 이를 기초로 효율적인 1:N 지문 매칭방법을 제안하였다. 실험 결과는 이러한 방법이 유용함을 보여준다.

한국 주식 데이터를 이용한 서브시퀀스 매칭 방법의 효과성 평가 (Effectiveness Evaluations of Subsequence Matching Methods Using KOSPI Data)

  • 유승근;이상호
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.355-364
    • /
    • 2005
  • 기존의 서브시퀀스 매칭 방법은 검색을 효율적으로 수행하기 위한 인덱스 구성 방법에 대하여 연구하였으며, 서브시퀀스 매칭 방법의 효과성 평가를 고려하지 않았다. 본 논문은 서브시퀀스 매칭 방법의 효과성에 대하여 고려하였으며, 서브시퀀스 매칭 방법의 효과성을 평가 할 수 있는 2가지 척도를 제안한다. 한국 주식 데이터와 5가지 서브시퀀스 매칭 방법에 대하여 제안된 효과성 측정 방안을 적용하였으며, 그 결과를 분석하였다. 실험 결과, 정규화를 지원하는 서브시퀀스 매칭 방법과 스케일링과 쉬프팅 변환을 지원하는 서브시퀀스 매칭 방법이 상대적으로 효과적인 서브시퀀스를 검색하였다.

지연제약 무선 센서 네트워크를 위한 협력게임 기법에 기반한 전송 파워 제어 기법 (Coalitonal Game Theoretic Power Control for Delay-Constrained Wireless Sensor Networks)

  • 변상선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.107-110
    • /
    • 2015
  • 이 논문에서 우리는 자원이 제약된 무선 센서네트워크에서 협력게임이론 (coalitional game theory) 기반의 전송파워제어 문제를 다룬다. 우리가 다루고자 하는 전송파워제어 문제는 각 센서의 에너지 효율성을 목적 함수 (objecitve function) 로 갖고 지연시간을 제약조건으로 갖는다. 이 문제는 two-sided one-to-one matching game 으로 모델링하고 core에 속하는 센서쌍의 매칭을 찾아내기 위해 deferred acceptance procedure (DAP)를 적용한다. Core에 속하는 매칭은 다른 센서와 매칭을 해도 현재 매칭 이상보다 좋은 결과를 가져오지 않는 매칭이 된다. 그리고, DAP를 반복해서 적용하게 되면 특정 안정상태에 도달하게 되는데, 그 안정상태에서는 지연시간제약을 만족시키면서 더 이상 에너지 효율성이 향상되지 않는 것을 보인다. 우리의 결과는 클러스터 기반의 센서 그룹방법과 지역 최적의 해 (local optimal solution)와 비교된다.

  • PDF

시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안 (Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching)

  • 임승환;박희진;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.193-195
    • /
    • 2005
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다. 또한, 이러한 문제로 인해 다양한 윈도우 크기를 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서비시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이터베이스 설계방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실험에 의한 성능 평가를 제안된 기법의 우수성을 제시하였다.

  • PDF