• Title/Summary/Keyword: information search task

Search Result 199, Processing Time 0.031 seconds

Optimal Solution of a Cyclic Task Using the Global Path Information for a Redundant Robot (여유자유도 로봇에 있어서 광역의 경로정보를 이용한 주기작업의 최적해)

  • 최병욱;원종화;정명진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.3
    • /
    • pp.6-15
    • /
    • 1992
  • This paper proposes a method for the global optimization of redundancy over the whole task period for a kinematically redundant robot. The necessary conditions based on the calculus of variations for an integral type cost criterion result in a second-order differential equation. For a cyclic task, the periodic boundary conditions due to conservativity requirements are discussed. We refine the two-point boundary value problem to an initial value adjustment problem and suggest a numerical search method for providing the conservative global optimal solution using the gradient projection method. Since the initial joint velocity is parameterized with the number of the redundancy, we only search the parameter value in the space of as many dimensions as the number of degrees of redundancy. We show through numerical examples that multiple nonhomotopic extremal solutions and the generality of the proposed method by considering the dynamics of a robot.

  • PDF

Utilizing Usability Metrics to Evaluate a Subway Map Design

  • Jung, Kwang Tae
    • Journal of the Ergonomics Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.343-353
    • /
    • 2017
  • Objective: This study aims to evaluate the efficiency of two representative subway map design types, namely a diagram type and a geographical type using physiological metrics, performance metrics, and self-reported metrics, which are representative usability metrics. Background: Subway maps need to be designed in order for users to quickly search and recognize subway line information. Although most cities' subway maps currently use the diagram type designed by Henry Beck, New York City's subway map has recently been changed to the subway map type combined with the geographical type designed by Michael Hertz. However, not many studies on its efficiency are found, and the studies that are available mainly depend on questionnaire surveys or take on a subjective behavioral study type based on experts' experiences. In this regard, evaluation through a more objective method is needed. Method: This study employed usability metrics as a method to evaluate the efficiency of information search targeting the diagram type and geographical type subway maps used mostly as subway maps. To this end, physiological metrics obtained through eye tracking, task completion time, representative metric of task performance, and subjective evaluation metrics were used for the suitability evaluation of subway map designs. Results: In the result of gaze movement distance analysis, no significant difference was shown in the two design types in terms of a process finding a departure station from the starting point and a process finding a transfer station between the departure station and arrival station (destination). However, the gaze movement distance in the process finding the arrival station at the departure station was significantly shorter in the geographical type, rather than in the diagram type. The analysis of task completion time showed a result similar to the gaze movement distance analysis result. Task completion time was significantly shorter in the geographical type, rather than in the diagram type, which is in the process finding the arrival station at the departure station. In other information search processes, no significant difference was shown. As a result of subjective evaluation metrics analysis, no significant difference was revealed in the two design types. Conclusion: An analysis on the two representative subway map design types was carried out via the adoption of usability metrics. As a result, although no significant difference was shown in some information search processes, it was revealed that information search was easier in the geographical type overall. Also, it was found that usability metrics can be effectively used to evaluate the design types of subway maps. Application: The study results can be used to set design direction to offer ease in information search on subway lines. The study also can be used as a method to evaluate a subway map's design type.

Improving Accuracy over Parameter through Channel Pruning based on Neural Architecture Search in Object Detection (물체 탐지에서 Neural Architecture Search 기반 Channel Pruning 을 통한 Parameter 수 대비 정확도 개선)

  • Jaehyeon Roh;Seunghyun Yu;Seungwook Son;Yongwha Chung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.512-513
    • /
    • 2023
  • CNN 기반 Deep Learning 분야에서 객체 탐지 정확도를 높이기 위해 모델의 많은 Parameter 가 사용된다. 많은 Parameter 를 사용하게 되면 최소 하드웨어 성능 요구치가 상승하고 처리속도도 감소한다는 문제가 있어, 최소한의 정확도 하락으로 Parameter 를 줄이기 위한 여러 Pruning 기법이 사용된다. 본 연구에서는 Neural Architecture Search(NAS) 기반 Channel Pruning 인 Artificial Bee Colony(ABC) 알고리즘을 사용하였고, 기존 NAS 기반 Channel Pruning 논문들이 Classification Task 에서만 실험한 것과 달리 Object Detection Task 에서도 NAS 기반 Channel Pruning 을 적용하여 기존 Uniform Pruning 과 비교할 때 파라미터 수 대비 정확도가 개선됨을 확인하였다.

