• 제목/요약/키워드: Information filtering

검색결과 3,011건 처리시간 0.034초

개념 및 관계 분류를 통한 분야 온톨로지 구축 (Building Domain Ontology through Concept and Relation Classification)

  • 황금하;신지애;최기선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권9호
    • /
    • pp.562-571
    • /
    • 2008
  • 본 논문에서는 분야 온톨로지 구축을 위하여 분야 상위 온톨로지를 구축한 다음, 분야 시소러스의 개념과 관계를 이용하여 분야 상위 온톨로지를 확장하는 방법을 제안한다. 이를 위하여 우선 일반분야 시소러스와 분야 사전을 이용하여 분야 상위 개념 분류체계를 구축한다. 다음, 분야 시소러스의 개념을 분야 상위 온톨로지의 상위 개념으로 분류하고, 광의어(Broader Term: BT)-협의어(Narrower Term: NT) 및 광의어-관련어(Related Term: RT) 사이의 관계를 분야 상위 온톨로지에서 정의한 의미관계로 분류한다. 개념 분류는 두 단계로 진행되는데, 1단계에서는 빈도수 기반 방법, 2단계에서는 유사도 기반방법을 적용하여 시소러스 개념을 분야 상위 온톨로지의 개념으로 분류한다. 관계 분류에서는 두 가지 방법을 적용하였는데, (i) 훈련데이타가 부족한 경우를 위하여 규칙기반 방법으로 BT-NT/RT관계를 iso와 기타 관계(non-isa관계)로 분류하고, 다시 패턴기반 방법으로 non-isa관계를 온톨로지를 위한 의미관계로 분류한다. (ii) 훈련데이타를 충분히 가지고 있을 경우, 최대 엔트로피 모델(MEM)을 적용한 특징기반 분류 기법을 사용하되, k-Nearest Neighbors(k-NN)방법으로 훈련데이타를 정제하였다. 본 논문에서 제안한 방법으로 시스템을 구축하였고, 실험 결과 사람에 의한 판단 결과와 비교 가능한 성능을 보여 주었다.

METS 분석기반 통합메타데이터 프레임워크 구현 (Implementation of Integrated Metadata Framework Based on METS Analysis)

  • 민병원;오용선
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.60-70
    • /
    • 2011
  • 기존의 콘텐츠관리시스템(CMS: Contents Management System)들은 일반적으로 응용분야에 독립된 도메인을 기반으로 개발되어 콘텐츠의 활용이 해당 CMS 분야로 한정된다. 이러한 특성은 CMS를 통한 정보의 교류와 공유를 효율적으로 지원하지 못하는 단점을 들어낸다. 한편, 메타데이터 표준화는 주로 콘텐츠의 응용분야에 따라 다양하게 이루어지고 있어, 분야별 표준화 방법과 표현방법에 큰 차이를 보이고 있으며, 서로 다른 분야의 콘텐츠에 대한 상호활용은 거의 불가능하다. 본 논문에서는 통합메타데이터 개념으로 진정한 표준화가 이루어질 수 있는 METS 기반 스키마를 제안함으로써 이기종 CMS에서 생성된 콘텐츠들의 중복 사용문제를 해결하였다. 여기서 제안된 새로운 통합메타데이터 프레임워크는 콘텐츠 활용분야의 제한을 받지 않고 콘텐츠의 내용 기반으로 진정한 표준 메타데이터로 활용될 수 있도록 서로 다른 분야에서 생성된 콘텐츠들의 상호운용성을 확보하였다. 또한 메타데이터 수신 기술들의 통합을 통하여 메타데이터 정보를 폭넓게 이용하고, 중복된 콘텐츠를 제거하여 다양한 프로그램과 서비스에서 응용할 수 있는 효율적인 메타데이터 통합 체계를 제안하였다. 제안된 기술에 대한 검증을 실시한 결과, 기존의 10.3% 수준의 중복률을 최저 0.5% 수준으로 감소시키는 효과를 얻었으며, 제안된 기술의 효율성과 안정성을 검증하고 기술개발의 타당성을 검증하기 위한 중복 메타데이터 필터링 능력은 최저 92%에서 최대 96% 수준으로 나타났다.

