• Title/Summary/Keyword: FP-Tree

Search Result 48, Processing Time 0.023 seconds

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

  • Dong Woo Kim;Jeong Hee Yoon;Ji Eun Ha;Jeong Hee Min;Bo Ryung Park;Joon Yeong Kwon
    • Journal of Marine Life Science
    • /
    • v.8 no.2
    • /
    • pp.166-177
    • /
    • 2023
  • The giant freshwater prawn (Macrobrachium rosenbergii) suffers economic losses in aquaculture facilities due to problems such as poor body color and carapace weakness. While this species is farmed on an animal-based diet, in the wild it consumes a detritus diet with a high proportion of plant matter. The plant matter they consume in the wild is not only a source of basic nutrients, but also carotenoids, which are responsible for body color. Korean goldenbell (Forsythia koreana) is a flowering tree widely distributed in Korea, and its leaves contain carotenoids comparable to yellow carrots. In this study, we investigated the effects of feeding Forsythia leaves to M. rosenbergii on their body color and health. The experimental diets were 100% commercial feed (control), CON, 80% commercial feed plus 20% Forsythia leaf powder, FP, and 80% commercial feed plus 20% unprocessed Forsythia leaves, FL, and each diet was fed to juvenile prawn with an average weight of 1.1 ± 0.2 g for 10 weeks. In terms of body color, the CON prawn were consistently clear ivory in color, while the FP and FL prawn changed from blue to dark brown as the days of rearing progressed. Survival and growth were not significantly different between CON and FP or FL. Histological comparison of the hepatopancreas revealed that the vacuole size of B cells, the constituent cells of the hepatopancreatic tubule, was significantly larger in FP and FL compared to CON. The vacuoles of B cells are responsible for the absorption and digestion of nutrients, suggesting that the supply of Forsythia leaves may have had a positive effect on the health of the M. rosenbergii. The above results show that the use of Forsythia leaves in the aquaculture of M. rosenbergii can be expected to improve body color and health without inhibiting growth.

