• 제목/요약/키워드: 우선순위검색

검색결과 118건 처리시간 0.028초

온톨로지 기반의 사용자 의도를 고려한 맞춤형 검색 서비스 (Ontology-based User Customized Search Service Considering User Intention)

  • 김수경;김건우
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.129-143
    • /
    • 2012
  • 웹 기술의 급속한 발전은 기업들이 관리해야 하는 정보량의 폭발적인 증가를 초래하였다. 이와 더불어 보다 정확한 정보를 찾기 위한 검색 엔진 솔루션 시장의 규모도 더불어 크게 증가하였다. 하지만 대부분의 검색엔진들은 사용자의 검색 의도를 고려하지 않고 사용자가 입력한 특정 키워드를 포함하는 문서들을 반환하는 방법을 채택하고 있어, 실제 사용자가 원하는 정보를 찾는데 까지는 부가적인 시간과 노력이 요구된다. 본 연구에서는 이러한 문제를 해결 하기 위한 중요 기술인 적합성을 만족시키기 위해 재현율과 정확율을 높일 수 있는 방법을 제안하였다. 우선 검색어의 재현율을 높일 수 있도록 유사어 관계 확장을 위한 온톨로지 스키마 모델을 제안하고 이를 기반으로 한 추론을 통해 검색어의 확장을 제시하였다. 확장된 검색어들을 이용하여 문서 검색을 하기 위한 다단계 유사도 검색 순위화 알고리즘을 제안하였다. 설계된 온톨로지 스키마와 온톨로지 저장소의 데이터를 기반으로 추론과 유사도 검색 순위화 엔진이 포함된 웹사이트 형식의 사용자 의도 적응형 검색 솔루션을 구현하였다. 구현된 검색 솔루션을 통해 다양한 검색어를 입력하여 제안 방법의 타당성을 입증하였고 사용자 의도를 고려한 맞춤형 검색 솔루션의 필요성을 설명하였다.

포토톡 : 사용자 선호 기반 멀티미디어 콘텐츠 랭킹 시스템의 구현 (PhotoToc: an Implementation of a Ranking System by using User Favor-Based Metrics)

  • 이진수;박알음;최송아;안후영;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권2호
    • /
    • pp.113-119
    • /
    • 2007
  • 최근 UCC의 등장으로 인터넷을 이용한 멀티미디어의 활용이 증가 하고 있다. 이러한 환경에서 사진, 동영상, 음악 등 멀티미디어의 검색은 시간과 접촉 이용성을 증가시켜줄 수 있는 중요한 이슈가 되고 있다. 그러나 현재 제안되어 있는 멀티미디어 활용 시스템들은 전체 사용자를 기반으로 우선순위를 적용하여 단일화된 매트릭을 통한 랭킹 시스템을 제안함으로 사용자 중심의 실용적인 랭킹 시스템을 제공하지 못하고 있다. 본 연구에서는 이러한 문제점에 기반 하여 사용자 중심의 차별화된 뷰(view)를 제공해 줄 수 있는 사용자 선호 기반(User Favor-Based) 멀티미디어 랭킹 시스템 '포토톡'을 제안한다. 제안하는 시스템은 현실적인 랭킹시스템을 통해서 사용자 중심의 결과를 도출할 수 있는 장점을 가진다.

  • PDF

Multi-rate의 애드혹 네트워크에서 제어메시지 감소 기법 (Reduction of Control Messages in a Multi-rate Based Ad hoc Network)

  • 김민수;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.673-675
    • /
    • 2004
  • 애드혹 네트워크지(ad hoc network)는 기존 유선 환경에서의 인프라가 없이도 각 무선 노드들이 필요한 상황에 맞게 동적으로 네트워크를 구성할 수 있는 무선 노드들의 집합을 말한다. 애드혹 네트워크는 제한된 파워 공급, 노드의 이동성으로 인한 잦은 경로 재설정 등으로 동적인 토폴로 구조를 갖는다. 유선 네트워크와 다른 이러한 특징들 때문에 기존의 라우팅 알고리즘을 수정한 다양한 라우팅 알고리즘이 등장 하였다. 그 중 multi-rate을 고려한 AODV 라우팅 기법은 기존의 single-rate을 이용하는 것보다 전송 연 시간의 감소, 패킷 처리율 증가와 같은 장점을 갖는다. 그러나 새로운 경로를 설정함에 있어서 네트워크 전반에 걸쳐 제어 메시 의 수가 증가하는 단점이 있다. 애드혹 네트워크에서 제어메시 는 데이터 패 킷보다 전송시 우선 순위를 가 기 때문에 제어메시 의 증가는 전체적인 패킷 처리율을 감소시킨다. 이러한 문제점을 해결하고자 본 논문에서는 경로 복구 매커니즘의 확장 및 검색지(expanding ring search)알고리즘에서 제어 메시 의 수를 효과적으로 줄일 수 있는 방법을 제안하였다. 기본 아이디어는 단절 이전의 정보를 이용하여 선택적으로 제어 메시 를 브로드 캐스트하는 것이다. NS-2로 제안 알고리즘을 시뮬레이션 한 결과. 기존방법에 비해 20%이상 제어 메시 가 감소하였고, 패킷 전송 연에 대해서는 최대 10%의 감소율을 보여 기존 방법보다 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

