• 제목/요약/키워드: Searching

검색결과 5,588건 처리시간 0.027초

Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합 (Integration of T-Search and Dynamic-Window Concept for Accelerated Searching Speed in Delaunay Triangulation)

  • 강현주;윤석준;공지영;김강수
    • 대한기계학회논문집A
    • /
    • 제27권5호
    • /
    • pp.681-687
    • /
    • 2003
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces fur realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and the T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in a successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. The dynamic T-search, which is proposed in this paper, combines conventional T-search and the concept of the dynmaic-window search which uses reduced searching windows or sets of triangular surface polygons at each frame by taking advantage of the information regarding dynamic charactereistics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5% for randomly distributed triangles. For continuous search following a vehicle path, which occurs in actual vehicle simulation, the searching speed becomes 4 times faster.

A VIDEO GEOGRAPHIC INFORMATION SYSTEM FOR SUPPORTING BI-DIRECTIONAL SEARCH FOR VIDEO DATA AND GEOGRAPHIC INFORMATION

  • Yoo, Jea-Jun;Joo, In-Hak;Park, Jong-Huyn;Lee, Jong-Hun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.151-156
    • /
    • 2002
  • Recently, as the geographic information system (GIS) which searches, manages geographic information is used more widely, there is more requests for some systems which can search and display more actual and realistic information. As a response to these requests, the video geographic information system which connects video data obtained by using cameras and geographic information as it is by displaying the obtained video data is being more popular. However, because most existing video geographic information systems consider video data as an attribute of geographic information or use simple one-way links from geographic information to video data to connect video data with geographic information, they support only displaying video data through searching geographic information. In this paper, we design and implement a video geographic information system which connects video data with geographic information and supports hi-directional search; searching geographic information through searching video data and searching video data through searching geographic information. To do this, we 1) propose an ER data model to represent connection information related to video data, geographic information, 2) propose a process to extract and to construct connection information from video data and geographic information, 3) show a component based system architecture to organize the video geographic information system.

  • PDF

분류와 속성 정보를 이용한 상품 검색 시각화 기법 (Visualization Techniques for Product Searching : using classification and property information)

  • 강성희;심준호
    • 한국전자거래학회지
    • /
    • 제11권3호
    • /
    • pp.35-51
    • /
    • 2006
  • 정보의 시각화는 정보의 직관적 이해를 위해 중요한 역할을 하며, 다양한 응용영역에서 해당 환경의 특징에 맞추어 활용되고 있다. 본 논문에서는 전자상거래에서 상품을 효과적으로 검색하여 보여주기 위해서는 기존의 방식이 아닌 상품 정보의 특색에 맞는 검색 방식과 시각화 기법이 필요하다고 판단하여, 기존의 MapNet이나 클러스터맵 등의 기술을 반영한 상품 검색 비주얼라이제이션 기법을 소개한다. 상품 카테고리 검색과 속성 검색의 분리를 통해 검색조건에 명확한 시맨틱 부여를 가능하게 하고, 사용자에게 검색 결과를 평가하고 재검색을 수행할 수 있게 한다. 결과 평가는 원하는 결과를 얻지 못했을 경우 사용자가 질의어를 재작성하여 최적의 결과를 찾을 수 있게 한다.

  • PDF

동적임계값을 이용한 인덱싱 알고리즘 (Indexing Algorithm Using Dynamic Threshold)

  • 이문우;박종운;장종환
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.389-396
    • /
    • 2001
  • 압축된 동영상에서 인덱싱을 위한 장면전환 검출기법에서 기존의 방법들은 실험에 의한 고정 임계값을 설정하여 임계값 보다 크면 장면전환이라고 판단해왔다. 기존의 고정 임계값을 적용시켰을 때는 플래쉬나 카메라 움직임 등에 의한 오검출이 많은 문제점이 있었다. 본 논문에서는 장면 전환 검출을 위한 임계값을 동영상 특성 중, 장면전환점간격을 이용하여 임계값을 동적으로 변화시키는 방법이며, 고정 임계값을 사용하는 경우보다 오검출을 줄이는 향상된 장면전환 검출기법을 제안한다. 실험에서는 동영상 특성을 통계적으로 분석하여, 기존의 고정임계값과 제안한 동적임계값을 사용한 결과 값을 비교분석 하였다. 제안한 방법은 기존의 방법보다 30%정도 오검출이 줄었다.

  • PDF

협업 필터링을 이용한 효율적인 검색 엔진의 설계 및 구현 (Design and Implementation of a Efficient Search Engine Using Collaborative Filtering)

  • 이기영;서일희;임명재;김규호;김정래
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.23-28
    • /
    • 2012
  • 현재 모바일 단말기에 대한 수요가 증가 하고 있으며, 모바일 검색시장이 급속하게 성장하고 있으며 단말기에 따라 적합하게 사용할 수 있도록 모바일 페이지도 등장하고 있다. 하지만 아직까지 모바일 단말기에 최적화된 검색 엔진에 대한 연구가 미비한 편이다. 따라서 본 논문에서는 모바일 검색 성능을 향상하기 위해 사용자들의 방문 페이지의 내용, 분야별로 키워드 셋을 구축 후 사용자 성향을 파악하며, 파악된 성향을 통합적으로 관리 및 유사 사용자 정보를 고려해 성향에 맞는 검색 페이지를 추천하였다.

