• 제목/요약/키워드: Context Tree

검색결과 143건 처리시간 0.022초

모바일 환경에서의 지능형 서비스를 위한 베이지안 추론과 컨텍스트 트리 매칭방법 (Bayesian Inferrence and Context-Tree Matching Method for Intelligent Services in a Mobile Environment)

  • 김희택;민준기;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.144-152
    • /
    • 2009
  • 모바일 환경에서 지능형 서비스를 제공하기 위해서는 사용자의 성향이나 행동패턴 둥의 컨텍스트 정보를 효과적으로 분석하여 사용자의 의도나 요구사항을 예측할 필요가 있다. 본 논문에서는 모바일 디바이스에 축적된 불확실한 로그 정보에서 컨텍스트 정보를 추론하고, 이를 효과적으로 서비스와 매칭해 주기 위한 컨텍스트 트리 기반 사용자 행동 추론 방법을 제안한다. 이 때 불확실한 컨텍스트 정보를 효과적으로 추론하기 위해 베이지안 확률 접근 방법을 채택하였으며, 컨텍스트 트리는 수학적인 방법만으로는 다룰 수 없는 비 수치적인 컨텍스트를 효과적으로 활용하기 위해 선택한 구조이다. 그리고 제안하는 방법을 지능형 전화상대 추천 서비스에 적용하여 유용성을 검증하였다.

결정 트리 모델링에 의한 한국어 문맥 종속 음소 분류 연구 (A Study on the Categorization of Context-dependent Phoneme using Decision Tree Modeling)

  • 이선정
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권2호
    • /
    • pp.195-202
    • /
    • 2001
  • 본 논문에서는 한국어 음소가 좌, 우 음소에 따라 발음 방식이 달라질 때 매 음소를 모델링 하는 방법에 관한 연구를 수행한다. 이를 위해 유니트 감소 알고리즘과 결정 트리(Decision Tree)를 사용하는 방법을 사용하여 비교 연구한다. 유니트 감소 알고리즘은 통계적 특성만을 이용한 알고리즘이며 결정 트리 모델링 방식은 한국어 음운정보와 통계적 정보를 이용하여 문맥종속 음소를 분류하는 방식이다. 특히 본 논문에서는 결정 트리를 사용하여 문맥종속 음소를 분류하는 것에 대하여 상세히 기술한다. 마지막으로 결정 트리를 사용하여 분류된 문맥종속 음소의 성능을 실험하였다.

  • PDF

An extended Access Control with Uncertain Context

  • Kang, Woojun
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.66-74
    • /
    • 2018
  • While new information technology advances have made information access and acquisition methods much more diverse and easier, there are side effects that allow illegal access using diverse and high-performance tools. In order to cope with such threats, there are access control methods in database technology, and various studies are being conducted to extend traditional access control to cope with new computing environments. In this paper, we propose an extended access control with uncertain context-awareness. It enables appropriate security policy enforcement even if the contextual constraints specified by the security policy does not match those accompanied by access request query. We extract semantic implications from context tree, and define the argument that can quantitatively measure the semantic difference between two nodes in the context tree. It is used to semantically enforce the security policy, and to prevent the excessive authorization caused by the implication.

