• 제목/요약/키워드: Retrieval Efficiency

검색결과 324건 처리시간 0.027초

소셜 북마킹 시스템에서의 북마크와 태그 정보를 활용한 웹 콘텐츠 랭킹 알고리즘 (A Web Contents Ranking Algorithm using Bookmarks and Tag Information on Social Bookmarking System)

  • 박수진;이시화;황대훈
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1245-1255
    • /
    • 2010
  • 현재 웹 2.0 환경에서의 핵심 기술 중 하나는 사용자가 관심 있는 웹페이지를 태깅 및 북마킹 하는 소셜 북마킹 기술이다. 소셜 북마킹은 웹 콘텐츠에 태깅된 북마크 정보 및 태깅 결과를 기반으로 검색, 분류, 공유를 통해 효율적인 정보 제공을 주목적으로 하고 있다. 그러나 현재 소셜 북마킹 시스템들은 웹 콘텐츠의 사용자들의 관심 정도를 측정할 수 있는 북마크 수 및 검색과 분류를 목적으로 하는 태그 정보를 각각 독립적으로 검색에 활용하는 방식을 사용하고 있다. 이는 소셜 북마킹 시스템에서 중요한 특징을 가지는 북마크와 태깅 기술을 효율적으로 활용하지 못하는 결과가 된다. 이에 본 연구에서는 태그 클러스터링을 통한 연관 태그 추출에 관한 선행연구를 기반으로, 북마크 정보와 혼합하기 위한 웹 콘텐츠 랭킹 알고리즘을 제안하였다. 또한 제안 알고리즘의 효율성 분석을 위해 기존 검색 방법론들과의 비교평가를 시행하였으며, 그 결과 본 연구의 핵심적인 특징인 북마크와 태그 정보를 함께 활용한 소셜 북마크 시스템이 기존 시스템보다 효율적인 검색결과를 도출하였다.

웨블릿 변환기법을 이용한 내용기반 컬러영상 검색시스템 구현 (Implementation of Content Based Color Image Retrieval System using Wavelet Transformation Method)

  • 송석진;이희봉;김효성;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.20-27
    • /
    • 2003
  • 본 논문에서는 사용자가 질의를 원하는 물체 영역을 선택하면 유사 물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상은 색상성분과 그레이성분으로 나누어져 웨블릿 변환되고 색상성분에서는 컬러 오토코릴로그램과 분산으로 색상특성을 추출한다. 그리고 그레이성분에서는 오토코릴로그램과 GLCM을 통해 질감특성을 추출한다. 이렇게 구한 2개 성분에서의 특성들을 이용하여 데이터베이스내의 영상들과 각각 유사도를 비교하여 검색하게 된다. 이때 각 유사도에 가중치를 적용하였다. 한 가지 성분보다 두 가지 성분에서 특성을 구하여 각각의 단점을 보완하였고 실험 결과에서도 소환성(recall) 및 정확성(precision)이 향상됨을 볼 수 있었다 또한 가중치를 적용함으로써 검색 효율이 개선되었다. 그리고 데이터베이스내 영상들의 여러 특성을 특성 라이브러리내에 자동 색인화 시킴으로써 고속의 영상 검색이 가능하였다.

