• Title/Summary/Keyword: exact sequence

Search Result 190, Processing Time 0.027 seconds

Searching Sequential Patterns by Approximation Algorithm (근사 알고리즘을 이용한 순차패턴 탐색)

  • Sarlsarbold, Garawagchaa;Hwang, Young-Sup
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.5
    • /
    • pp.29-36
    • /
    • 2009
  • Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, is an important data mining problem with broad applications. Since a sequential pattern in DNA sequences can be a motif, we studied to find sequential patterns in DNA sequences. Most previously proposed mining algorithms follow the exact matching with a sequential pattern definition. They are not able to work in noisy environments and inaccurate data in practice. Theses problems occurs frequently in DNA sequences which is a biological data. We investigated approximate matching method to deal with those cases. Our idea is based on the observation that all occurrences of a frequent pattern can be classified into groups, which we call approximated pattern. The existing PrefixSpan algorithm can successfully find sequential patterns in a long sequence. We improved the PrefixSpan algorithm to find approximate sequential patterns. The experimental results showed that the number of repeats from the proposed method was 5 times more than that of PrefixSpan when the pattern length is 4.

Nonlocal bending, vibration and buckling of one-dimensional hexagonal quasicrystal layered nanoplates with imperfect interfaces

  • Haotian Wang;Junhong Guo
    • Structural Engineering and Mechanics
    • /
    • v.89 no.6
    • /
    • pp.557-570
    • /
    • 2024
  • Due to interfacial ageing, chemical action and interfacial damage, the interface debonding may appear in the interfaces of composite laminates. Particularly, the laminates display a side-dependent effect at small scale. In this work, a three-dimensional (3D) and anisotropic thick nanoplate model is proposed to investigate the effects of imperfect interface and nonlocal parameter on the bending deformation, vibrational response and buckling stability of one-dimensional (1D) hexagonal quasicrystal (QC) layered nanoplates. By combining the linear spring model with the transferring matrix method, exact solutions of phonon and phason displacements, phonon and phason stresses of bending deformation, the natural frequencies of vibration and the critical buckling loads of 1D hexagonal QC layered nanoplates are derived with imperfect interfaces and nonlocal effects. Numerical examples are illustrated to demonstrate the effects of the imperfect interface parameter, aspect ratio, thickness, nonlocal parameter, and stacking sequence on the bending deformation, the vibrational response and the critical buckling load of 1D hexagonal QC layered nanoplate. The results indicate that both the interface debonding and nonlocal effect can reduce the stiffness and stability of layered nanoplates. Increasing thickness of QC coatings can enhance the stability of sandwich nanoplates with the perfect interfaces, while it can reduce first and then enhance the stability of sandwich nanoplates with the imperfect interfaces. The biaxial compression easily results in an instability of the QC layered nanoplates compared to uniaxial compression. QC material is suitable for surface layers in layered structures. The mechanical behavior of QC layered nanoplates can be optimized by imposing imperfect interfaces and controlling the stacking sequence artificially. The present solutions are helpful for the various numerical methods, thin nanoplate theories and the optimal design of QC nano-composites in engineering practice with interfacial debonding.

Adaptation Processes of Mothers of Children with Autism (자폐아 어머니의 장애적응과정과 지지)

  • Lee Ki-Sook;Jung Soon-Jung
    • Journal of Families and Better Life
    • /
    • v.23 no.5 s.77
    • /
    • pp.39-51
    • /
    • 2005
  • This study aims at investigating the adaptation process of the mothers of autistic children. A qualitative research method was adopted for this study: in-depth interviews were conducted using semi-structured questionnaires, then the transcribed interviews were analyzed to sort out patterns of adaptation and social support. Major results of the study are as follows: First the interviewees had common processes and patterns in their experiences and went through similar emotional and psychological processes. More specifically, most of the interviewees went through the stages of denial and isolation, anger, bargaining, depression, and acceptance. However, the interviewees did not experience the stages in the exact sequence, as the stages sometimes would repeat, or would overlap one with another, Second, the data showed that many of the mothers of autistic children could not obtain the social support that they acutely needed Also, it was found that when adequate social support was provided, it relieved the stress of the interviewees, improved their adaptation, reduced the negative effects of crises or changes in the family, and further strengthened the solidarity of the family.

