• 제목/요약/키워드: Sequential

검색결과 5,011건 처리시간 0.035초

Detecting smartphone user habits using sequential pattern analysis

  • Lu, Dang Nhac;Nguyen, Thu Trang;Nguyen, Thi Hau;Nguyen, Ha Nam;Choi, Gyoo Seok
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권1호
    • /
    • pp.20-22
    • /
    • 2015
  • Recently, the study of smart phone user habits has become a highly focused topic due to the rapid growth of the smart phone market. Indeed, sequential pattern analysis methods were efficiently used for web-based user habit mining long time ago. However, by means of simulations, it has been observed that these methods might fail for smart phone-based user habit mining. In this paper, we propose a novel approach that leads to a considerably increased performance of the traditional sequential pattern analysis methods by reasonably cutting off each chronological sequence of user logs on a device into shorter ones, which represent the sequential user activities in various periods of a day.

Sequential Outage Checkers for Analyzing Cascading Outages and Preventing Large Blackouts

  • Hur, Jin;Joung, Man-Ho;Baldick, Ross
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권5호
    • /
    • pp.585-594
    • /
    • 2011
  • This paper presents the use of sequential outage checkers to identify the potential cascading processes that might lead to large blackouts. In order to analyze cascading outages caused by a combination of thermal overloads, low voltages, and under-frequencies following an initial disturbance, sequential outage checkers are proposed. The proposed sequential outage checkers are verified using the AEP 9-bus system, New England 39-bus system, and IEEE 118-bus system.

표본크기에 제약이 있는 누적 축차관리도 (Cumulative Sequential Control Charts with Sample Size Bound)

  • 장영순;배도선
    • 대한산업공학회지
    • /
    • 제25권4호
    • /
    • pp.448-458
    • /
    • 1999
  • This paper proposes sequential control charts with an upper bound on sample size. Existing sequential control charts have no restriction on the number of observations at a sampling point. For situations where sampling and testing an item is time-consuming or expensive, sequential control charts may not be directly applied. When the number of observations in a sampling point reaches the upper bound and there is no out-of-control signal, the proposed cumulative sequential control chart defers the decision to the next sampling point of which starting value is the value of the current statistic. Two Markov chains, inner and outer chains, are used to derive the formulas for evaluating the performance of the proposed chart. It is compared with $\bar{X}$ and cumulative sum control charts with fixed and variable sample sizes. The fast initial response (FIR) feature is studied. Guidelines for the design of the proposed charts are also given.

  • PDF

Parallel and Sequential Implementation to Minimize the Time for Data Transmission Using Steiner Trees

  • Anand, V.;Sairam, N.
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.104-113
    • /
    • 2017
  • In this paper, we present an approach to transmit data from the source to the destination through a minimal path (least-cost path) in a computer network of n nodes. The motivation behind our approach is to address the problem of finding a minimal path between the source and destination. From the work we have studied, we found that a Steiner tree with bounded Steiner vertices offers a good solution. A novel algorithm to construct a Steiner tree with vertices and bounded Steiner vertices is proposed in this paper. The algorithm finds a path from each source to each destination at a minimum cost and minimum number of Steiner vertices. We propose both the sequential and parallel versions. We also conducted a comparative study of sequential and parallel versions based on time complexity, which proved that parallel implementation is more efficient than sequential.

Tensile Properties Estimation Method Using Convolutional LSTM Model

  • Choi, Hyeon-Joon;Kang, Dong-Joong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권11호
    • /
    • pp.43-49
    • /
    • 2018
  • In this paper, we propose a displacement measurement method based on deep learning using image data obtained from tensile tests of a material specimen. We focus on the fact that the sequential images during the tension are generated and the displacement of the specimen is represented in the image data. So, we designed sample generation model which makes sequential images of specimen. The behavior of generated images are similar to the real specimen images under tensile force. Using generated images, we trained and validated our model. In the deep neural network, sequential images are assigned to a multi-channel input to train the network. The multi-channel images are composed of sequential images obtained along the time domain. As a result, the neural network learns the temporal information as the images express the correlation with each other along the time domain. In order to verify the proposed method, we conducted experiments by comparing the deformation measuring performance of the neural network changing the displacement range of images.

Enhanced Robust Cooperative Spectrum Sensing in Cognitive Radio

  • Zhu, Feng;Seo, Seung-Woo
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.122-133
    • /
    • 2009
  • As wireless spectrum resources become more scarce while some portions of frequency bands suffer from low utilization, the design of cognitive radio (CR) has recently been urged, which allows opportunistic usage of licensed bands for secondary users without interference with primary users. Spectrum sensing is fundamental for a secondary user to find a specific available spectrum hole. Cooperative spectrum sensing is more accurate and more widely used since it obtains helpful reports from nodes in different locations. However, if some nodes are compromised and report false sensing data to the fusion center on purpose, the accuracy of decisions made by the fusion center can be heavily impaired. Weighted sequential probability ratio test (WSPRT), based on a credit evaluation system to restrict damage caused by malicious nodes, was proposed to address such a spectrum sensing data falsification (SSDF) attack at the price of introducing four times more sampling numbers. In this paper, we propose two new schemes, named enhanced weighted sequential probability ratio test (EWSPRT) and enhanced weighted sequential zero/one test (EWSZOT), which are robust against SSDF attack. By incorporating a new weight module and a new test module, both schemes have much less sampling numbers than WSPRT. Simulation results show that when holding comparable error rates, the numbers of EWSPRT and EWSZOT are 40% and 75% lower than WSPRT, respectively. We also provide theoretical analysis models to support the performance improvement estimates of the new schemes.