데이터 마이닝 기법을 이용한 사용자 상황 추론 (User's Context Reasoning using Data Mining Techniques)

  • 이재식;이진천
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.122-129
    • /
    • 2006
  • The context-awareness has become the one of core technologies and the indispensable function. for application services in ubiquitous computing environment. In this research, we incorporated the capability of context-awareness in a music recommendation system. Our proposed system consists of such components as Intention Module, Mood Module and Recommendation Module. Among these modules, the Intention Module infers whether a user wants to listen to the music or not from the environmental context information. We built the Intention Module using data mining techniques such as decision tree, support vector machine and case-based reasoning. The results showed that the case-based reasoning model outperformed the other models and its accuracy was 84.1%.

  • PDF

Context Tree Weighting을 이용한 AMR 음성 데이터 압축 성능 개선 (Improvement of AMR Data Compression Using the Context Tree Weighting Method)

  • 이은수;오은주;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.35-41
    • /
    • 2020
  • 본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.

효과적인 객체 검출을 위한 계층적 트리 구조를 이용한 조명 온톨로지 분류 (Light-Ontology Classification for Efficient Object Detection using a Hierarchical Tree Structure)

  • 강성관;이정현
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.215-220
    • /
    • 2012
  • 본 논문에서는 상황 변화 환경에서 적응적인 객체 인식을 위한 계층적 트리 구조를 이용한 조명 온톨로지 분류에 대한 방식을 제안한다. 본 논문에서는 상황이 불변하는 환경에서 동작하는 개발된 많은 시스템을 찾아냈고, 상황에 맞는 감지를 위한 새로운 개념의 트리 구조를 이용한 온톨로지를 도입하였다. 조명의 영향이 상황 인지 인식시스템을 아주 설계하기 어려운 시스템으로 만들기 때문에 본 논문에서는 트리 구조의 온톨로지를 사용하여 이러한 상황 변화 시스템을 설계하는데 더 중점을 두었다. 온톨로지는 일반적으로 사람들이 특정 분야의 것들에 대해 생각하는 방법의 추상적 모델에서 전형적으로 캡처된 한 분야의 개념화의 명시적 사양으로 정의 할 수 있다. 인간은 기본 원칙과 환경을 이해하고 설명하기 위해 온톨로지를 생성한다. 본 연구에서는 상황 온톨로지, 상황 모델링, 상황 적응 및 조명 기준에 따라 트리 구조 온톨로지를 설계하는 상황 분류를 제안했다. 조명 온톨로지의 적당한 영역을 선택한 후, 그 영역에서 더 나은 성능을 생산하는 동작의 한 집합을 선택하는데 있어서 장점을 얻었다. 본 논문에서는 역동적인 변화 환경에서 객체 인식의 영역에서 이러한 개념을 이용하여 폭 넓은 실험을 수행하였으며 제안하는 기본 개념에 대해 수행할 수 있는 많은 성공을 얻었다.

블록 적응적인 Context Tree Weighting을 이용한 무손실 영상 압축 (Lossless Image Compression Using Block-Adaptive Context Tree Weighting)

  • 오은주;조현지;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.43-49
    • /
    • 2020
  • 본 논문은 입력 영상 데이터를 블록 적응적으로 Context Tree Weighting을 사용하여 산술 부호 기반의 무손실 영상 압축 방법을 제안한다. CTW 기법은 입력 데이터를 비트 단위로 예측 및 압축을 하는 특성을 가진다. 또한, CTW 기법은 미지의 모델 및 파라미터에 대해서도 효율적인 압축을 한다는 점에서 장점을 보여준다. 본 연구에서는 무손실 압축이 필요한 항공 및 위성 사진을 옵션 정보에 따라 분할한 다음 각각 CTW 기반의 산술 부호기를 적용하여 압축의 효율을 증대하고자 한다. 항공 및 위성 사진은 영상 내 정보의 가치가 높으므로 무손실 압축이 불가피하다. 또한, 영상 크기가 일반적인 영상에 비해 크기 때문에 고압축 역시 필요하다. 기존의 무손실 압축 기법으로는 대용량의 중요 영상을 압축하는 데에 어려움이 존재한다. 이러한 이유로, 본 논문에서는 분할하지 않은 영상을 압축할 때 보다 제안하는 방법을 통해 영상을 압축했을 때 더 높은 압축률을 보여주기 위한 실험을 제공한다. 실험을 통해 기존의 무손실 압축 기법을 사용하여 압축을 진행했을 때 보다 CTW 기법을 이용하여 분할한 영상을 압축했을 때의 압축률이 더 높음을 확인할 수 있다.

HMM 기반의 TTS를 위한 상호유사도 비율을 이용한 결정트리 기반의 문맥 군집화 (Decision Tree Based Context Clustering with Cross Likelihood Ratio for HMM-based TTS)

  • 정치상;강홍구
    • 한국음향학회지
    • /
    • 제32권2호
    • /
    • pp.174-180
    • /
    • 2013
  • 본 논문은 HMM 기반의 TTS 시스템을 위하여 상호유사도 비율을 이용한 결정트리 기반의 문맥 군집화 알고리즘을 제안한다. 기존의 알고리즘들은 유사한 통계적 특성을 가지는 문맥종속 HMM을 하나로 묶고 있다. 그러나 기존의 알고리즘들은 결정트리의 나누어진 노드간의 통계적 유사도를 고려하지 않음으로 인하여 최종 노드 사이의 통계적인 차이를 보장하지 못한다. 제안한 알고리즘은 분리된 노드들 간의 통계적 유사도를 최소화하여 모델 파라미터의 신뢰도를 향상시킨다. 실험 결과를 통해 제안한 알고리즘이 기존의 알고리즘들에 비해 우수한 성능을 나타낸다는 것을 확인할 수 있다.

장식 테이블과 의미 있는 테이블 식별을 위한 커널 기반의 구조 자질 (Kernelized Structure Feature for Discriminating Meaningful Table from Decorative Table)

  • 손정우;고준호;박성배;김권양
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.618-623
    • /
    • 2011
  • 본 논문에서는 구조 정보를 활용하기 위한 결합 커널 기반의 의미 있는 웹 테이블과 장식 웹 테이블을 구분하는 새로운 방법을 제안한다. 본 논문에서 테이블의 구조 정보는 두 가지 형태의 구문 분석 트리로부터 추출된다. 컨텍스트 트리는 테이블 주변에 나타난 구조를 반영하고 있으며, 테이블 트리는 테이블 내의 구조를 담고 있다. 두 트리로 표현되는 테이블의 구조 정보를 효과적으로 다루기 위해 파스 트리 커널 기반의 결합 커널을 제안한다. 제안한 결합 커널을 적용한 support vector machines은 풍부한 구조 정보를 활용하여 의미 있는 테이블과 장식 테이블을 분류한다.

상황인지 환경 기반 유헬스 서비스의 추천 요인 식별 및 의사결정 모델 생성 (Context Aware Environment based U-Health Service of Recommendation Factors Identity and Decision-Making Model Creation)

  • 김재권;이영호
    • 디지털융복합연구
    • /
    • 제11권5호
    • /
    • pp.429-436
    • /
    • 2013
  • 상황인지 환경의 유헬스 서비스는 환자가 실생활에 접촉할 수 있는 여러 상황에 대해 컴퓨터가 인지하여 건강 서비스를 제공하는 것이다. 상황인지 환경의 서비스를 추천하기 위해서는 상황 데이터의 정의와 서비스 추천 요인과 관련이 있는지를 식별해야 한다. 본 논문에서는 상황인지 환경의 유헬스 서비스를 제공하기 위해 상황 데이터에 대한 추천 요인들을 다변량 분석기법을 이용하여 식별하며, 의사결정 트리 및 연관성 규칙 기반의 의사결정 모델을 생성한다. 추천 요인의 식별을 통해서 건강 서비스 제공에 유의한 상황 데이터를 판별할 수 있다. 또한 선호도 의사결정 모델을 통해 환자의 상황 데이터에 따라 선호 요인을 알 수 있다.