• Title/Summary/Keyword: $A^*$ search

Search Result 14,825, Processing Time 0.024 seconds

Visual Search Models for Multiple Targets and Optimal Stopping Time (다수표적의 시각적 탐색을 위한 탐색능력 모델과 최적 탐색정지 시점)

  • Hong, Seung-Kweon;Park, Seikwon;Ryu, Seung Wan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.165-171
    • /
    • 2003
  • Visual search in an unstructured search field is a fruitful research area for computational modeling. Search models that describe relationship between search time and probability of target detection have been used for prediction of human search performance and provision of ideal goals for search training. Until recently, however, most of models were focused on detecting a single target in a search field, although, in practice, a search field includes multiple targets and search models for multiple targets may differ from search models for a single target. This study proposed a random search model for multiple targets, generalizing a random search model for a single target which is the most typical search model. To test this model, human search data were collected and compared with the model. This model well predicted human performance in visual search for multiple targets. This paper also proposed how to determine optimal stopping time in multiple-target search.

대학 졸업예정자들의 직업탐색활동의 변화와 개인적 특성의 영향에 관한 연구

  • An, Gwan-Yeong
    • 한국산학경영학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.1-9
    • /
    • 2005
  • Job search research has been criticized for failing to study the dynamics and change of the job search process. A lot of previous researches have used cross-sectional designs and treated job search as a static process. As a result, job search research has failed to examine how job seekers' behaviors change during the course of their search. This paper examined changes In job search behaviors(preparatory and active job search behavior, and job search intensity) and the effects of individual difference variables(self-esteem, self-efficacy, extroversion, agreeableness, conscientiousness, openness) on job search behaviors. Data were gathered from 404 university students who had not found employment at the time of beginning of second semester The results of t-test pairs indicated that job seeking students increased their preparatory job search behavior and active job search behavior, but didn't job search intensity. The results of multiple regression showed that self-efficacy had strong relationship with preparatory and active job search behavior, and job search intensity, but self-esteem had not any relationship with them. Among big-5 personality, extroversion had relationship with active job search behavior and job search intensity, and agreeableness only with job search intensity.

  • PDF

Consideration of a Robust Search Methodology that could be used in Full-Text Information Retrieval Systems (퍼지 논리를 이용한 사용자 중심적인 Full-Text 검색방법에 관한 연구)

  • Lee, Won-Bu
    • Asia pacific journal of information systems
    • /
    • v.1 no.1
    • /
    • pp.87-101
    • /
    • 1991
  • The primary purpose of this study was to investigate a robust search methodology that could be used in full-text information retrieval systems. A robust search methodology is one that can be easily used by a variety of users (particularly naive users) and it will give them comparable search performance regardless of their different expertise or interests In order to develop a possibly robust search methodology, a fully functional prototype of a fuzzy knowledge based information retrieval system was developed. Also, an experiment that used this prototype information retreival system was designed to investigate the performance of that search methodology over a small exploratory sample of user queries To probe the relatonships between the possibly robust search performance and the query organization using fuzzy inference logic, the search performance of a shallow query structure was analyzes. Consequently the following several noteworthy findings were obtained: 1) the hierachical(tree type) query structure might be a better query organization than the linear type query structure 2) comparing with the complex tree query structure, the simple tree query structure that has at most three levels of query might provide better search performance 3) the fuzzy search methodology that employs a proper levels of cut-off value might provide more efficient search performance than the boolean search methodology. Even though findings could not be statistically verified because the experiments were done using a single replication, it is worth noting however, that the research findings provided valuable information for developing a possibly robust search methodology in full-text information retrieval.

  • PDF