순차 적응 최근접 이웃을 활용한 결측값 대치법 (On the Use of Sequential Adaptive Nearest Neighbors for Missing Value Imputation)

  • 박소현;방성완;전명식
    • 응용통계연구
    • /
    • 제24권6호
    • /
    • pp.1249-1257
    • /
    • 2011
  • 비모수적 결측치 대치법인 k-최근접 이웃(k-Nearest Neighbors; KNN) 대치법을 개선한 적응 최근접 이웃(Adaptive Nearest Neighbor; ANN) 대치법과 순차 k-최근접 이웃(Sequential k-Nearest Neighbor; SKNN) 대치법의 장점들을 결합한 순차 적응 최근접 이웃(Sequential Adaptive Nearest Neighbor; SANN) 대치법을 제안하고자 한다. 이 방법은 ANN 대치법의 장점인 자료의 국소적 특징을 반영할 뿐 아니라, SKNN 대치법과 같이 결측값 대치가 이루어진 개체를 다음 결측값을 대치할 때 사용함으로써 효율성에 개선이 있을 것으로 기대한다.

초음파와 자외선 연계공정을 이용한 Mycobacterium 불활성화 (Inactivation of Mycobacterium using Ultrasonic and Ultraviolet Sequential Processes)

  • 김완기;정연정;윤여준;임관훈;김종배;강준원
    • 한국물환경학회지
    • /
    • 제28권1호
    • /
    • pp.57-62
    • /
    • 2012
  • In this study, the inactivation efficiency of Mycobacterium marinum was evaluated in buffered water (pH 7) using a low pressure ultraviolet (LP-UV) lamp, ultrasonic (US), and UV/US sequential processes. In the UV alone process, 3 log inactivation of the M. marinum was achieved with a UV dose of $120mJ/cm^2$. However, a tailing phase was later observed because M. marinum has a high tendency for cell aggregation. Even though the M. marinum was not inactivated in the US alone process, the hydrophobicity decreased and turbidity increased due to the crumbling of the cell aggregation. Among the candidate processes which were UV alone, US-UV sequential process and UV-US-UV sequential process, the US-UV sequential process showed the highest synergistic effects for M. marinum inactivation. Consequently, US is a very useful process as a UV irradiation pre-treatment to inactivate M. marinum in water.

A fast construction sequential analysis strategy for tall buildings

  • Chen, Pu;Li, Hao;Sun, Shuli;Yuan, Mingwu
    • Structural Engineering and Mechanics
    • /
    • 제23권6호
    • /
    • pp.675-689
    • /
    • 2006
  • In structural analysis of tall buildings the traditional primary loading analysis approach that assumes all the loads are simultaneously applied to the fully built structure has been shown to be unsuitable by many researches. The construction sequential analysis that reflects the fact of the level-by-level construction of tall buildings can provide more reliable results and has been used more and more. However, too much computational cost has prevented the construction sequential analysis from its application in CAD/CAE software for building structures, since such an approach needs to deal with systematic changing of resultant stiffness matrices following level-by-level construction. This paper firstly analyzes the characteristics of assembling and triangular factorization of the stiffness matrix in the finite element model of the construction sequential analysis, then presents a fast construction sequential analysis strategy and a corresponding step-by-step active column solver by means of improving the existing skyline solver. The new strategy avoids considerably repeated calculation by only working on the latest appended and modified part of resultant stiffness matrices in each construction level. Without any simplification, the strategy guarantees accuracy while efficiency is greatly enhanced. The numerical tests show that the proposed strategy can be implemented with high efficiency in practical engineering design.

페트리네트의 계층화를 통한 시퀀스제어계의 설계(I) - SFC에 근거한 페트리네트의 분할 (Design for Sequential Control System Using Petri Nets with Hierarchical Expression(I) - Division of Petri Nets Based on SFC)

  • 정석권;양주호
    • 한국해양공학회지
    • /
    • 제13권3B호
    • /
    • pp.106-115
    • /
    • 1999
  • Modeling a discrete event system such as a sequential control system is difficult compared with a continuous system. Petri nets have been introduced as an analyzing and design tool for the discrete systems. One of the problems in its applications is that the model can not be analyzed easily in the case of large scale or complicated systems because of increase of the number of components of the system. To overcome this problem, some methods for dividing or reducing Petri nets have been suggested. In this paper, an approach for a hierarchical expression of Petri nets based on Sequential Function Chart(SFC) is proposed. A measuring tank system will be described as a typical kind of discrete systems. The system is modeled by sub Petri nets based on SFC in order to analyze and visualize efficiently about the dynamic behaviors of the system. Some numerical simulations using state equations are performed to prove the validity of the proposed method.

  • PDF