• 제목/요약/키워드: 결정템플릿

검색결과 59건 처리시간 0.027초

소셜미디어 기반 의사결정 지원을 위한 이벤트 템플릿 추출 (Event Template Extraction for the Decision Support based on Social Media)

  • 허정;류법모;최윤재;김현기
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2012년도 제24회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.53-57
    • /
    • 2012
  • 본 논문은 소셜 미디어 기반 의사결정 지원 시스템인 '소셜위즈덤'에 포함된 이벤트 템플릿 추출에 대해서 소개한다. 의사결정 지원 시스템은 경제적, 사회적 중요사항을 결정할 수 있도록 관련 정보와 인사이트(Insight)를 제공하는 정보시스템을 이른다. 기존 시스템은 단지 특정 키워드 빈도나 공기하는 키워드들의 관계만을 제공하였다. 그러나, 소셜위즈덤은 이벤트로 정의되는 주체(Subject), 이벤트 속성(Event-Property), 객체(Object)의 트리플(Triple) 집합인 템플릿을 추출하여 이를 기반으로 이벤트 정보를 함께 제공한다. 템플릿 추출은 고정밀 언어분석의 관계추출 기술과 온톨로지에 기반한 템플릿 제약 및 필터링 규칙을 이용하였다. 수작업으로 구축한 평가데이터로 평가한 결과, 템플릿 추출 성능(F-Score)은 뉴스 0.544, 블로그 0.3386, 트위터 0.3251이고 전체 통합 성능은 0.4648이었다. 필터링 성능(Accuracy)은 뉴스 0.7257, 블로그 0.6122, 트위터 0.6207이고 전체 통합 성능은 0.722이었다.

  • PDF

영상 인식을 위한 2차원 자동 변형 템플릿 매칭 (Two-dimensional Automatic Transformation Template Matching for Image Recognition)

  • 한영모
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.1-6
    • /
    • 2019
  • 영상 인식을 위한 한 방법으로 템플릿 매칭이 있다. 기존의 템플릿 매칭에서는 주어진 매칭 영상 내에서 템플릿의 2차원 이동 변위를 바꿔가면서 블록 매칭 알고리즘(BMA)을 수행한다. 이 블록 매칭 알고리즘 수행 중에 템플릿의 크기와 모양은 바뀌지 않는다. 그리고 각각의 2차원 이동변위에 해당하는 블록에서 유사성 척도(similarity measure)로 계산된 매칭 에러 값을 비교하여 대상 체의 위치를 결정한다. 2차원 이동변위만 고려하기 때문에 템플릿과 매칭 영상에서 대상 체의 크기와 방향이 일치하지 않으면 성공률이 떨어진다. 반면 본 논문의 경우는 템플릿의 2차원 방향과 크기를 조정하는 변수를 새로이 추가하고 각각의 2차원 이동 변위에 해당하는 블록에서 이 변수의 최적 값이 자동으로 계산된다. 이렇게 계산된 최적 값을 사용하여, 각 블록에 최적인 템플릿으로 자동 변형된다. 그리고 자동 변형된 템플릿을 기준으로 각 블록의 매칭 에러 값이 계산된다. 이렇게 방향과 크기 차이가 보정된 각 블록의 매칭 에러 값들을 비교하여 대상 체의 위치를 결정한다. 따라서 방향과 크기 차이에 대해 좀 더 안정적인 결과 값을 얻을 수 있다. 사용의 편의를 위해서, 알고리즘을 템플릿 영상 외에 추가의 정보, 예를 들면, 거리정보를 필요로 하지 않는 닫힌 형태로 설계하는 데 주력한다.

