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

검색결과 48건 처리시간 0.025초

큰징거미새우(Macrobrachium rosenbergii)의 성장, 체색 및 간췌장 구조에 미치는 개나리(Forsythia koreana) 잎의 영향 (Effects of Korean Goldenbell (Forsythia koreana) Leaf on the Growth, Body Color and Hepatopancreatic Structure of Giant Freshwater Prawn (Macrobrachium rosenbergii))

  • 김동우;윤정희;하지은;민정희;박보령;권준영
    • 한국해양생명과학회지
    • /
    • 제8권2호
    • /
    • pp.166-177
    • /
    • 2023
  • 큰징거미새우(Macrobrachium rosenbergii)는 양식 시설 내에서 체색 불량 및 갑각 약화와 같은 문제로 경제적 손실을 겪고 있다. 이 종은 동물성 원료 기반의 사료로 양식되지만, 야생에서는 식물체 비중이 높은 detritus를 주로 섭취한다. 새우가 야생에서 섭취한 식물체는 기본 영양소 뿐만 아니라 체색의 재료인 카로티노이드의 공급원이기도 하다. 개나리(Forsythia koreana)는 우리나라에 널리 분포하는 꽃나무로 잎에는 황색 당근에 버금가는 양의 카로티노이드가 함유되어 있다. 본 연구에서는 큰징거미새우에게 개나리 잎을 공급하여 체색 및 건강도에 미치는 효과를 조사하였다. 실험사료는 「배합사료 100%(대조구), CON」, 「배합사료 80%+개나리 잎 분말 20%, FP」, 「배합사료 80%+가공하지 않은 개나리 잎 20%, FL」의 세 가지였으며, 각 조건의 사료를 평균 체중 1.1 ± 0.2 g의 어린 새우들에게 10주간 공급하였다. 실험 결과, 체색의 경우, CON의 새우들은 일관적으로 투명한 상아색을 띠었으나, FP와 FL 새우의 경우 사육일의 경과에 따라 푸른색을 거쳐 암갈색으로 변화하였다. 생존과 성장은 CON과 FP 또는 FL 사이에 유의한 차이가 없었다. 간췌장을 조직학적으로 비교한 결과, hepatopancreatic tubule의 구성 세포 중 B cell의 vacuole 크기가 CON에 비해 FP과 FL에서 훨씬 컸다. B cell의 vacuole은 영양소의 흡수 및 소화의 역할을 하며, 개나리 잎의 공급이 큰징거미새우의 건강에 긍정적으로 작용했을 가능성을 시사한다. 이상의 결과는 큰징거미새우의 양식에 개나리 잎을 활용하면 성장 저해 없이 체색의 개선 및 건강도의 향상을 기대할 수 있음을 보여준다.

About fully polynomial approximability of the generalized knapsack problem

  • Hong, Sung-Pil;Park, Bum-Hwan
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.93-96
    • /
    • 2003
  • The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

  • PDF

그래프 환경에서 접근 패턴을 고려한 캐싱 기법 (Caching Scheme Considering Access Patterns in Graph Environments)

  • 유승훈;김민수;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.19-20
    • /
    • 2017
  • 최근 소셜 미디어와 센서 장비의 기술의 발달로 그래프 데이터의 양이 급격히 증가 하였다. 그래프 데이터의 처리 과정에서 I/O 비용이 발생하여 데이터가 많아지면 병목현상으로 인해 데이터의 처리와 관리에 있어 성능에 한계가 발생한다. 이러한 문제를 해결하기 위해 데이터를 메모리에서 관리하는 캐시 기법에 대한 연구가 이루어 졌다. 본 논문에서는 서브그래프 데이터의 접근 패턴을 고려한 캐싱 기법을 제안한다. 그래프 환경에서 그래프 질의 이력을 통해 패턴을 찾고 질의 관리 테이블과 FP(frequent pattern)-Tree 통해 선별된 데이터를 메모리에 적재시킨다. 또한, 캐시 실패(cache miss)가 발생 하였을 때, 주변의 이웃 정점을 같이 메모리에 적재시킨다. 메모리가 가득 찰 경우 캐시 된 데이터를 퇴출시키는 교체 전략을 제안한다.

  • PDF

