• 제목/요약/키워드: 근접 기반

검색결과 804건 처리시간 0.034초

질의어의 근접성 정보 및 그래프 프로파일링 기법을 이용한 태그 기반 개인화 검색 (Exploiting Query Proximity and Graph Profiling Method for Tag-based Personalized Search in Folksonomy)

  • 한기준;장진철;이문용
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1117-1125
    • /
    • 2014
  • 최근 폭소노미라고 불리는 데이터들이 사용자의 의도 파악 및 흥미를 분석하는 데에 매우 유용하게 쓰이고 있다. 본 논문은 폭소노미 데이터를 이용한 개인화 검색에서, 기존의 벡터 기반 프로파일링 및 유사도 계산 모델의 한계점을 지적하고, 이러한 한계를 극복하기 위한 방법으로 그래프 기반의 프로파일링 및 유사도 계산법을 제안한다. 최종적으로 그래프 기반의 개인화 검색 모델에 추가적으로 질의어간의 근접성까지 고려한 보다 발전된 개인화 검색 기법을 제안하였다. 본 연구에서는 복수의 데이터셋을 사용한 객관적인 성능 평가 실험을 통해 제안한 모델이 기존의 벡터 스페이스 모델에 기반한 프로파일링 기법 및 프로파일 간의 유사도 계산 기법보다 더 뛰어난 개인화 검색 결과를 제공함을 확인하였다. 또한 추가적인 파라미터 실험을 통하여, 제안하는 모델은 어떠한 형태의 데이터셋에도 쉽게 적용가능함을 보였다.

휴대폰 시스템을 위한 감정 기반 캐릭터 에이전트 설계 (Emotional Character Agent Design for Cellular-phone System)

  • 임호섭;김민구;최경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.322-324
    • /
    • 2002
  • 이동 통신 기술의 발달 및 대중화로 인하여 거의 모든 개인 사용자가 휴대폰을 사용하게 되었으며 휴대폰은 초기의 음성통화 기능 뿐만 아니라 VM(Virtual Machine)을 탑재하여 컴퓨터와 마찬가지로 프로그램을 작성 및 설치하여 사용할 수 있게 되었다. 본 논문은 휴대폰과 같은 특수한 임베디드 환경에서 감정 기반의 캐릭터 에이전트를 구현하기 위한 구조를 제안한다. 임베디드 기기의 특수성을 파악하고 주어진 제한사항을 극복하기 위해 기존의 단일 컴퓨터 상의 에이전트 아키텍처를 휴대폰과 서버의 역할을 분담하는 아키텍처로 변환하여 사용자로 하여금 컴퓨터와 근접한 수준의 캐릭터 에이전트를 이용할 수 있도록 한다.

  • PDF

유전자 알고리즘 기반 다중사용자 복조기의 성능 평가 (Performance Evaluation of a Genetic Algorithm-Based Multiuser Detector)

  • 김동호;정희창;김성철;이연우
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1227-1233
    • /
    • 2001
  • 본 논문에서는 유전자 알고리즘을 기반으로 한 새로운 다중사용자 복조기를 제안하고, 최적(optimum) 다중사용자 복조기의 Hopfield 신경망 다중사용자 복조기를 비교 대상으로 하여 원근문제가 존재하는 환경에서 컴퓨터 시뮬레이션을 통해서 비트오율 성능을 비교하였다. 시뮬레이션 결과, 원근문제에 존재하는 채널환경에서는 본 논문에서 제안한 구조는 상당히 적은 계산량으로 최적의 다중사용자 복조기와 Hopfield 다중사용자 복조기와 근접한 성능을 기대할 수 있었고, 원근문제가 존재하지 않는 경우에서는 Hopfield 신경망구조보다 우월한 성능향상을 얻을 수 있었다.

  • PDF