About fully polynomial approximability of the generalized knapsack problem

  • Hong, Sung-Pil;Park, Bum-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • 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 (그래프 환경에서 접근 패턴을 고려한 캐싱 기법)

  • Yoo, Seunghun;Kim, Minsoo;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.19-20
    • /
    • 2017
  • 최근 소셜 미디어와 센서 장비의 기술의 발달로 그래프 데이터의 양이 급격히 증가 하였다. 그래프 데이터의 처리 과정에서 I/O 비용이 발생하여 데이터가 많아지면 병목현상으로 인해 데이터의 처리와 관리에 있어 성능에 한계가 발생한다. 이러한 문제를 해결하기 위해 데이터를 메모리에서 관리하는 캐시 기법에 대한 연구가 이루어 졌다. 본 논문에서는 서브그래프 데이터의 접근 패턴을 고려한 캐싱 기법을 제안한다. 그래프 환경에서 그래프 질의 이력을 통해 패턴을 찾고 질의 관리 테이블과 FP(frequent pattern)-Tree 통해 선별된 데이터를 메모리에 적재시킨다. 또한, 캐시 실패(cache miss)가 발생 하였을 때, 주변의 이웃 정점을 같이 메모리에 적재시킨다. 메모리가 가득 찰 경우 캐시 된 데이터를 퇴출시키는 교체 전략을 제안한다.

  • PDF

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

  • Lee, Yang Ji;Kim, Duck Young;Hwang, Min Soon;Cheong, Young Soo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.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 (돌발홍수 예보를 위한 빅데이터 분석방법)

  • Park, Dain;Yoon, Sanghoo
    • Journal of Digital Convergence
    • /
    • v.15 no.11
    • /
    • pp.245-250
    • /
    • 2017
  • Flash floods is defined as the flooding of intense rainfall over a relatively small area that flows through river and valley rapidly in short time with no advance warning. So that it can cause damage property and casuality. This study is to establish the flash-flood warning system using 38 accident data, reported from the National Disaster Information Center and Land Surface Model(TOPLATS) between 2009 and 2012. Three variables were used in the Land Surface Model: precipitation, soil moisture, and surface runoff. The three variables of 6 hours preceding flash flood were reduced to 3 factors through factor analysis. Decision tree, random forest, Naive Bayes, Support Vector Machine, and logistic regression model are considered as big data methods. The prediction performance was evaluated by comparison of Accuracy, Kappa, TP Rate, FP Rate and F-Measure. The best method was suggested based on reproducibility evaluation at the each points of flash flood occurrence and predicted count versus actual count using 4 years data.

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

  • Hong, Soon-Gyu;Jung, Hack-Sung
    • Korean Journal of Microbiology
    • /
    • v.32 no.4
    • /
    • pp.245-251
    • /
    • 1994
  • Ten strains of 7 species from the genus Ganoderma, G. lucidum ATCC 64251, FP-103561-T, and ES70701, G. applanatum ATCC 44053 and FP-57035-T. G. lobatum ATCC 42985, G. resinaceum ATCC 52416, G. subamboinense var. laevisporum ATCC 52420, G. meredithae ATCC 64492, and G. microsporum ATCC 76024, were studied to discuss their phylogenetic relationships by utilizing restriction fragment length polymorphisms (RFLPs) of mitochondrial DNAs (mtDNAs). Six restriction enzymes, BamHI, BglII, EcoRI, HindIII, PvuII, and XbaI which digested mtDNAs into adequate numbers of restriction fragments for cluster analysis, were used in this study. Restriction profiles of strains for each restriction enzyme were treated as analysis characters to calculate similarity coefficients, which were converted into nucleotide sequence divergence values whose mean values were then arranged in a matrix table. This table was utilized for a phylogenetic analysis using the Neighborjoining method of the PHYLIP package to construct phylogenetic tree. Three strains of G. lucidum and two strains of G. applanatum exhibited different lineages each but one of G. applanatum strains showed a close relationship with G. lobatum, which reflected the species complexity of these species whose strains were phenotypically indistinguishable but genetically distinct. The present results suggest that the natural classification of Ganoderma needs to be considered from the viewpoints of molecular biology-based systematics as well as morphological classifications and cultural identifications for better phylogenetic conclusions.

  • PDF

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

  • Park, In-Kyu;Choi, Gyoo-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.19-25
    • /
    • 2020
  • In frequent pattern mining, the uncertainty of each item is accompanied by a loss of information. AAlso, in real environment, the importance of patterns changes with time, so fuzzy logic must be applied to meet these requirements and the dynamic characteristics of the importance of patterns should be considered. In this paper, we propose a fuzzy utility mining technique for extracting frequent web page sets from web log databases through fuzzy utility-based web page set mining. Here, the downward closure characteristic of the fuzzy set is applied to remove a large space by the minimum fuzzy utility threshold (MFUT)and the user-defined percentile(UDP). Extensive performance analyses show that our algorithm is very efficient and scalable for Fuzzy Utility Mining using dynamic weights.

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

  • Lee, Sukho;Lee, Jehyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.12
    • /
    • pp.141-146
    • /
    • 2016
  • HEVC/H.265 is the latest joint video coding standard proposed by ITU-T SG 16 WP and ISO/IEC JTC 1/SC29/WG 11. In H.265, pictures are divided into a sequence of coding tree units(CTUs), and the CTU further is partitioned into multiple CUs to adapt to various local characteristics. Its coding efficiency is approximately two times high compared to previous standard H.264/AVC. However according to the size of extended CU(coding unit) and transform block, the hardware size of PMR(prediction/mode decision/reconstruction) block within video encoder is about 4 times larger than previous standard. In this study, we propose a new less complex hardware architecture of PMR block which has the most high complexity within encoder without any noticeable PSNR loss. Using this simplified block, we can shrink the overall size the H.265 encoder. For FHD image, it operates at clocking frequency of 300 MHz and frame rate of 60 fps. And also for the test image, the Bjøntegaard Delta (BD) bit rate increase about average 30 % in PMR prediction block, and the total estimated gate count of PMR block is around 1.8 M.