Morphological Criteria of Bovine Ovaries for Predicting Retrieval Efficiency of Preantral Follicles

  • Choi, Moon Hwan;Oh, Ji Hwan;Kim, Tae Min;Han, Jae Yong;Lim, Jeong Mook
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권12호
    • /
    • pp.1711-1715
    • /
    • 2006
  • To predict the number of preantral (primordial, primary and secondary) follicles retrieved from bovine ovaries, we examined the relationship between morphological parameters of ovaries and number of preantral follicles retrieved mechanically. The preantral follicles were retrieved mechanically by slicing ovarian tissue and the influences of size of the ovaries, number of antral follicles, and presence of cystic follicle and corpus luteum on the retrieval were evaluated. Total 77 ovaries were used and significant (p<0.05) relationship was detected between the number of antral follicles and the presence of cystic follicles, and the retrieval number. More preantral follicles were retrieved from the ovaries having more than 20 antral follicles than those having less than 20 antral follicles (17,760${\pm}$5,637 vs. 3,689${\pm}$537) in the ovarian cortex. The retrieval number was significantly reduced in cystic ovaries compared with non-cystic ovaries (5,167${\pm}$825 vs. 20,631${\pm}$6,507). However, neither ovary size (<3.5, 3.5 to 4.0, 4.0 to 4.5 and >4.5 cm) nor the presence of corpus luteum affected the follicle retrieval. In conclusion, the number of preantral follicles retrieved from the ovaries can simply be predicted by the number of antral follicles and the presence of cystic follicles in the ovarian cortex.

도메인 온톨로지를 이용한 개인화된 개념기반 검색 기법 (A Personalized Concept-based Retrieval Technique Using Domain Ontology)

  • 문현정;이수진;김영지;우용태
    • 한국전자거래학회지
    • /
    • 제12권3호
    • /
    • pp.269-282
    • /
    • 2007
  • 본 논문에서는 도메인 온톨로지를 사용하여 개인화 된 개념 기반의 검색 기법을 제안하였다. 제안 모델은 도메인 온톨로지를 이용한 컨텐츠의 대표 개념 추출, 컨텐츠 가중치와 개념 가중치를 이용한사용자 프로파일 구성 그리고 개인화 된 개념 기반 검색 과정으로 구성된다. 컨텐츠의 대표 개념은 TScore 기법을 이용하여 추출하였고, 사용자 프로파일은 개인 정보 수집 모듈을 통해 개념 가중치가 높은 개념을 대상으로 구성하였다. 개념 기반 검색을 위해 사용자 프로파일의 개념 집합과 컨텐츠의 대표 개념 집합간에 유사도를 비교하여 개인이 선호하는 개념의 우선순위에 의해 컨텐츠를 검색하였다. 본 논문에서 제안한 기법의 효율성을 검증하기 위하여 인터넷 사이트에서 컨텐츠를수집하고사용자프로파일을구성하여 실험하였다. 실험 결과, 제안한 검색기법이 기존의 기반의 검색 기법에 비해 우수함을 보였다. 제안된 기법은 개인화 된 추천 시스템이나 전자 도서관 등과 같은 분야에서 효율적으로 적용할 수 있으리라 기대된다.

  • PDF

태그 기반 토픽맵 생성 시스템의 설계 및 구현 (Design and Implementation of Topic Map Generation System based Tag)

  • 이시화;이만형;황대훈
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.730-739
    • /
    • 2010
  • 웹2.0환경에서의 핵심적인 기술은 태깅이며, 현재 블로그와 같은 웹 문서에서부터 이미지, 동영상 등과 같은 멀티미디어 데이터에 이르기까지 폭넓게 적용되고 있다. 그러나 태깅에 사용된 태그가 정보 검색에 재사용되어 검색의 효율성을 극대화 시킬 것이라는 기대와는 달리 실제로는 태그가 가지는 근본적인 한계들로 인해 만족스럽지 못한 검색결과가 나타나고 있다. 이에 본 연구에서는 태그 클러스터링을 통한 이미지 검색에 대한 선행연구를 기반으로 의미론적 지식체계인 토픽맵 생성 시스템을 설계 및 구현하였다. 구현 결과 클러스터 내의 태그 정보들은 토픽맵에서의 토픽으로 자동 생성되었으며, 생성된 토픽맵의 토픽들 간에는 WordNet을 적용하여 의미연관관계를 부여하였다. 또한 토픽 쌍에 적합한 어커런스 정보들을 추출하여 토픽들에 부여함으로서 의미론적 지식체계인 토픽맵을 생성하였다. 이와 같이 생성된 토픽맵은 사용자의 정보검색 요구에 대한 시맨틱 내비게이션의 제공을 가능하게 할 뿐만 아니라 풍부한 정보제공이 가능하다.