내장형 시스템을 위한 에너지-성능 측면에서 효율적인 2-레벨 데이터 캐쉬 구조의 설계 (Energy-Performance Efficient 2-Level Data Cache Architecture for Embedded System)

  • 이종민;김순태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.292-303
    • /
    • 2010
  • 온칩(on-chip) 캐쉬는 외부 메모리로의 접근을 감소시키며 빈번하게 접근되기 때문에 내장형 시스템의 성능과 에너지 소비 측면에서 중요한 역할을 한다. 본 논문에서는 내장형 시스템에 맞추어 설계된 2-레벨 데이터 캐쉬 메모리 구조를 제안하고자 한다. 레벨1(L1) 캐쉬의 구성으로 작은 크기, 직접시장(direct-mapped) 그리고 바로쓰기(write-through)를 채용한다. 대조적으로 레벨2(L2) 캐쉬는 보통의 캐쉬 크기와 집합연관(set-associativity) 그리고 나중쓰기(write-back) 정책을 채용한다. 결과적으로 L1 캐쉬는 빠른 접근 시간을 가지며 (한 사이클 이내) L2 캐쉬는 전체 캐쉬의 미스율(global miss rate)을 낮추는데 효과적이다. 작은 크기의 L1 데이터 캐쉬로 인한 증가된 캐쉬 미스율(miss rate)을 줄이기 위해 ECP(Early Cache hit Predictor)기법을 제안하였다. 제안된 ECP기법은 L1 캐쉬 히트 예측을 통해서 요청된 데이터가 L1 캐쉬에 있는지 예측할 수 있으며 추가적으로, ALU를 필요로 하지 않고 빠르게 유효주소(effective address)계산을 할 수 있다. 또한, 두 캐쉬 계층간 바로쓰기(write-through) 정책에서 오는 빈번한 L2 캐쉬 접근으로 인한 에너지 소비를 줄이기 위해 지정웨이 쓰기(one-way write) 기법을 제안하였다. 제안된 지정웨이 쓰기 기법을 이용하면 바로쓰기 정책으로 인한 L1 캐쉬에서 L2 캐쉬로의 쓰기 접근시 태그(tag) 비교 과정을 거치지 않고 하나의 지정된 웨이를 바로 접근할 수 있다. 사이클 단위 정확도의 시뮬레이터와 내장형 벤치마크를 이용한 실험 결과 본 논문에서 제안한 2-레벨 데이터 캐쉬 메모리 구조는 평균적으로 3.6%의 성능향상과 50%의 데이터 캐쉬 에너지 소비를 감소 시켰다.

HoG 특징 기반 사람 탐지와 멀티레벨 매칭 추적을 이용한 보행자 통행량 측정 알고리즘 (Pedestrian Traffic Counting Using HoG Feature-Based Person Detection and Multi-Level Match Tracking)

  • 강성욱;정진동;서홍일;이해연
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권8호
    • /
    • pp.385-392
    • /
    • 2016
  • 현대 사회에서 상업적 성공을 위해서는 상권 분석이 필요하며, 상권 분석의 요소 중에서 핵심적인 부분은 통행량이다. 통행량을 측정하기 위해서 사람이 직접 측정하는 방법이 많이 사용되고 있으나 높은 인건비와 측정 실수를 유발할 가능성이 높다. 본 논문에서는 웹캠을 통해 촬영한 이미지를 이용하여 보행자의 통행량을 측정할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 사람 영역 탐지와 움직임 추적으로 구성되어 있다. 사람 영역 탐지에서는 움직임 영역을 추출하고 HoG 특징과 Adaboost 분류기를 이용하여 사람 영역을 탐지한다. 움직임 추적에는 멀티 레벨 매칭과 거짓 양성 제거를 이용하여 추적 및 통행량을 측정한다. 멀티 레벨 매칭은 HoG 영역에 대해 유사도 계수를 구하여 판별하는 과정, 칼만 필터를 이용하여 추정한 위치의 이미지 유사도를 계산 과정, 사람 영역 탐지에서 추출한 움직임 영역을 이용해 유사도를 계산하는 3단계 과정으로 구성되어 있다. 거짓 양성 제거는 사람 영역 탐지에서 잘못된 탐지 영역을 제거한다. 제안한 알고리즘의 성능을 분석하기 위하여 기존의 사람 영역 탐지 및 추적하는 방법과 비교 실험을 수행하였다. 그 결과 제안하는 방법은 사람 통행량 측정에서 83.6% 정확도를 보였으며, 기존 알고리즘에 비하여 11% 높은 성능을 달성하였다.

