• 제목/요약/키워드: 서비스 검색 알고리즘

검색결과 199건 처리시간 0.029초

T-DMB 핸드오버 서비스를 위한 가이드라인

  • 김상훈;김만식
    • 정보와 통신
    • /
    • 제25권4호
    • /
    • pp.48-55
    • /
    • 2008
  • T-DMB(Terrestrial Digital Multimedia Broadcasting)는 2005년 12월 수도권을 중심으로 본방송을 개시하였으며, 2007년 8월 KBS를 시작으로 전국 서비스를 실시하고 있다. 서비스 영역이 전국으로 확대됨에 따라 휴대이동방송에 필수적인 핸드오버 기술의 필요성이 점차 증가하고 있다. 핸드오버는 사용자가 현재 서비스 권역을 벗어나 인접 권역으로 이동할 때 현재 이용 중인 서비스에 대응하는 새로운 주파수와 서비스를 자동으로 검색하여 제공하는 기술이다. 핸드오버의 성능은 핸드오버에 적합한 방송망 구성과 수신기에서 최적의 핸드오버 알고리즘 구현에 의해 결정된다. T-DMB에서 핸드오버를 도입하기 위하여 방송사들 공동으로 핸드오버 가이드라인을 작성하고 있다. 가이드라인은 핸드오버 모드, 핸드오버 정보의 정의 및 구성, 핸드오버 영역과 지역 ID, 주파수 및 앙상블 테이블과 같은 기술적인 요소와 특정 상황에서 수신기의 동작 패턴 등과 같은 비기술적인 요소를 포함한다. 본고에서는 T-DMB에서 핸드오버에 대한 기본 정보 및 요구사항, 핸드오버를 도입하기 위한 가이드 라인에 대하여 기술하고자 한다.

사용자 제어기반 OTT 콘텐츠 검색 알고리즘 (User control based OTT content search algorithms)

  • 김기영;서유화;박병준
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.99-106
    • /
    • 2015
  • 본 논문에서는 비디오 콘텐츠 검색 및 관리를 위하여 OTT 디바이스 내부의 DB 개발과 이와 연동하여 비디오 질의 검색 서비스를 탑재할 인터페이스(리모콘 스마트폰) 어플리케이션에서 필수적인 요소인 검색 알고리즘의 개발 방법을 제안한다. 디지털 방송이 시작되고 각 가정에 보급이 됨으로써 사용자들이 선택하여 시청하는 채널 및 프로그램의 수와 종류는 공중파 환경과 비교하여 폭발적으로 증가하였다. 채널의 수가 수십에서 수백 개로 늘어남에 따라 사용자는 자신이 원하는 프로그램을 찾기가 점점 어려워지게 되었고 이 문제를 해결하기 위해 콘텐츠 공급자는 소비자의 취향에 맞는 프로그램을 추천해줄 방법이 필요하게 되었다. 시청자의 시청 패턴을 분석하여 사용자의 취향을 분석하여 적합한 프로그램을 추천해줄 수 있는 방법이 필요하다. 이러한 문제를 해결하기 위하여 시청자의 시청 패턴을 분석하여 시청자의 취향에 적합한 프로그램을 추천해줄 수 있는 방법이 필요하다. 본 연구는 개인의 시청 패턴과 히스토리를 바탕으로 OTT 프로그램의 콘텐츠를 추천하는 알고리즘을 구현하였다.

퍼지매칭을 이용한 매칭유예 알고리즘 자동화 연구 (Automating Matching-delay Algorithm by Fuzzy-matching)

  • 김형래;정인수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1606-1607
    • /
    • 2011
  • 온라인상에서 흥미 있는 고객을 상호 매칭시키는 알고리즘은 취업 시스템, 결혼 중매 시스템, 비행기표 구매 시스템 등에 적용가능한 주요 기능을 담당한다. 일반적으로 조건검색의 단방향과 양쪽 사용자의 의사를 모두 고려하는 양방향 방법이 있다. 양방향 방식에서 기존에는 사용자가 자신의 흥미를 직접 입력하였으나, 이는 상대 사용자가 입력을 하지 않거나 서비스 초기에 사용자가 적을 경우 사용자가 사용의 흥미를 잃을 위험이 있다. 본 연구는 퍼지 알고리즘을 이용하여 시스템이 사용자의 흥미를 자동으로 계산하도록 하였으며, 매칭유예 알고리즘으로 명명하였다. 매칭유예 알고리즘의 적용 효과를 측정하기 위해 취업사이트에 적용하여 사용자 만족도를 조사하였다. 도입 효과 분석 결과 취업 활동동기를 부여하는 긍정적인 효과가 있는 것으로 보였다.

