• Title/Summary/Keyword: sequential pattern analysis

Search Result 113, Processing Time 0.022 seconds

Gene Expression Data Analysis Using Parallel Processor based Pattern Classification Method (병렬 프로세서 기반의 패턴 분류 기법을 이용한 유전자 발현 데이터 분석)

  • Choi, Sun-Wook;Lee, Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.6
    • /
    • pp.44-55
    • /
    • 2009
  • Diagnosis of diseases using gene expression data obtained from microarray chip is an active research area recently. It has been done by general machine learning algorithms, because it is difficult to analyze directly. However, recent research results about the analysis based on the interaction between genes is essential for the gene expression analysis, which means the analysis using the traditional machine learning algorithms has limitations. In this paper, we classify the gene expression data using the hyper-network model that considers the higher-order correlations between the features, and then compares the classification accuracies. And also, we present the new hypo-network model that improve the disadvantage of existing model, and compare the processing performances of the existing hypo-network model based on general sequential processor and the improved hypo-network model implemented on parallel processors. In the experimental results, we show that the performance of our model shows improved and competitive classification performance than traditional machine learning methods, as well as, the existing hypo-network model. We show that the performance is maximized when the hypernetwork model is implemented on our parallel processors.

Design and Analysis of Efficient Operation Sequencing in FMC Robot Using Simulation and Sequential Patterns (시뮬레이션과 순차 패턴을 이용한 FMC 로봇의 효율적 작업 순서 설계 및 분석)

  • Kim, Sun-Gil;Kim, Youn-Jin;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2021-2029
    • /
    • 2010
  • This paper suggested the method to design and analyze FMC robot's dispatching rule using the Simulation and Sequential Patterns. To do this, first of all, we built FMC using simulation and then, extracted signals that facilities call a robot, saved it as the log type. Secondly, we built robot's optimal path using the Sequential Pattern Mining with the results of analyzing the log and relationship between machine and robot actions. Lastly, we adapted it to the A corp.'s manufacturing line for verifying its performance. As a result of applying the new dispatching rule in FMC, total throughput and total flow time decrease because of decreasing material loss time and increasing robot utility. Furthermore, because this method can be applied for every manufacturing plant using simulation, it can contribute to advance total FMC efficiency as well.

Daily Travel Pattern using Public Transport Mode in Seoul:An Analysis of a Multi-Dimensional Motif Search (핵심정보배열 추출에 의한 서울시 대중교통 통행패턴 분석)

  • Joh, Chang-Hyeon
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.176-186
    • /
    • 2009
  • Transportation policy to facilitate the public mode use is of the foremost importance to the local governments of Metropolitan Seoul, regarding the economic and environmental consequences of the increasing use of car. Understanding the travel behaviour is essential to the establishment of proper policy to guide more people to the use of public modes instead of private. The paper reports a result of sequential analysis of individual travel behaviour in Metropolitan Seoul, using a multi-dimensional motif search technique applied to Smart Card data that integrates individuals' different public mode uses. Groups of travel patterns with similar sequential information identified distinctive travel behaviour between Seoul north and south and between metro and bus uses. Travel patterns are more bounded within north Seoul and south Seoul respectively than crossing Han River between north and south. Within north and south, travel patterns visiting northern CBD and southern CBD, respectively, as well as their local neighbour in north and south, often use metro and metro-local bus combination, while travel patterns visiting only the north and south locals without CBDs more use only the local bus line and even only the areal bus line.

