• 제목/요약/키워드: FP-Growth

검색결과 70건 처리시간 0.022초

빈발 유전자 발현 패턴과 연쇄 규칙을 이용한 유전자 조절 네트워크 구축 (Constructing Gene Regulatory Networks using Frequent Gene Expression Pattern and Chain Rules)

  • 이헌규;류근호;정두영
    • 정보처리학회논문지D
    • /
    • 제14D권1호
    • /
    • pp.9-20
    • /
    • 2007
  • 유전자들의 그룹은 복잡한 상호작용들을 통해 세포의 기능이 조절되며 이러한 상호작용을 하는 유전자 그룹들을 유전자 조절 네트워크 (GRNs: Gene Regulatory Networks)라고 한다. 이전의 유전자 발현 분석 기법인 군집화와 분류는 단지 상동성에 의한 유전자들 사이의 소속을 결정하는 데에는 유용하나 분자 활동에서의 같은 클래스에서 발견되어지는 유전자들 사이의 조절 관계를 식별할 수 없다. 더욱이 유전자들이 어떻게 연관되는 지와 유전자들이 서로 어떻게 조절하는지에 대한 매커니즘의 이해가 필요하다. 따라서 이 논문에서는 시계열 마이크로어레이 데이터로부터의 유전자들의 조절 관계를 발견하기 위해서 빈발 패턴 마이닝과 연쇄 규칙을 이용한 새로운 접근법을 제안하였다. 이 기법에서는 먼저, 빈발 패턴 마이닝 적용을 위한 적절한 데이터 변환 방법을 제안하였고 FP-growth을 이용하여 유전자 발현 패턴들을 발견한다. 그런 다음, 연쇄 규칙을 이용하여 빈발한 유전자 패턴들로부터 유전자 조절 네트워크를 구축하였다. 마지막으로 제안된 기법의 검증은 공개된 유전자들의 조절 관계와 실험 결과의 일치함을 보임으로써 평가하였다.

Prefix-Tree를 이용한 높은 유틸리티 패턴 마이닝 기법 (High Utility Pattern Mining using a Prefix-Tree)

  • 정병수;아메드 파한;이인기;용환승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권5호
    • /
    • pp.341-351
    • /
    • 2009
  • 유틸리티 패턴 마이닝은 데이터 항목에 대한 다른 가중치를 고려할 수 있는 장점으로 인하여 비즈니스 데이터를 분석하는 환경에서 효율적으로 이용되고 있다. 그러나 기존의 빈발 패턴(Frequent Pattern) 마이닝에서의 Apriori 규칙을 그대로 적용하기 어려운 문제점으로 인하여 패턴 마이닝의 성능이 현저하게 떨어지고 있다. 본 연구는 Prefix-tree를 이용하여 지속적으로 증가하는 비즈니스 트랜잭션 데이터베이스에 대한 유틸리티 패턴 마이닝을 효과적으로 수행하기 위한 기법을 제안한다. 제안하는 기법은 Prefix-tree의 각 항목 노드에 유틸리티 값을 저장하여 FP-Growth 알고리즘에서와 같이 트리의 상향 탐색을 통하여 높은 유틸리티 패턴을 빠르게 찾아낸다. 여러 형태의 실험을 통하여 이용할 수 있는 세가지 다른 Prefix-tree 구조들 간의 성능적 특징과 패턴 탐색의 방법들을 비교하였으며 실험 결과에 따라 제안하는 기법이 기존의 기법들에 비해 많은 성능 향상을 가져올 수 있는 것을 입증하였다.

