• Title/Summary/Keyword: 상태 전이도

Search Result 823, Processing Time 0.024 seconds

Study on Recognizing User Intention Using User Behavior State Transition Model (사용자 행동 상태 전이 모델을 이용한 사용자 의도 파악 방법 연구)

  • Jung, Hanmin;Lee, Hyejin;Lee, Seok-Hyoung;Choi, Heeseok
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.123-125
    • /
    • 2020
  • 정보 서비스를 포함한 웹 서비스에서 사용자 의도를 파악하는 것은 해당 사용자에게 맞춤형 서비스를 제공하기 위한 중요한 단서가 된다. 본 연구는 과학기술 대표 정보 서비스인 ScienceON에 맞춤형 서비스를 도입하기 위해 사용자가 해당 서비스를 사용하는 과정에서 발생시키는 사용자-서비스 간 상호작용인 사용자 행동을 분석하고 사용자 의도를 파악하여 동적으로 맞춤형 서비스를 제공하는 방식을 제안한다. 특히, 사용자 행동 상태 전이 모델을 도입하여 사용자가 반복적으로 행하는 검색 행동과 내비게이션 행동을 추적하고 의도를 파악할 수 있도록 한다. 288,200 건의 웹 로그 분석을 통해 만들어진 상태 전이 모델과 특정 사용자 로그를 분석하여 본 연구가 어떻게 사용자 의도를 파악할 수 있는 지를 보여준다.

  • PDF

Flight Path Visualization Using State Transition Information of Track (항공기 상태전이정보를 이용한 비행경로 시각화 기법 연구)

  • Song, Jin-Oh;Park, Tae-Jin;Kim, Jong-Seok;Choy, Yoon-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.172-177
    • /
    • 2007
  • 공중공간은 평면에 비해 넓고 많은 항공기들이 고속으로 비행하고 있다. 더불어 항공사고는 바로 대형사고로 이어지므로 공중상황 통제의 중요성은 항상 강조되고 있다. 그러나 항공기는 3차원 공간에서 복잡한 패턴으로 비행하기 때문에 통제하기가 매우 어렵다. 통제를 위한 공중상황 정보는 시각화 시스템을 통해 제공되고 있으나, 이를 운영하는 통제요원의 경험, 인지능력이 공중상황판단의 결정적 역할을 하고 있다. 그래서 정확한 상황판단을 위한 정보제공이 매우 중요하다. 본 논문에서는 공중상황에 대한 정확한 정보제공을 위해 비행경로를 이용한 시각화 기법을 제안한다. 대부분의 항공기는 정지하지 않고, 급격한 상태전이 없이 이동하므로 과거 비행자료를 통해 미래의 비행상태를 예측할 수 있다. 즉 과거 상태정보와 현재 상황정보를 통합하여 시각화하면 비행패턴을 예측할 수 있어 정확한 공중상황 판단이 가능하다. 이를 위해 실시간 자료를 분석하여 동적자료를 구분한다. 동적자료만으로 상태전이자료를 생성하고 비행경로 상에서 색상과 도형 및 기호화를 통해 시각화한다. 비행경로와 색상 및 기호화로 제공된 상태전이 시각화 정보는 항공기의 상승/하강, 가속/감속, 직진/선회, 기타 상태전이정보와 바람의 방향과 같은 공중 공간의 상황정보 둥을 제공할 것이다. 이를 통해 운용요원은 공중상황을 정확히 인식하고 신속하게 판다하여 통제함으로서 공중안전을 도모하고 통제업무를 효과적으로 수행할 수 있을 것이다.

  • PDF

Kinetic Studies of Nucleophilic Substitution Reaction of para-Substituted Benzoyl Compounds with Pyridines (파라치환 벤조일화합물과 피리딘의 친핵성치환반응에 대한 속도론적 연구)

  • Jeong Wha Kim;Tae Sup Uhm;Ik Choon Lee;In Sun Koo
    • Journal of the Korean Chemical Society
    • /
    • v.29 no.1
    • /
    • pp.15-22
    • /
    • 1985
  • Kinetic studies of nucleophilic substitution reaction of substituted benzoyl cyanides and benzoyl chlorides with pyridines were conducted at 25$^{\circ}C$ in pure acetone solvent. Results showed that (ⅰ) magnitudes of $_{\rho}_S$, $_{\rho}_N$ and ${\beta}$ associated with a change of substituent in the nucleophile indicate relatively advanced bond-formation in the transition state, (ⅱ) the potential energy surface model is able to predict the reaction mechanism, but it is unable to predict the transition state variation to a more product-like transition state, where bond-formation is much more progressed than bond breaking, upon changing the leaving group to that with better leaving ability (ⅲ) the quantum mechanical model predicted the product-like transition state and slightly better leaving ability of CN- as compared with Cl-.

  • PDF

Neural Network System Implementation Based on MVL-Automata Model (다치오토마타 모델을 이용한 신경망 시스템 구현)

  • 손창식;박진희;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.213-216
    • /
    • 2001
  • 기존의 유한오토마타는 입력 값에 따른 상태 전이가 유한개의 문자열이 입력될 때는 정확하게 인식하나 무한개의 문자열이 입력될 때는 정확하게 인식하지 못한다는 문제점을 가지고 있다. 본 논문에서는 유한오토마타의 상태 전이를 다치오토마타 모델을 이용하여 무한개의 상태로 확장할 수 있는 가능성을 제시하고 이를 신경망 (Neural Network)으로 구현한 다치-신경망 시스템을 제안한다.

  • PDF