Investigation on the Developing Turbulent Flow In a Curved Duct of Square Cross-Section Using a Low Reynolds Number Second Moment Turbulence Closure (2차모멘트 난류모형을 이용한 정사각 단면 곡덕트 내 발달하는 난류유동 변화에 대한 고찰)

  • Chun, Kun-Ho;Choi, Young-Don;Shin, Jong-Keun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.8
    • /
    • pp.1063-1071
    • /
    • 1999
  • Fine grid calculations are reported for the developing turbulent flow in a curved duct of square cross-section with a radius of curvature to hydraulic diameter ratio ${\delta}=Rc/D_H=3.357 $ and a bend angle of 720 deg. A sequence of modeling refinements is introduced; the replacement of wall function by a fine mesh across the sublayer and a low Reynolds number algebraic second moment closure up to the near wall sublayer in which the non-linear return to isotropy model and the cubic-quasi-isotropy model for the pressure strain are adopted; and the introduction of a multiple source model for the exact dissipation rate equation. Each refinement is shown to lead to an appreciable improvement in the agreement between measurement and computation.

Effect of SNR Estimation Error on MMSE-DFE in High-speed Binary CDMA System (고속 Binary CDMA 시스템에서 MMSE-DFE에 대한 SNR 추정 오차의 영향)

  • Kang, Sung-Jin
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.5
    • /
    • pp.735-741
    • /
    • 2011
  • In this paper, we have analyzed the effect of SNR estimation error on the BER performance of MMSE-DFE in high-speed binary CDMA system. Since MMSE equalization algorithm requires the SNR value of input signal, it should be estimated using CAZAC sequence in preamble. However, when AWGN and ISI exist simultaneously, it is impossible to estimate the exact SNR value of input signal and thereby equalizer's performance may be deteriorated. The simulation results can be used as a guideline for selection of SNR estimation algorithm for MMSE-DFE design.

Voltage Unbalance Factor for Phase and Line Voltage (상전압 및 선간전압에 대한 불평형율)

  • Kim, Jong-Gyeum;Park, Young-Jeen;Lee, Dong-Ju;Lee, Jong-Han;Lee, Eun-Wong;Park, Jong-Ho
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.74-77
    • /
    • 2005
  • Most of the loads in industrial power distribution systems are balanced and connected to three power systems. However, voltage unbalance is generated at the user's 3-phase 4-wire distribution systems with single & three phase. Voltage unbalance is mainly affected by load system rather than power system. Unbalanced voltage will draws a highly unbalanced current and results in the temperature rise and the low output characteristics at the machine. It is necessary to analyse correct voltage unbalance factor for reduction of side effects in the industrial sites. Voltage unbalance is usually defined by the maximum percent deviation of voltages from their average value, by the method of symmetrical components or by the expression in a more user-friendly form which requires only the three line voltage readings. If the neutral point is moved at the 3-phase 4-wire system by the unbalanced load, by the conventional analytical method, line and phase voltage unbalance leads to different results due to zero-sequence component. This paper presents a new analytical method for phase and line voltage unbalance factor in 4-wire systems. Two methods indicate exact results.

  • PDF

The Automatical Process Map Generation Using Network Representation In Radiopharmaceutical Synthesis (네트워크 모델링을 통한 방사성의약품 합성 프로세스 맵 자동생성 시스템)

  • Lee, Cheol-Soo;Heo, Eun-Young;Kim, Jong-Min;Kim, Dong-Soo
    • IE interfaces
    • /
    • v.24 no.2
    • /
    • pp.156-163
    • /
    • 2011
  • The radiopharmaceutical synthesis for PET (positron emission tomography) is composed of chemical reactions using automated synthetical equipment. Due to the radioactive material, the automated equipment is being frequently developed to replace human operators who conduct dangerous, repetitive and dexterous operations. As to operation, the manipulating program is commonly coded using the spread sheet while the whole actuators are mapped in every step. The process map (program) is changed according to such parameters as temperature of reactor, keeping time, mixture sequence and amount of reagent. In cases of customizing the automated synthetical equipment or developing the new radiopharmaceuticals, lots of experiments should be conducted and the programming mistake is not allowed as it can lead abnormal control of the equipment to leak the radioactive materials. The exact process map has depended on trial and error manner. Thus, this study developed the methodology to tabulate the synthetical process to convert the process map automatically while the synthetical module formation is represented by a network model. The proposed method is validated using the actual radiopharmaceutical synthetical procedure.