FP-Growth 기법을 활용한 건자재 재고 재배치 기법 개발 (Development of Relocation Method for Construction Materials using FP-Growth)

  • 이효준;김재원;신광섭
    • 한국빅데이터학회지
    • /
    • 제2권1호
    • /
    • pp.49-58
    • /
    • 2017
  • 재고의 배치 위치는 오더 피킹 시 효율성을 결정하는 가장 중요한 요소라고 할 수 있다. 적재위치에 따라 오더 피킹 장비의 동선을 최소화할 수 있고, 그에 따라 비용 절감 및 작업 효율성 향상의 효과를 기대할 수 있기 때문이다. 그러나 일부 물류센터 혹은 야적장에서는 제품의 적재 위치를 결정하는 데 있어 체계적이고 분석적 기법 보다는 작업자의 직관과 경험에 의존하고 있는 것이 현실이다. 본 연구에서는 실제 건자재제조업체의 실제 야적장의 구조와 실제 연간 주문 내역을 바탕으로 제품 사이의 연관성을 파악하고, 그 결과를 기준으로 제품의 적재 위치를 결정하는 새로운 기준을 제시한다. 이를 통해 집하를 위한 동선을 최소화하고, 상차 지연에 따른 납기 지연의 문제를 해결할 수 있음을 실제 주문 데이터를 통해 증명한다.

  • PDF

성장곡선을 이용한 소프트웨어 비용 추정 모델 (A Software Cost Estimation Using Growth Curve Model)

  • 박석규;이상운;박재흥
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.597-604
    • /
    • 2004
  • 정확한 소프트웨어 비용 추정은 개발자와 고객 모두에게 중요하다. 대부분의 비움 추정 모델들은 규모 추정으로부터 틴은 라인 수와 기능점수와 같을 규모 측도에 기반을 두고 있다. 규모 추정의 정확도는 비용 추정 정확도에 직접적으로 영향을 미친다. 이에 따라 대부분의 회귀기반 비용추정 모델들은 규모에 기반한 멱함수 형태를 적용하고 있다. 생물의 성장, 기술의 발전과 인간의 학습 능력 등 많은 성장 현상들은 S자 곡선을 따른다. 본 논문은 성장곡선을 이용하여 개발노력을 추정하는 모델을 제시하였다. 제시된 모델은 소프트웨어 규모가 증가함에 따라 소요되는 개발 비용이 성장곡선을 따른다고 가정한다. 일반적인 소프트웨어 규모 추정 기법인 기능점수, 완전기능점수와 유스케이스 점수에 기반하여 성장곡선 모델의 적합성을 검증하였다. 제안된 성장곡선 모델들은 멱함수 모델과 비교 시 상호 견줄만한 성능을 보여 소프트웨어 비용 추정분야에 석용 가능함을 보였다.

Effect of Grass Lipids and Long Chain Fatty Acids on Cellulose Digestion by Pure Cultures of Rumen Anaerobic Fungi, Piromyces rhizinflata B157 and Orpinomyces joyonii SG4

  • Lee, S.S.;Ha, J.K.;Kim, K.H.;Cheng, K.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제13권1호
    • /
    • pp.23-30
    • /
    • 2000
  • The effects of grass lipids and long chain fatty acids (LCFA; palmitic, stearic and oleic acids), at low concentrations (0.001~0.02%), on the growth and enzyme activity of two strains of anaerobic fungi, monocentric strain Piromyces rhizinflata B157 and polycentric strain Orpinomyces joyonii SG4, were investigated. The addition of grass lipids to the medium significantly (p<0.05) decreased filter paper (FP) cellulose digestion, cellulase activity and fungal growth compared to control treatment. However, LCFA did not have any significant inhibitory effects on fungal growth and enzyme activity, which, however, were significantly (p<0.05) stimulated by the addition of oleic acid as have been observed in rumen bacteria and protozoa. This is the first report to our knowledge on the effects of LCFA on the rumen anaerobic fungi. Continued work is needed to identify the mode of action of LCFA in different fungal strains and to verify whether these microorganisms have ability to hydrogenate unsaturated fatty acids to saturated fatty acids.