다중사용자 환경에서 사용자 관심사를 고려한 Annotation 표시기법 설계 및 구현 (Implementation and Design of Annotation Display Method using User Interest in Multi-User Environment)

  • 박민서;고승규;이현찬;임순범;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.507-510
    • /
    • 2002
  • 웹에서 이용할 수 있는 Annotation들은 개인 노트의 수단이며, 같은 일에 종사하는 동료들간의 커뮤니케이션과 협업할 수 있도록 도와준다. 이런 종이 책에서의 Annotation들을 웹에 적용함으로써 공유. 검색, 재편집 등의 장점을 얻을 수 있다. 웹 Annotation은 통신수단의 발달과 함께 증가한 인터넷 사용자들의 활발한 커뮤니케이션을 통해 빠르게 증가하고 있어 한 문서에 많은 Annotation이 생성된다. 현재, 웹 상의 Annotation에 관련된 연구들은 생성, 출력, 저장을 중심으로 연구되고 있으나 한 문서 또는 한 Anchor에 존재하는 많은 Annotation들을 효과적으로 제공하는 방법에 관한 연구는 미비한 실정이다. 기존 Annotation 시스템들의 대부분은 다수의 Annotation들을 관련성이나, 사용자 특성을 고려하지 않고, 입력된 순서로 Annotation을 제공한다. 때문에 Anchor의 이해시간을 가중시킨다. 또한, 생성된 모든 Annotation 제공으로 인해 문서에 너무 많은 Annotation들이 생성되어 문서의 레이아웃을 손상시킬 수 있어[1], 문서를 이해의 시간을 증가시킨다[2]. 따라서 본 논문에서는 웹 문서에 생성된 다수의 Anchor들과 Annotation들을 사용자에게 효율적으로 제공하기 위하여 사용자 관심사에 맞는 Anchor와 Annotation만을 제공하는 Annotation 필터링기법을 제안한다. 또한. 동일한 Anchor내에서 적절한 Annotation의 우선 접근을 위한 Annotation 순위 부여기법과 Annotation 필터링 결과에 따라 Anchor의 표현유무를 결정하는 Anchor 표현 기법을 제안한다.

  • PDF

분산 실시간 프로세스의 스케줄가능성 분석 및 구현 (A Schedulability Analysis and Implementation of Distributed Real-Time Processes)

  • 박흥복;김춘배
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.209-221
    • /
    • 1999
  • 실시간 스케줄가능성 분석을 위한 여러 가지 방법들이 제안되었지만, 이들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄링 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성의 증가를 야기한다. 따라서 상태공간의 수를 줄임으로써 보다 빠른 시간에 스케줄가능성을 판단하는 방법이 필요하다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 번역시간에 결정될 수 있는 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하는 개선된 알고리즘을 제안 및 구현한다. 구현 결과를 통하여 모든 상태 공간을 검색하지 않고도 스케줄가능성을 판단하는 효과적인 성능을 보였다.

  • PDF