색상특징과 웨이블렛 기반의 질감특징을 이용한 영상 검색 (Content-based Image Retrieval using the Color and Wavelet-based Texture Feature)

  • 박종현;박순영;조완현;오일석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.125-133
    • /
    • 2003
  • 본 논문에서는 색상과 웨이블렛 기반의 질감 특징들을 사용한 효율적인 내용기반 영상검색 방법을 제안하였다. 색상특징은 전체 영상으로부터 추출된 soft-히스토그램이 사용되며 질감 특징으로는 웨이블렛 변환의 공간 주파수 분석을 통하여 얻어진 고대역 부밴드로부터 추출된 불변 모우멘트가 이용된다. CTBTR이라 불리는 검색시스템은 질의 영상에 대한 효율적인 영상 검색을 위하여 두 단계의 유사성 정합을 수행하는데 첫 번째 정합 단계에서는 간단한 색상 히스토그램을 사용하여 질의 영상과 유사하지 않은 영상을 제거하여서 검색대상의 수를 줄이며, 두 번째 정합 단계에서는 첫 번째 단계에서 선별된 후보영상에 웨이블렛 기반의 질감특징을 적용하여 질의 영상과 유사한 영상을 검색한다. 실험결과 제안된 알고리즘이 기존의 방법보다 검색에 있어서 효율적인 계산처리와 정확한 검색을 수행하여 향상된 결과를 보여 주었다.

Xpath에 의한 인터넷 문서의 레이아웃 추출 방법에 관한 연구 (A Study on Layout Extraction from Internet Documents Through Xpath)

  • 한광록;선복근
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.237-244
    • /
    • 2005
  • 현재 뉴스 데이터 등 대부분의 인터넷 문서는 일정한 템플릿을 기반으로 작성되고 있으며 템플릿은 메인 데이터 이외에 인덱스, 광고, 헤더데이터 등 정보검색에 도움이 되지 않는 형태로 구성되어 있다. 이는 인터넷 문서를 정보검색의 데이터로서 사용하려고 할 때 적합한 형태가 아니다. 그러므로 다양한 정보검색 분야에서 인터넷 문서를 처리하기 위해선 광고, 페이지 인덱스 등의 부가정보를 분별해야 한다. 따라서 본 논문에서는 웹페이지의 레이아웃에 영향을 미치는 블럭 태그의 특징과 구조를 파악하고 웹페이지간의 거리를 계산하여, 웹페이지의 레이아웃을 검출하는 방법을 제안한다. 실험결과 1000개의 문서 중 640개를 분류했으며, 평균 64%의 recall 수치를 얻을 수 있었다. 이 방법을 데이터 추출, 문서요약 등의 정보검색 분야의 전처리 과정에 적용할 경우 문서의 자동화 처리 시간을 감소시키고 처리의 효율성을 높일 수 있을 것으로 기대된다.

  • PDF

