문서 군집화의 정확률 향상을 위한 범용어 수집과 문서 재분류 알고리즘

신준철 ( Joon Choul Shin ) , 옥철영 ( Cheol Young Ock ) , 이응봉 ( Eung Bong Lee )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 54~63페이지(총10페이지)

정보검색에서 많은 검색 결과 문서들을 효율적으로 다루기 위해 군집화 기술을 사용하고 있지만, 대체로 군집화의 정확률은 일부 영역에서 만 요구 사항을 만족시키고 있다. 본 논문에서는 검색 결과 문서들의 군집화 정확률을 향상시키기 위한 두 가지 방법을 제안한다. 첫째는 군집화 과정에서 흔히 쓰이지만 낮은 가중치를 가진 범용어를 정의하고, 검색 결과들을 비교하여 범용어를 자동 수집하고 그의 가중 치를 계산하는 방법을 제안한다. 실험 결과 불용어에 비해 범용어를 사용했을 때 군집화 오류의 34%가 개선되었다. 둘째는 집단평균연결 방식의 군집화 알고리즘으로 일차 군집들을 생성 후, 문서와 군집 간의 유사도를 측정하여 가장 유사도가 높은 군집으로 문서를 재분류하는 알고리즘을 제안한다. 네이버 지식인 카테고리를 이용한 군집 결과의 비교 실험을 통해 일차 군집보다 재분류...

TAG 웹 검색 결과 군집화, 분류, 재분류, 불용어, 범용어, 군집빈도, 점진적 군집화, Web Searching Results Clustering, Classification, Reclassification, Stop-Word, Common-Word, Cluster Frequency, Incremental Clustering

U-WIN을 이용한 한국어 복합명사 분해 및 의미태깅 시스템

이용훈 ( Yong Hoon Lee ) , 옥철영 ( Cheol Young Ock ) , 이응봉 ( Eung Bong Lee )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 63~76페이지(총14페이지)

본 논문에서는 통계기반의 복합명사 분해 방법과 어휘의미망(U-WIN)과 사전 뜻풀이에서 추출한 의미관계 정보를 이용하는 한국어 복합명 사 의미 태깅 시스템을 제안한다. 본 시스템은 크게 복합명사 분해, 의미제약, 그리고 의미 태깅의 세 가지 부분으로 이루어진다. 분해과정은 세종말뭉치에서 추출한 위치별 명사 빈도를 사용하여 최적의 구성 명사 분해 후보를 선정하고 의미제약을 위한 구성 명사 재분해와 외래어 복원의 과정을 수행한다. 의미범위 제약과정은 유사도 비교의 계산량을 줄이고 정확도를 높이기 위해 원어 정보와 Naive Bayes Classifier를 이용해 가능한 경우 구성 명사의 의 미를 선 제약한다. 의미 분석 및 태깅 과정에서는 bigram 구성 명사의 각 의미 유사도를 구하고 하나의 체인을 만들어가며 태깅을 수행한다. 본 시스템의 성능 평가...

TAG 어휘의미망, U-WIN, 복합명사 분해, 의미제약, 나이브 베이즈 분류기, 의미유사도, 의미 태깅, Lexical Semantic Network, U-WIN, Compound Noun Decomposition, Semantic Constraints, Naive Bayes Classifier, Semantic Similarity, Semantic Tagging

지능형 공간에서 청각장애인의 시선 방향 검출

오영준 ( Young Joon Oh ) , 홍광진 ( Kwang Jin Hong ) , 김종인 ( Jong In Kim ) , 정기철 ( Kee Chul Jung )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 333~340페이지(총8페이지)

