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

검색결과 4,973건 처리시간 0.032초

Finding associations between genes by time-series microarray sequential patterns analysis

  • Nam, Ho-Jung;Lee, Do-Heon
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • pp.161-164
    • /
    • 2005
  • Data mining techniques can be applied to identify patterns of interest in the gene expression data. One goal in mining gene expression data is to determine how the expression of any particular gene might affect the expression of other genes. To find relationships between different genes, association rules have been applied to gene expression data set [1]. A notable limitation of association rule mining method is that only the association in a single profile experiment can be detected. It cannot be used to find rules across different condition profiles or different time point profile experiments. However, with the appearance of time-series microarray data, it became possible to analyze the temporal relationship between genes. In this paper, we analyze the time-series microarray gene expression data to extract the sequential patterns which are similar to the association rules between genes among different time points in the yeast cell cycle. The sequential patterns found in our work can catch the associations between different genes which express or repress at diverse time points. We have applied sequential pattern mining method to time-series microarray gene expression data and discovered a number of sequential patterns from two groups of genes (test, control) and more sequential patterns have been discovered from test group (same CO term group) than from the control group (different GO term group). This result can be a support for the potential of sequential patterns which is capable of catching the biologically meaningful association between genes.

  • PDF

Hellinger 엔트로피를 이용한 다차원 연속패턴의 생성방법 (Learning Multidimensional Sequential Patterns Using Hellinger Entropy Function)

  • 이창환
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.477-484
    • /
    • 2004
  • 데이터 마이닝에서 연속패턴(sequential pattern) 생성기술은 시차를 두고 발생한 사건들에 대하여 잠재해있는 패턴을 발견하는 기술을 의미한다. 본 연구는 정보이론을 이용하여 데이터베이스로부터 연속패턴을 자동으로 발견하는 방법에 관한 내용이다. 기존의 방법들이 한 속성내에서의 연속패턴만을 탐지하는 일차원 연속패턴을 생성하는데 비하여 본 연구에서 제시하는 방법은 데이터베이스내의 모든 속성간의 연속패턴 관계를 탐지할 수 있는 다차원 연속패턴을 생성할 수 있다. 본 연구에서는 연속패턴 생성을 위하여 헬링거(Hellinger) 변량을 사용하였으며 이를 이용하여 발견된 연속패턴들의 중요도를 측정할 수 있었다. 또한 헬링거 변량의 함수적인 특성을 분석하여 연속패턴 추출의 복잡도를 줄이기 위한 두 가지의 법칙이 제안되었고 다수의 실험 데이터를 통하여 다차원의 연속패턴을 생성할 수 있음을 보였다.

Evaluation of Sequential Planting Method for Screening of Durable Resistance against Rice Blast in Rice Breeding Program

  • Goh, Jaeduk;Kim, Byoung-Ryun;Shin, Dong Bum;Kang, In Jeong;Lee, Bong Choon;Kang, Hang-Won;Han, Seong-Sook
    • 식물병연구
    • /
    • 제21권1호
    • /
    • pp.20-23
    • /
    • 2015
  • A sequential planting method was developed to screen rice plants with durable resistance against rice blast in a short time, and applied for several years in Korean rice breeding program. In this study, we showed the advantages of a sequential planting method compared to other pathogenicity tests. The correlation analysis among three pathogenicity tests and other factors demonstrated that durable resistance depended on the average of diseased leaf area and the number of compatible pathogens. Significant correlations were found in the nursery test but not in the field test result. In addition, we traced changes in the pathogen population during sequential planting stages through re-isolation of the pathogen. The portion of compatible pathogens was increased during sequential planting. Through this study, we provide an effective sequential planting method and direction of durable resistance in a breeding program.

맵리듀스 프레임웍 상에서 맵리듀스 함수 호출을 최적화하는 순차 패턴 마이닝 기법 (Sequential Pattern Mining with Optimization Calling MapReduce Function on MapReduce Framework)

  • 김진현;심규석
    • 정보처리학회논문지D
    • /
    • 제18D권2호
    • /
    • pp.81-88
    • /
    • 2011
  • 시퀀스(sequence) 데이터가 주어졌을 때 그 중에서 빈번(frequent)한 순차 패턴을 찾는 순차 패턴 마이닝(sequential pattern mining)은 여러 어플리케이션(application)에 사용되는 중요한 데이터마이닝 문제이다. 순차 패턴 마이닝은 웹 접속 패턴, 고객 구매 패턴, 특정 질병의 DNA 시퀀스를 찾는 등 광범위한 분야에서 사용된다. 본 논문에서는 맵리듀스(MapReduce) 프레임웍 상에서 맵리듀스 함수 호출을 최적화하는 순차 패턴 마이닝 알고리즘을 개발하였다. 이 알고리즘은 여러 대의 기계에 데이터들을 분산시켜 병렬적으로 빈번한 순차 패턴을 찾는다. 실험적으로 다양한 데이터를 이용하여 파라미터 값을 변화시켜가며 제안된 알고리즘의 성능을 종합적으로 확인하였다. 그리고 실험 결과를 통해 제안된 알고리즘은 기계 수에 대해 선형적인 속도 개선을 보인다는 것을 확인하였다.