R-tree에서 위치 기반 질의를 지원하기 위한 동적 셀 레벨링 (Dynamic Cell Leveling to Support Location Based Queries in R-trees)

  • 정연욱;구경이;김유성
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.23-37
    • /
    • 2004
  • 최근 GPS기능을 탑재한 휴대폰 PDA등의 모바일 장치를 사용하여 위치 기반 서비스를 이용하는 사용자가 급증하고 있다. 이에 위치 정보를 지닌 공간 데이타를 저장하고 관리하는 대용량의 공간 데이타베이스는 사용자의 다양한 질의 조건과 빠른 검색을 가능하게 하기 위한 색인이 필요하며 대표적인 색인 기법으로는 R-tree가 널리 사용되고 있다. 기존의 R-tree를 이용한 검색은 질의 영역과 관계없는 공간 데이타까지 검색하여 불필요한 입출력을 유발하기 때문에 응답시간이 늦어진다. 본 논문에서는 공간 데이타가 위치 기반 질의를 지원하기 위해 자신이 속한 노드의 전체(Union) MBR 영역에 따라 동적으로 셀 레벨 값을 구성하는 CLR-트리(Cell Leveling R-tree)를 제안한다. 또한, CLR-트리에서의 새로운 공간 데이타의 삽입, 분할, 삭제, 검색 알고리즘을 제안한다. 제안된 CLR-트리에서는 위치 기반 질의 시 사용자 질의 영역의 셀 레벨 값과 공간 데이타의 셀 레벨 값을 비교하여, 겹치지 않는 셀에 대해서는 검색 대상으로부터 제거하고 연관된 셀만을 검색하기 때문에 빠른 응답시간을 제공한다. 디스크 입출력 실험에서 CLR-트리가 기존 R-tree보다 디스크 접근 수를 $5{\sim}20%$ 감소시켜 사용자의 위치 기반 질의에 대해 빠르게 처리함을 알 수 있었다.

  • PDF

PHR 기반 개인 맞춤형 건강정보 탐사 알고리즘 설계 (Design of knowledge search algorithm for PHR based personalized health information system)

  • 신문선
    • 디지털융복합연구
    • /
    • 제15권4호
    • /
    • pp.191-198
    • /
    • 2017
  • PHR(Personal Health Record)기반 헬스케어 서비스 플랫폼 지능화를 위해서는 사용자 맞춤형 건강정보 제공서비스가 필요하다. 본 논문에서는 개인 맞춤형 건강정보 추천을 위해서 온톨로지 기반 건강 정보 모델을 제안하였다. 또한 기계학습과 데이터마이닝 기법을 적용한 유사 건강정보 탐사 알고리즘을 설계하였다. 기존의 데이터마이닝 기법중 연관규칙 알고리즘을 확장하여 속성을 기반으로 연관규칙 탐사를 수행하여 지식탐사의 연관성을 높이고 효율적인 탐사시간을 제공할 수 있도록 하였다. 머신러닝의 한 기법인 K근접이웃 알고리즘을 적용하여 사용자 프로파일별 그룹화를 수행하고 유사패턴의 사용자 프로파일을 검색할 수 있도록 하였다. 이는 사용자의 질환과 건강상태에 따른 맞춤형 건강정보 탐사 수행의 효율성을 높인다. 제안된 알고리즘은 개인 맞춤형 헬스케어 서비스 플랫폼에서 추론과정에 적용되어 사용자에게 개인맞춤형건강정보를 추천하는 것을 가능하게 한다. 이는 고령화사회에서 스마트한 자가 건강관리에 활용될 수 있다.

실용 QbSH 시스템 개발에 관한 연구 (A Study of Practicla QbSH System Development)

  • 송재종;장세진;박호종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.637-640
    • /
    • 2012
  • 본 논문에서는 다성 음원 기반의 다양한 응용 분야에서 적용이 가능한 실용 Query by Singing/Humming (QbSH) 시스템을 구현한다. 이를 위해서 검색 서버을 위한 소프트웨어 스택을 개발하고 다양한 형태의 클라이언트와 함께 임베디드 시스템과 같은 저성능 클라이언트를 위한 허밍검색 에이전트를 개발하여 기존의 클라이언트 시스템에 플러그인 할 수 있는 모듈을 개발한다. 실용 QbSH 시스템을 개발하기 위하여 각각의 핵심 알고리즘들의 최적의 조합을 이루어 통합된 전체시스템의 성능을 평가한다. 학술적인 연구에만 그쳤던 허밍기반 오디오 검색 서비스를 상업적으로 이용하기 위해 다양한 응용분야의 프로토타입을 구현한다.

도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘 (A K-nearest Neighbor Query Processing Algorithm for a Query Region toward User Privacy Protection in Road Network)

  • 김형일;유혜경;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.65-68
    • /
    • 2011
  • 최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 LBS 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다.