인간-컴퓨터 상호 작용은 인간공학과 정보기술을 융합하여 인간과 컴퓨터와의 상호 작용 기술을 연구하는 학문이고, 그 중에서도 지능형 공간은 정보화 사회에서 소외될 수 있는 장애인에게 더욱 효과적인 사용 환경을 제공할 수 있는 중요한 연구 분야이다. 장애인을 위한 지능형 공간에서의 정보 지원 방법은 장애 유형에 따라 달라지는데, 본 논문은 정보 지원 대상을 청각 장애인으로 한정한다. 청각 장애인에게 직접 접촉을 통해 정보 제공 위치를 인지시키는 방법을 제외하면, 시선이 향하고 있는 곳에 정보를 표시하는 것이 가장 효율적인 정보 제공 방법이기 때문에, 시선 방향 검출 방법은 필수적이다. 우리는 이처럼 청각 장애인에게 실내 생활 지원 서비스를 제공하기 위해 반드시 필요한 시선 방향검출 방법을 제안한다. 제안된 방법은 다시점 영상(Multi-view Camera I...

TAG 장애인, 시선 방향 검출, 지능형 공간, 히스토그램, 칼라 영상 분할, The Disabled, Gaze Detection, Intelligent Space, Histogram, Color Segmentation

부정맥 증상을 자동으로 판별하는 Random Forest 분류기의 정확도 향상을 위한 수정 알고리즘에 대한 연구

이현주 ( Hyun Ju Lee ) , 신동규 ( Dong Kyoo Shin ) , 박희원 ( Hee Won Park ) , 김수한 ( Soo Han Kim ) , 신동일 ( Dong Il Shin )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 341~348페이지(총8페이지)

생체신호의 한 분야인 심전도는 분류알고리즘을 사용한 실험이 일반적이다. 심전도를 실험한 논문에서 사용된 분류알고리즘은 대부분 SVM(Support Vector Machine), MLP(Multilayer Perceptron) 이었으나, 본 실험은 Random Forest 분류기를 시도하였다. 실험방법은 Random Forest 알고리즘을 실험데이터의 신호의 특징에 기반하여 분석하도록 수정하였고, 분류기의 수정된 알고리즘 성능을 규명하기 위하여 SVM과 MLP 분류기와 정확도를 비교 분석하였다. 실험에서는 심전도 신호의 R-R interval을 추출하여 시행하였으며 또한 동일한 데이터를 사용한 타 논문의 결과와 본 실험의 결과를 비교 분석하였다. 결과는 수정된 Random Forest 분류기가 S...

TAG 심전도, Random Forest, SVM, MLP, R-R Interval, 분류기, 정확도, ECG, Random Forest, SVM, MLP, R-R Interval, Classifier, Accuracy

JPEG2000에서 마스크 패턴을 이용한 빠른 동적 ROI 코딩

강정현 ( Juong Hyon Kang ) , 서영건 ( Yeong Geon Seo )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 349~354페이지(총6페이지)

JPEG2000의 ROI 코딩에서, 사용자가 지정한 큰 이미지의 특정 영역은 우선적으로 처리되어야 한다. 왜냐하면, 전체 이미지를 나타내는데 많은 시간이 소모되기 때문이다. 사용자가 개략적인 이미지의 영역을 지정하면, 브라우저는 그 영역을 마스킹하고, 마스킹 정보를 서버로 전송한다. 마스크 정보를 전송받은 서버는 그에 해당하는 코드 블록들을 우선적으로 전송한다. 여기서, 마스크 정보의 빠른 생성이 중요하다. 이를 위해, 본 논문에서는 48개의 미리 정의된 마스크 패턴을 사용한다. 마스크 패턴은 마스킹된 영역을 빠르게 계산하기 위하여 ROI와 배경의 분포의 모양에 따라 미리 만들어져 있다. 기존의 방법인 ROI와 배경의 모양을 정확하게 나누어 처리하는 방법에 비해 품질은 아주 조금 떨어지지만 처리시간은 월등히 줄어졌음을 본 논문에서는 보인다.

TAG JPEG2000, ROI, ROI Coding

차이값 히스토그램 기반 가역 워터마킹을 이용한 블록 단위 영상 인증 알고리즘

여동규 ( Dong Gyu Yeo ) , 이해연 ( Hae Yeoun Lee )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 355~364페이지(총10페이지)

위변조되지 않은 고신뢰성의 영상이 요구되는 서비스에서 무결성을 인증하기위하여 가역 워터마킹 기법이 유용하게 적용될 수 있다. 콘텐츠의 인증을 위한 기존의 연구들은 워터마크의 제거후에 원본 복원이 불가능한 것이 많다. 가역 워터마킹 기법은 디지털 콘텐츠에 지각적 투명성을 유지하며 워터마크를 삽입한 후, 이를 아무런 손상없이 원본 상태로 복원할 수 있는 메시지 은닉 수단으로서 높은 품질과 높은 삽입용량이 요구되는 분야에서 다양하게 이용되어질 수 있다. 본 논문에서는 차이값 히스토그램 기반의 가역 워터마킹을 이용하여 영상의 위변조된 영역을 탐지하는 블록단위 인증 알고리즘을 제안한다. 먼저, 영상의 각 블록에 대하여 DCT 계수에 기반하여 영상의 특징값을 추출하고, 사용자의 정보와 결합하여 영상 인증 코드를 생성한다. 생성된 인증코드는 가역 워터마킹을 통하여 콘텐...

TAG 영상 인증, 가역 워터마킹, 차이값 히스토그램, Image Authentication, Reversible Watermarking, Differential Histogram

공간과 시간적 특징 융합 기반 유해 비디오 분류에 관한 연구

전재현 ( Jae Hyun Jeon ) , 김세민 ( Se Min Kim ) , 한승완 ( Seung Wan Han ) , 노용만 ( Yong Man Ro )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 365~374페이지(총10페이지)

최근 인터넷, IPTV/SMART TV, 소셜 네트워크 (social network)와 같은 정보 유통 채널의 다양화로 유해 비디오 분류 및 차단 기술 연구에 대한 요구가 높아가고 있으나, 현재까지는 비디오에 대한 유해성을 판단하는 연구는 부족한 실정이다. 기존 유해 이미지 분류 연구에서는 이미지에서의 피부 영역의 비율이나 Bag of Visual Words (BoVW)와 같은 공간적 특징들 (spatial features)을 이용하고 있다. 그러나, 비디오에서는 공간적 특징 이외에도 모션 반복성 특징이나 시간적 상관성 (temporal correlation)과 같은 시간적 특징들 (temporal features)을 추가적으로 이용하여 유해성을 판단할 수 있다. 기존의 유해 비디오 분류 연구에서는 공간적 특징과 시간적 특징...

TAG 유해 비디오, 공간적 특징, 시간적 특징, 데이터 융합, Malicious Video, Spatial Feature, Temporal Feature, Data Fusion

주색상과 특징점을 이용한 애니메이션 캐릭터의 표정인식

장석우 ( Seok Woo Jang ) , 김계영 ( Gye Young Kim ) , 나현숙 ( Hyun Suk Na )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 375~384페이지(총10페이지)

본 논문에서는 사람의 표정이 아닌 애니메이션 캐릭터의 표정을 주색상과 특징점을 효과적으로 분석하여 인식하는 방법을 제안한다. 제안된 방법에서는 먼저 캐릭터의 특성에 맞게 간략화한 메쉬모델을 정의하고 캐릭터 얼굴과 얼굴의 구성요소를 주색상을 이용하여 검출한 후 각 구성요소의 에지를 활용하여 표정인식을 위한 특징점을 추출한다. 그런 다음, 각 특징점의 위치와 모양 정보를 신경망 학습을 통해 해당 AU로 분류하고, 제안된 표정 AU 명세서를 이용해 최종적으로 표정을 인식한다. 실험에서는 제안된 애니메이션 캐릭터의 표정인식 방법이 무표정을 포함하여 기쁨, 슬픔, 놀람, 화남, 공포의 6가지 표정을 비교적 신뢰성 있게 인식함을 애니메이션 영상을 이용한 실험을 통해 보여준다.

TAG 애니메이션 캐릭터, 얼굴 표정, 특징점, 신경망, Animation Character, Facial Expression, Feature Point, Neural Network

신원 은닉을 위한 두뇌 영상의 무손실 변경

이효종 ( Hyo Jong Lee ) , ( Du Ruo Yu )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 385~388페이지(총4페이지)

디지털 형태로 저장된 의료정보가 네트워크를 통하여 제약 없이 전송될 수 있게 되면서, 환자의 개인정보 관리는 의료 업계에서 중요한 주제로 부각되었다. 현재 두뇌 영상의 의료정보를 보호하는 방법은 환자의 신원을 은닉시키기 위하여 얼굴을 절삭하는 것이다. 그러나 절삭 과정에서 간혹 중요한 두뇌 조직부가 함께 절단되어 탈면 두뇌 영상은 의료 용도로 활용될 수 없게 손상을 입게 된다. 실린더 모양의 마스크를 덧붙임으로써 두뇌 영상의 중요한 모든 정보를 유지하면서 환자의 신원 정보를 은닉시키는 직접적인 방법을 제안하였다. 제안하는 두뇌 영상의 무손실 변경 방법은 중요한 영상정보가 손상되지 않음을 확인하였다. 또한 마스크로 입혀진 두뇌영상의 신원을 확인할 수 없는 사실도 증명되었다.

TAG 자기공명영상, 얼굴 마스크, 익명얼굴모델, 실린더 마스크, MRI, Facial Mask, Anonymous Facial Model, Cylinder Mask

u-Health 시스템을 위한 음성신호 분석 기반의 간 기능 모니터링에 관한 연구

김봉현 ( Bong Hyun Kim ) , 조동욱 ( Dong Uk Cho )  한국정보처리학회, 정보처리학회논문지B [2011] 제18권 제6호, 389~396페이지(총8페이지)

현대 사회에서 식습관의 변화, 스트레스, 음주 등으로 인해 다양한 간 질환이 발생되거나 악화되어 가고 있다. 따라서 본 논문에서는 간 질환이 음성에 미치는 영향을 연구하여 간 질환을 조기에 진단할 수 있는 방법론을 제안하였다. 이를 위해 간 질환자를 대상으로 입원했을 때와 치료로 인해 정상적으로 퇴원했을 때의 음성을 각각 수집하여 음성 분석 요소를 적용한 실험을 수행하였다. 특히, 한의학적으로 간(肝)과 관련있는 발음인 아음(牙音)에 대한 분석 실험으로 제3포먼트 주파수 대역폭과 발음 요소값을 적용한 실험을 수행하였으며 이를 통해 간 질환이 공명강과 발성에 미치는 영향을 객관적 지표로 출력하는 연구를 행하였다. 또한 실험 결과를 기반으로 u-Health 환경에서 간 기능을 모니터링하는 시스템 설계에 관한 연구를 수행하였다.

TAG 3 포먼트 주파수, Voice Breaks, 발화속도, 음성분석, 간 기능, 3 Formant Frequency, Voice Breaks, Voice Speed, Voice Analysis, Liver Function

1  2  3  4  5  6  7  8  9  10