비냉각 열상장비용 $64\times64$ IRFPA CMOS Readout IC (A $64\times64$ IRFPA CMOS Readout IC for Uncooled Thermal Imaging)

  • 우회구;신경욱;송성해;박재우;윤동한;이상돈;윤태준;강대석;한석룡
    • 전자공학회논문지C
    • /
    • 제36C권5호
    • /
    • pp.27-37
    • /
    • 1999
  • 비냉각 열상장비의 핵심 부품으로 사용되는 InfraRed Focal Plane Array(IRFPA)용 CMOS ReadOut IC (ROIC)를 설계하였다. 설계된 ROIC는 64×64 배열의 Barium Strontium Titanate(BST) 적외선 검출기에서 검출되는 신호를 받아 이를 적절히 증폭하고 잡음제거 필터링을 거쳐 pixel 단위로 순차적으로 출력하는 기능을 수행하며, 검출기 소자와의 임피던스 매칭, 저잡음 및 저전력 소모, 검출기 소자의 pitch 등의 사양을 만족하도록 설계되었다. 검출기 소자와 전치 증폭기 사이의 임피던스 매칭을 위해 MOS 다이오드 구조를 기본으로 하는 새로운 회로를 고안하여 적용함으로써 표준 CMOS 공정으로 구현이 가능하도록 하였다. 또한, tunable 저역통과 필터를 채용하여 신호대역 이상의 고주파 잡음이 제거되도록 하였으며, 단위 셀 내부에 클램프 회로를 삽입하여 출력신호의 신호 대 잡음비가 개선되도록 하였다. 64×64 IREPA ROIC는 0.65-㎛ 2P3M (double poly, tripple metal) N-Well CMOS 공정으로 설계되었으며, 트랜지스터, 커패시터 및 저항을 포함하여 약 62,000여개의 소자로 구성되는 코어 부분의 면적은 약 6.3-{{{{ { mm}_{ } }}}}×6.7-{{{{ { mm}_{ } }}}}이다.

  • PDF

시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭 (An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases)

  • 박상현;김상욱;조준서;이헌길
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.173-184
    • /
    • 2002
  • 본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.