Analysis of Partial Discharge Phenomena by means of CAPD (CAPD기법을 이용한 부분방전 현상 해석에 관한 연구)

  • Kim, Sung-Hong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.07b
    • /
    • pp.939-944
    • /
    • 2002
  • PD phenomena can be regarded as a deterministic dynamical process where PD should be occurred if the local electric field be reached to be sufficiently high. And thus, its mathematical model can be described by either difference equations or differential equations using several state variables obtained from the time sequential measured data of PD signals. These variables can provide rich and complex behavior of detectable time series, for which Chaos theory can be employed. In this respect, a new PD pattern recognition method is proposed and named as 'Chaotic Analysis of Partial Discharges (CAPD)' for this work. For this purpose, six types of specimen are designed and made as the models of the possible defects that may cause sudden failures of the underground power transmission cables under service, and partial discharge signals, generated from those samples, are detected and then analyzed by means of CAPD. Throughout the work, qualitative and quantitative properties related to the PD signals from different defects are analyzed by use of attractor in phase space, information dimensions ($D_0$ and D2), Lyapunov exponents and K-S entropy as well. Based on these results, it could be pointed out that the nature of defect seems to be identified more distinctively when the CAPD is combined with traditional statistical method such as PRPDA. Furthermore, the relationship between PD magnitude and the occurrence timing is investigated with a view to simulating PD phenomena.

  • PDF

Emotion Prediction of Document using Paragraph Analysis (문단 분석을 통한 문서 내의 감정 예측)

  • Kim, Jinsu
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.249-255
    • /
    • 2014
  • Recently, creation and sharing of information make progress actively through the SNS(Social Network Service) such as twitter, facebook and so on. It is necessary to extract the knowledge from aggregated information and data mining is one of the knowledge based approach. Especially, emotion analysis is a recent subdiscipline of text classification, which is concerned with massive collective intelligence from an opinion, policy, propensity and sentiment. In this paper, We propose the emotion prediction method, which extracts the significant key words and related key words from SNS paragraph, then predicts the emotion using these extracted emotion features.

Analysis and Control of Neutral Point Current Deviation in Grid Tied 3-Level NPC Converter under Various Grid Unbalanced Conditions (다양한 불평형 계통 상황에서 계통 연계형 3-레벨 NPC 컨버터의 중성점 전류 변동에 대한 해석 및 제어)

  • Choi, Jaehoon;Suh, Yongsug
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.25 no.5
    • /
    • pp.385-393
    • /
    • 2020
  • This study introduces an analysis and control method for the variation of neutral point current in a grid-tied three-level neutral point clamped (NPC) converter under various grid imbalance operating conditions. Various fault cases with unbalanced amplitude and phase are systematically categorized and described using a unified metric called the imbalance factor. The fundamental component of neutral point current is generated under grid imbalance cases. The pattern and behavior of this fundamental component of neutral point current highly depend on the imbalance factor regardless of the particular type of grid fault cases. The control scheme for regulating the negative sequential component of AC input current effectively reduces the size of the fundamental component of neutral point current under a wide range of grid imbalance cases. The control scheme will enable a grid-tied three-level NPC converter to operate reliably and stably under various types of grid faults.

A Study on Quantitative Analysis for Treeing Deterioration Diagnosis Using Acoustic Detection (음향탐지를 이용한 트리잉의 열화진단을 위한 정량적 분석에 관한 연구)

  • 이덕진;신성권;김재환
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.4
    • /
    • pp.68-74
    • /
    • 1999
  • Ths paper does acoustic detection of partial discharge using acoustic sensor in polymer. Time sequential rreasurement of acoustic emission characteristic obtained acoustic sensor deal with statistics process. and 5 characteristic quantities were introduced into this paper. Resulting fann analysis of $\psi$-AEA-n pattern (phase-acoustic emission amplitude-pulse number) and AE quantities ,it can know useful statistics quantities that AE average inception amplitude TEX>$(\overline{AEA_{inc}})$ and AE average maximum amplitude TEX>$(\overline{AEA_{max}})$ make diagnosis of the middle stage of deterioration, AE pulse number and AE average maximum phase $(\overline{\theta{max}})$ make diagnosis of the last stage of deterioration. it obtained that these AE quantities are useful for dias,mosis deterioration form experiment results.esults.

  • PDF

