• Title/Summary/Keyword: Retrieval Model

Search Result 815, Processing Time 0.027 seconds

The Design of Retrieval System Using Fuzzy Logic (퍼지 논리(論理)를 이용한 정보검색(情報檢索) 시스템의 설계(設計))

  • Cho, Hye-Min
    • Journal of Information Management
    • /
    • v.24 no.3
    • /
    • pp.73-100
    • /
    • 1993
  • In attempting to respond to boolean retrieval system's limitations, this paper presents the design of a retrieval system using fuzzy logic. The fuzzy retrieval system introduces the weights of terms in the documents and in the query and makes use of them to determine how much relevant a document is to the given query. After comparing and analyzing the previous researches, an effective model of the fuzzy retrieval system is suggested and the performance of the system is evaluated through actual examples.

  • PDF

Research trends in hypertext information retrieval (하이퍼텍스트 정보검색에 관한 연구동향)

  • 이영자
    • Journal of Korean Library and Information Science Society
    • /
    • v.21
    • /
    • pp.57-86
    • /
    • 1994
  • The purpose of the study is to understand the research trends in the hypertext information retrieval. Around 30 related papers were investigated, from which three distinctive streams of research trends are grasped: 1) a trend of incorporating the traditional retrieval models, especially the query-based searching model into the hypermedia system. 2) a trend of a n.0, pplying the hypermedia system as an interface to the OPAC system, 3) a trend of incorporating the artificial intelligence techniques into the hypermedia techniques. The research on the hypermedia is going on, and the research directions will be increasingly intend to incorporate the traditional retrieval models and artificial intelligence techniques into the hypermedia system.

  • PDF

A Theoretical Study of Designing Thesaurus Browser by Clustering Algorithm (클러스터링을 이용한 시소러스 브라우저의 설계에 대한 이론적 연구)

  • Seo, Hwi
    • Journal of Korean Library and Information Science Society
    • /
    • v.30 no.3
    • /
    • pp.427-456
    • /
    • 1999
  • This paper deals with the problems of information retrieval through full-test database which arise from both the deficiency of searching strategies or methods by information searcher and the difficulties of query representation, generation, extension, etc. In oder to solve these problems, we should use automatic retrieval instead of manual retrieval in the past. One of the ways to make the gap narrow between the terms by the writers and query by the searchers is that the query should be searched with the terms which the writers use. Thus, the preconditions which should be taken one accorded way to solve the problems are that all areas of information retrieval such as should taken one accorded way to solve the problems are that all areas of information retrieval such as contents analysis, information structure, query formation, query evaluation, etc. should be solved as a coherence way. We need to deal all the ares of automatic information retrieval for the efficiency of retrieval thought this paper is trying to solve the design of thesaurus browser. Thus, this paper shows the theoretical analyses about the form of information retrieval, automatic indexing, clustering technique, establishing and expressing thesaurus, and information retrieval technique. As the result of analyzing them, this paper shows us theoretical model, that is to say, the thesaurus browser by clustering algorithm. The result in the paper will be a theoretical basis on new retrieval algorithm.

  • PDF

하이퍼텍스트 정보검색에 관한 연구

  • 이영자
    • Journal of Korean Library and Information Science Society
    • /
    • v.18
    • /
    • pp.91-138
    • /
    • 1991
  • The paper describes the application areas of the hypertext and the relevance of hypertext principles to the information retrieval system. As to the techniques of the hypertext information retrieval the various navigation method including a guided tour, a history list, a browser, a book-mark, etc. are discussed. The query system is considered as the other technique to be integrated into the hypertext system for the enhancement of the interactive function of the information retrieval. Based on the theoretical background, a conceptual model of hypertext information retrieval system was constructed using GUIDE which was developed by P.J. Brown of Kent University. 16 bibliographic records from LISA of 1991(June) were used for the illustration of the basic operation of the system. Though the study could not reach the implementation level due to the absolute constraints of the time and experimental environments, further efforts will continue to develop a prototype system of a hypertext information retrieval. A few conclusions can be derived from the study : (1) The integration of the hypertext into the information retrieval system can be justified by permitting the end-users to have much stronger and more flexible interaction with the system. (2) The more the degree of the sofistication of the existing information retrieval system is the more the possibility of the development of an effective and user-oriented information retrieval system will be greater by integrating guide as a front end system to the underlying software. (3) The deep knowledge about the functions of information retrieval which can be enhanced by the hypertext could be acquired by the information retrieval specialists.

  • PDF

Design and Evaluation of Hierarchical Menu Structure Related to Human Association Structure: Spreading Activation Model Approach (인간의 연상 구조에 적합한 메뉴의 설계 및 평가: 활성화 확산 모델 접근 방법)

  • Park, Sangsoo;Myung, Rohae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.1
    • /
    • pp.17-26
    • /
    • 2004
  • In this study, the usability evaluation of a menu-structure was performed using spreading activation model with respect to human's memory retrieval. Spreading Activation Model is effectively used to understand the process of information retrieval, so it can be used as a theoretical background for modeling of the process of human's information retrieval. For spreading activation test (SAT), subjects were presented with 67 pairs of menu titles, which consist of a menu title in the high level menu item and a menu title for the next lower level menu item, from Korea University's web site. For performance tests, three scenarios were developed with longer reaction times and ambiguous associations found in the SAT to reflect the existing problems of the website. As a result, the SAT was found to bean effective tool to enhance the website usability because the SAT could bea substitute for the performance test with a high correlation $({\rho}=0.735,\;{\alpha}=0.05)$. After remaining menu titles with slow reaction times and ambiguous associations found in SAT, the website usability was significantly improved with faster reaction times and less ambiguous associations proven with smaller number of web-page visits. Therefore, the SAT could be used as a methodology to design and evaluate the user-centered menu structure related to human's association structure.