시각장애인의 정보 접근성 향상을 위한 모바일 신문 어플리케이션 인터페이스 (A Mobile Newspaper Application Interface to Enhance Information Accessibility of the Visually Impaired)

  • 이승환;홍성호;고승희;최희연;황성수
    • 한국HCI학회논문지
    • /
    • 제11권3호
    • /
    • pp.5-12
    • /
    • 2016
  • 최근 TTS(Text-to-Speech)기능을 활용한 시각 장애인의 스마트폰 사용이 계속 증가하고 있다. TTS기능은 어플리케이션 내부의 문자 정보를 음성정보로 전환하며, 어플리케이션 내 정보를 순차적으로만 접근할 수 있다. 이러한 이유로 어플리케이션 내부의 버튼 및 콘텐츠의 배치가 효과적으로 이루어져야 한다. 그러나 기존에 제안된 모바일 어플리케이션, 특히 다양한 콘텐츠가 포함된 신문 어플리케이션의 경우 TTS 사용 환경을 고려하지 않았다. 따라서 시각 장애인들이 이용하기에 매우 어려운 상황이다. 또한 전맹인 이외에도 저시력 장애인을 고려한 인터페이스가 필요한 상황이다. 따라서 본 논문은 다양한 시각장애인의 접근성과 요구를 반영한 모바일 신문 어플리케이션 인터페이스를 제안한다. 제안하는 인터페이스는 TTS 사용 환경을 고려한 버튼 배치 및 검색 기능 및 이미 읽은 기사 분류 기능을 통해 빠르게 어플리케이션을 사용할 수 있게 하였다. 또한 잘못 발음되는 단어를 필터링하고 버튼에 대한 충분한 설명을 통해 어플리케이션을 원활하게 사용할 수 있게 하였다. 마지막으로 저시력 장애인을 위해 글자 크기 확대, 화면 반전 기능 등을 구현하였다. 실험 결과 제안하는 인터페이스가 일반 신문 어플리케이션 및 기존에 제안된 시각장애인용 인터페이스보다 기사 검색 속도 및 어플리케이션 사용성 측면에서 높은 성능을 나타내는 것을 확인하였다.

회전체 진동 데이터 획득을 위한 효율적인 FPGA 로직 설계 (Efficient FPGA Logic Design for Rotatory Vibration Data Acquisition)

  • 이정석;유등열
    • 전자공학회논문지 IE
    • /
    • 제47권4호
    • /
    • pp.18-27
    • /
    • 2010
  • 본 논문은 회전체의 진동 데이터를 효율적으로 획득하기 위해 데이터 획득 시스템을 설계하였다. 데이터획득 장치는 필터와 증폭기로 구성한 아날로그 로직과 ADC와 DSP, FPGA, FIFO 메모리를 갖고 있는 디지털로직으로 구성하였다. 센서로부터 회전체의 진동신호는 아날로그 로직을 통과하여 FPGA에 의해 제어되고, 그 신호는 ADC를 통해 변환되고 FIFO 메모리에 저장하였다. 디지털 선호 처리는 FPGA 제어어의해서 FIFO 메모리에 들어온 데이터를 이용하여 DPS에서 신호처리를 수행할 수 있도록 구성하였다. 회전체 진동을 진단 및 분석하기 위한 진동 요소는 데이터 선호로서 실수 변환, Peak to Peak, 평균 값 산출, GAP, 디지털 필터, FFT 둥을 DSP에서 처리하고 설정된 이벤트를 추적하며, 그 결과 값을 도출하여 조기 경보 구축하였다 묘든 신호처리 과정 및 이벤트 추적은 여러 분석 단계 의해서 처리 시간이 소요되며, 특정 이벤트에 따라 처리 소요 시간에도 변동이 발생한다. 데이터 획득 및 처리는 연속적으로 실시간 분석을 수행해야 하지만, DSP에서는 입력된 신호를 처리하는 동안에 입력된 이후의 데이터에서 다음 입력처리 시간동안 획득한 데이터는 처리 될 수 없고, 특히 다수의 채널에서는 더 많은 데이터 손실이 일어날 수 있다. 따라서 본 논문에서는 데이터 손실이 적고 빠른 처리를 위하여 DPS와 FPGA을 효과적인 사용하였고, 이러한 여러 분석 단계 신호처리에서 발생되는 시간을 최소한으로 줄일 수 있는 방법으로 DSP에서 처리되는 신호단계 중 일부를 FPGA에서 처리할 수 있도록 설계 하였고 그리고 단일의 신호 처리에 의해 수행되는 분석 단계를 병렬 처리로 데이터를 실시간으로 처리하였다. 그 결과로 DSP 만으로 구성된 신호처리 보다 DSP와 FPGA로 구성된 시스템이 훨씬 빠르고 안정된 신호 처리 방법을 제시하였다.