웹 검색 분야에서의 로그 분석 방법론의 활용도 (Applications of Transaction Log Analysis for the Web Searching Field)

  • 박소연;이준호
    • 한국문헌정보학회지
    • /
    • 제41권1호
    • /
    • pp.231-242
    • /
    • 2007
  • 웹 검색 분야에서 사용되고 있는 다양한 연구 방법들 중 로그 분석 방법은 이용자의 실제 검색 행위를 사실적으로 반영한다. 로그 분석을 통하여 대다수 이용자의 전반적인 이용 행태를 분석할 수 있으므로, 로그 분석 방법은 이용자 계층이 다양하고 이질적인 웹 검색 분야의 연구에 적합한 방법이라고 할수 있다. 이에 본 연구에서는 네이버의 트랜잭션 로그를 분석한 일련의 연구를 중심으로 로그 분석 방법론이 웽 검색 분야에 어떻게 활용되고 기여할 수 있는지를 파악하고 향후 활용 분야를 제시하고자 한다. 본 연구의 결과는 웹 검색 분야의 학문적 발전과 보다 효율적인 웹 검색 시스템 개발과 서비스 구축에 기여할 수 있을 것으로 기대된다.

수량적 접근 방법에 의한 이진 검색 트리 불균형도에 따른 검색 성능 비교 분석 (Quantitative approach to analyze searching efficiencies varying degrees of imbalance in a binary search tree)

  • 김숙영
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권2호
    • /
    • pp.235-242
    • /
    • 2002
  • 트리 재균형 과정을 최소화하기 위하여 이진 검색 트리의 불균형도에 따른 검색 성능에 관한 수량적 정보를 얻기 위한 실험이 행하여졌다. 트리를 구성하는 노드들의 좌, 우 서브트리 높이 차 인 균형 인수에 의하여 불균형도를 수량화 한 결과 불균형도가 심해질수록 검색성능이 저하됨이 실험 자료들에 의하여 확률적으로 증명되었고 (p<0.01), 노드 개수와 평균 검색 횟수 관계를 설명하기 위한 모형으로는 로그 모형 보다 선형 모형이 적합한 경향을 보였다. 그러나 균형 인수 크기가 3 미만인 노드들만으로 구성된 이진 검색 트리의 성능은 높이 균형이진 트리에 비하여 저하되지 않는 것으로 평가된다. 본 연구 결과들은 이진 트리를 자료 구조를 사용하는 소프트웨어 관리에 적용될 수 있을 것이다.

  • PDF

웹 검색 행태의 추이 및 변화 분석 (Trends and Changes of Web Searching Behavior)

  • 박소연
    • 한국문헌정보학회지
    • /
    • 제45권1호
    • /
    • pp.377-393
    • /
    • 2011
  • 이 연구에서는 국내 주요 검색 포털인 네이버 이용자들의 검색 행태 추이를 조사, 분석하였다. 즉 1년 동안 분기별로 네이버에 입력된 질의들을 대상으로 질의의 입력 행태, 오타 입력 행태, 멀티미디어 검색 행태, 결과 문서 클릭 행태 등의 추이를 조사하였다. 이를 위하여 이용자들이 입력한 통합 검색 질의들로 구성된 질의 로그와 질의에 대한 검색 결과에서 이용자들이 조회한 문서를 기록한 클릭 로그를 분석하였다. 연구결과, 입력된 질의의 길이 및 주제, 멀티미디어 질의의 특징 및 비율, 오타의 비율 등에 있어서는 1년 동안 큰 변화 없이 일정한 것으로 나타났다. 반면, 질의별로 발생되는 클릭 횟수는 시간이 지남에 따라 점진적으로 증가하는 것으로 나타났다. 본 연구의 결과는 향후 포털의 효과적인 콘텐츠 구축 및 검색 알고리즘 개발에 활용될 수 있을 것으로 기대된다.

확률적 타부 탐색 전략을 이용한 새로운 함수 최적화 방법에 관한 연구 (A Study on a New Function Optimization Method Using Probabilistic Tabu Search Strategy)

  • 김형수;황기현;박준호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권11호
    • /
    • pp.532-540
    • /
    • 2001
  • In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

  • PDF

농업계 고등학교 학생들의 정보검색 능력에 따른 이러닝 콘텐츠 유형 선호도 연구 (A Study in the Preference of e-Learning Contents Delivery Types on Web Information Search Literacy in the case of Agricultural High School)

  • 유병민;김수욱;박성열;최준식
    • 농촌지도와개발
    • /
    • 제16권2호
    • /
    • pp.463-486
    • /
    • 2009
  • The purpose of this study was to find out the differences of preferences in e-Learning contents delivery types according to information searching retrieval ability in agricultural high school students. Contents delivery types are limited three kinds which are HTML type, video type, and text type and need to know about differences. The following summarizes the results of this study. On the preference of e-Learning contents delivery type on information searching retrieval ability had differences. High level group of information searching retrieval ability showed that they mostly preferred text contents delivery type. However, low level group of information searching retrieval ability showed that they preferred video contents delivery type. The results support our belief that there could be the differences in preferences in e-Learning delivery types with students' information searching retrieval abilities. We suggest that delivery types of e-Learning should be based on the students not on designers and developers.

  • PDF