A Study on the Generation Algorithm of Intrusion Detection using Association Mining Technique (연관 마이닝 기법을 이용한 침입 탐지 생성 알고리즘 연구)

  • 양동수;전태건;김창수;정동호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.502-505
    • /
    • 2000
  • 본 논문에서는 상태 전이 분석과 연관 마이닝 기법을 이용하여 새로운 침입 탐지 알고리즘인 침입 시나리오 자동 생성 알고리즘(Automatic Generation Algorithm of the Penetration Scenarios : AGAPS)을 개발하고자 한다. 침입을 탐지하기 위하여, 먼저 상태 전이 기법을 이용하여 네트워크를 통해 전달된 명령어들에 대한 상태 테이블을 생성한다. 그리고 연관 마이닝 기법을 이용하여 명령어들의 연관 규칙을발견한 후, 이러한 명령어들이 불법 침입과 관련된 명령어들인지를 판별함으로서 불법 침입 여부를 판단한다.

  • PDF

Analysis of state transition behavior of SPCA (SPCA의 상태전이 행동분석)

  • Cho, S.J.;Choi, U.S.;Hwang, Y.H.;Kwon, M.J.;Lim, J.M.
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.441-445
    • /
    • 2009
  • In this paper we propose the method of generating the maximum length sequence based on Self Programmable Cellular Automata. Recently there is a research trend such that increased CA dimensionality and PCA which applies different rules on the same cell at different time steps can make a sequence with a long period. By changing a cell's state transition rules to give the cell dynamic energy at each time step, we can make the period of a sequence longer and the randomness of a sequence higher.

  • PDF

The Understanding of 'Transference Phenomenon' from The Perspective of Analytical Psychology (전이 현상에 대한 분석심리학적 이해)

  • Sang Ick Lee
    • Sim-seong Yeon-gu
    • /
    • v.29 no.2
    • /
    • pp.101-126
    • /
    • 2014
  • 'Transference phenomenon' is considered as a essential feature in psychotherapy as well as psychoanalysis. But there is much difference in conceptual and methodological issues for 'transference phenomenon' among various psychoanalytical schools. In general, the depth psychological studies for 'transference phenomenon' are mainly from the psychoanalytical view of point but relatively sparse from the analytical psychological view of point which has more holistic and deeper understanding for human psyche. So this article was intended for a comprehensive review of 'transference phenomenon' from the perspective of analytical psychology and tried to make an understanding for its meaning. To begin with, the concept of 'transference phenomenon' was investigated from the view before Jung and after Jung, with Jung's view in the center. Then it was made clear that 'transference phenomenon' from the perspective of analytical psychology could be understood by several characteristic aspects. It was suggested that a careful study on the symbolic meaning of the woodcuts' pictures in Rosarium Philosophorum including a proper interpretation of its posterior part to which Jung didn't refer in "The Psychology of The Transference" be devoted to the genuine understanding of 'transference phenomenon' from the perspective of analytical psychology afterwards.

Formal Verification of the Extended Finite State Machine with SMV (SMV를 이용한 확장된 유한상태 기계의 정형 검증)

  • Cho, Min-Taek;Park, Sa-Chon;Kwon, Gi-Hwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.310-312
    • /
    • 2005
  • 유한상태 기계는 신뢰성이 요구되는 내장형 시스템의 제어흐름을 표현하고 검증하는데 많이 사용되는 모델이다. 하지만 자체가 가지고 있는 단순함으로 인해 복잡한 시스템을 명세하기에는 부족하다. 이러한 유한상태 기계의 단점을 극복하기 위해 다양하게 확장시킨 유한상태 기계들이 나왔지만 이렇게 확장된 유한상태 기계들에 대한 정형 의미의 부재로 인해서 요구사항중 하나인 명세를 검증하는데 어려움이 따른다. 이에 우리는 확장된 유한상태 기계의 정형 단계 의미를 정의하고, 이를 사용하여 모델에 대한 정형검증을 수행하였다. 그 결과 레이스 조건(race condition)과 애매한 전이, 순환하는 전이 등의 버그들을 모델에서 정형적으로 검출 할 수 있었다.

  • PDF

An extension of state transition graph for distributed environment (분산된 환경에서의 상태 전이 그래프의 확장)

  • Suh, Jin-Hyung;Lee, Wang-Heon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.71-81
    • /
    • 2010
  • In a typical web environment, it is difficult to determine the update and re-computation status of WebView content or the transition of WebView processing included in web page. If an update to one of data is performed before a read operation to that, we could get a wrong result due to the incorrect operation and increase a complexity of the problem to process. To solve this problem, lots of researchers have studied and most of these problems at the single user environment is not problems. However, the problems at a distributed environment might be occurred. For this reason, in this paper, we proposed the extended state transition graph and algorithms for each status of WebView for explaining WebView state in the distributed environment and analyze the performance of using the materialized WebView and not. Additionally, also analyze the timing issues in network and effectiveness which follows in size of WebView contents.

Synthesis of Asynchronous Circuits from Deterministic Signal Transition Graph with Timing Constraints (시간 제한 조건을 가진 결정성 신호 전이 그래프로부터 비동기 회로의 합성)

  • Kim, Hee-Sook;Jung, Sung-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.216-226
    • /
    • 2000
  • This paper presents a new method to synthesize timed asynchronous circuits directly from the specification without generating a state graph. The synthesis procedure begins with a deterministic signal transition graph specification with timing constraints. First, a timing analysis extracts the timed concurrency and timed causality relations between any two signal transitions. Then, a hazard-free implementation under the timing constraints is synthesized by constructing a precedence graph and finding paths in the graph. The major result of this work is that the method does not suffer from the state explosion problem, achieves significant reductions in synthesis time, and generates circuits that have nearly the same area as compared to previous methods.

  • PDF