실시간 고장 예방을 위한 이벤트 기반 결함원인분석 시스템 (An Event-Driven Failure Analysis System for Real-Time Prognosis)

  • 이양지;김덕영;황민순;정영수
    • 한국CDE학회논문집
    • /
    • 제18권4호
    • /
    • pp.250-257
    • /
    • 2013
  • This paper introduces a failure analysis procedure that underpins real-time fault prognosis. In the previous study, we developed a systematic eventization procedure which makes it possible to reduce the original data size into a manageable one in the form of event logs and eventually to extract failure patterns efficiently from the reduced data. Failure patterns are then extracted in the form of event sequences by sequence-mining algorithms, (e.g. FP-Tree algorithm). Extracted patterns are stored in a failure pattern library, and eventually, we use the stored failure pattern information to predict potential failures. The two practical case studies (marine diesel engine and SIRIUS-II car engine) provide empirical support for the performance of the proposed failure analysis procedure. This procedure can be easily extended for wide application fields of failure analysis such as vehicle and machine diagnostics. Furthermore, it can be applied to human health monitoring & prognosis, so that human body signals could be efficiently analyzed.

돌발홍수 예보를 위한 빅데이터 분석방법 (The big data method for flash flood warning)

  • 박다인;윤상후
    • 디지털융복합연구
    • /
    • 제15권11호
    • /
    • pp.245-250
    • /
    • 2017
  • 돌발홍수는 강우유출수가 하천으로 모여드는 유역이 좁은 지역에 집중호우로 인해 유입되는 물의 양이 급증하여 나타난다. 돌발홍수는 유속이 빠르고 홍수를 대비할 수 있는 시간이 부족하므로 인명과 재산상의 피해를 발생시킨다. 본 연구에서는 돌발홍수를 예보를 위한 빅데이터 분석방법을 수행하였다. 연구 자료는 2009년에서 2012년까지 국민안전처 국가재난정보센터에 보고된 38건의 홍수 피해 자료와 지표수문모형(TOPLATS)에 의해 생성된 수문기상정보인 강우량, 토양수분 상태, 지표유출량이다. 돌발홍수 발생 선행 6시간의 강우량, 토양수분 상태, 지표유출량 데이터를 요인분석을 통해 토양수분 상태, 장기요인에 의한 강우량과 지표유출량, 단기요인에 의한 강우량과 지표유출량으로 축소하였다. 빅데이터 분석 방법으로는 유형분석인 의사결정나무, 랜덤포레스트, 나이브베이즈, 서포트벡터머신, 로지스틱 회귀모형을 사용하였다. 돌발홍수 사고발생 자료가 38건으로 한정되어 있기 때문에 예측성능 정확도 판단이 중요하다. 예측성능 정확도 평가방법으로 kappa계수, TP Rate, FP Rate, F-Measure를 이용하였다. 이 외에 돌발홍수 발생 선행 시점별 재현성 평가와 과거 4년간 돌발홍수 경보 횟수를 통해 최적 유형분석 방법을 제시하였다. 연구결과 로지스틱회귀모형과 랜덤포레스트가 돌발홍수 예보를 위한 예측 성능이 가장 좋았다. 사고발생 자료가 2009년부터 2012년까지 38건으로 한정되어 있어 분석을 위한 훈련자료와 검증자료 구축에 한계가 있었다. 장기간의 자료가 수집된다면 더욱 정확한 빅데이터 분석을 수행할 수 있다.

