• 제목/요약/키워드: search technique

검색결과 1,415건 처리시간 0.027초

적응형 사용자 프로파일기법과 검색 결과에 대한 실시간 필터링을 이용한 개인화 정보검색 시스템 (PIRS : Personalized Information Retrieval System using Adaptive User Profiling and Real-time Filtering for Search Results)

  • 전호철;최중민
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.21-41
    • /
    • 2010
  • 본 논문은 다양한 사용자의 개인적 검색요구를 충족시키지 못하는 기존 검색시스템의 문제점을 해결하기 위해 사용자의 묵시적 피드백을 이용한 적응형 사용자 기호정보 기반의 개인화 검색을 실현하고, 검색결과에 대한 실시간 필터링을 통해 사용자에게 적합한 검색 결과를 제공하는 시스템을 제안한다. 기존의 검색 시스템들은 검색의도의 불확실성 때문에 사용자의 검색실패율이 높다. 검색 의도의 불확실성은 동일한 사용자가 "java"와 같은 다의어에 대해 동일한 질의어를 사용하더라도 다른 검색 결과를 원할 수 있다는 것이며, 단어의 수가 적을수록 불확실성은 가중될 것이다. 실시간 필터링은 사용자의 도메인 지정여부에 따라 주어진 도메인에 해당하는 웹문서들만 추출하거나, 적절한 도메인을 추론하고 해당하는 웹문서들만 검색 결과로 보여주는 것으로, 일반적인 디렉토리 검색과 유사하지만 모든 웹문서에 대해 이루어진다는 것과 실시간으로 분류된다는 것이 다르다. 실시간 필터링을 개인화에 활용함으로써 검색 결과의 수를 줄이고 검색만족도를 개선했다. 본 논문에서 생성한 기호정보파일은 계층적 구조로 이루어지며, 상황정보의 반영이 가능하기 때문에 의도의 불확실성을 해결 할 수 있다. 또한 사용자의 도메인별 웹문서 검색 동작을 효과적으로 추적(track) 할 수 있으며, 사용자의 기호 변화를 적절하게 알아낼 수 있다. 각 사용자 식별을 위해 IP address를 사용했으며, 기호정보파일은 사용자의 검색 행동에 대한 관찰을 기반으로 지속적으로 갱신된다. 또한 사용자의 검색결과에 대한 행동 관찰을 통해, 사용자 기호를 인지하고, 기호정보를 동적으로 반영했으며, 검색결과에 대한 만족도를 측정했다. 기호정보파일과 반영비율은 사용자가 검색을 수행할 때 시스템에 의해 생성되거나 갱신된다. 실험결과 적응형 사용자 기호정보파일과 실시간 필터링을 함께 사용함으로써, 상위 10개의 검색결과 중 평균 4.7개의 결과들에 대해 만족하는 것으로 나타났으며, 이는 구글의 결과에 비해 약 23.2% 향상된 만족도를 나타내었다.

예측 방향성 탐색 알고리즘을 이용한 새로운 블록 정합 움직임 추정 방식 (A New Block Matching Motion Estimation using Predicted Direction Search Algorithm)

  • 서재수;남재열;곽진석;이명호
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.638-648
    • /
    • 2000
  • This paper introduces a new technique for block is matching motion estimation. Since the temporal correlation of the image sequence, the motion vector of a block is highly related to the motion vector of the same coordinate block in the previous image frame. If we can obtain useful and enough information from the motion vector of the same coordinate block of the previous frame, the total number of search points used to find the motion vector of the current block may be reduced significantly. Using that idea, an efficient predicted direction search algorithm (PDSA) for block matching algorithm is proposed. Based on the direction of the blocks of the two successive previous frames, if the direction of the to successive blocks is same, the first search point of the proposed PDSA is moved two pixels to the direction of the block. The searching process after moving the first search point is processed according to the fixed search patterns. Otherwise, full search is performed with search area $\pm$2. Simulation results show that PSNR values are improved up to the 3.4dB as depend on the image sequences and improved about 1.5dB on an average. Search times are reduced about 20% than the other fast search algorithms. Simulation results also show that the performance of the PDSA scheme gives better subjective picture quality than the other fast search algorithms and is closer to that of the FS(Full Search) algorithm.

  • PDF

