• 제목/요약/키워드: Meta-search

검색결과 812건 처리시간 0.03초

메타 검색 엔진을 위한 인기도 기반 캐쉬 관리 및 성능 평가 (A Popularity-driven Cache Management and its Performance Evaluation in Meta-search Engines)

  • 홍진선;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.148-157
    • /
    • 2002
  • 메타 검색 엔진에서 캐쉬의 사용은 사용자의 응답시간을 향상시킬 수 있다. 본 논문에서는 메타 검색 엔진의 구조와 동작을 보이고, 메타 검색 엔진을 위한 인기도 기반의 새로운 캐쉬 대체 방법을 제안한다. 인기도는 사용자들이 검색 엔진에 요청한 단어들의 출현 빈도수를 정규화한 값으로, 캐쉬 대체를 위한 기준치로 이용된다. 본 논문에서는 인기 검색어 수집 방법, 인기도 산출방법을 기술하고, 인기도를 기반으로 하는 새로운 알고리즘을 제안한다. 또한 실제 사용자가 검색 엔진에 입력한 자료를 바탕으로, 전통적인 캐쉬 대체 기법인 LRU, LFU 알고리즘과 제안된 알고리즘을 성능 평가하였다. 본 성능 평가에서는 제안된 알고리즘이 대다수의 경우 우수한 성능을 나타내었다.

비교 쇼핑 사이트들에 대한 효율적인 메타검색 기법 (An Efficient Meta-Search Scheme for Comparison Shopping Sites)

  • 조강의;조성제
    • 경영정보학연구
    • /
    • 제5권1호
    • /
    • pp.97-111
    • /
    • 2003
  • 인터넷 기반의 전자상거래가 확산되면서, 에이전트 기술을 사용한 비교 쇼핑 사이트들이 등장하여 쇼핑이 점차 편해지고 있다. 하지만, 이들 비교 쇼핑 사이트들이 동일 상품에 대해 서로 다른 가격을 보여줄 때도 있고, 또 어떤 사이트는 특정 상품에 대한 정보를 전혀 보여주지 못할 때가 많기 때문에, 여전히 대부분의 소비자들은 최적의 가격을 검색하기 위해 많은 시간을 소비하고 있다. 또한, 책이나 CD 등의 상품에 대한 가격 검색에서는 온라인 실시간 검색이 요구되므로 시스템 부하를 유발시켜 응답시간이 길어지게 된다. 이러한 문제를 해결하기 위해, 본 논문에서는 지역 데이터베이스와 메모리 캐시를 갖는 메타-비교 쇼핑 시스템을 설계하고 구현하였다. 제안된 시스템은 여러 소프트웨어 에이전트를 이용하여 기존 비교 쇼핑 사이트들에 대해 메타 검색을 수행함으로써, 인기검색 상품들에 대한 가격 정보를 수집하여 유지한다. 실험을 통해 제안 시스템이 효율적인 메타-비교 쇼핑 엔진으로 응답 시간의 지연을 줄여 주며 오버헤드도 적게 유발시킨다는 것을 보였다.

지식기반 의미 메타 검색엔진 (Knowledge-based Semantic Meta-Search Engine)

  • 이인근;손세호;권순학
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.737-744
    • /
    • 2004
  • 웹으로부터 사용자가 원하는 정보에 잘 부응하는 정보를 추출하는 것은 검색엔진이 갖추어야 할 기본적 요소라 할 수 있다. 그러나 질의어와의 패턴 매칭 방식에 의존하는 기존의 대부분의 검색엔진은 질의어가 갖는 애매성으로 인하여 사용자의 요구에 부합하는 검색결과를 제공하기가 쉽지 않다는 단점을 지니고 있다. 이를 극복하기 위하여 본 논문에서는 다음과 같은 5가지 과정, 즉, (i) 질의어 형성, (ii) 질의어 확장, (iii) 검색, (iv) 순위 재생성 및 (v) 지식베이스로 구성되는 지식기반 의미 메타 검색엔진의 기본 구조를 제안한다 영어로 구현된 웹 문서에 대한 모의실험을 통하여 본 논문에서 제안된 지식기반 의미 메타 검색엔진이 기존의 검색엔진(구글)을 사용하여 얻은 결과보다 좋은 결과를 보임을 확인할 수 있었다.

TSP 경로탐색을 위한 S-MINE 알고리즘 (S-MINE Algorithm for the TSP)

  • 황숙희;원일용;고성범;이창훈
    • 정보처리학회논문지B
    • /
    • 제18B권2호
    • /
    • pp.73-82
    • /
    • 2011
  • 메타 휴리스틱 알고리즘을 이용해 TSP (Traveling Salesman Problem) 문제를 풀고자 하는 많은 시도가 이루어지고 있다. TSP 문제는 대표적인 NP_Hard 문제로 탐색 알고리즘이나 최적화 알고리즘을 실험하는데 많이 사용되고 있으며, 복잡한 사회의 많은 문제들의 표준 모델로 제시되고 있다. 본 논문에서는 2009년 제안된 MINE 알고리즘을 TSP 에 적용시켜 메타 휴리스틱 알고리즘으로서의 탐색성능을 알아보고자 하였다. 이에 S-MINE (Search - MINE) 알고리즘을 제안하였으며, TSP 에 적용하여 그 결과를 고찰하였다.

