• Title/Summary/Keyword: 우선순위검색

Search Result 117, Processing Time 0.026 seconds

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

  • Lee, Jin-Soo;Park, Al-Eum;Choi, Song-Ah;Ahn, Hoo-Young;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.8 no.2
    • /
    • pp.113-119
    • /
    • 2007
  • Recently, multimedia applications using internet are increasing by emergency of UCC. The retrieval of photo, video, audio is a main issue to increase utility of access and efficiency of access time. But the exist multimedia applications do not provide the practical ranking system. They provide only simple ranking system using metric. This paper provides "PhotoToc", the user favor-based multimedia ranking system, that can provide differenced view to users. The proposed system has a to retrieve the user centered results.

  • PDF

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

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

  • PDF

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

  • 박민서;고승규;이현찬;임순범;최윤철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • 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 (분산 실시간 프로세스의 스케줄가능성 분석 및 구현)

  • 박흥복;김춘배
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.209-221
    • /
    • 1999
  • Several approaches to anlayzing real-time schedulability have been presented, but since these used a fixed priority scheduling scheme and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods. Therefore it is necessary to reduce the state space and detect schedulability at earlier time. This paper proposes and implements an advanced schedulability analysis algorithm to determine that is satisfied a given deadlines for real-time processes. These use a minimum execution time of process, periodic, deadline, and a synchronization time of processes to detect schedulability at earlier time and dynamic scheduling scheme to reduce state space using the transition rules of process algebra. From a result of implementation, we demonstrated the effective performance to determine schedulability analysis.

  • PDF

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

  • Shin, Hyo-Seop;Moon, Bong-Ki;Lee, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.373-383
    • /
    • 2001
  • The distance join is a spatial join which finds data pairs in the order of distance when associating two spatial data sets. This paper proposes several methods to optimize the adaptive multi-stage distance join, presented in [1]. First, we optimize the sweeping index formula which is used for selecting sweeping axis during plane sweeping. Second, to improve the performance of a priority queue used for maintaining node pairs, we propose to use the maximum distance of a node pair as the second priority of the queue. Moreover, we compare trade-offs in estimating the cut-off distance between under uniformity assumption of data distribution and non-uniformity assumption. The experiments show that the proposed methods greatly improve the performance of the algorithm in CPU cost as well as in I/O cost.

  • PDF

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

  • Hwang, Doyeun;Kim, Jihan;Kim, Jongwan;Kim, Hankil;Jung, Hoekyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.502-503
    • /
    • 2019
  • In the existing system that recommends through review data analysis, it does not reflect personal preference details such as user's characteristics or product purchase tastes, in this paper, we propose a system that provides customized recommendation information to various users by selecting the criterion that the user thinks most importantly when searching for the product and purchasing the product, and analyzing it. This is because the user's personal preference is reflected by arranging the product list based on the criterion that the user occupies the largest portion of the product purchase, so that it is more efficient than the recommendation through the recommendation system.

  • PDF

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

  • Jeong, Da-Yeon;Kim, Hyun-Keong;Heo, Eunn-Yeong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • 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 (임베디드 시스템에 적합한 한국어 복합명사 분해)

  • Choi, Min-Seok;Kim, Chang-Hyun;Cheon, Min-Ah;Park, Ho-Min;Namgoong, Young;Yoon, Ho;Kim, Jae-Hoon
    • Annual Conference on Human and Language Technology
    • /
    • 2018.10a
    • /
    • pp.316-320
    • /
    • 2018
  • 복합명사는 둘 이상의 말이 결합된 명사를 말하며 문장에서 하나의 단어로 간주된다, 그러나 맞춤법 및 띄어쓰기 검사나 정보검색의 색인어 추출, 기계번역의 미등록어 추정 등의 분야에서는 복합명사를 구성하는 개별 단어를 확인할 필요가 있다. 이 과정을 복합명사 분해라고 한다. 복합명사를 분해하는 방법으로 크게 규칙 기반 방법, 통계 기반 방법 등이 있으며 본 논문에서는 규칙을 기반으로 최소한의 통계 정보를 이용하는 방법을 제안한다. 본 논문은 4개의 분해 규칙을 적용하여 분해 후보를 생성하고 분해 후보들 중에 우선순위를 정하여 최적 후보를 선택하는 방법을 제안한다. 기본 단어(명사)로 트라이(trie)를 구축하고 구축된 트라이를 이용하여 양방향 최장일치를 적용하고 음절 쌍의 통계정보를 이용해서 모호성을 제거한다. 성능을 평가하기 위해 70,000여 개의 명사 사전과 음절 쌍 통계정보를 구축하였고, 이를 바탕으로 복합명사를 분해하였으며, 분해 정확도는 단어 구성비를 반영하면 96.63%이다. 제안된 복합명사 분해 방법은 최소한의 데이터를 이용하여 복합명사 분해를 수행하였으며 트라이 자료구조를 사용해서 사전의 크기를 줄이고 사전의 검색 속도를 개선하였다. 그 결과로 임베디드 시스템과 같은 소형 기기의 환경에 적합한 복합명사 분해 시스템을 구현할 수 있었다.

  • PDF

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

  • Han, Jong-Hyun;Xie, Xing;Woo, Woon-Tack
    • Journal of the HCI Society of Korea
    • /
    • v.6 no.1
    • /
    • pp.35-42
    • /
    • 2011
  • Mobile context-awareness becomes an important research topic since mobile information browsing is still difficult due to the limitations of mobile devices. On the other hand, it is easier to gather more user contexts because mobile devices are equipped with more sensors. In this paper, we introduce a method for detecting local hot topics from microblogs on a mobile device. In order to detect user-related topics from microblogs, it exploits mobile user contexts such as location, activity, blogging history and social relationship. Through taking advantage of these contexts, it retrieves user-related microblogs and also infers user interests. It can filter out unrelated topics based on the inferred interests. Based on our proposed method, a mobile user can be aware of topics related to interests surrounding the user.

  • PDF

The Set Expansion System Using the Mutual Importance Measurement Method to Automatically Build up Named Entity Domain Dictionaries (영역별 개체명 사전 자동 구축을 위한 상호 중요도 계산 기법 기반의 집합 확장 시스템)

  • Bae, Sang-Joon;Ko, Young-Joong
    • Korean Journal of Cognitive Science
    • /
    • v.19 no.4
    • /
    • pp.443-458
    • /
    • 2008
  • Since Web pages contain a lot of information today, the Web becomes an important resource to extract some information. In this paper, we proposes a set expansion system which can automatically extract named entities from the Web. Overall, the proposed method consists of three steps. First of all, Web pages, which may include many named entities of a domain, are collected by using several seed words of the domain. Then some pattern rules are extracted by using seed words and the collected Web pages, and the named entity candidates are selected through applying the extracted pattern rules into Web pages. To distinguish real named entities, we develop the new mutual importance measurement method which estimates the importance of named entity candidates. We conducted experiments for 3 domains for Korean and for 8 domains for English. As a result, the proposed method obtained 78.72% MAP in Korean and 96.48% MAP in English. In particular, the performances of English domains are better than the results of the Google set.

  • PDF