개념 네트워크 기반 사용자 인지형 웹 검색 시스템 (Concept Network-based Personalized Web Search Systems)

  • 윤홍준;노준호;김한준;이병정;강수용;장재영
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.63-73
    • /
    • 2011
  • 일반적으로 기존 검색엔진은 다수 사용자의 동일한 질의에 대하여 일률적으로 같은 검색 결과를 제공하는데, 이는 사용자 개인의 특성을 고려하지 않는 단점을 가진다. 이를 극복하기 위해서 사용자가 가지고 있는 검색 의도를 파악하여 그에 부합하는 결과를 제공하는 개인화 검색이 필요하다. 본 논문에서는 사용자 프로파일 기반 개인화 검색을 위한 시스템을 제안한다. 본 시스템에서는 개인화 검색을 이루기 위해 개념 네트워크 형태의 사용자 프로파일을 구성하며, 이는 사용자가 과거에 질의했던 질의어와 탐색했던 웹문서를 분석하여 자동 생성된다. 그리고 사용자가 웹문서에 대해 태그를 지정한 폭소노미 데이터를 이용하여, 개념 네트워크를 확장함으로써 개념 네트워크의 정확성을 더욱 높일 수 있다. 이 개념 네트워크를 이용하여 사용자가 부여한 질의어를 확장시킬 수 있을 뿐만 아니라, 검색결과의 중첩도를 고려하여 사용자별 검색 결과의 순위를 재산정 함으로써 개인의 특성을 반영한 검색 결과를 제공할 수 있다.

System matrix를 사용한 고장진단 전문가 시스템 (A Fault Diagnosis Using System Matrix In Expert System)

  • 심국진;김건중;함완균;추진부;오성헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.233-236
    • /
    • 1989
  • This paper deals with the expert system using network configuration and input information composed of protective relays and tripped circuit breakers. This system has knowlegebase independent on network dimension because network representation consists of the type of the matrix. Therefore, the knowlege of network representation is simplified, the space of knowlege is reduced, the addition of facts to the knowlege is easy and the expansion of facts is possible. In this paper, the network representation is defined to system matrix. This expert system based on the system matrix diagnoses normal, abnormal operations of protective devices as well as possible fault sections. The brach and bound search technique is used: breadth first technique mixed with depth first technique of primitive PROLOG search technique. This system will be used for real time operations. This expert system obtaines the solution using the pattern matching in working memory without no listing approach for rule control. This paper is written in PROLOG, the A.I. language.

  • PDF

약 신호 환경에서 효율적인 A-GPS 초기동기 방법 (An Efficient Assisted-GPS Acquisition Method in Weak Signal Environment)

  • 박상현;이상정
    • 제어로봇시스템학회논문지
    • /
    • 제10권1호
    • /
    • pp.96-102
    • /
    • 2004
  • For sensitivity enhancement, the general assisted-GPS acquisition method adopts not only the coherent accumulation technique but also the non-coherent accumulation technique since the long coherent accumulation period increases the number of frequency search cells. But the non-coherent accumulation technique causes tile squaring loss, which is a dominant factor among the acquisition losses of assisted GPS dealing with weak GPS signals. This paper derives the squaring loss of the previous assisted-GPS acquisition method and proposes an assisted-GPS acquisition method for solving the problem of squaring loss in weak signal environment. In this paper, it is explained that the proposed assisted-GPS acquisition method prevents the squaring loss using a coupled coherent accumulation technique and the number of search cells of the proposed assisted-GPS acquisition method is much smaller than that of the previous assisted-GPS acquisition method. Finally, through the simulation by the GPS simulator, the acquisition success rate of the proposed assisted-GPS acquisition method is compared with that of the previous assisted-GPS acquisition method and the acquisition improvements are shown in weak signal environment.

XML을 이용한 구조적 문서 생성 및 탐색을 위한 깊이중심분할 색인기법에 관한 연구 (A Study on the Depth-Oriented Decomposition Indexing Method for Creating and Searching Structured Documents Based-on XML)

  • 양옥렬;이용주
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1025-1042
    • /
    • 2002
  • 본 논문은 정보검색을 위한 용어들 간에 존재하는 관련정보인 시소러스를 이용하여 정보 검색 시스템의 검색 성능을 향상시키기 위한 구조적 문서를 생성하고 이를 검색하는 검색 기법에 대하여 연구하였다. 이를 위해 시소러스를 이용한 구조적 문서의 탐색을 위한 깊이중심분할 색인(DODI : Depth-Oriented Decomposition Index) 기법을 제안하였으며, 또한 시소러를 이용한 색인 기법으로서 효과적인 정보 검색이 가능하도록 검색 알고리즘을 통해 연관관계의 정보들에 대한 검색이 가능하도록 하였다. 또한 색인기법에 의해 생성된 구조적 문서는 OpenXML을 통해 데이터베이스 내에 저장되고, ForXML 메소드를 이용하여 재구성된 XML문서를 생성하도록 구조적 문서 저장 시스템을 구현하였다.

