• Title/Summary/Keyword: Sequential patterns

Search Result 258, Processing Time 0.028 seconds

Efficient Mining of Dynamic Weighted Sequential Patterns (동적 가중치를 이용한 효율적인 순차 패턴 탐사 기법)

  • Choi, Pilsun;Kang, Donghyun;Kim, Hwan;Kim, Daein;Hwang, Buhyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1365-1368
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용하는 마이닝 기법으로 동적인 중요도 변화를 마이닝에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터에서 동적 가중치를 적용하여 순차 패턴을 탐사하는 새로운 시퀀스 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여줄 수 있어 빈발한 시퀀스 패턴을 빠르게 찾을 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다.

A Gap-based Weighting Approach in Mining Sequential Patterns (순차패턴 마이닝에서 발생 간격 기반 가중치 부여 기법)

  • Chang, Joong-Hyuk;Shin, Mu-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.300-303
    • /
    • 2010
  • 순차패턴 마이닝에서 관심도가 큰 순차패턴을 얻기 위해서 구성요소의 단순 발생 순서뿐만 아니라 구성요소의 가중치를 추가로 고려할 수 있다. 본 논문에서는 순차패턴 마이닝에서 가중치 순차패턴을 탐색하기 위한 가중치 계산 기법으로 발생 간격에 기반한 순차패턴 가중치 부여 기법을 제안한다. 발생 간격 기반 가중치는 사전에 정의된 별도의 가중치 정보를 필요로 하지 않으며 순차정보를 구성하는 구성요소들의 발생 간격으로부터 구해진다. 즉, 순차패턴의 가중치를 구하는데 있어서 구성요소의 발생 순서와 더불어 이들의 발생 간격을 고려하며, 따라서 보다 관심도가 크고 유용한 순차패턴을 얻도록 지원한다.

Development of Hypertension Patients Management System using Sequential Patterns and Association Rules (순차패턴과 연관규칙을 이용한 고혈압 환자 관리 시스템 개발)

  • Park, Nam youl;Hong, Jae-sin;Park, Doo-Soon;Hong, Min;Lee, Hwa-Min;Jeong, Young-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.555-557
    • /
    • 2009
  • 최근 의료 패러다임은 치료에서 예방과 관리의 개념으로 변화하고 있다. 특히 우리나라 성인 인구 중 20~30%에서 발견되는 만성질환은 예방과 관리가 더욱 필요한 성인병이다. 본 논문에서는 만성 질환 중 지속적인 치료와 예방 그리고 관리가 필요한 고혈압 환자들을 관리하기 위하여 생체 데이터, 검진 데이터, 문진 데이터, 생활 습관 등을 이용하여 순차패턴 방법을 적용한 고혈압 환자에 대한 약제 처방 시스템과 연관규칙을 적용하여 고혈압 환자들에게 24시간 관리가 가능하도록 하는 고혈압 환자 관리 시스템을 개발한다.

A Study on the Composition of Smart Home Patterns through Association Analysis and Sequential Analysis (연관분석과 순차분석을 통한 스마트홈 패턴 구성 방안)

  • Seung-Min Jeoing;Han-Eol Choi;Gyeong-Ho Gwag;Min-Jae Kim;Hae-Rin Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.376-377
    • /
    • 2023
  • 스마트홈은 기술 시스템, 자동화 프로세스, 원격 제어 기기 등을 아파트나 주택에서 사용하는 것을 말한다. 주요 목적은 가정에서 삶의 질과 편의성을 높이는 것이다. 현재의 스마트홈은 사용자의 원격 제어 방식을 사용하고 있다. 이러한 방식은 고정된 시간에만 스마트홈이 작동하도록 한다는 문제가 있었다. 연관분석과 순차분석을 통해 AI가 상황과 사용자의 취향을 학습한다면, 스스로 최적화된 패턴을 제공할 수 있을 것이다.

