• Title/Summary/Keyword: A* search

Search Result 14,838, Processing Time 0.037 seconds

A Study on the XML-based Dynamic Search Engine for Internet Information Retrieval

  • Lee, Yang-Weon
    • Journal of information and communication convergence engineering
    • /
    • v.1 no.3
    • /
    • pp.143-146
    • /
    • 2003
  • In the study, a new-concept search agent system for the WWW by using XML-based technology is proposed. The implementation of the prototype of this proposed system, the comparison with traditional search engines, and the evaluation of the prototype system are also.

통계관련 사이트의 검색엔진에 관한 고찰

  • 이승우
    • Journal for History of Mathematics
    • /
    • v.12 no.1
    • /
    • pp.82-87
    • /
    • 1999
  • The Internet has developed the computer and communications world. The Internet has tons of millions of sites. To find the specific information, we use a search engine. All search engines are operated by keyword against a database, but many different factors affect the result of search by engines. In this paper, we investigate the development of the Internet and try to find the differences among the most popular search engines.

  • PDF

A Search-Result Clustering Method based on Word Clustering for Effective Browsing of the Paper Retrieval Results (논문 검색 결과의 효과적인 브라우징을 위한 단어 군집화 기반의 결과 내 군집화 기법)

  • Bae, Kyoung-Man;Hwang, Jae-Won;Ko, Young-Joong;Kim, Jong-Hoon
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.3
    • /
    • pp.214-221
    • /
    • 2010
  • The search-results clustering problem is defined as the automatic and on-line grouping of similar documents in search results returned from a search engine. In this paper, we propose a new search-results clustering algorithm specialized for a paper search service. Our system consists of two algorithmic phases: Category Hierarchy Generation System (CHGS) and Paper Clustering System (PCS). In CHGS, we first build up the category hierarchy, called the Field Thesaurus, for each research field using an existing research category hierarchy (KOSEF's research category hierarchy) and the keyword expansion of the field thesaurus by a word clustering method using the K-means algorithm. Then, in PCS, the proposed algorithm determines the category of each paper using top-down and bottom-up methods. The proposed system can be used in the application areas for retrieval services in a specialized field such as a paper search service.

A New Adaptive Window Size-based Three Step Search Scheme (적응형 윈도우 크기 기반 NTSS (New Three-Step Search Algorithm) 알고리즘)

  • Yu Jonghoon;Oh Seoung-Jun;Ahn Chang-bum;Park Ho-Chong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.75-84
    • /
    • 2006
  • With considering center-biased characteristic, NTSS(New Three-Step Search Algorithm) can improve the performance of TSS(Three-Step Search Algorithm) which is one of the most popular fast block matching algorithms(BMA) to search a motion vector in a video sequence. Although NTSS has generally better Quality than TSS for a small motion sequence, it is hard to say that NTSS can provide better quality than TSS for a large motion sequence. It even deteriorates the quality to increase a search window size using NTSS. In order to address this drawback, this paper aims to develop a new adaptive window size-based three step search scheme, called AWTSS, which can improve quality at various window sizes in both the small and the large motion video sequences. In this scheme, the search window size is dynamically changed to improve coding efficiency according to the characteristic of motion vectors. AWTSS can improve the video quality more than 0.5dB in case of large motion with keeping the same quality in case of small motion.

A Study on Improving of Access to School Library Collection through Elementary School Students' DLS Search Behavior Analysis (초등학생의 학교도서관 자료 검색 행태 분석을 통한 독서로DLS의 자료 접근성 향상 방안 고찰)

  • Bongsuk Kang;Jeonghoon Lim
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.58 no.2
    • /
    • pp.317-342
    • /
    • 2024
  • The purpose of this study is to explore ways to improve accessibility to school library materials through analysis of elementary school students' information search behavior in DLS. Accordingly, the DLS search process was recorded for 26 students attempting a DLS search in the school library, and data was collected through a pre-search questionnaire on overall information needs and a post-search questionnaire on the search process and results. As a result of the analysis, satisfaction was found to be low when the main purpose of DLS use was simple leisure reading, when the search time and number of search words were long, and when there were too many search results. Accordingly, it was emphasized that curriculum subject-related metadata elements should be developed and a curriculum subject-specific thesaurus should be built and used to build lists and support user searches. In addition, it was suggested that the basic functions provided in external searches should be included, and a foundation should be laid in terms of resources and curriculum to systematically provide information utilization education to elementary school students who lack the ability to select search terms and judge the suitability of results after the search. It was proposed to provide an integrated search service with external resources and a personalized book recommendation service.

Probability-Based Target Search Method by Collaboration of Drones with Different Altitudes (고도를 달리하는 드론들의 협력에 의한 확률기반 목표물 탐색 방법)

  • Ha, Il-Kyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.12
    • /
    • pp.2371-2379
    • /
    • 2017
  • For the drone that is active in a wide search area, the time to grasp the target in the field of applications such as searching for emergency patients, monitoring of natural disasters requiring prompt warning and response, that is, the speediness of target detection is very important. In the actual operation of drone, the time for target detection is highly related to collaboration between drones and search algorithm to efficiently search the navigation area. In this research, we will provide a search method with cooperation of drone based on target existence probability to solve the problem of quickness in drone target search. In particular, the proposed method increases the probability of finding a target and shorten the search time by transmitting high-altitude drone search results to a low-altitude drone after searching first and performing more precise search. We verify the performance of the proposed method through several simulations.

Quantization Data Transmission for Optimal Path Search of Multi Nodes in cloud Environment (클라우드 환경에서 멀티 노드들의 최적 경로 탐색을 위한 양자화 데이터 전송)

  • Oh, HyungChang;Kim, JaeKwon;Kim, TaeYoung;Lee, JongSik
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.53-62
    • /
    • 2013
  • Cloud environment is one in the field of distributed computing and it consists of physical nodes and virtual nodes. In distributed cloud environment, an optimal path search is that each node to perform a search for an optimal path. Synchronization of each node is required for the optimal path search via fast data transmission because of real-time environment. Therefore, a quantization technique is required in order to guarantee QoS(Quality of Service) and search an optimal path. The quantization technique speeds search data transmission of each node. So a main server can transfer data of real-time environment to each node quickly and the nodes can perform to search optimal paths smoothly. In this paper, we propose the quantization technique to solve the search problem. The quantization technique can reduce the total data transmission. In order to experiment the optimal path search system which applied the quantized data transmission, we construct a simulation of cloud environment. Quantization applied cloud environment reduces the amount of data that transferred, and then QoS of an application for the optimal path search problem is guaranteed.

ACA: Automatic search strategy for radioactive source

  • Jianwen Huo;Xulin Hu;Junling Wang;Li Hu
    • Nuclear Engineering and Technology
    • /
    • v.55 no.8
    • /
    • pp.3030-3038
    • /
    • 2023
  • Nowadays, mobile robots have been used to search for uncontrolled radioactive source in indoor environments to avoid radiation exposure for technicians. However, in the indoor environments, especially in the presence of obstacles, how to make the robots with limited sensing capabilities automatically search for the radioactive source remains a major challenge. Also, the source search efficiency of robots needs to be further improved to meet practical scenarios such as limited exploration time. This paper proposes an automatic source search strategy, abbreviated as ACA: the location of source is estimated by a convolutional neural network (CNN), and the path is planned by the A-star algorithm. First, the search area is represented as an occupancy grid map. Then, the radiation dose distribution of the radioactive source in the occupancy grid map is obtained by Monte Carlo (MC) method simulation, and multiple sets of radiation data are collected through the eight neighborhood self-avoiding random walk (ENSAW) algorithm as the radiation data set. Further, the radiation data set is fed into the designed CNN architecture to train the network model in advance. When the searcher enters the search area where the radioactive source exists, the location of source is estimated by the network model and the search path is planned by the A-star algorithm, and this process is iterated continuously until the searcher reaches the location of radioactive source. The experimental results show that the average number of radiometric measurements and the average number of moving steps of the ACA algorithm are only 2.1% and 33.2% of those of the gradient search (GS) algorithm in the indoor environment without obstacles. In the indoor environment shielded by concrete walls, the GS algorithm fails to search for the source, while the ACA algorithm successfully searches for the source with fewer moving steps and sparse radiometric data.

Adaptable Web Search User Interface Model for the Elderly

  • Khalid Krayz allah;Nor Azman Ismail;Layla Hasan;Wad Ghaban;Nadhmi A. Gazem;Maged Nasser
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.9
    • /
    • pp.2436-2457
    • /
    • 2023
  • The elderly population is rapidly increasing worldwide, but many face challenges in using digital tools like the Internet due to health and incapacity issues. Existing online search user interfaces (UIs) often overlook the specific usability needs of the elderly. This study proposes an adaptable web search UI model for the elderly, based on their perspectives, to enhance search performance and usability. The proposed UI model is evaluated through comparative usability testing with 20 participants, comparing it to the Google search UI. Effectiveness, efficiency, and satisfaction are measured using task completion time, error rate, and subjective preferences. The results show significant differences (p > 0.05) between the proposed web search UI model and the Google search UI. The proposed UI model achieves higher subjective satisfaction levels, indicating better alignment with the needs and preferences of elderly users. It also reduces task completion time, indicating improved efficiency, and decreases the error rate, suggesting enhanced effectiveness. These findings emphasize the importance of considering the unique usability needs of the elderly when designing search UIs. The proposed adaptable web search UI model offers a promising approach to enhance the digital experiences of elderly users. This study lays the groundwork for further development and refinement of adaptable web search UI models that cater to the specific needs of elderly users, enabling designers to create more inclusive and user-friendly search interfaces for the growing elderly population.

A Fast Motion Estimation Algorithm with Motion Analysis (움직임 해석을 통한 고속 움직임 예측 알고리즘)

  • Jun, Young-Hyun;Yun, Jong-Ho;Cho, Hwa-Hyun;Choi, Myung-Ryul
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.339-342
    • /
    • 2005
  • We present an efficient block-based motion estimation algorithm with motion analysis. The motion analysis determines a size of search pattern and a maximum repeated count of search pattern. In case of large movement in large image, we reduce search points and the local minimum which caused by low performance. The proposed algorithm employs with searching step of 2. The first step determines an initial search point with neighbor block vector and a size of initial search pattern. The second step determines a size of search pattern and a maximum repeated count with motion analysis. We improve motion prediction accuracy while reducing required computational complexity compared to other fast block-based motion estimation algorithms.

  • PDF