• Title/Summary/Keyword: Depth-First Search

Search Result 134, Processing Time 0.03 seconds

A Proposal on Game Engine Behavior Tree (게임 엔진 행동 트리 제안)

  • Lee, Myoun-Jae
    • Journal of Digital Convergence
    • /
    • v.14 no.8
    • /
    • pp.415-421
    • /
    • 2016
  • A behavior tree is to express the behavior of artificial intelligence. The behavior tree has a characteristic that is easy to change state transitions than FSM(Finite State Machine), see the progress of the action. For these reasons, the behavior tree is widely used in more than FSM. This paper is to analyze the advantages and disadvantages on behavior trees of game engines, proposes the improved behavior tree based on analyzed them. To achieve this, in this paper, first, examines the role of node and the behavior tree structure of the unity engine, unreal engine. Second, discusses the advantages and disadvantages based on it. Third, proposes the behavior tree to improve the disadvantages of behavior tree of unity engine and unreal engine, depth of behavior tree and search time required to select the execution node. This paper can help developers using the tree to develop the game.

Analysis of Healthcare Employment into United Arab Emirates : Focused on Korean and Overseas Sonographers (국내·외 초음파사의 아랍에미리트 취업 과정에 대한 고찰)

  • Youm, Jin-Young;Kim, Jung-Soo
    • Journal of radiological science and technology
    • /
    • v.43 no.4
    • /
    • pp.281-288
    • /
    • 2020
  • This study was intented as an investigation of the employment process into UAE for Korean and overseas sonographers to understand requirements for working abroad in regards to primary education curriculum and employment expansion abroad. A total of 10 candidates are selected who were working together with a job title of a cardiac sonographer in the same department under one hospital in Abu Dhabi, UAE. The candidates had clinical experience over 2 years in other countries after graduation and for 1 year at least in UAE. Data was collected through in-depth interviews, a web search and literature reviews. We analyzed the process regarding their curriculums studying in colleges, educational courses and certificates related medical fields. The findings were created with four essential themes: first, there are specific colleges or diploma courses corresponding academic major in United states, Portugal, Turkey, India and Pakistan. Secondly, healthcare professions were systemized by certifying as a specialist relevant medical fields. Thirdly, it is mandatory to be employed in UAE that are clinical experience for 2 years at least after graduation of specific courses. Lastly, It is required to work in UAE that is a license of healthcare authority under each state by taking a national examination or transferring own certificates to a current license in UAE. In conclusion, the results indicate that employing process for healthcare professionals depends on the educational requirements or clinical experience accumulated due to the various systems to be certified in each country. We believe that this study suggests experimental information for Korean job seekers considering working abroad in the medical ultrasound fields.

Why Do Elementary School Teachers Look for Science Instructional Materials on the Website? - Focusing on the Website that Support Science Teaching and Learning - (초등 교사는 왜 그 사이트에서 과학수업자료를 찾는가? - 과학 교수·학습 자료 지원 웹사이트를 중심으로 -)

  • Na, Jiyeon;Moon, Jae-Won
    • Journal of Korean Elementary Science Education
    • /
    • v.39 no.1
    • /
    • pp.69-83
    • /
    • 2020
  • The purpose of this study was to identify factors that influenced elementary school teachers in choosing websites that support science teaching and learning. The participants of this study were four elementary school teachers. The data was collected through semi-constructed and in-depth interview. The results of the research are as follows: First, the individual factors that influenced participants to choose a website were teacher's thinking about appropriate science teaching and learning methods and teacher's lack of ability to prepare science lessons. Second, the surroundings factors were the image of the teachers using the website, the formation of consensus, belonging to the peer teachers, and students' preferences and interests. Third, participants chose a website where they could provide ideas for science lessons that are not available in textbooks and instructional materials for all subjects, and see stories and tips related to teaching career. In addition, the website was selected according to whether the developer of science instructional materials was a teacher, whether the materials uploaded on the website were up-to-date, and whether the teachers can learn by themselves to prepare for the science class. Fourth, participants considered the design and interactivity of the website and chose a website that is easy to search for information. Finally, we suggested the implications for building the websites that support science teaching and learning.