합성곱 신경망(Convolutional Neural Network)을 활용한 지능형 유사상표 검색 모형 개발 (A Study on Similar Trademark Search Model Using Convolutional Neural Networks)

  • 윤재웅;이석준;송칠용;김연식;정미영;정상일
    • 경영과정보연구
    • /
    • 제38권3호
    • /
    • pp.55-80
    • /
    • 2019
  • 전 세계적으로 온라인 상거래 시장 규모가 성장함에 따라 국제 및 국내 기업의 상표권이 침해되는 사례가 빈번하게 발생하고 있다. 다양한 연구 및 보고서에 따르면, 해외 기업 또는 개인이 국내 기업의 상표권을 침해한 사례와, 국내 기업 간 발생하는 상표권 분쟁 사례가 증가하고 있는 것으로 나타나고 있으며, 특허청의 보고서에 따르면 기업의 규모가 작을수록 상표보호를 위한 사전 예방활동을 수행하지 않는다고 응답한 비율이 높은 것으로 나타났다. 이러한 문제는 선등록 상표에 대한 사전조사 또는 자사의 상표보호를 위해 소요되는 인력과 비용이 원인인 것으로 판단된다. 한편, 국내에서 선등록상표에 대한 사전조사를 위해 상용되는 서비스를 살펴보면 상표 이미지를 활용한 검색 서비스를 제공하고 있지 않은 상황이다. 이로 인해 국내 대다수의 기업은 자사의 상표 보호 및 선등록 상표에 대한 사전조사 수행 시 방대한 양의 선등록된 상표를 수작업으로 조사해야하는 문제가 발생한다. 따라서 본 연구에서는 기업의 상표권 보호 및 선등록 상표에 대한 사전조사 수행 시 투입되는 인력 및 비용절감과, 국내외에서 발생하고 있는 상표권 침해 문제를 해결하기 위해 합성곱 신경망 기법을 활용한 지능형 유사 상표 검색 모델을 개발하고자 한다. 지적 재산권 전문가가 선정한 테스트 데이터를 활용하여 지능형 유사 상표 검색 모델의 정확도를 측정한 결과 ResNet V1 101의 성능이 가장 높게 나타났다. 해당 결과를 통해 이미지 분류 알고리즘이 단순한 사물 인식 분야뿐만 아니라 이미지 검색 분야에서도 높은 성능을 나타낸다는 것을 실증적으로 입증했으며, 본 연구는 실제 상표 이미지 데이터를 활용했다는 측면에서 실제 산업 환경에서 활용성이 높을 것으로 사료된다.

스마트폰 환경에서 개인위치정보 보호시스템 응용방안 (The Application for the Protection System of Location-based Information on a Smart-phone Environment)

  • 김인재;최재원;김운영
    • 한국전자거래학회지
    • /
    • 제17권3호
    • /
    • pp.129-147
    • /
    • 2012
  • 이동통신 환경에서 위치기반 정보시스템은 많은 서비스 이점을 보유하고 있다. 아직까지 스마트폰과 같은 모바일 기기 운영체계에서 개인위치정보의 보호에 대한 프라이버시 구조는 많이 연구되어 있지 않다. 본 연구는 위치기반서비스 관련 기술, 산업, 표준화, 법제 현황 및 위치정보 보호 방안 연구 현황을 분석하였다. 따라서, 위치정보법에서 시행하는 위치정보 사업자 또는 위치기반서비스 사업자 신고를 하지 않은 사업자 및 애플리케이션 개발자에 대하여 개인위치정보에 대한 보호 방안을 제시하고 스마트 폰 운영체제에서 개인위치정보 보호 관련 기술 규격에 대한 조사 및 분석을 수행하였다. 본 연구의 목적은 국내 위치정보법 내에서 허가되지 않은 서비스 사업자 및 애플리케이션 개발자에 대한 개인위치정보를 사용자 스스로 보호할 수 있어야한다는 취지에서 자기제어 방안을 개발함에 있다. 연구 결과, 윈도우폰 플랫폼에서 개인위치정보 주체의 자기제어 방안에 대한 가능성을 검증하였다. 특히, 신고하지 않은 위치정보 및 위치기반서비스 사업자와 애플리케이션 개발자가 현재 서비스 중이거나 서비스를 개발 중인 시스템에서의 사용자 스스로의 자기제어 방안을 제시하였다.

의미적 연관성을 이용한 멀티미디어 정보 검색 (Multimedia Information Retrieval Using Semantic Relevancy)

  • 박창섭
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.67-79
    • /
    • 2007
  • 최근 웹 기술의 발달과 유무선 네트워크 성능의 향상, 그리고 다양한 멀티미디어 서비스가 등장함에 따라 텍스트 문서나 이미지에 대한 검색뿐만 아니라 동영상을 포함한 멀티미디어 검색에 대한 요구가 크게 증가하고 있다. 그러나 기존의 멀티미디어 검색 방법은 멀티미디어 콘텐츠에 포함된 의미 개념들의 연관성을 효과적으로 이용하지 못하고 콘텐츠에 대한 메타데이터의 검색에 의존함에 따라 제한적인 검색 결과만을 제공한다. 본 논문에서는 도메인 온톨로지를 활용하여 멀티미디어 콘텐츠의 의미적 연관성에 기반을 둔 멀티미디어 검색 방법 및 시스템 구조를 제안한다. 사용자 검색어를 직접적으로 포함하지 않지만 의미적으로 연관성이 있는 개념들을 온톨로지에서 검색하고 이들에 대한 랭킹을 결정하기 위한 클래스 연관도 척도를 정의하고, 이를 효율적으로 계산하기 위한 알고리즘을 제시한다. 또 프로토타입 시스템 구현 및 실험을 통해 제안한 검색 방법 및 시스템의 효과를 보인다.

  • PDF