미토콘드리아 DNA의 제한효소 분석법에 의한 영지의 계통분류 (Phylogeny of Ganoderma Based on the Restriction Enzyme Analysis of Mitochondrial DNA)

  • 홍순규;정학성
    • 미생물학회지
    • /
    • 제32권4호
    • /
    • pp.245-251
    • /
    • 1994
  • 영지속(Ganoderma)에 속하는 7종 10균주에 대하여 미토콘드리아 DNA의 제한효소 분절양상 비교를 통한 계통분석을 수행하였다. 여러 가지 제한효소들 중 생산된 절편이 충분한 정보를 가지고 있으면서 서로 구별할 수 있는 6가지의 제한효소를 분석에 이용하였다. 절편양상을 설 비교하여 전체 절편중 공통된 절편의 개수를 구하고 이로부터 염기위치당 염기치환율을 구하였으며, 이를 균주간의 진화거리로 계산하여 PHYLIP package의 Neighbor-joining 방법에 이한 계통도를 얻고 그 결과를 고찰하였다. 특이한점은 G. lucidum의 3균주와 G. lobatum 이 유연관계가 많이 있다는 점이다. 이러한 결과는 G. lucidum과 G. lobatum은 종의 다양성으로 인하여 과거부터 복합종으로 취급되어 왔으며 고전적인 영지속의 분류에 문제점이 많이 있음을 시사해 주고 있다. 따라서 영지속의 분류가 진화경로에 바탕을 둔 자연분류가 되기 위해서는 형태분류 뿐만 아니라 배양 분류와 분자생물학적이 sqnstjr등 다양한 기준에 의해서 재고되어야 할 것으로 판단된다.

  • PDF

Fuzzy Utility를 활용한 연관규칙 마이닝 시스템을 위한 알고리즘의 구현에 관한 연구 (A Study on the Implementation of an optimized Algorithm for association rule mining system using Fuzzy Utility)

  • 박인규;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.19-25
    • /
    • 2020
  • 빈발 패턴 마이닝에서 각 패턴이 가지는 불확실한 정보로 인하여 정보의 손실을 수반하기 마련이다. 또한 실제적인 환경에서는 패턴들의 중요도가 시간에 따라서 변하기 때문에 이러한 요구에 부합하기 위하여 퍼지논리를 적용하고 패턴이 가지는 중요도의 동적특성을 고려하여야 한다. 본 논문에서는 웹 로그 데이터베이스에서 퍼지 유틸리티 기반 웹페이지 집합 마이닝을 통해 웹 로그 데이터베이스에서 빈발 웹 페이지 집합의 추출을 위한 퍼지 유틸리티 마이닝 기법을 제안한다. 여기서 퍼지 집합의 하향 폐쇄 특성은 최소 퍼지 유틸리티 임계 값(MFUTV) 및 사용자 정의 백분위 수(UDP)에 의해 넓은 공간을 제거하기 위해 적용된다. 여러 실험을 통하여 제안하는 기법은 매우 효과이며 확장성이 좋은 것임을 보인다.

HEVC 비디오 인코더 PMR 블록 설계에 대한 연구 (A Study on the HEVC Video Encoder PMR Block Design)

  • 이석호;이제현
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.141-146
    • /
    • 2016
  • HEVC/H.265는 ITU-T SG 16 WP와 ISO/IEC JTC 1/SC29/WG 11에서 제안된 가장 최근의 비디오 코딩 표준안이다. H.265에서 영상은 연속된 코딩 트리 유닛(CTU)들로 나누어지고, CTU는 다양한 지역적 특성을 받아들이기 위해 다수의 코딩 유닛(CU)들로 나누어진다. H.265의 코딩 효율은 이전 표준인 H.264/AVC와 비교하면 약 2배 정도 우수하나 확장된 CU와 변환블록(Transform)의 크기가 증가함에 따라 인코더 내에서 예측 (Prediction), 모드결정 (Mode decision) 그리고 복원(Reconstruction) 블록의 하드웨어 크기가 이전 표준과 비교하여 4배 정도 증가하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인코더 내에서 복잡도가 가장 큰 Prediction/Mode Decision/Reconstruction (PMR) 블록에 대하여 코딩효율(PSNR)을 저하시키지 않는 범위 내에서 하드웨어 복잡도를 줄이기 위한 새로운 구조를 제안한다. 복잡도가 감소된 하드웨어를 이용하면 전체 비디오 인코더의 사이즈를 줄일 수 있으며, Full-HD 영상에 대하여 300 Mhz의 클록 주파수와 60 fps의 프레임율로 동작한다. 테스트 영상에 대하여 PMR 예측 블록에서 Bjøntegaard Delta (BD) 비트율의 증가는 평균 30 % 이며, PMR 블록의 전체 게이트 수는 약 1.8 M 이다.