A Narrative Inquiry Regarding the Growth, Overcoming Hardship, and Social Adjustment of Student Athletes from Broken Families (결손가정에서 성장한 학생선수들의 성장과정, 역경극복 및 사회적응에 대한 내러티브 탐구)

  • Shin, Song-Hwi;Kim, Seung-Yong
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.5
    • /
    • pp.267-278
    • /
    • 2019
  • The objective of the current study was to engage in an in-depth discussion and analysis about the process of overcoming hardships in students that play varsity sports as student athletes and who grew up under incomplete family structures, To achieve this end, the current study conducts a narrative inquiry into the subjects, which found the following: First, in terms of improvement and expansion of interpersonal relationships, the student athletes were able to change their personalities to be more confident and active in their daily routines. Second, in forming positive emotions through playing sports, the student athletes were able to actively search for ways to overcome difficult situations and self-regulated their emotions. Third, in relation to improvement of problem-solving skills, the student athletes were able to find the most effective ways to overcome hardships caused by their broken family situations, in addition to exhibiting advanced problem-solving skills that enabled them to find courses that are most adequate for solving future problems.

An Exploratory Study on the Lifestyle Characteristics of the MZ Generation - A Focus on the 2010-2020 Studies - (MZ세대의 라이프스타일 특성에 대한 탐색적 연구 - 2010년-2020년의 논문을 중심으로 -)

  • Kang, Yu Rim;Kim, Mun Young
    • Fashion & Textile Research Journal
    • /
    • v.24 no.1
    • /
    • pp.81-94
    • /
    • 2022
  • The purpose of this study is to analyze the trends of MZ generation's lifestyle-related research from 2010 to 2020. As a result of searching keywords such as MZ generation's and lifestyle using academic database search sites, a total of 218 cases were used as analysis data to conduct frequency and content analysis. First, research type was 74 dissertations(34.6%), 144 journals(65.4%). The study of MZ generation was relatively active in journals. Second, the current status of academic field was 85(39.7%) in the social field, followed by 66(30.8%) in the arts/physical education, 21(9.8%) in the complex studies, 16(7.5%) in education, 15(7.0%) in nature, 6(2.8%) in engineering, 4(1.9%) in humanities, 1(0.5%) in agriculture/marine. Third, the current status of MZ generation research topics is 54 social participations(25.3%), 35 fashion/beauty(16.3%), 31 social/organizational adaptations(14.5%), 25 cultural/leisure activities(11.7%), 24 design/development projects(11.2%), 21 economic/employment/job projects(9.8%), 11 educational/career/experiences(5.1%), 9 self-concepts(4.2%), 4 welfare services(1.9%). Fourth, the current status of MZ generation research methods was quantitative research(survey/experiment) 125(58.4%), qualitative research(depth interview/participant observation) 42(19.6%), theory/literature research 35(16.4%) and mixed research 12(5.6%). Fifth, the study on the lifestyle of the MZ generation was conducted in four cases, one in 2016, one in 2019, two in 2020. This study is meaningful in that it grasped the overall flow of data of information exchange that can share the research trends of the MZ generation and suggested the basic data on the direction of future research, the individual tendency, behavior, and lifestyle characteristics of the MZ generation.

Analysis of Behavior Patterns from Human and Web Crawler Events Log on ScienceON (ScienceON 웹 로그에 대한 인간 및 웹 크롤러 행위 패턴 분석)

  • Poositaporn, Athiruj;Jung, Hanmin;Park, Jung Hoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.6-8
    • /
    • 2022
  • Web log analysis is one of the essential procedures for service improvement. ScienceON is a representative information service that provides various S&T literature and information, and we analyze its logs for continuous improvement. This study aims to analyze ScienceON web logs recorded in May 2020 and May 2021, dividing them into humans and web crawlers and performing an in-depth analysis. First, only web logs corresponding to S (search), V (detail view), and D (download) types are extracted and normalized to 658,407 and 8,727,042 records for each period. Second, using the Python 'user_agents' library, the logs are classified into humans and web crawlers, and third, the session size was set to 60 seconds, and each session is analyzed. We found that web crawlers, unlike humans, show relatively long for the average behavior pattern per session, and the behavior patterns are mainly for V patterns. As the future, the service will be improved to quickly detect and respond to web crawlers and respond to the behavioral patterns of human users.

  • PDF