Satisfaction, Reliability, and Word-of-Mouth Intention for Online Information According to Cosmetic Consumer Information Search Types

  • Shin, Saeyoung
    • Journal of Fashion Business
    • /
    • v.23 no.6
    • /
    • pp.49-63
    • /
    • 2019
  • The purpose of this study was to determine the satisfaction, trust and word-of-mouth intention of online information according to the type of information search by female cosmetics consumers in their 20's to 40's. For this study, online and offline surveys were conducted by 307 people. Factor, correlation, and multiple regression analysis were used to analyze the data. The main results are summarized as follows. First, the cosmetic consumer's information search types were identified as active, playful, and economic information search types. Second, the results of examinations on the effect of consumer information search types on satisfaction, reliability, and word-of-mouth intention of the online information searches showed that the active information search type had a positive effect on satisfaction, reliability, and word-of-mouth intention. The economic information search type had a positive effect on satisfaction. The active information search type was confirmed to have high satisfaction, reliability, and word-of-mouth intention for the provided information and thus, the acceptance of the provided information was high. The playful information search type was divided into continuous, habitual, and independent information search and a tendency to assign a low value to consumer information was confirmed. The economic information search type showed high satisfaction with the information obtained by searching, but also a passive attitude toward trust or word-of-mouth intention and was categorized as a passive search type. Online information search is a communication channel with a great influence that can provide various benefits to cosmetic consumers.

Predicting Human Performance of Multiple-Target Search Using a Visual Lobe (비쥬얼 롭을 사용한 다수표적 탐색의 수행도 예측)

  • Hong, Seung-Kweon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.55-62
    • /
    • 2009
  • This study is concerned with predicting human search performance using a visual lobe. The most previous studies on human performance in visual search have been limited to a single-target search. This study extended the visual search research to multiple-target search including targets of different types as well as targets of same types. A model for predicting visual search performance was proposed and the model was validated by human search data. Additionally, this study found that human subjects always did not use a constant ratio of the whole visual lobe size for each type of targets in visual search process. The more conspicuous the target is, the more ratio of the whole visual lobe size human subjects use. The model that can predict human performance in multiple-target search may facilitate visual inspection plan in manufacturing.

A study of investigation and improvement to classification for oriental medicine in search portal web site (검색포털 지식검색에 대한 한의학분류체계 조사 및 개선방안 연구)

  • Kim, Chul
    • Journal of the Korean Institute of Oriental Medical Informatics
    • /
    • v.15 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • In these days everyone search the information easily with the Internet as the rapid distribution and active usage of the Internet. The search engines were developed specially to accuracy of information retrieval. User search the information more quickly and variously with them. The search portal system will be embossed with representation and basic services. The Internet user needs the result of text, image and video, knowledge search. The keyword based search is used generally for getting result of the information retrieval and another method is category based search. This paper investigates the classification of knowledge search structure for oriental medicine in market leader of search portal system by ranking web site. As a result, each classification system is unified and there is a possibility of getting up a many confusion to the user who approaches with classification systematic search method. This treatise proposed the improved oriental medicine classification system of internet information retrieval in knowledge search area. if the service provider amends about the classification system, there will be able to guarantee the compatibility of data. Also the proper access path of the knowledge which seeks is secured to user.

  • PDF

An Optimized Address Lookup Method in the Multi-way Search Tree (멀티웨이 트리에서의 최적화된 어드레스 룩업 방법)

  • 이강복;이상연;이형섭
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.261-264
    • /
    • 2001
  • This paper relates to a node structure of a multiway search tree and a search method using the node structure and, more particularly, to a search method for accelerating its search speed by reducing the depth of each small tree in a multi-way search tree. The proposed idea can increase the number of keys capable of being recorded on a cache line by using one pointer at a node of the multi-way search tree so that the number of branches in a network address search is also increased and thus the tree depth is reduced. As a result, this idea can accelerate the search speed and the speed of the forwarding engine and accomplish a further speed-up by decreasing required memories and thus increasing a memory rate.

  • PDF

Development and Testing of a New Area Search Model with Partially Overlapping Target and Searcher Patrol Area

  • Kim, Gi-Young;Eagle, James N.;Kang, Sung-Jin
    • Journal of the military operations research society of Korea
    • /
    • v.35 no.1
    • /
    • pp.21-32
    • /
    • 2009
  • In this study, the author uses a MATLAB simulation to develop and test a generalization of the traditional Random Search model which allows both the searcher and target to move and to be in different, but overlapping, areas. Also the best evasion speed for a randomly moving target against a Systematic Search is studied.