칼라영상의 에지 검출을 위한 효율적인 가변 BBM템플릿 (Efficient variable BBM template for color image's edge detection)

  • 백영현;변오성;문성룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.385-388
    • /
    • 2003
  • 영상의 에지는 입력 영상에 대한 중요 정보들을 가지고 있으며, 에지 추출은 영상인식의 성능을 좌우하는 중요 요소이다. 영상 에지 추출은 영상 분할의 첫 번째 단계이며, 영상의 구성을 결정하기 위해서 화소들을 하나의 영역으로 만드는데 사용되고 있다. 또한 에지 강도를 갖고 있는 모든 에지들을 검출하기 위해 많은 방법들이 제안되었다 기존의 에지 짐출은 흑백영상의 명암도의 변화에 국한되어 있었다 그러나 칼라영상을 이용하여 에지를 추출하는 경우에는 흑백영상보다 이용할 수 있는 정보가 많을 뿐 아니라 인간의 시각체계와도 유사하여 보다 나은 에지 추출을 기대할 수 있다. 본 논문에서는 칼라영상에서 직접적으로 얻을 수 있는 RGB 정보 중 광도를 분리하여 사용하는 YCbCr성분을 이용하여, 기존의 기울기연산자나 표면접합 템플릿에 의한 에지 추출이 아닌 3$\times$3 마스크안의 데이터값의 차에 따라 가변적으로 변하는 BBM템플릿을 제안하였다. 제안된 가변 BBM템플릿은 모의 실험한 결과 기존의 Sobel, Preweet, Roberts 같은 연산 템플릿보다 성능이 우수함을 확인하였다.

  • PDF

측면 얼굴 검출을 위한 적응적 영역 분할 기법 (The adaptive partition method of skin-tone region for side-view face detection)

  • 송영준;장언동;김관동
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.223-226
    • /
    • 2003
  • 칼라 영상에서 측면 얼굴 검출시 피부색 검출에 의해 얼굴 후보 영역을 결정하고 템플릿 매칭에 의해 최종 얼굴을 확인하는 방법이 있다. Gang Wei는 측면 얼굴의 좌우 템플릿과 hausdorff 방법에 의한 유사도 측정으로 얼굴 영역을 결정하였다. 이때 측면얼굴은 목 부분이 넓게 퍼져 있는 부분에서 정확도를 높이기 위해 반복 분할 과정을 수행하여 수직 방향으로 3화소 단위로 분할하여 템플릿 매칭을 하였다. 본 논문에서는 측면 얼굴이 좌측 또는 우측 얼굴중의 하나라는 가정 아래, 일단 피부색에 의한 얼굴후보 영역을 수직으로 1/2로 분리한 후 좌측은 좌측후보, 우측은 우측 후보로 가정하여 템플릿 매칭을 하여 좌/우 얼굴을 인식한다. 이는 기존 연구 방식에 비해 적은 분할로 빠른 얼굴 검출을 할 수 있다.

  • PDF

템플릿 기반 CBD 방법론을 이용한 OLAP 구축 (Implementation of OLAP with Template-based CBD)

  • 박종모;조경산
    • 정보처리학회논문지D
    • /
    • 제12D권7호
    • /
    • pp.985-992
    • /
    • 2005
  • OLAP 시스템은 사용자가 다양한 측면에서 대화식으로 정보를 분석할 수 있는 의사결정 지원 시스템이다. 기존의 컴포넌트를 이용한 CBD 방법론을 OLAP 시스템 구축에 직접 적용하는 것은 정형화된 컴포넌트로 인해 유연성과 재활용성 측면에서 한계를 가진다. 본 연구에서는 이러한 한계를 극복하기 위해 비즈니스 요구사항과 개발 컴포넌트를 포함하도록 확장한 템플릿의 개념을 CBD 방법론에 도입하였다. 이러한 템플릿에 기초하여 OLAP 시스템을 보다 쉽게 개발하고 재활용성을 높일 수 있는 템플릿 기반 CBD 방법론(TCBD)을 제안하였다. 템플릿 기반 방법론은 이미 생성된 템플릿에 가변적 객체를 변경하여 비즈니스 요구사항을 반영하도록 하였다. 제안 방법론을 OLAP 시스템의 실제 구축에 적용하여 제안된 TCBD 방법론이 유연성과 재활용성 측면에서 효율적이고, 테스팅과 디버깅 단계를 포함한 개발 기간을 단축할 수 있음을 보인다

참조연결을 위한 인용정보 자동추출에 관한 연구 (A Study on Automatic Extraction of Citation Information for Reference Linking)

  • 김지훈
    • 한국문헌정보학회지
    • /
    • 제37권1호
    • /
    • pp.247-268
    • /
    • 2003
  • 최근 인터넷의 빠른 성장과 전자출판으로 인해 정보에 접근하는 방법이 상당히 변화하고 있다. 이와 함께, 디지털 문서에서 적합한 정보를 결정하고 효율적으로 추출할 필요가 있을 것이다. 이 연구는 디지털문서에서 여러 가지 정보를 추출하기 위해 템플릿 마이닝이 사용될 수 있음을 제시하고, 참조연결시스템과 관련된 연구를 고찰하였다. 또한 실제적으로 논문 샘플을 분석한 결과를 이용하여 참조정보를 위한 템플릿을 구축하고, 이 템플릿을 이용하여 수작업으로 논문 샘플을 테스트한 결과, 템플릿 마이닝의 이용은 인용 데이터베이스를 자동으로 만들 수 있는 가능성을 보여주었다.

의사결정시스템을 이용한 진료 프로세스 동적 생성에 관한 연구 (A Study on Dynamic Clinical Process Generation based on Clinical Decision Support System)

  • 민영빈;오제연;강석호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1227-1234
    • /
    • 2006
  • 최근 의료 서비스의 질적 향상을 위해 지식 기반의 의사결정지원 시스템 (Decision Support System)의 도입이 지속적으로 이루어지고 있으며, 이의 대표적 예로 임상실행지침(CPG : Clinical Practice Guideline) 중심의 진료 시스템이 있다. 임상실행지침은 환자가 병원에서 거치는 프로세스를 표현한 것으로, 질환에 대한 환자의 표준화된 진료 프로세스 지식이다. 본 연구에서는 임상실행지침, 의료 지식, 환자의 실시간 데이터를 연결시켜 환자가 병원에서 받아야할 진료 과정을 동적으로 생성하는 의사결정지원 시스템을 제시한다. 본 시스템은 임상실행지침과 의료지식을 바탕으로 추상화된 진료 프로세스 템플릿을 생성하고, 이 템플릿의 인스턴스에 해당하는 환자의 실시간 데이터를 반영하여 이후의 진료 프로세스를 동적으로 생성한다.

  • PDF

k-최근접 템플릿기반 다중 분류기 결합방법 (Multiple Classifier Fusion Method based on k-Nearest Templates)

  • 민준기;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.451-455
    • /
    • 2008
  • 본 논문에서는 다중 분류기를 효과적으로 결합하기 위하여 k-최근접 템플릿방법을 제안한다. 이는 하나의 클래스를 여러개의 템플릿으로 모델링하기 위하여 분류기의 출력값을 기반으로 각 클래별 학습 샘플들을 여러개의 하위클래스로 분해하고, 각 하위클래스별 분류기 출력값의 평균을 계산하여 지역화된 템플릿을 생성한다. 그 뒤 평가샘플과 각 템플릿간의 거리를 계산하고, k개의 최근접 템플릿들 중 가장 많은 비율을 차지하는 클래스로 평가샘플을 분류한다. 본 논문에서는 클래스 분해를 위해 C-means 클러스터링 알고리즘을 이용하였으며, k값은 주어진 데이타 셋의 클래스 내 밀집도와 클래스 간 분리도에 따라 자동으로 결정하였다. 제안하는 방법은 각 클래스별로 여러 개의 모델을 사용하며, 이들 중 가장 유사한 하나의 모델과 매칭하는 대신 k개의 모델을 참조하기 때문에 안정적이고 높은 분류성능을 획득할 수 있다. 본 논문에서는 UCI와 ELENA데이타베이스를 이용한 실험을 통해 제안하는 방법이 기존의 결합 방법들에 비해 우수한 분류성능을 보임을 확인하였다.

SVM의 다중결정템플릿을 이용한 지문분류 (Fingerprint Classification using Multiple Decision Templates with SVM)

  • 민준기;홍진혁;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1136-1146
    • /
    • 2005
  • 지문분류는 대규모 자동지문식별시스템에서 지문을 카테고리별로 나누어 매칭시간을 줄이는데 유용하다. 지문을 5가지 클래스로 분류하는 헨리시스템을 기반으로 신경망이나 SYM(Support Vector Machines) 등과 같은 다양한 패턴분류 기법들이 지문분류에 널리 사용되고 있다. 특히 최근에는 높은 분류 성능을 보이는 SVM 분류기를 이용한 연구가 활발하다. 이진분류기인 SVM을 지문분류문제에 적용하기 위해서 본 논문에서는 새로운 분류기 결합모델인 다중결정템플릿(Multiple Decision Templates, MuDTs)을 제안한다. 이 방법은 클래스 구분이 모호한 지문영상들의 분류에서 단일 결합모델들의 한계를 극복하기 위해, 하나의 지문클래스로부터 서로 다른 특성을 갖는 클러스터들을 추출하여 각 클러스터에 적합한 결합모델을 생성한다. NIST Database4 데이타로부터 추출한 핑거코드에 대해 실험한 결과, 5클래스와 4클래스 분류문제에 대하여 각각 $90.4\%$$94.9\%$의 분류성능(거부율 $1.8\%$)을 획득하였다.

원통형 모델을 이용한 포즈와 조명 불변 얼굴인식 (Pose and Illumination Invariant Face Recognition Using Cylindrical Model)

  • 노진우;김상준;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1909-1910
    • /
    • 2008
  • 본 논문에서는 실린더 모델을 이용하여 머리의 다양한 포즈 변화와 조명 변화에 대해 강인한 얼굴 인식을 제안하고자 한다. 실린더 모델은 사람의 머리가 실린더 모양과 유사하고 그 표면은 얼굴에 해당된다고 가정한다. 실린더 모델은 6가지의 모션 파라메터를 따라 움직이며 Lucas-Kanade 알고리즘에 의해 모션 파라메터의 양을 결정한다. 강인한 동작을 위해 템플릿을 지속적으로 바꿔주는 동적 템플릿(dynamic template)방법과 그에 따른 에러가 누적되는 것을 막기 위해 re-registration방법을 사용한다. 조명 문제를 해결하기 위해 템플릿에서 조명 주성분 벡터를 추출하여 제거하는 방법으로 조명 효과를 제거한다. 실험에서는 다양한 포즈 변화와 조명 변화가 반영된 얼굴 데이터베이스를 구축하고 추출한 텍스쳐 맵(texture map image)을 SVM에 적용함으로서 포즈, 조명 변화에 강인한 얼굴인식을 보인다.

  • PDF