Group-wise Keyword Extraction of the External Audit using Text Mining and Association Rules (텍스트마이닝과 연관규칙을 이용한 외부감사 실시내용의 그룹별 핵심어 추출)

  • Seong, Yoonseok;Lee, Donghee;Jung, Uk
    • Journal of Korean Society for Quality Management
    • /
    • v.50 no.1
    • /
    • pp.77-89
    • /
    • 2022
  • Purpose: In order to improve the audit quality of a company, an in-depth analysis is required to categorize the audit report in the form of a text document containing the details of the external audit. This study introduces a systematic methodology to extract keywords for each group that determines the differences between groups such as 'audit plan' and 'interim audit' using audit reports collected in the form of text documents. Methods: The first step of the proposed methodology is to preprocess the document through text mining. In the second step, the documents are classified into groups using machine learning techniques and based on this, important vocabularies that have a dominant influence on the performance of classification are extracted. In the third step, the association rules for each group's documents are found. In the last step, the final keywords for each group representing the characteristics of each group are extracted by comparing the important vocabulary for classification with the important vocabulary representing the association rules of each group. Results: This study quantitatively calculates the importance value of the vocabulary used in the audit report based on machine learning rather than the qualitative research method such as the existing literature search, expert evaluation, and Delphi technique. From the case study of this study, it was found that the extracted keywords describe the characteristics of each group well. Conclusion: This study is meaningful in that it has laid the foundation for quantitatively conducting follow-up studies related to key vocabulary in each stage of auditing.

Registration Technique of Partial 3D Point Clouds Acquired from a Multi-view Camera for Indoor Scene Reconstruction (실내환경 복원을 위한 다시점 카메라로 획득된 부분적 3차원 점군의 정합 기법)

  • Kim Sehwan;Woo Woontack
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.3 s.303
    • /
    • pp.39-52
    • /
    • 2005
  • In this paper, a registration method is presented to register partial 3D point clouds, acquired from a multi-view camera, for 3D reconstruction of an indoor environment. In general, conventional registration methods require a high computational complexity and much time for registration. Moreover, these methods are not robust for 3D point cloud which has comparatively low precision. To overcome these drawbacks, a projection-based registration method is proposed. First, depth images are refined based on temporal property by excluding 3D points with a large variation, and spatial property by filling up holes referring neighboring 3D points. Second, 3D point clouds acquired from two views are projected onto the same image plane, and two-step integer mapping is applied to enable modified KLT (Kanade-Lucas-Tomasi) to find correspondences. Then, fine registration is carried out through minimizing distance errors based on adaptive search range. Finally, we calculate a final color referring colors of corresponding points and reconstruct an indoor environment by applying the above procedure to consecutive scenes. The proposed method not only reduces computational complexity by searching for correspondences on a 2D image plane, but also enables effective registration even for 3D points which have low precision. Furthermore, only a few color and depth images are needed to reconstruct an indoor environment.

Korean Dependency Parsing Using Stack-Pointer Networks and Subtree Information (스택-포인터 네트워크와 부분 트리 정보를 이용한 한국어 의존 구문 분석)

  • Choi, Yong-Seok;Lee, Kong Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.6
    • /
    • pp.235-242
    • /
    • 2021
  • In this work, we develop a Korean dependency parser based on a stack-pointer network that consists of a pointer network and an internal stack. The parser has an encoder and decoder and builds a dependency tree for an input sentence in a depth-first manner. The encoder of the parser encodes an input sentence, and the decoder selects a child for the word at the top of the stack at each step. Since the parser has the internal stack where a search path is stored, the parser can utilize information of previously derived subtrees when selecting a child node. Previous studies used only a grandparent and the most recently visited sibling without considering a subtree structure. In this paper, we introduce graph attention networks that can represent a previously derived subtree. Then we modify our parser based on the stack-pointer network to utilize subtree information produced by the graph attention networks. After training the dependency parser using Sejong and Everyone's corpus, we evaluate the parser's performance. Experimental results show that the proposed parser achieves better performance than the previous approaches at sentence-level accuracies when adopting 2-depth graph attention networks.

Index-based Searching on Timestamped Event Sequences (타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색)

  • 박상현;원정임;윤지희;김상욱
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.468-478
    • /
    • 2004
  • It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.