메쉬업을 통한 의학교육 메타검색시스템의 설계 및 구현 (Design and Implementation of Medical Education System using Mesh-Up Meta-Search Program)

  • 정용규;최재관;최영진
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.119-123
    • /
    • 2011
  • 근래에 들어 여러 교육방법에 많은 변화가 왔다. 그럼에도 불구하고 자유로운 의학 및 전문 지식을 얻을 수 있는 교육환경을 조성하는데 어려움이 따르고 있다. 본 논문에서는 의학교육의 자유로운 학습을 위한 시스템으로 매쉬업 서비스를 통한 의학교육 메타 검색 시스템을 제안한다. 이 시스템은 사용허가를 받은 검색 API와 콘텐츠 API, 데이터 API를 통하여 검색 시스템과 동영상 콘텐츠 시스템을 설계하고, 이를 바탕으로 의학교육 메타 검색 시스템을 구현한다.

Optimal design of truss structures using a new optimization algorithm based on global sensitivity analysis

  • Kaveh, A.;Mahdavi, V.R.
    • Structural Engineering and Mechanics
    • /
    • 제60권6호
    • /
    • pp.1093-1117
    • /
    • 2016
  • Global sensitivity analysis (GSA) has been widely used to investigate the sensitivity of the model output with respect to its input parameters. In this paper a new single-solution search optimization algorithm is developed based on the GSA, and applied to the size optimization of truss structures. In this method the search space of the optimization is determined using the sensitivity indicator of variables. Unlike the common meta-heuristic algorithms, where all the variables are simultaneously changed in the optimization process, in this approach the sensitive variables of solution are iteratively changed more rapidly than the less sensitive ones in the search space. Comparisons of the present results with those of some previous population-based meta-heuristic algorithms demonstrate its capability, especially for decreasing the number of fitness functions evaluations, in solving the presented benchmark problems.

메타분석을 이용한 임상영양서비스의 비용-효과성 평가 (Evaluation of Cost-Effectiveness of Medical Nutrition Therapy : Meta-Analysis)

  • 김현아;양일선;이해영;이영은;박은철;남정모
    • Journal of Nutrition and Health
    • /
    • 제36권5호
    • /
    • pp.515-527
    • /
    • 2003
  • Objectives: A meta-analysis of the literatures was conducted to evaluate the cost-effectiveness of medical nutrition therapy by dietitians. Methods : The 30 studies were identified from a computerized search of published research on MEDLINE, Science-Direct and the PQD database until May, 2002 and a review of reference lists. The main search terms were“dietitian”,“dietary intervention”,“nutrition intervention”, “cost”,“cost-effectiveness”and“cost-benefit analysis”. The subgroup analysis was performed by publication year, study design, intervention provider, type of patient (in/out-patient) and type of cost (total cost/direct cost). Two reviewers independently selected trials for inclusion, assessed the quality and extracted the data. Results : The 30 studies were identified using the electric database search and bibliographies. The 17 trials were eligible for inclusion criteria, then the systematic review and a meta-analysis were conducted on effectiveness and cost-effectiveness of medical nutrition therapy. The quality of the studies was evaluated using the quality assessment tool for observational studies. The quality score was 0.515 $\pm$ 0.121 (range : 0.279-0.711, median : 0.466). The meta-analysis of 17 studies based on the random effect model showed that medical nutrition therapy was highly effective in treating the diseases (effect size 0.3092 : 95% confidence interval 0.2282-0.3303). The vote-counting method, one of meta-analysis methods, was applied to evaluate the cost-effectiveness of medical nutrition therapy conducted by dietitians. Two criteria (method 1, method 2) for voting were used. The calculated p-values for method 1 (more conservative method) and method 2 (less conservative method) were 0.1250 and 0.0106, respectively. Medical nutrition therapy by dietitians was significantly cost-effective in the method 2. Conclusion. This meta-analysis showed that the effectiveness of medical nutrition therapy was statistically significant in treating disease (effect size 0.3092), and that the cost-effectiveness of medical nutrition therapy was statistically significant in the method 2 (less conservative method) of vote counting. (Korean J Nutrition 36(5): 515~527, 2003)