Content-based Image Retrieval using an Improved Chain Code and Hidden Markov Model (개선된 chain code와 HMM을 이용한 내용기반 영상검색)

  • 조완현;이승희;박순영;박종현
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.375-378
    • /
    • 2000
  • In this paper, we propose a novo] content-based image retrieval system using both Hidden Markov Model(HMM) and an improved chain code. The Gaussian Mixture Model(GMM) is applied to statistically model a color information of the image, and Deterministic Annealing EM(DAEM) algorithm is employed to estimate the parameters of GMM. This result is used to segment the given image. We use an improved chain code, which is invariant to rotation, translation and scale, to extract the feature vectors of the shape for each image in the database. These are stored together in the database with each HMM whose parameters (A, B, $\pi$) are estimated by Baum-Welch algorithm. With respect to feature vector obtained in the same way from the query image, a occurring probability of each image is computed by using the forward algorithm of HMM. We use these probabilities for the image retrieval and present the highest similarity images based on these probabilities.

  • PDF

M/G/1 Queueing Model for the Performance Estimation of AS/RS (자동창고시스템의 성능평가를 위한 M/G/1 대기모형)

  • Lee, Mun-Hwan;Lim, Si-Yeong;Heo, Seon;Lee, Yeong-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.253-256
    • /
    • 2000
  • In general, Automated Storage/Retrieval Systems (AS/RS ) have racks of equal sized cells to utilize the concept of unit-load. Most of the techniques for the performance estimation of a unit-load AS/RS are a static model or computer simulation. Especially, their models were developed under assumption that the Storage/Retrieval (S/R) machine performs only single command (SC) or dual command (DC). In reality, defending on the operating policy and the status of the system at a particular time, the S/B machine performs a SC or a DC, or becomes .: idle. In order to resolve these weak points, we propose a stochastic model for the performance estimation of unit-load AS/RS by using a single-server queueing model. Expected numbers of waiting storage and retrieval commands are found

  • PDF

A Novel Image Classification Method for Content-based Image Retrieval via a Hybrid Genetic Algorithm and Support Vector Machine Approach

  • Seo, Kwang-Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.10 no.3
    • /
    • pp.75-81
    • /
    • 2011
  • This paper presents a novel method for image classification based on a hybrid genetic algorithm (GA) and support vector machine (SVM) approach which can significantly improve the classification performance for content-based image retrieval (CBIR). Though SVM has been widely applied to CBIR, it has some problems such as the kernel parameters setting and feature subset selection of SVM which impact the classification accuracy in the learning process. This study aims at simultaneously optimizing the parameters of SVM and feature subset without degrading the classification accuracy of SVM using GA for CBIR. Using the hybrid GA and SVM model, we can classify more images in the database effectively. Experiments were carried out on a large-size database of images and experiment results show that the classification accuracy of conventional SVM may be improved significantly by using the proposed model. We also found that the proposed model outperformed all the other models such as neural network and typical SVM models.

Asymmetric Semi-Supervised Boosting Scheme for Interactive Image Retrieval

  • Wu, Jun;Lu, Ming-Yu
    • ETRI Journal
    • /
    • v.32 no.5
    • /
    • pp.766-773
    • /
    • 2010
  • Support vector machine (SVM) active learning plays a key role in the interactive content-based image retrieval (CBIR) community. However, the regular SVM active learning is challenged by what we call "the small example problem" and "the asymmetric distribution problem." This paper attempts to integrate the merits of semi-supervised learning, ensemble learning, and active learning into the interactive CBIR. Concretely, unlabeled images are exploited to facilitate boosting by helping augment the diversity among base SVM classifiers, and then the learned ensemble model is used to identify the most informative images for active learning. In particular, a bias-weighting mechanism is developed to guide the ensemble model to pay more attention on positive images than negative images. Experiments on 5000 Corel images show that the proposed method yields better retrieval performance by an amount of 0.16 in mean average precision compared to regular SVM active learning, which is more effective than some existing improved variants of SVM active learning.

Improving Transformer with Dynamic Convolution and Shortcut for Video-Text Retrieval

  • Liu, Zhi;Cai, Jincen;Zhang, Mengmeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.7
    • /
    • pp.2407-2424
    • /
    • 2022
  • Recently, Transformer has made great progress in video retrieval tasks due to its high representation capability. For the structure of a Transformer, the cascaded self-attention modules are capable of capturing long-distance feature dependencies. However, the local feature details are likely to have deteriorated. In addition, increasing the depth of the structure is likely to produce learning bias in the learned features. In this paper, an improved Transformer structure named TransDCS (Transformer with Dynamic Convolution and Shortcut) is proposed. A Multi-head Conv-Self-Attention module is introduced to model the local dependencies and improve the efficiency of local features extraction. Meanwhile, the augmented shortcuts module based on a dual identity matrix is applied to enhance the conduction of input features, and mitigate the learning bias. The proposed model is tested on MSRVTT, LSMDC and Activity-Net benchmarks, and it surpasses all previous solutions for the video-text retrieval task. For example, on the LSMDC benchmark, a gain of about 2.3% MdR and 6.1% MnR is obtained over recently proposed multimodal-based methods.