• 제목/요약/키워드: Depth-First Search

검색결과 134건 처리시간 0.099초

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

  • 이면재
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.415-421
    • /
    • 2016
  • 행동 트리는 인공지능의 행동을 표현하는 트리로 FSM(Finite State Machine)보다 상태 전이가 용이하고 행동의 진행을 쉽게 알 수 있는 특징을 갖고 있다. 때문에 최근 FSM보다 널리 쓰이고 있는 추세이다. 본 논문은 이러한 배경에서 게임 엔진의 행동 트리의 장단점을 분석하고 이를 바탕으로 개선된 행동 트리를 제안하기 위한 것이다. 이를 위해 본 논문에서는 첫째, 유니티 엔진과 언리얼 엔진의 행동 트리 구조와 노드들의 역할을 먼저 살펴본다. 둘째, 살펴본 행동 트리의 구조와 노드들을 바탕으로 장점과 단점을 논한다. 셋째, 이 행동 트리들의 단점인 트리의 깊이와 실행 노드 검색 시간을 개선한 행동 트리를 제안한다. 본 논문은 추후 행동 트리를 사용해 게임 개발을 하려는 개발자들에게 도움을 줄 수 있다.

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

  • 염진영;김정수
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제43권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 -)

  • 나지연;문재원
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제39권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)

  • 신송휘;김승용
    • 한국융합학회논문지
    • /
    • 제10권5호
    • /
    • pp.267-278
    • /
    • 2019
  • 본 연구의 목적은 불완전한 가족 구성원의 형태로서 결손가정인 동시에 학업과 운동을 함께 병행하는 학생선수 들의 '역경극복 과정'에 대해 심층적으로 이야기하고 분석하는데 있다. 이러한 연구 목적의 달성을 위해 내러티브 탐구(narrative inquiry) 방법을 실시하였고, 그 결과는 다음과 같다. 첫째, 대인관계의 개선 및 확대와 관련하여 이들은 일상생활에서 자신 있게 행동하고 적극적인 성격으로 변화할 수 있게 되었다. 둘째, 즐거움을 통한 긍정적 정서형성과 관련하여 역경 상황의 개선을 위해 무엇을 해야 하는지 본인이 적극적인 탐색과 함께 스스로의 감정을 조절하였다. 셋째, 문제해결력의 향상과 관련하여 결손으로 인한 역경 상황에서 자신에게 가장 맞는 효과적인 방법의 발견과 미래의 역경상황에 적합한 방법을 선택할 수 있는 문제해결에 대한 능력이 향상된 것을 확인 할 수 있었다.

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

  • 강유림;김문영
    • 한국의류산업학회지
    • /
    • 제24권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.

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

  • ;정한민;박정훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.6-8
    • /
    • 2022
  • 웹 로그 분석은 서비스 개선에 있어 필수적인 절차 중 하나이다. ScienceON은 다양한 과학기술 문헌과 정보를 서비스하는 대표적인 정보 서비스이며, 우리는 지속적인 개선을 위해 웹 로그를 분석하고 있다. 본 연구는 2020년 5월과 2021년 5월 생성된 ScienceON 웹 로그에 대해 인간과 웹 크롤러로 구분하여 심층적인 분석을 하는 데 목표를 두고 있다. 먼저 S(검색), V(상세보기), D(다운로드) 타입에 해당하는 웹 로그만 추출하여 각 시기에 대해 658,407와 8,727,042 레코드로 정규화하였다. 그리고, 파이썬 'user_agents' 라이브러리를 이용하여 인간과 웹 크롤러로 로그를 분리하였으며, 각 로그에 대해 60초를 기준으로 세션 크기를 설정하고 분석하였다. 인간과 달리 웹 크롤러는 세션 당 평균 행위 패턴(Average Behaviors per Session)의 길이가 상대적으로 길고, 행위 패턴이 V 중심으로 이루어짐으로 확인하였다. 향후 웹 크롤러를 쉽게 탐지하고 대응하며, 인간 사용자의 행위 패턴에 대응할 수 있도록 서비스를 개선할 예정이다.

  • PDF

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

  • 성윤석;이동희;정욱
    • 품질경영학회지
    • /
    • 제50권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.

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

  • 김세환;우운택
    • 전자공학회논문지CI
    • /
    • 제42권3호
    • /
    • pp.39-52
    • /
    • 2005
  • 본 논문에서는 실내환경의 3차원 복원을 위해 다시점 카메라부터 획득된 부분적인 3차원 점군에 대한 정합 기법을 제안한다. 일반적으로, 기존의 정합 방법들은 많은 계산량을 요하며, 정합하는데 많은 시간이 소요된다 또한, 상대적으로 정밀도가 낮은 3차원 점군에 대해서는 정합이 어렵다. 이러한 문제점을 해결하기 위해 투영 기반 정합 방법을 제안한다. 첫 번째, 시간적 특성을 기반으로 변화량이 큰 3차원 점들을 제거하고, 공간적 특성을 이용하여 현재 화소의 주변 3차원 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 장면에서의 3차원 점군을 동일한 영상 평면으로 투영하고, 두 단계 정수 매핑을 적용한 후 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용해 대응점을 찾는다. 그리고 적응적 탐색 영역에 기반하여 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 대응되는 점들에 대한 색을 참조하여 최종적인 색을 계산하고, 위의 과정을 연속된 장면에 적용함으로써 실내환경을 복원한다. 제안된 방법은 대응점을 2차원 영상 평면에서 찾음으로써 계산의 복잡도를 줄이며, 3차원 데이터의 정밀도가 낮은 경우에도 정합이 효과적이다. 또한, 다시점 카메라를 이용함으로써 몇 장면에 대한 색과 깊이 영상만으로도 실내환경의 3차원 복원이 가능하다.

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

  • 최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권6호
    • /
    • pp.235-242
    • /
    • 2021
  • 본 연구에서는 포인터 네트워크 모델을 의존 구문 분석에 맞게 확장한 스택-포인터 네트워크 모델을 이용하여 한국어 의존 구문 분석기를 구현한다. 스택-포인터 네트워크 모델 기반 의존 구문 분석기는 인코더-디코더로 구성되어 있으며 다른 의존 구문 분석기와 달리 내부 스택을 갖고 있어 루트부터 시작하는 하향식 구문 분석이 가능하다. 디코더의 각 단계에서는 의존소를 찾기 위해 부모 노드뿐만 아니라 이미 파생된 트리 구조에서 조부모와 형제 노드를 참조할 수 있다. 기존 연구에서는 단순하게 해당 노드들의 합을 계산하여 입력으로 사용하였고, 형제 노드의 경우에는 가장 최근에 방문했던 것만을 사용할 수 있었다. 본 연구에서는 그래프 어텐션 네트워크를 도입하여 이미 파생된 부분 트리를 표현하고 이를 스택-포인터 네트워크의 입력으로 사용하도록 구문 분석기를 수정한다. 세종 코퍼스와 모두의 코퍼스를 대상을 실험한 결과 레이어 2의 그래프 어텐션 네트워크를 이용하여 부분 트리를 표현했을 때 특히 문장 단위의 구문 분석 정확도에서 많은 성능 향상을 확인할 수 있었다.

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

  • 박상현;원정임;윤지희;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.468-478
    • /
    • 2004
  • 시퀀스 데이타베이스로부터 원하는 질의 패턴과 일치하는 모든 서브 시퀀스를 검색하는 것은 데이타 마이닝이나 바이오 인포매틱스 등 응용 분야에서 필수적인 연산이다. 예를 들어, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템에서 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: 'CiscoDCDLinkUp이 발생한 후 MLMStatusUP과 TCPConnectionClose가 각각 20초 이내와 40초 이내에 순차적으로 발생하는 모든 경우를 검색하라.' 본 논문에서는 대규모 이벤트 시퀀스 데이타베이스를 대상으로 하여 위와 같은 질의를 효율적으로 처리할 수 있는 인덱싱 방법을 제안한다. 기존의 방법들이 비효율적인 순차적 검색이나 페이지화 하기 어려운 인덱스 구조에 의존하는데 반하여, 제안하는 방법은 저장 및 검색 효율이 입증된 다차원 공간 인덱스를 사용하여 질의를 만족하는 모든 서브 시퀀스를 착오 기각(false dismissal) 없이 신속하게 검색한다. 다차원 공간 인덱스의 입력은 이벤트 시퀀스 데이타베이스 상의 슬라이딩 윈도우 내에서 각 이벤트 유형이 최초로 발생한 시각을 기록한 n 차원 벡터가 된다. 여기서 n은 발생 가능한 이벤트 유형의 수이다. n이 큰 경우는 차원 저주(dimensionality curse) 문제가 발생할 수 있으므로 차원 선택이나 이벤트유형 그루핑을 이용하여 차원을 축소한다. 실험 결과에 의하면 제안된 방법은 순차적 검색이나 ISO-Depth 인덱스 기법에 비하여 몇 배에서 몇 십 배의 성능 향상 효과를 갖는 것으로 나타났다. 것으로 나타났다.예측치가 비교적 유사한 것으로 나타났으며, 평균 절도오차도 10% 수준이었다.HNP 처리구에서 가장 많았던 것으로 나타났다. 지상부 식생에 대한 총 양분함량은(N+P+K+Ca+Mg) 리기다소 나무가 703kg/ha 그리고 낙엽송이 869kg/ha였다.여 주었다.능성을 시도하였고, 그 결과는 다음과 같다. 1. Cholesterol을 제거한 cheese의 제조에서 최적조건은 균질압력 1200psi(70kg$cm^2$), 균질온도 $70^{\circ}$, $\beta$-cyclodextrin 첨가량 2%였으며, 이때 우유의 cholesterol의 제거율이 86.05%로 가장 높게 나타났다. 2. Cholesterol을 제거한 cheese들의 수율은 모두 12.53%(control 10.54%) 이상으로 균질 처리가 cheese의 수율을 18.88%이상 향상시키는 것으로 나타났다. 3. 유지방 함량 23.80%인 control 치즈의 cholesterol 함량은 81.47mg/100g이었고, 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 2%를 첨가한 cheese에서는 cholesterol 함량이 20.15mg/100g으로 cholesterol 제거율이 75.27%로 가장 높게 나타났다. 4. Meltability는 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 1과 2%로 처리한 치즈에서 2.25cm(control 3.34cm)로 가장 낮았으며,