신개간 산지토양에서 초지조성비 비종별 목초의 생산성 및 품질 비교 III. 토양 및 목초 중 무기양분의 상호균형과 Grass tetany 위험성 (Effects of the Application of Different Fertilizers on the Forage Productivity and Quality on Newly Reclaimed Hilly Soil III. Mutual balances of mineral nutrients in the soils & mixed forages, and the grass tetany hazard in a mixed grass-clover sward)

  • 정연규;임요섭;조주식
    • 한국초지조사료학회지
    • /
    • 제21권4호
    • /
    • pp.253-258
    • /
    • 2001
  • This pot experiment was conducted to find out the forage productivity and quality in a grasslclover sward as affected by the application of three different fertilizers; double superphosphate(DS), fused Mg-phosphate (FP), and complex fertilizer(CF) on newly reclaimed hilly soil. This part was concerned with the mutual balances of mineral nutrients in the soils and mixed grass/clover sward in relation to grass tetany hazard. The results obtained are summarized as follows : 1. Concentration of exchangeable Mg and relative proportion of Mg to CEC in the soils before experiment were considerably below the critical level for good forage growth and prevention of grass tetany. It seems that these properties would be able to handicap by liming and NPK applications. 2. Comparing with the critical level for likelihood of tetany(Mg <0.2%, K >2.5%, and W(Ca+Mg) >2.2 in forages), mean concentration of Mg ranged from 0.14 in DS plot and 0.18 in FP plot to 0.24% in CF plot. Meanwhile, hazards of grass tetany in relation to the %K and ratio of K/(Ca+Mg) were not recognized. 3. Comparing with the optimum level of Carp(% ratio)=2.0 in forages for animal health, these ranged from 6.1 to 7.1. (Key words : Grass tetany, Fertilizer. Soil. Mineral nutrients)

  • PDF

광모드변환기가 집적된 $1.3\mum$ SC-FP-LD 제작 및 특성 해석 (Fabrication and analysis of $1.3\mum$ spot-size-converter integrated laser diodes)

  • 심종인
    • 한국광학회지
    • /
    • 제11권4호
    • /
    • pp.271-278
    • /
    • 2000
  • 광가입자용 광원으로서 유망한 모드변환기가 집적된 1.3$\mu\textrm{m}$ SSC-FP-LD를 저압 MOVPE결정성장법을 사용해 제작하고 이의 특성을 분석하였다. SSC-LD의 활성영역과 SSC영역은 BJB방법으로 접합하였으며 taper형 도파로 구조를 선택성장법으로 성장하였다. 제작한 SSC-LD의 특성을 측정한 결과 SSC 단면으로 부터의 미분효율 0.23~0.32 mW/mA, FFP의 FWHM값은 9.5$^{\circ}$~12.3$^{\circ}$, 단일모드 광섬유와의 광결합 시 추가광결합손실 -1dB 범위내에서 수평방향으로 $\pm$2.5$\mu\textrm{m}$ 및 수직방향으로 $\pm$2.3$\mu\textrm{m}$의 정렬오차 허용도 등과 같은 양호한 특성을 얻었다. SSC-LD의 문제점들을 이해하고 SSC-LD의 성능향상에 대한 지침을 얻고자 방사모드를 고려한 SSC-LD특성 해석을 행하였다. 해석결과 SSC-LD에서의 비대칭 광출력특성, FFP과 SSC영역단면 근처의 도파로 구조와 비상관성, 온도특성열화 등은 BJB 및 SSC영역내의 불균일한 도파로 구조에 의해 발생되는 방사모드와 두 영역 사이의 좋지 못한 광결합 효율에 의해 발생되는 SHB현상에 기인함을 처음으로 지적하였다.

  • PDF

다발성 전이가 동반된 위암 환자에서 Trastuzumab 치료로 부분 관해를 보인 1례 (A Case of Partial Response with Trastuzumab Based Treatment in Advanced Gastric Cancer with Multiple Metastasis)

  • 이서희;정현용;문희석;성재규;강선형;김주석
    • Journal of Digestive Cancer Research
    • /
    • 제5권2호
    • /
    • pp.125-129
    • /
    • 2017
  • ToGA 연구 결과를 바탕으로 하여, HER2 강양성을 보이는 진행성 위암의 경우에는 Trastuzumab을 기존의 항암제에 병합하여 치료하였을 때 더 좋은 반응과 생존율 향상을 기대할 수 있겠다. 이에 저자들은 HER2 강양성을 보이는 간과 폐와 림프절 전이 등 다발성 전이가 있는 진행성 위암 환자에서 Trastuzumab과 5-Fluorouracil (5-FU)과 Cisplatin 병합 항암요법을 함께 사용하여 큰 부작용 없이 간과 폐, 림프절에 다발성 전이 병변들의 크기가 감소하여 부분 관해를 보인 환자의 증례를 문헌고찰과 함께 보고하는 바이다.

  • PDF