메타-토픽맵을 이용한 XMDR 검색 시스템 설계 (A Design for XMDR Search System Using the Meta-Topic Map)

  • 허욱;황치곤;정계동;최영근
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1637-1646
    • /
    • 2009
  • 현재 데이터 통합을 위한 다양한 방법이 연구되고 있다. 연구된 통합 방법들 중 메타데이터저장소를 이용하는 방안과 데이터 간의 관계성을 파악한 토픽맵이 있다. 본 논문은 메타데이터와 토픽맵 기술을 적용하여 검색 키워드에 대한 토픽맵 생성을 위한 메타-토픽맵을 제안하고, 메타-토픽맵과 레거시 시스템의 메타데이터를 연계하기 위한 방안으로 XMDR을 제안한다. 메타-토픽맵은 레거시 시스템에서 키워드에 대한 의미적 연관성을 고려하여 토픽맵 형식을 제공하여 키워드에 대한 토픽맵을 생성한다. XMDR은 레거시 시스템의 메타데이터 간의 이질성을 해결하여 구조적 통합을 수행한다. 제안된 시스템은 레거시 시스템에 구축된 기존의 관계데이터베이스간의 상호운용과 검색 효율을 높이고, 시스템 확장에 효율적이다.

Meta-Heuristic Algorithms를 이용한 확률분포의 매개변수 추정 (Parameters Estimation of Probability Distributions Using Meta-Heuristic Algorithms)

  • 윤석민;이태삼;강명국;정창삼
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.464-464
    • /
    • 2012
  • 수문분야에 있어서 빈도해석의 목적은 특정 재현기간에 대한 발생 가능한 수문량의 규모를 파악하는데 있으며, 빈도해석의 정확도는 적합한 확률분포모형의 선택과 매개변수 추정방법에 의존하게 된다. 일반적으로 각 확률분포모형의 특성을 대표하는 매개변수를 추정하기 위해서는 모멘트 방법, 확률가중 모멘트 방법, 최대우도법 등을 이용하게 된다. 모멘트 방법에 의한 매개변수 추정은 해를 구하기 위한 과정이 단순한 반면, 비대칭형의 왜곡된 분포를 갖는 자료들에 대해서는 부정확한 결과를 나타내게 된다. 확률가중 모멘트 방법은 표본의 크기가 작거나 왜곡된 자료일 경우에도 비교적 안정적인 결과를 제공하는 반면, 확률 가중치가 정수로만 제한되는 단점을 갖고 있다. 그리고 대수 우도함수를 이용하여 매개변수를 추정하게 되는 최우도법은 가장 효율적인 매개변수 추정치를 얻을 수 있는 것으로 알려져 있으나, 비선형 연립방정식으로 표현되는 해를 구하기 위해서는 Newton-Raphson 방법을 사용하는 등 절차가 복잡하며, 때로는 수렴이 되지 않아 해룰 구하지 못하는 경우가 발생되게 된다. 이에 반해, 최근의 Genetic Algorithm, Ant Colony Optimization 및 Simulated Annealing과 같은 Meta-Heuristic Algorithm들은 복잡합 공학적 최적화 문제 있어서 효율적인 대안으로 주목받고 있으며, Hassanzadeh et al.(2011)에 의해 수문학적 빈도해석을 위한 매개변수 추정에 있어서도 그 적용성이 검증된바 있다. 본 연구의 목적은 연 최대강수 자료의 빈도해석에 적용되는 확률분포모형들의 매개변수 추정을 위해 Meta-Heuristic Algorithm을 적용하고자 함에 있다. 따라서 본 연구에서는 매개변수 추정을 위한 방법으로 Genetic Algorithm 및 Harmony Search를 적용하였고, 그 결과를 최우도법에 의한 결과와 비교하였다. GEV 분포를 이용하여 Simulation Test를 수행한 결과 Genetic Algorithm을 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 비교적 유사한 분포를 나타내었으나 과도한 계산시간이 요구되는 것으로 나타났다. 하지만 Harmony Search를 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 유사한 분포를 나타내었을 뿐만 아니라 계산시간 또한 매우 짧은 것으로 나타났다. 또한 국내 74개소의 강우관측소 자료와 Gamma, Log-normal, GEV 및 Gumbel 분포를 이용한 실증연구에 있어서도 Harmony Search를 이용한 매개변수 추정은 효율적인 매개 변수 추정치를 제공하는 것으로 나타났다.

  • PDF

A Design of K-XMDR Search System Using Topic Maps

  • Jialei, Zhang;Hwang, Chi-Gon;Jung, Gye-Dong;Choi, Young-Keun
    • Journal of information and communication convergence engineering
    • /
    • 제9권3호
    • /
    • pp.287-294
    • /
    • 2011
  • This paper proposes a search system using the topic maps that it extends XMDR into Knowledge based XMDR for solving of the problems of the heterogeneity of distributed data on a network and integrate data by an efficient way. The proposed system combined Topic Maps and the extended metadata registry effectively. The Topic Maps represent related knowledge and reasoning relationship by associations of topic. And the extended metadata registry standards and manages the metadata of the local systems through registration and certification on the distributed environment. We also proposed a meta layer, include the meta topic and meta association to achieve semantic classification grouping of topics and to define relationship between Topic Maps and extended metadata registry.