Shuttle-Based Storage/Retrieval System(SBS/RS)에서의 셔틀 대기점 연구 (Dwell Point Polices for Shuttles on Shuttle-Based Storage/Retrieval(SBS/RS) System)

  • 하윤수;채준재
    • 산업경영시스템학회지
    • /
    • 제39권3호
    • /
    • pp.30-38
    • /
    • 2016
  • Shuttle-Based Storage/Retrieval System (SBS/RS) is relatively new to industry. The system is in the category of Automated Storage/Retrieval System (AS/RS), but it is different in that the SBS/RS uses shuttles as Storage/Retrieval (SR) machine instead using a stacker crane. The shuttles are assigned to each tier on multi-tier system and operated for pick-up or drop-off order. Since the system can handle multiple orders simultaneously, it can provide much higher throughput than that of general AS/RS with single stocker crane. Thus, this new system is well fit to recent tendency of increasing small quantity batch production and orders. One of the drawback of this system is that it needs a lot of investment to set up. The efficient operation of the system would be one of the critical matters to increase economic efficiency of capital investment. In this study, we focused on the dwell point policy for shuttles to find efficient way of operating the system. There are four basic policies for the dwell point and we had simulation-based experiment for two different scenarios based on the speed of the shuttle and inter-arrival time of the loads coming to the system combined with four different policies. As it was mentioned above, this SBS/RS relatively new to the field and there is no such experiment shown on previous research and the study of dwell point policy for this SBS/RS could provide the direct comparison of each policy with different hardware specification; the capability of the system. The policy that achieves most efficient operation among the given environment is proposed and the usability of the system is discussed.

3차원 변분법을 사용한 이중 도플러 바람장 분석 (Dual Doppler Wind Retrieval Using a Three-dimensional Variational Method)

  • 이선용;최영진;장동언
    • 대기
    • /
    • 제17권1호
    • /
    • pp.69-86
    • /
    • 2007
  • The characteristics of the dual-Doppler wind retrieval method based on a three dimensional variational (3DVAR) conception were investigated from the following four points of view; the sensitivity of the number of iteration, the effect of the weak constraint term, the effect of the smoothness term, and the sensitivity of the error mixing ratio of the radial velocities. In the experiment, the radial velocities relative to the Gosan and Jindo radar sites of the Korea Meteorological Administration (KMA) were calculated from the forecasting of the WRF (Weather Research and Forecast; Skamarock, 2004) model at 1330 UTC 30 June 2006, which is the one and half hour forecast from the initial time, 1200 UTC on that day. The results showed that the retrieval performance of the horizontal wind field was robust, but that of the vertical wind was sensitive to the external conditions, such as iteration number and the on/off of the weak constraint term. The sensitivity of error mixing ratio was so large that even the horizontal wind retrieval efficiency was reduced a lot. But the sensitivity of the smooth term was not so large. When we applied this method to the real mesoscale convective system (MCS) between the Gosan and Jindo radar pair at 1430 UTC 30 June 2006, the wind structure of the convective cells in the MCS was consistently retrieved relative to the reflectivity factor structure. By comparing the vertical wind structure of this case with that of 10 minutes after, 1440 UTC 30 June 2006, we got the physical consistency of our method.

A Sketch-based 3D Object Retrieval Approach for Augmented Reality Models Using Deep Learning

  • 지명근;전준철
    • 인터넷정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.33-43
    • /
    • 2020
  • Retrieving a 3D model from a 3D database and augmenting the retrieved model in the Augmented Reality system simultaneously became an issue in developing the plausible AR environments in a convenient fashion. It is considered that the sketch-based 3D object retrieval is an intuitive way for searching 3D objects based on human-drawn sketches as query. In this paper, we propose a novel deep learning based approach of retrieving a sketch-based 3D object as for an Augmented Reality Model. For this work, we introduce a new method which uses Sketch CNN, Wasserstein CNN and Wasserstein center loss for retrieving a sketch-based 3D object. Especially, Wasserstein center loss is used for learning the center of each object category and reducing the Wasserstein distance between center and features of the same category. The proposed 3D object retrieval and augmentation consist of three major steps as follows. Firstly, Wasserstein CNN extracts 2D images taken from various directions of 3D object using CNN, and extracts features of 3D data by computing the Wasserstein barycenters of features of each image. Secondly, the features of the sketch are extracted using a separate Sketch CNN. Finally, we adopt sketch-based object matching method to localize the natural marker of the images to register a 3D virtual object in AR system. Using the detected marker, the retrieved 3D virtual object is augmented in AR system automatically. By the experiments, we prove that the proposed method is efficiency for retrieving and augmenting objects.