세균 단세포단백질(SCP) 생산을 위한 보조균주의 분리와 그 효과 (Isolation and its effect of a second organism for single cell protein(SCP) production)

  • 권오진;양성호
    • 한국환경보건학회지
    • /
    • 제22권2호
    • /
    • pp.10-18
    • /
    • 1996
  • Experiments were carried out to find the possibility of an economic production of single cell protein(SCP) in mixed culture by Cellulomonas sp. KL-6 and a second organism. The second organism, strain LI-10, was isolated from the large intestines of a mouse. 1. When these strains were mixed, cell growth and carboxymethyl cellulase (CMCase) activity were increased to about 63% and 161%, respectively compared with that of single culture of strain KL-6. We found the mixed culture as a proper method of degradation of cellulose in our study. 2. Strain LI-10 was identified as E. coli. 3. This strain produced trace amounts of cellobiose, but glucose was not found in detectable amounts in the filter paper(FP) medium. 4. $CaCO_3$ injected in the medium at the ratio of 0.1% not only enhanced cell growth but also was effective as an acid neutralizing agent. 5. When this organism was cultured under the optimal medium (glucose 0.1%, $NH_4Cl$ 0.1%, yeast extract 2.0%, $KH_2PO_4$ 0.1%, KCl 0.05%, pH 7.2 and a temperature 30$\circ$C) for 5 days, a cell mass produced 1.18 g/l. The results showed the increase of cell mass up to 300% compared to 0.28 g/l produced in CMC medium.

  • PDF

수수$\times$수단그라스 잡종의 생육특성과 생산성 (Comparison of Agronomic Charateristics and Productivity of Sorghum$\times$Sudangrass Hybrids)

  • 이상무;전병태;구재윤
    • 한국초지조사료학회지
    • /
    • 제14권1호
    • /
    • pp.34-41
    • /
    • 1994
  • 본 시험은 사초용으로 생산성이 우수한 수수$\times$수단그라스 잡종을 선발할 목적으로 도입 9품종의 생육특성과 생산성을 비교 검토하였다. 시험은 3년간(1989-1991)건국대학교 자연과학대학 부속 사료포장에서 실시하였으며 그 결과를 용약하면 다음과 같다. 1. 3년간 평균초장은 $NC^+855$, Sordan79와 T.E. haygrazer가 다른 품종에 비해 길었으며, Super grazer는 173cm로 가장 짧게 나타났다(p<0.01). 1차예취시 생육단계에 있어서는 $NC^+855$와 Pioneer988이 빨랐으며, G83F, FP5, Super grazer는 늦은 품종으로 나타났다. 2. Super grazer와 Sordan79는 경이 굵은 품종인 반면, $NC^+855$, Garst757과 FP5는 타 품종에 비해 경이 가늘은 품종으로 나타났다. 3. 평균 벽자수는 3.1~4.0개이며, $NC^+855$와 PF5는 4.0개로서 가장 높게 나타났으나 고사솔은 Sordan79가 4.0%로 가장 낮은 반면, Super grazer가 9.8%로 가장 높았다(p<0.05). 4. GW9110G, G83F, T.E. gaygrazer는 도복성이 심하며(pM0.01), 붉은 반점 출현은 Grarst757, $NC^+855$, Sordan79에서 특히 심하였고(P<0.05), 서리피해도 전 품종에서 높게 나타났다. 5. 상대기호성은 GW9110G, Sordan79, Garst757이 높았으나 G83F와 Super grazer는 낮게 나타났다(P<0.05). 나머지 4품종은 이들 중간이였다(73-78%). 6. 건물수량에 있어서는 공시 품종간에 유의차는 없었으나 Pioneer988과 Sordan79가 높은 경향을 보였으며, 모든 품종이 연작에 의한 감수현상을 나타냈다. 이상 수수$\times$수단그라스의 9품종중 생육특성 및 건물수량면에서는 Pioneer988과 Sordan79가 가장 좋았으나 GW9110G와 Garst757은 기호성이 타 품종에 비하여 높은 반면 다소 수량이 떨어지는 것으로 나타났다.

  • PDF