System Performance Analysis for Multi-Band SweepSAR Operating Mode (다중대역 SweepSAR 운용 모드의 시스템 성능 분석)

  • Yoon, Seong-Sik;Lee, Jae-Wook;Lee, Taek-kyung;Ryu, Sang-Burm;Lee, Hyeon-Cheol;Kang, Eun-Su;Lee, Sang-Gyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.3
    • /
    • pp.186-194
    • /
    • 2017
  • In this paper, we analyze the main performance of satellite's Synthetic Aperture Radar system for high resolution and wide swath. We have used the radiation pattern of reflector antenna with array feed and comparison between the conventional ScanSAR mode and SweepSAR mode has been carried out. The SweepSAR mode is a high-resolution wide-swath mode that transmits beams over a wide range and receives echo signals through sequential beamforming based on SCORE(SCan On REceive). In this paper, we analyzed the operating principle and characteristics of satellite's SweepSAR mode and simulate system performances. In addition, in order to increase the utilization of image, performances analysis for multiple frequency bands(C-band, X-band) has been considered.

A Topic Modeling-based Recommender System Considering Changes in User Preferences (고객 선호 변화를 고려한 토픽 모델링 기반 추천 시스템)

  • Kang, So Young;Kim, Jae Kyeong;Choi, Il Young;Kang, Chang Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.2
    • /
    • pp.43-56
    • /
    • 2020
  • Recommender systems help users make the best choice among various options. Especially, recommender systems play important roles in internet sites as digital information is generated innumerable every second. Many studies on recommender systems have focused on an accurate recommendation. However, there are some problems to overcome in order for the recommendation system to be commercially successful. First, there is a lack of transparency in the recommender system. That is, users cannot know why products are recommended. Second, the recommender system cannot immediately reflect changes in user preferences. That is, although the preference of the user's product changes over time, the recommender system must rebuild the model to reflect the user's preference. Therefore, in this study, we proposed a recommendation methodology using topic modeling and sequential association rule mining to solve these problems from review data. Product reviews provide useful information for recommendations because product reviews include not only rating of the product but also various contents such as user experiences and emotional state. So, reviews imply user preference for the product. So, topic modeling is useful for explaining why items are recommended to users. In addition, sequential association rule mining is useful for identifying changes in user preferences. The proposed methodology is largely divided into two phases. The first phase is to create user profile based on topic modeling. After extracting topics from user reviews on products, user profile on topics is created. The second phase is to recommend products using sequential rules that appear in buying behaviors of users as time passes. The buying behaviors are derived from a change in the topic of each user. A collaborative filtering-based recommendation system was developed as a benchmark system, and we compared the performance of the proposed methodology with that of the collaborative filtering-based recommendation system using Amazon's review dataset. As evaluation metrics, accuracy, recall, precision, and F1 were used. For topic modeling, collapsed Gibbs sampling was conducted. And we extracted 15 topics. Looking at the main topics, topic 1, top 3, topic 4, topic 7, topic 9, topic 13, topic 14 are related to "comedy shows", "high-teen drama series", "crime investigation drama", "horror theme", "British drama", "medical drama", "science fiction drama", respectively. As a result of comparative analysis, the proposed methodology outperformed the collaborative filtering-based recommendation system. From the results, we found that the time just prior to the recommendation was very important for inferring changes in user preference. Therefore, the proposed methodology not only can secure the transparency of the recommender system but also can reflect the user's preferences that change over time. However, the proposed methodology has some limitations. The proposed methodology cannot recommend product elaborately if the number of products included in the topic is large. In addition, the number of sequential patterns is small because the number of topics is too small. Therefore, future research needs to consider these limitations.

Feature Selection and Performance Analysis using Quantum-inspired Genetic Algorithm (양자 유전알고리즘을 이용한 특징 선택 및 성능 분석)

  • Heo, G.S.;Jeong, H.T.;Park, A.;Baek, S.J.
    • Smart Media Journal
    • /
    • v.1 no.1
    • /
    • pp.36-41
    • /
    • 2012
  • Feature selection is the important technique of selecting a subset of relevant features for building robust pattern recognition systems. Various methods have been studied for feature selection from sequential search algorithms to stochastic algorithms. In this work, we adopted a Quantum-inspired Genetic Algorithm (QGA) which is based on the concept and principles of quantum computing such as Q-bits and superposition of state for feature selection. The performance of QGA is compared to that of the Conventional Genetic Algorithm (CGA) with respect to the classification rates and the number of selected features. The experimental result using UCI data sets shows that QGA is superior to CGA.

  • PDF