순차논리시스템을 이용한 제산기 구성에 관한 연구 (A Study on Constructing the Divider using Sequential Logic Systems)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1441-1446
    • /
    • 2010
  • 본 논문에서는 유한체상의 순차논리시스템을 이용하여 제산기를 구성하는 방법을 제안하였다. 제안한 방법은 먼저 유한체와 순차논리시스템의 수학적 성질을 기반으로 현재상태와 차순상태 사이의 선형성질을 도출하였다. 그리고, 선형성질과 행렬로 표현한 특성다항식을 사용하여 유한체상의 순차논리시스템을 구현하였으며, 이를 이용하여 제산기를 구현하였다. 제안한 방법은 기존의 방법에 비해 규칙적이고 좀 더 효율적으로 순차논리시스템을 구현할 수 있었으며, 이를 이용하여 효과적인 제산기를 구현할 수 있었다.

국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 2. 성능 분석 (Detection Schemes Based on Local Optimality and Sequential Criterion: 2. Performance Analysis)

  • 최상원;강현구;이주미;박소령;김선용;송익호
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1027-1035
    • /
    • 2005
  • 이 논문에서는, 약한 신호를 검파하는 데에 알맞도록 1부에서 얻은 순차 검파 방식의 성능을 고정 표본 검파방식, 순차 확률비 검파 방식, 끝을 자른 순차 확률비 검파 방식의 성능과 견주어 본다. 제안한 순차 검파 방식은 순차 확률비 검파 방식과 견주어 볼 때, 얼개가 같거나 덜 복잡하고 신호를 더 빠르게 검파할 때가 많다. 아울러, 제안한 순차 검파 방식은 고정 표본 검파 방식과 끝을 자른 순차 확률비 검파 방식과 견주어 얼개가 덜 복잡하거나 같고 필요한 관측수가 늘 적다.

터널굴착에서 다단식 발파기에 의한 전단면 발파의 적용성 연구 (Application of Full-Face Round by Sequential Blasting Machine in Tunnel Excavation)

  • 조영동;이상은;임한욱
    • 화약ㆍ발파
    • /
    • 제13권1호
    • /
    • pp.20-31
    • /
    • 1995
  • Many methods and techniques to reduce ground vibrations are well known. Some of them are to adopt electric milisecond detonators with a sequential blasting machine or an initiating system with an adequate number of delay intervals. The types of electric detonators munufactured in Korea include instantaneous, decisecond and milisecond delays byt numbers of delay intervals are only limite from No.1 to No.20 respectively. It is not sufficient to control accurately milisecond time with these detonators in tunnel excavation. Sequential fire time refers to adding an external time delay to a detonators norminal firing time to obtain sequential initiation and it is determined by sequential timer setting. To reduce the vibration level, sequential blasting machine with decisecond detonatore was adopted. A total of 134 blasting was recorded at various sites. Blast-to-structure distances ranged from 20.3 to 42.0 meter, where charge weight varied from 0.25 to 0.75 kg per delay. The results can be summarized as follow : 1. The effects of sequential blasting machine on the vibration level are discussed. The vibration level by S.B.M. are decreased approximately 14.38~18.05 to compare to level of conventional blasting and cycle time per round can be saved. 2. The empirical equations of particle velocity were obtained in S,B.M. and conventional blastin. $V=K(D/W^{1/3})-n$. where the values for n and k are estimated to be 1.665 to 1.710 and 93.59 to 137 respectively. 3. The growth of cracks due to vibrations are found but the level fall to within allowable value.

  • PDF

확률적 다차원 연속패턴의 생성을 위한 효율적인 마이닝 알고리즘 (An Efficient Mining Algorithm for Generating Probabilistic Multidimensional Sequential Patterns)

  • 이창환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권2호
    • /
    • pp.75-84
    • /
    • 2005
  • 연속패턴은 다양한 분야에서 사용되는 데이타 마이닝 기법의 한 종류이다. 하지만 현재의 연속 패턴 방법은 한개의 속성내에서의 패턴만을 감지할 수 있으며 속성간의 패턴을 생성할 수 없다. 다차원의 연속패턴은 일차원에 비하여 훤씬 유용한 정보를 제공할 수 있다. 본 연구에서는 Hellinger 엔트로피 함수를 사용하여 다차원의 연속패턴을 생성하는 방법을 게시한다 기존의 연속패턴방법과 달리 본 방법에서는 각 연속패턴의 중요도를 자동으로 계산할 수 있다. 또한 계산의 복잡도를 감소시키기 위한 다수의 법칙이 개발되었으며 다수의 실험 결과를 제시하였다.

부패 압력이 다국적기업의 후속 투자에 미치는 영향: 베트남 시장을 중심으로 (The Impact of Corruption on MNE's Sequential Investment)

  • 강지훈
    • 아태비즈니스연구
    • /
    • 제11권1호
    • /
    • pp.77-91
    • /
    • 2020
  • Purpose - The purpose of this study is to examines the effect of corruption pressure in host country on sequential investment. The study further investigates how the information acquisition capacity of MNEs and the political tie in the host country had a moderating effect on the relationship between corruption and sequential investment. Design/methodology/approach - Ordered logistic regression is hired to analyze 1,260 MNEs' sequential investment in Vietnam. Findings - The empirical results of this study demonstrate the more MNEs perceive the strong level of pressure to be corrupt in the local market, the less they are likely to invest. The information acquisition capacity of MNEs has been shown to mitigate the negative effects of corruption pressures on sequential investments, while the moderating effect of political tie in host country is partially supported. Research implications or Originality - This study identified that the corruption pressures of host countries negatively affect not only MNEs that are entering, but also the ones that have already entered host countries; the corruption discourages any sequential investment for existing MNEs. By suggesting two moderating variables, this study will provide managerial implications for MNEs and managers who face corruption pressure in host countries.