The Expressive Characteristics of Morphing in Fashion Design (패션디자인에 나타난 몰핑의 표현특성)

  • Choi, Jung Hwa;Choi, Yoo Jin
    • Journal of the Korean Home Economics Association
    • /
    • v.50 no.7
    • /
    • pp.67-79
    • /
    • 2012
  • This study analyzed the characteristics of morphing in fashion design through the documentaries on morphing and fashion. The characteristics of morphing in fine art, media, and design area were categorized as reversible metamorphosis, sequential dissolve and blurring of interpolation boundaries. The results were as follow in fashion design. Reversible metamorphosis showed an automatic silhouette transformation by remote control, the metamorphosis of folding method by wearer's own movements and the automatic silhouette transformation by the air pressurizing method. It represented the thoughts of omnipotence as in the feeling of the magical world, the human desire for control in life, the rationalization of magical thinking and imaginative power, the creation of a new dress space and the extension of dress function. Sequential dissolve showed juxtaposition in the same area by the time order, juxtaposition in virtual space through the computer graphics, the series of fashion photography by steel cut of the dress making process and the blending of digital film and fashion design. It represented the approach for the storytelling of fashion show, implication of creative fashion design process and the creation of organic forms and the feeling of fantasy through artificial technology. The blurring of interpolation boundary showed an overlay of different fabrics with transparent boundaries, an overlay of different patterns with transparent boundaries and the blending of fabrics through the visual mixing of color. It represented the obfuscation of the object, the connotation of the space order, the connotation of the extensive and various meanings and the integrative property of objects.

An Investigation on Expanding Traditional Sequential Analysis Method by Considering the Reversion of Purchase Realization Order (구매의도 생성 순서와 구매실현 순서의 역전 현상을 감안한 확장된 순차분석 방법론)

  • Kim, Minseok;Kim, Namgyu
    • The Journal of Information Systems
    • /
    • v.22 no.3
    • /
    • pp.25-42
    • /
    • 2013
  • Recently various kinds of Information Technology services are created and the quantities of the data flow are increase rapidly. Not only that, but the data patterns that we deal with also slowly becoming diversity. As a result, the demand of discover the meaningful knowledge/information through the various mining analysis such as linkage analysis, sequencing analysis, classification and prediction, has been steadily increasing. However, solving the business problems using data mining analysis does not always concerning, one of the major causes of these limitations is there are some analyzed data can't accurately reflect the real world phenomenon. For example, although the time gap of purchasing the two products is very short, by using the traditional sequencing analysis, the precedence relationship of the two products is clearly reflected. But in the real world, with the very short time interval, the precedence relationship of the two purchases might not be defined. What was worse, the sequence of the purchase intention and the sequence of the purchase realization of the two products might be mutually be reversed. Therefore, in this study, an expanded sequencing analysis methodology has been proposed in order to reflect this situation. In this proposed methodology, the purchases that being made in a very short time interval among the purchase order which might not important will be notice, and the analysis which included the original sequence and reversed sequence will be used to extend the analysis of the data. Also, to some extent a very short time interval can be defined as the time interval, so an experiment were carried out to determine the varying based on the time interval for the actual data.

Changes of characterization of Salmonella Typhimurium isolate following sequential exposures to porcine neutrophil (Salmonella Typhimurium의 돼지 호중구내 연속노출에 따른 특성변화)

  • Lee, Hee-Soo;Kim, Aeran;Youn, Min;Lee, Ji-Youn;Lim, Suk-Kyung;Kang, Ho-Young;Yoo, Han Sang;Park, Jung-Won;Wee, Sung-Hwan;Jung, Suk-Chan
    • Korean Journal of Veterinary Research
    • /
    • v.53 no.1
    • /
    • pp.29-35
    • /
    • 2013
  • To develop a live vaccine candidate using an attenuated strain of Salmonella Typhimurium (ST), biochemical properties, plasmid profile, PFGE patterns and pathogenic analysis of the ST isolate were carried out after sequential passage of the ST isolate in porcine neutrophils. By the passage, the ability of the neutrophil-adapted isolate to utilize d-xylose was lost, while the ability of the strain to ferment trehalose was delayed after 2 or more days of the culture. Also, changes including deletion of the gene fragments were observed in PFGE analysis of the neutrophil-adapted isolates. Two plasmids, 105kb and 50kb, were cured in the strain passaged over 15 times in porcine neutrophils. The 50% of lethal dose ($LD_{50}$) of the parent strain was changed from $1{\times}10^5\;LD_{50}$ to $6{\times}10^6\;LD_{50}$ by the passage in intraperitoneal injection of the strains into mice. These results suggested that bacterial genotypic and phenotypic responses might be globally altered depending on the inside environment of neutrophils.