NFC 기반 환자 인증 시스템 설계 (The NFC-based Patient Authentication System Design)

  • 정규환;박석천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1041-1044
    • /
    • 2012
  • 오늘날 의료 사고 방지를 대책으로 RFID/NFC 와 같은 근접 무선 통신 기술을 적용의 사례가 많아 지고 있는 가운데 현재 RF 스마트 카드를 이용한 환자 인증 시스템 도입으로 인해 의료 정보의 정확성과 효율성을 높여 주고 있다. 하지만, RFID(Radio Frequency IDentification)의 기술적 보안 취약점이 발견됨에 따라 이에 대안으로 본 논문에서는 보안성이 뛰어난 NFC(Near Field Communication) 기반 환자 인증 시스템을 제안하고자 한다.

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

RS Code의 오류 위치 정보를 이용하는 리스트 구 복호기 (List Sphere Decoding using error location information of RS code)

  • 박선호;이혁;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.53-56
    • /
    • 2010
  • 본 논문은 Shannon의 정리에 따른 채널 용량에 근접한 성능을 보이는 것으로 알려진 터보 복호기 기반의 반복적인 검출과 복호화(Iterative Detection and Decoding) 기법에서 반복적인 복호화를 수행할 시에 제외되었던 리스트 구 복호기(List Sphere Decoder)에서 사전 정보(prior information)을 이용할 수 있도록 하여 수정된 IDD 기법을 제안하였다. 기존의 기법에서는 사후확률(A posteriori probability)을 계산하기 위하여 리스트 구 복호기를 사용하였으나 반복적인 복호화 수행 시에는 사전 정보를 이용하지 않는 특성으로 인하여 제외된다. 만약 잡음(noise) 등의 이유로 검출된 심볼 벡터 목록이 원래의 것과 매우 다른 경우라도 재 검출을 하지 않기 때문에 반복적인 복호화를 수행하더라도 원래의 정보에 근접하기 어렵게 된다. 본 논문에서는 이러한 기존의 기법에서 리스트 구 복호기를 터보 복호기의 Log Likelihood Ratio (LLR) 값을 사전 정보로 이용할 수 있도록 수정된 리스트 구 복호기를 제안하였다. 수정된 리스트 복호기는 반복적인 복호화를 수행 시 이전의 복호화에서 얻은 정보를 이용하여 새로이 검출된 심볼 벡터 목록을 제공하게 된다. 실제의 통신환경과 유사한 모델의 실험을 통해 수정된 IDD 기법이 기존의 IDD로 구성되는 내부 피드백에 RS 복호기 기반의 외부 피드백으로 구성된 형태로 피드백 회수가 증가할수록 기존의 IDD에 비해 성능이 개선됨을 확인하였다.

  • PDF

거리 관계 패턴을 기반한 k-최근접 질의 처리 기법 (A k-NN Query Processing Method Based on Distance Relation Pattern)

  • 박용훈;서동민;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.85-90
    • /
    • 2008
  • 최근 유클리드 공간 상에서 효율적인 연속 k-최근접(k-Nearest Neighbors) 질의 처리를 위해 그리드 구조 기반의 많은 색인 기법들이 연구되었다. 하지만 기존 기법들은 k-최근접 객체들을 연산하기 위해 불필요한 셀을 접근하여 연산 자원을 낭비하거나 근접한 셀을 알아내는데 너무 큰 연산 비용을 초래한다. 그래서 본 논문에서는 한 셀과 주변 셀과의 거리 관계 패턴을 이용하여 k-최근접 질의 처리시 적은 연산비용과 적은 저장 공간을 사용하는 새로운 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 k-최근접 질의 처리 시 거리 값을 기준으로 정렬된 거리 관계 패턴의 상대좌표를 순차적으로 적용하여 근접한 셀을 알아내기 때문에 O(n)의 셀 검색 비용이 요구된다. 또한 본 논문에서는 CPM[1]과 성능을 비교하여 제안하는 기법의 우수성을 입증한다.

  • PDF