INVERSE POLYNOMIAL MODULES INDUCED BY AN R-LINEAR MAP

  • Park, Sang-Won;Jeong, Jin-Sun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.693-699
    • /
    • 2010
  • In this paper we show that the flat property of a left R-module does not imply (carry over) to the corresponding inverse polynomial module. Then we define an induced inverse polynomial module as an R[x]-module, i.e., given an R-linear map f : M $\rightarrow$ N of left R-modules, we define $N+x^{-1}M[x^{-1}]$ as a left R[x]-module. Given an exact sequence of left R-modules $$0\;{\rightarrow}\;N\;{\rightarrow}\;E^0\;{\rightarrow}\;E^1\;{\rightarrow}\;0$$, where $E^0$, $E^1$ injective, we show $E^1\;+\;x^{-1}E^0[[x^{-1}]]$ is not an injective left R[x]-module, while $E^0[[x^{-1}]]$ is an injective left R[x]-module. Make a left R-module N as a left R[x]-module by xN = 0. We show inj $dim_R$ N = n implies inj $dim_{R[x]}$ N = n + 1 by using the induced inverse polynomial modules and their properties.

Analysis and Reduction of Transient Time Periods for Smooth Handoff Packets in Mobile IPv6 Networks (Mobile IPv6망에서 Smooth 핸드오프 패킷의 과도기간 분석 및 단축)

  • Lee, Dong-Wook;Kim, Jong-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11B
    • /
    • pp.999-1006
    • /
    • 2003
  • In the paper, we investigate the impact of handoff on the packet delivery in the Mobile IPv6 networks, where the smooth handoff is adopted. That is measured by an 'unstable time period (UTP)', a 'silence time period(STP)', and a 'handoff time period (HTP)' in the mobile node's perspective. Then, we propose a queuing model to get the exact value of the handoff transient time. The numerical results show that the queuing delay for the handoff packets and the involved link (or route) capacities affect the estimated UTP, STP, and HTP. On the other hand, the damage of application caused by handoff will increases when the handoff transient time becomes longer. We show that the priority scheduling method can achieve shorter STP and UP than the FIFO scheduling method that is generally used in best-effort IP network.

Diagnosis Analysis of Patient Process Log Data (환자의 프로세스 로그 정보를 이용한 진단 분석)

  • Bae, Joonsoo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.4
    • /
    • pp.126-134
    • /
    • 2019
  • Nowadays, since there are so many big data available everywhere, those big data can be used to find useful information to improve design and operation by using various analysis methods such as data mining. Especially if we have event log data that has execution history data of an organization such as case_id, event_time, event (activity), performer, etc., then we can apply process mining to discover the main process model in the organization. Once we can find the main process from process mining, we can utilize it to improve current working environment. In this paper we developed a new method to find a final diagnosis of a patient, who needs several procedures (medical test and examination) to diagnose disease of the patient by using process mining approach. Some patients can be diagnosed by only one procedure, but there are certainly some patients who are very difficult to diagnose and need to take several procedures to find exact disease name. We used 2 million procedure log data and there are 397 thousands patients who took 2 and more procedures to find a final disease. These multi-procedure patients are not frequent case, but it is very critical to prevent wrong diagnosis. From those multi-procedure taken patients, 4 procedures were discovered to be a main process model in the hospital. Using this main process model, we can understand the sequence of procedures in the hospital and furthermore the relationship between diagnosis and corresponding procedures.