Analysis and Prediction Algorithms on the State of User's Action Using the Hidden Markov Model in a Ubiquitous Home Network System (유비쿼터스 홈 네트워크 시스템에서 은닉 마르코프 모델을 이용한 사용자 행동 상태 분석 및 예측 알고리즘)

  • Shin, Dong-Kyoo;Shin, Dong-Il;Hwang, Gu-Youn;Choi, Jin-Wook
    • Journal of Internet Computing and Services
    • /
    • v.12 no.2
    • /
    • pp.9-17
    • /
    • 2011
  • This paper proposes an algorithm that predicts the state of user's next actions, exploiting the HMM (Hidden Markov Model) on user profile data stored in the ubiquitous home network. The HMM, recognizes patterns of sequential data, adequately represents the temporal property implicated in the data, and is a typical model that can infer information from the sequential data. The proposed algorithm uses the number of the user's action performed, the location and duration of the actions saved by "Activity Recognition System" as training data. An objective formulation for the user's interest in his action is proposed by giving weight on his action, and change on the state of his next action is predicted by obtaining the change on the weight according to the flow of time using the HMM. The proposed algorithm, helps constructing realistic ubiquitous home networks.

Numerical Modeling for the Identification of Fouling Layer in Track Ballast Ground (자갈도상 지반에서의 파울링층 식별을 위한 수치해석연구)

  • Go, Gyu-Hyun;Lee, Sung-Jin
    • Journal of the Korean Geotechnical Society
    • /
    • v.37 no.9
    • /
    • pp.13-24
    • /
    • 2021
  • Recently, attempts have been made to detect fouling patterns in the ground using Ground Penetrating Radar (GPR) during the maintenance of gravel ballast railway tracks. However, dealing with GPR signal data obtained with a large amount of noise in a site where complex ground conditions are mixed, often depends on the experience of experts, and there are many difficulties in precise analysis. Therefore, in this study, a numerical modeling technique that can quantitatively simulate the GPR signal characteristics according to the degree of fouling of the gravel ballast material was proposed using python-based open-source code gprMax and RSA (Random sequential Absorption) algorithm. To confirm the accuracy of the simulation model, model tests were manufactured and the results were compared to each other. In addition, the identification of the fouling layer in the model test and analysis by various test conditions was evaluated and the results were analyzed.

Hybrid Damage Monitoring Scheme of PSC Girder Bridges using Acceleration and Impedance Signature (가속도 및 임피던스 신호를 이용한 PSC 거더교의 하이브리드 손상 모니터링 체계)

  • Kim, Jeong-Tae;Park, Jae-Hyung;Hong, Dong-Soo;Na, Won-Bae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.1A
    • /
    • pp.135-146
    • /
    • 2008
  • In this paper, a hybrid damage monitoring scheme for prestressed concrete (PSC) girder bridges by using sequential acceleration and impedance signatures is newly proposed. Damage types of interest include prestress-loss in tendon and flexural stiffness-loss in a concrete girder. The hybrid scheme mainly consists of three sequential phases: damage alarming, damage classification, and damage estimation. In the first phase, the global occurrence of damage is alarmed by monitoring changes in acceleration features. In the second phase, the type of damage is classified into either prestress-loss or flexural stiffness-loss by recognizing patterns of impedance features. In the third phase, the location and the extent of damage are estimated by using two different ways: a mode shape-based damage detection to detect flexural stiffness-loss and a natural frequency-based prestress prediction to identify prestress-loss. The feasibility of the proposed scheme is evaluated on a laboratory-scaled PSC girder model for which hybrid vibration-impedance signatures were measured for several damage scenarios of prestress-loss and flexural stiffness-loss.