A Study on the Implementation and Evaluation of a Semantic Search System (시맨틱 검색 시스템의 구현과 평가에 관한 연구)

  • Han, Dong-Il;Kwon, Hyeong-In;Choi, Ho-Joon
    • Journal of Information Technology Services
    • /
    • v.7 no.3
    • /
    • pp.253-269
    • /
    • 2008
  • In this paper, we present an application called Semantic Search which is built on different supporting technologies and is designed to improve traditional web searching. The Semantic Search is becoming crucial challenges on semantic web. The assessment and the implementation of the research on Semantic Search is not full-fledged whereas its research is highly interested. Also there exists only little research that offers a commercial use Semantic Search System that should be taken into the account in measuring the effectiveness of a Semantic Search System. This paper proposes an implementation and evaluation for the Semantic Search System. Firstly, we built Semantic Search System which includes a case of development and it's procedure. Secondly, We presented the measurement of our Semantic Search System's effectiveness. Finally, the evaluation offers useful implications to the researchers and practitioners to improve the research level to the commercial use.

Ontology-based User Customized Search Service Considering User Intention (온톨로지 기반의 사용자 의도를 고려한 맞춤형 검색 서비스)

  • Kim, Sukyoung;Kim, Gunwoo
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.129-143
    • /
    • 2012
  • Recently, the rapid progress of a number of standardized web technologies and the proliferation of web users in the world bring an explosive increase of producing and consuming information documents on the web. In addition, most companies have produced, shared, and managed a huge number of information documents that are needed to perform their businesses. They also have discretionally raked, stored and managed a number of web documents published on the web for their business. Along with this increase of information documents that should be managed in the companies, the need of a solution to locate information documents more accurately among a huge number of information sources have increased. In order to satisfy the need of accurate search, the market size of search engine solution market is becoming increasingly expended. The most important functionality among much functionality provided by search engine is to locate accurate information documents from a huge information sources. The major metric to evaluate the accuracy of search engine is relevance that consists of two measures, precision and recall. Precision is thought of as a measure of exactness, that is, what percentage of information considered as true answer are actually such, whereas recall is a measure of completeness, that is, what percentage of true answer are retrieved as such. These two measures can be used differently according to the applied domain. If we need to exhaustively search information such as patent documents and research papers, it is better to increase the recall. On the other hand, when the amount of information is small scale, it is better to increase precision. Most of existing web search engines typically uses a keyword search method that returns web documents including keywords which correspond to search words entered by a user. This method has a virtue of locating all web documents quickly, even though many search words are inputted. However, this method has a fundamental imitation of not considering search intention of a user, thereby retrieving irrelevant results as well as relevant ones. Thus, it takes additional time and effort to set relevant ones out from all results returned by a search engine. That is, keyword search method can increase recall, while it is difficult to locate web documents which a user actually want to find because it does not provide a means of understanding the intention of a user and reflecting it to a progress of searching information. Thus, this research suggests a new method of combining ontology-based search solution with core search functionalities provided by existing search engine solutions. The method enables a search engine to provide optimal search results by inferenceing the search intention of a user. To that end, we build an ontology which contains concepts and relationships among them in a specific domain. The ontology is used to inference synonyms of a set of search keywords inputted by a user, thereby making the search intention of the user reflected into the progress of searching information more actively compared to existing search engines. Based on the proposed method we implement a prototype search system and test the system in the patent domain where we experiment on searching relevant documents associated with a patent. The experiment shows that our system increases the both recall and precision in accuracy and augments the search productivity by using improved user interface that enables a user to interact with our search system effectively. In the future research, we will study a means of validating the better performance of our prototype system by comparing other search engine solution and will extend the applied domain into other domains for searching information such as portal.