문자 영역을 강조하기 위한 적응적 오차 확산법 (Adaptive Error Diffusion for Text Enhancement)

  • 권재현;손창환;박태용;조양호;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.9-16
    • /
    • 2006
  • 본 논문에서는 최대 기울기 차이(maximum gradient difference, MGD)를 이용한 효과적인 문자 분할과 문자 영역을 강조하기 위한 적응적 오차 확산법을 제안한다. 스캔 라인을 따라 기울기를 계산하고, 잠재적 문자 영역을 융합하기 위해 국부적 윈도우 내에 MGD 값을 채운다. 노이즈 필터링을 거친 후, 배경에는 기존 오차 확산법, 문자에는 경계 향상 오차 확산법을 적용한다. 서로 다른 하프토닝 알고리즘의 사용으로 눈에 거슬리는 결함이 발생하기 때문에 경계 결함을 줄이기 위해 단계적 팽창(gradual dilation)을 적용한다. 단계적으로 팽창된 문자 영역(gradually dilated to저 region, GDTR)에 기반한 샤프닝(sharpening)은 문자 영역의 경계에서 연속적으로 점이 찍히는 것을 막을 수 있다. 제안한 적응적 오차 확산법은 일반적인 오차 필터를 이용하여 경계 향상 정도를 조절할 수 있는 칼라 하프토닝 방법이다. 경계 향상 정도와 색차를 분석하여 경계 향상 계수를 정하고, 경계 향상 오차 확산법의 사용으로 인해 점이 찍히지 않는 결함을 줄이기 위하여 추가적인 오차 요소를 반영하였다. 스캔한 영상을 제안한 방법을 이용하여 하프토닝하면 배경의 변화 없이 문자 부분이 선명한 결과를 얻을 수 있다.

단일 비트 전자-광학 시그마-델타 변조기의 성능 및 지터 효과 분석 (Performance and Jitter Effects Analysis of Single Bit Electro-Optical Sigma-Delta Modulators)

  • 남창호;나성웅
    • 한국전자파학회논문지
    • /
    • 제23권6호
    • /
    • pp.706-715
    • /
    • 2012
  • 전자-광학 시그마-델타 변조기는 안테나로부터 수신된 광대역 초고주파 신호를 직접 디지털 신호로 변환하는 디지털 수신기의 핵심 구성품이다. 전자-광학 시그마-델타 변조기는 펄스 레이저와 두 개의 마하-젠더 간섭계(Mach-Zehnder Interferometer: MZI)를 통하여 입력 신호를 초과 샘플링하고, 격자 섬유 누적기(Fiber-Lattice Accumulator: FLA)를 통하여 잡음을 감소시킨다. 고해상도의 출력 신호를 얻기 위해 양자화기 출력에는 데시메이션 필터링 과정이 추가된다. 변조기 설계시 지터는 변조기 입력 신호를 원 신호로 복원하는데 큰 영향을 미치는 요소이다. 본 논문에서는 전자-광학 1차 단일 비트 시그마-델타 변조기의 구현 과정 및 성능을 시뮬레이션을 통하여 분석한다. 전자-광학 시그마-델타 변조기 입력 신호와 출력 신호를 시간 영역에서 분석하고, 복원된 신호에 대하여 비동기 스펙트럼 평균화 방식을 사용하여 주파수 영역의 성능을 분석한다. 지터(Jitter)가 있는 레이저 신호와 지터가 없는 레이저 신호에 대하여 시그마-델타 변조기의 성능을 비교 및 분석하여, 시간 지터가 변조기 성능에 영향을 미치는 지터값을 참고치(펄스 반복 주파수가 100 GHz인 경우, 시간 지터는 100 fs 이하)로서 제시한다. 이러한 지터값은 레이저 생성기 제작시나 변조기 설계시 참고 규격치로 이용된다.