송풍기 설계를 위한 수치최적설계기법의 응용 (Application of Numerical Optimization Technique to the Design of Fans)

  • 김광용;최재호;김태진;류호선
    • 설비공학논문집
    • /
    • 제7권4호
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • PDF

Color Image Query Using Hierachical Search by Region of Interest with Color Indexing

  • Sombutkaew, Rattikorn;Chitsobhuk, Orachat
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.810-813
    • /
    • 2004
  • Indexing and Retrieving images from large and varied collections using image content as a key is a challenging and important problem in computer vision application. In this paper, a color Content-based Image Retrieval (CBIR) system using hierarchical Region of Interest (ROI) query and indexing is presented. During indexing process, First, The ROIs on every image in the image database are extracted using a region-based image segmentation technique, The JSEG approach is selected to handle this problem in order to create color-texture regions. Then, Color features in form of histogram and correlogram are then extracted from each segmented regions. Finally, The features are stored in the database as the key to retrieve the relevant images. As in the retrieval system, users are allowed to select ROI directly over the sample or user's submission image and the query process then focuses on the content of the selected ROI in order to find those images containing similar regions from the database. The hierarchical region-of-interest query is performed to retrieve the similar images. Two-level search is exploited in this paper. In the first level, the most important regions, usually the large regions at the center of user's query, are used to retrieve images having similar regions using static search. This ensures that we can retrieve all the images having the most important regions. In the second level, all the remaining regions in user's query are used to search from all the retrieved images obtained from the first level. The experimental results using the indexing technique show good retrieval performance over a variety of image collections, also great reduction in the amount of searching time.

  • PDF

용어적합성피드백기반-OPAC시스템에 대한 직접조작의 인터페이스 구축 (Developing a direct manipulation-based interface to OPAC system using term relevance feedback technique)

  • 이영자
    • 한국도서관정보학회지
    • /
    • 제26권
    • /
    • pp.365-400
    • /
    • 1997
  • The interface design for most present query-base model of OPAC systems does not include the function to implement an iterative feedback process till the user arrives at satisfied search results through the interaction with the system. Also, the interface doesn't provide the help function for a user to select pertinent search terms. To formulate a query at the present OPAC system, a user should learn a set of syntax different from system to system. All of above mentioned things make an end-user feel difficult to utilize an OPAC system effectively. This experimental system is attempted to alleviate a few limitations of the present OPAC system by a n.0, pplying the direct-manipulation technique as well as the feedback principle. First, this system makes it unnecessary for a user to learn some syntax for query formulation by providing option buttons for access points. Second, this system makes it possible for a user to decide whether each displayed record is relevant or not, and for keywords included in the relevant records to be automatically stored in order to be used for later feedback. Third, in this system, the keywords stored in [sayongja yongeu bogyanham] can be deleted if unnecessary or can selected as search terms for a query expansion as well as a query modification. Fourth, in this system, after inputting the original query, the feedback process can be proceed without coming back to the previous search step until a user becomes satisfied with the search results. In conclusion, the searching behaviors of heterogeneous users should be continuously observed, analysed, and studied, the findings of which should be integrated into the design for the interface of the OPAC system.

  • PDF

Educational Needs for Employment Competency of College Students in Management Using IPA Technique

  • Kang, Kyoung-Yeoun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권11호
    • /
    • pp.219-228
    • /
    • 2020
  • 본 연구의 목적은 경영계열 전공 대학생의 구직역량 인식 차이와 교육요구를 분석하는데 있다. 이를 위해 2019년 12월 2일부터 12월 6일 간 충청소재의 A대학 경영계열에 재학 중인 215명을 대상으로 구직역량에 대한 중요도와 보유도 인식수준을 조사하였다. 수집한 자료를 활용하여 대응표본 t-test를 통해 인식차이를 분석하고, IPA 기법을 통해 구직역량의 교육요구도를 확인하였다. 연구결과는 다음과 같다. 첫째, 전체에는 '전공분야 관련 성적, 자격증 등 전문지식' 역량을 강화해야 하는 것으로 나타났다. 둘째, 성별에 따라서는 '정보탐색'을 포함하여 남학생은 '직무관련 외국어 활용'을, 여학생은 '취업목표설정 및 대안마련'을 추가하여 집중 교육할 필요가 있었다. 셋째, 학년에 따라서는 '정보탐색'을 포함하여 1학년은 '직무관련 외국어 활용, 구직에 필요한 서류작성'을, 4학년은 '자기이해, 직무관련 외국어 활용'을 추가하여 우선 교육할 필요가 있는 것으로 나타났다. 본 연구는 경영계열 대학생의 전체, 성별, 학년별 구직역량 교육요구의 차이를 밝힘으로써 집단의 특징을 고려한 취업지원 프로그램을 개발하는데 참고할 수 있을 것이다.