적응적 다단계 거리 조인의 최적화 기법 (Optimization Methods of Adaptive Multi-Stage Distance Joins)

  • 신효섭;문봉기;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.373-383
    • /
    • 2001
  • 거리조인은 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 본 논문에서는 [1]에서 제시한 적응식 다단계 거리 조인 기법을 최적화하기 위한 기법들을 제안한다. 첫째, 평면 스위핑 축 선택을 위해 사용되는 스위핑 인덱스 공식을 최적화한다. 둘째, 노드쌍을 관리하는데 사용한 메인큐의 성능 향상을 위하여 노드쌍의 최대 거리값을 큐의 2차 우선 순위로 적용하는 기법을 제안한다. 또한, 균등 분포 및 비균등 분포 가정하의 한계 거리값 예측 기법의 장단점을 비교한다. 실험 결과는 제안하는 기법들을 통하여 알고리즘의 성능이 CPU 비용과 I/O 비용 면에서 크게 향상되었음을 보여준다.

  • PDF

사용자 구매 우선순위를 반영한 상품 추천 시스템 (Producdt Recommendation System based on User Purchase Priority)

  • 황도연;김지한;김종완;김한길;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.502-503
    • /
    • 2019
  • 리뷰 데이터 분석을 통해 추천을 하는 기존 시스템에서 사용자의 특성 혹은 상품 구매 취향와 같은 개인의 선호 세부 정보를 반영하지 않는 점을 보완하여 본 논문에서는 사용자가 상품을 검색하고 그 상품을 구매할 때 가장 중요하게 생각하는 기준을 선택하도록 하고, 이를 반영하여 분석함으로써 다양한 사용자에게 맞춤화된 추천 정보를 제공하는 시스템을 제안한다. 이는 사용자가 상품 구매 시 가장 큰 비중을 차지하는 기준을 토대로 가중치를 부여하여 감성분석을 수행하고 그 결과를 반영하여 상품 목록을 제공한다. 따라서, 상품 추천 정보에 사용자 개인의 선호도를 반영하였기 때문에 기존 추천 시스템을 통해 상품을 추천받는 것보다 효율적인 결과를 얻을 수 있을 것으로 사료된다.

  • PDF

수자원의 지속적 확보기술의 잠재적 수요처 파악에 관한 연구 (A Study on Potential Industries in Demand for Sustainable Water Resources Technologies)

  • 정다연;김현경;허은녕
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1372-1376
    • /
    • 2006
  • 기술개발자 혹은 기술공급자의 예측에만 의존하는 기술의 가치 추정은 과대평가 또는 과소평가될 우려가 있으며, 정확한 기술가치평가를 위해서는 공급측면에서의 분석과 함께 수요측면에서의 가치평가가 요구된다. 이러한 맥락에서 기술을 사용하게 될 잠재적 수요처를 파악할 필요가 있다. 또한 기술의 잠재적 수요처 파악을 통해 기술개발자들은 수요산업에 보다 적합한 제품을 개발하여 기술 가치를 극대화시킬 수 있다는 점에서 의의가 있다. 본 연구에서는 과학기술부가 시행하는 21C 프론티어 사업의 2단계 주요사업으로 선정된 수자원의 지속적 확보기술개발 사업에서 개발 중인 기술의 수요처 선정을 위한 준비 단계로써 공급지장비용 분석을 포함한 산업연관분석을 사용하여 수자원의 확보 또는 공급지장에 따른 산업부문별 파급효과를 산출하였다. 파급효과의 산업부문별 순위는 용수의 재분배 우선순위의 주요한 참고자료가 될 수 있으나, 공공재인 수자원의 특성과 산업의 특성에 따른 현실적인 제약조건들을 고려해볼 때 직접적으로 기술의 수요처라고 보기는 어렵다. 하지만 파급효과의 순위에 따라 기술의 수요가 발생했을 때 기술의 최대가치가 실현됨은 자명한 사실이며, 개별기술에 대한 사례연구 시에 수요산업의 대략적인 틀을 제시해 줄 수 있을 것이다. 또한, 기술개발자들이 수요처에 대한 인식을 보다 명확히 함으로써, 정부와 산업체를 통해 실용화될 수 있도록 기여할 수 있을 것으로 판단된다. 연구결과 산업연관분석을 통해 수도산업의 수요측면 공급측면 파급효과가 산출되었고, 수도의 공급지장으로 인한 파급효과의 순위는 농림수산품 음식료품 제1차금속제품 순으로 나타났다. 본 연구를 통해 개별기술의 달성가능한 최대가치가 산출되고, 개별기술의 사례연구 시에 설문대상 산업이 선정되어 수자원의 지속적 확보기술의 수요처 선정을 위한 토대가 마련될 것으로 기대한다. 수 있었다. 인공순환에 의한 저감효과가 크지는 않을 것으로 예측된다. 조사 기간중 H호의 현존 식물플랑크톤량의 $60%{\sim}87%$가 수심 10m 이내에 분포하였고, 녹조강과 남조강이 우점하는 하절기에는 5m 이내에 주로 분포하였다. 취수탑 지점의 수심이 연중 $25{\sim}35m$를 유지하는 H호의 경우 간헐식 폭기장치를 가동하는 기간은 물론 그 외 기간에도 취수구의 심도를 표층 10m 이하로 유지 할 경우 전체 조류 유입량을 60% 이상 저감할 수 있을 것으로 조사되었다.심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할

  • PDF