Exploring the Effects of Task Language and Complexity in College Students' Web Searching (질의 언어 및 복잡성이 대학생의 웹 정보탐색에 미치는 영향에 관한 연구)

  • Shim, Wonsik;Ahn, Hye-yeon;Byun, Jeayeon
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.49 no.2
    • /
    • pp.51-73
    • /
    • 2015
  • The Web now provides instant access to an unprecedented amount of information that was unthinkable even 20-30 years ago. However, the full potential of the contents available through the Internet can only be realized when one can speak and understand foreign languages, especially English which accounts for more than half of web contents. In this study, we try to investigate the effect of search task languages and task complexity on searching performance. A total of thirty students enrolled at a top private university in Korea were recruited as study subjects. We set up a quasi-experimental design in which thirty subjects are randomly assigned to a set of eight different search tasks containing an equal number of simple and complex tasks and an equal number of tasks in Korean and in English. The results show that there is a significant difference between simple and complex tasks in terms of SERP time, number of queries used, correctness of results and total search time. However, task language does not seem to have affected search performance for this study group. In addition, students with high English proficiency test scores show comparable search performance in English tasks compared with lower test scores. But we note differences in behavioral patterns (different search engines used and search tactics) among the study participants.

The Effect of Need Criteria on Information Searches and Types of Buying Task of Apparel Buyers in Department Store (백화점 의류 바이어의 정보탐색과 구매과업의 유형에 대한 욕구기준의 영향)

  • Hahn, Seong-Ji;Kim, Moon-Sook;Yoo, Dong-Keun
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.19 no.3
    • /
    • pp.416-425
    • /
    • 1995
  • The purposes of this study were to identify buyers' need criteria on product/vendor selection criteria of apparel buyers in department store and to investigate the relatonships among buyers' need criteria, information search behavior, types of buying task and influential factors on buying behavior of buyers(individual characteristics, organizational characteristics, and customer perception characteristics). A questionnaire was developed to measure research subjects based on theoretical study empirically. The questionnaire was administered to 159 apparel buyers of 11 department stores in Seoul. The results of empirical studies were summarized as follows. 1. The need criteria of buyers on product/vendor selection criteria were classified into five types : vendor characteristics; quality characteristics; price characteristics; brand characteristics; product characteristics and the need criteria differed significantly by influencing factors on buying behavior of buyers. 2. There were no relationships between information types and amounts of information search but information types differed significantly by need criteria and individual characteristics 3. Types of buying task were significantly different according to need criteria of buyers and organizational characteristics. 4. Buying policy of department store was significantly different according to organizational characteristics.

  • PDF

Ergonomic Design and Evaluation of Scroll and Information Presentation Methods on a PDA (PDA를 위한 스크롤 및 정보 제시 방법의 인간공학적 설계)

  • Beck, Jong-Min;Han, Sung-H;Choi, Hoon-Woo;Jung, Kee-hyo
    • Journal of the Ergonomics Society of Korea
    • /
    • v.24 no.1
    • /
    • pp.19-26
    • /
    • 2005
  • Mobile internet access using such devices as PDAs and cellular phones becomes popular as mobile technologies grow. However, the characteristics of small screen devices such as small screen size and pen-based input cause many usability problems. In this study, a human factors experiment was conducted to identify the factors affecting the usability of information search on a PDA. Factors manipulated in the experiment included use of wheel equipment, scroll dimension, and screen orientation. Task completion time, error frequency, and subjective satisfaction level were measured. In addition, various users' behavioral patterns such as scanning routes and mainly used scrolling methods were analyzed. Scroll dimension has a significant effect on task completion time. Scroll equipment and screen orientation affect subjective satisfaction level. The results could be applied to designing information structure of web sites for mobile use by providing vertical scroll and using external scroll equipments.