임베디드 시스템에 적합한 한국어 복합명사 분해 (Korean Compound Nouns Decomposition Suitable for Embedded Systems)

  • 최민석;김창현;천민아;박호민;남궁영;윤호;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.316-320
    • /
    • 2018
  • 복합명사는 둘 이상의 말이 결합된 명사를 말하며 문장에서 하나의 단어로 간주된다, 그러나 맞춤법 및 띄어쓰기 검사나 정보검색의 색인어 추출, 기계번역의 미등록어 추정 등의 분야에서는 복합명사를 구성하는 개별 단어를 확인할 필요가 있다. 이 과정을 복합명사 분해라고 한다. 복합명사를 분해하는 방법으로 크게 규칙 기반 방법, 통계 기반 방법 등이 있으며 본 논문에서는 규칙을 기반으로 최소한의 통계 정보를 이용하는 방법을 제안한다. 본 논문은 4개의 분해 규칙을 적용하여 분해 후보를 생성하고 분해 후보들 중에 우선순위를 정하여 최적 후보를 선택하는 방법을 제안한다. 기본 단어(명사)로 트라이(trie)를 구축하고 구축된 트라이를 이용하여 양방향 최장일치를 적용하고 음절 쌍의 통계정보를 이용해서 모호성을 제거한다. 성능을 평가하기 위해 70,000여 개의 명사 사전과 음절 쌍 통계정보를 구축하였고, 이를 바탕으로 복합명사를 분해하였으며, 분해 정확도는 단어 구성비를 반영하면 96.63%이다. 제안된 복합명사 분해 방법은 최소한의 데이터를 이용하여 복합명사 분해를 수행하였으며 트라이 자료구조를 사용해서 사전의 크기를 줄이고 사전의 검색 속도를 개선하였다. 그 결과로 임베디드 시스템과 같은 소형 기기의 환경에 적합한 복합명사 분해 시스템을 구현할 수 있었다.

  • PDF

모바일 사용자를 위한 컨텍스트 기반 마이크로 블로그 토픽 검출 기법 (Context-based Microblog Hot Topic Detection for Mobile Users)

  • 한종현;;우운택
    • 한국HCI학회논문지
    • /
    • 제6권1호
    • /
    • pp.35-42
    • /
    • 2011
  • 최근 모바일 장치를 통한 마이크로 블로그 활용이 늘고 있지만, 모바일 장치가 지닌 하드웨어 제약으로 인해 여전히 모바일 정보 브라우징에 어려움이 있다. 이를 해결하기 위해 모바일 사용자의 컨텍스트 정보를 활용하여 사용자의 관심 정보를 추론하는 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 사용자의 컨텍스틀 이용하여 마이크로 블로그의 토픽을 추천하는 방법을 제안한다. 마이크로 블로그에서 사용자와 연관된 토픽을 추출하기 위해 제안한 방법은 사용자 위치, 행동, 기존에 작성한 블로그 그리고 사회적 관계 등의 사용자 컨텍스트를 모바일 장치로 부터 얻어 활용한다. 모바일 장치로부터 얻어온 컨텍스트는 마이크로 블로그 검색 범위를 줄이는데 뿐만 아니라 사용자의 관심을 추론하는 경우에도 활용된다. 추론된 사용자의 선호도를 기반으로 검색된 결과의 우선순위를 다시 결정한다. 제안한 방법을 통해 모바일 사용자들은 사용자가 관심을 가질만한 토픽의 마이크로 블로그 정보를 얻을 수 있을 것으로 기대한다.

  • PDF