Improving the Performance of Web Search using Query Types (질의유형에 기반한 웹 검색의 성능 향상)

  • Kang, In-Ho;An, Dong-Un
    • The KIPS Transactions:PartB
    • /
    • v.11B no.5
    • /
    • pp.537-544
    • /
    • 2004
  • The Web is rich with various sources of information. Due to the massive and heterogeneous web document collections, users want to find various types of target pages. Each type of information for Web search has designated queries. If a user query is not a designated query, then we cannot have good result documents. Different strategies are needed to utilize the goodness of each type of information for a search engine. If we know the property of information, then we can refine candidate pages and rank them delicately. Various experiments are conducted to show the properties of each type of information. Therefore, we show an appropriate combining formula to utilize the properties of each type of information. In addition, for a service finding task, we propose Service Link Information that utilizes the existence of mechanisms for a user interaction.

Privacy-assured Boolean Adjacent Vertex Search over Encrypted Graph Data in Cloud Computing

  • Zhu, Hong;Wu, Bin;Xie, Meiyi;Cui, Zongmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.5171-5189
    • /
    • 2016
  • With the popularity of cloud computing, many data owners outsource their graph data to the cloud for cost savings. The cloud server is not fully trusted and always wants to learn the owners' contents. To protect the information hiding, the graph data have to be encrypted before outsourcing to the cloud. The adjacent vertex search is a very common operation, many other operations can be built based on the adjacent vertex search. A boolean adjacent vertex search is an important basic operation, a query user can get the boolean search results. Due to the graph data being encrypted on the cloud server, a boolean adjacent vertex search is a quite difficult task. In this paper, we propose a solution to perform the boolean adjacent vertex search over encrypted graph data in cloud computing (BASG), which maintains the query tokens and search results privacy. We use the Gram-Schmidt algorithm and achieve the boolean expression search in our paper. We formally analyze the security of our scheme, and the query user can handily get the boolean search results by this scheme. The experiment results with a real graph data set demonstrate the efficiency of our scheme.

A Rapid Two-Step Acquisition Algorithm for UWB Systems in Indoor Wireless Channels (실내 무선 환경에서 UWB 시스템을 위한 고속 두 단계 동기 획득 알고리즘)

  • Yang Suchkchel;Oh Jongok;Kim Jeawoon;Shin Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.742-753
    • /
    • 2005
  • In this paper, we propose a rapid and reliable signal acquisition scheme for UWB (Ultra Wide Band) systems in typical indoor wireless channels. The proposed scheme is a two-step search with different thresholds and search window applied to a single correlator, where each step utilizes the single-dwell search with the bit reversal. Simulation results in IEEE 802. I5 Task Group .3a UWB indoor wireless channel show that the proposed scheme for the LHWB signals can achieve significant reduction of the required mean acquisition time as compared to the conventional single-dwell bit reversal search and double-dwell bit reversal search with more complex structure employing two correlators for various threshold levels. In addition, it is also observed that the proposed scheme can achieve much faster and reliable signal acquisition in noisy environments.

Main Cause of the Interference between Visual Search and Spatial Working Memory Task (시각 탐색과 공간적 작업기억간 상호 간섭의 원인)

  • Ahn Jae-Won;Kim Min-Shik
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.3
    • /
    • pp.155-174
    • /
    • 2005
  • Oh and Kim (2004) and Woodman and Lurk (2004) demonstrated that spatial working memory (SWM) load Interfered concurrent visual search and that search process also impaired the maintenance of spatial information implying that visual search and SWM task both require access to the same limited-capacity mechanism. Two obvious possibilities have been suggested about what this shared limited-capacity mechanism is: common demand for attention to the locations where the items f9r the two tasks were presented (spatial attention load hypothesis), and common use of working memory to maintain a record of locations have been processed(SWM load hypothesis). To test these two hypothetical explanations, Experiment 1 replicated the mutual interference between visual search and SWM task in spite of difference of procedure with preceding researches; possible areas where the items for two tasks were presented were not separated. In Experiment 2, we presented the items for visual search either in the same quadrants where the items for SWM task had appeared (same-location rendition) or in the different quadrants (different-location condition). As a result, search efficiency was more impaired in the different-location condition than in the same-location condition. The memory accuracy was worse in the different-location rendition than in the same-location rendition. Overall results of study indicate that the mutual interference between SWM and visual search might be related to the overload of spatial attention, but not to that of SWM.

  • PDF