• Title/Summary/Keyword: Growth Algorithm

Search Result 593, Processing Time 0.023 seconds

A New Tree Modeling based on Convolution Sums of Restricted Divisor Functions (약수 함수의 합성 곱 기반의 새로운 나무 모델링)

  • Kim, Jinmo;Kim, Daeyeoul
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.637-646
    • /
    • 2013
  • In order to model a variety of natural trees that are appropriate to outdoor terrains consisting of multiple trees, this study proposes a modeling method of new growth rules(based on the convolution sums of divisor functions). Basically, this method uses an existing growth-volume based algorithm for efficient management of the branches and leaves that constitute a tree, as well as natural propagation of branches. The main features of this paper is to introduce the theory of convolution sums of divisor functions that is naturally expressed the growth or fate of branches and leaves at each growth step. Based on this, a method of modeling various tree is proposed to minimize user control through a number of divisor functions having generalized generation functions and modification of the growth rule. This modeling method is characterized by its consideration of both branches and leaves as well as its advantage of having a greater effect on the construction of an outdoor terrain composed of multiple trees. Natural and varied tree model creation through the proposed method was conducted, and using this, the possibility of constructing a wide nature terrain and the efficiency of the process for configuring multiple trees were evaluated experimentally.

Comparison of Genome-wide Association Study (GWAS) Algorithms for Detecting Genetic Variants Associated with Growth Traits in Olive Flounder Paralichthys olivaceus (넙치(Paralichthys olivaceus)의 성장형질 연관 유전자 변이 탐색을 위한 전장유전체연관분석(GWAS) 알고리즘 비교 분석 연구)

  • Sangwon Yoon;Heegun Lee;Jong-Won Park;Minhwan Jeong;Dain Lee;Hyo Sun Jung;Julan Kim;Hye-Rim Yang;Seung Hwan Lee;Jeong-Ho Lee
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.56 no.4
    • /
    • pp.411-418
    • /
    • 2023
  • Genome wide association studies (GWAS) identify genetic loci associated with quantitative traits in genomic selection. Although several studies have compared performance of various algorithms, no study compares them in olive flounder Paralichthys olivaceus. This study compared the GWAS results of four mixed linear model (MLM) algorithms and one Fixed and random model Circulating Probability Unification (FarmCPU) algorithm in olive flounder. Considering gender and genetic association matrices as fixed and random effects, the MLM had stable performance without inflation for λGC (genomic inflation factor) of -log10P. The FarmCPU algorithm had some appropriate λGC of -log10P, and an upward tail was identified in quantile-quantile plots. Therefore, the models were suitable for detecting genetic variants associated with olive flounder growth traits. Moreover, significant genotypes appeared several times at chromosome 22, around which quantitative trait loci are expected to exist. Finally, in both models, some of the most genetic variants were found in genes related to growth traits, confirming their reliability. These results will be helpful when applied to the genomic selection of olive flounder growth traits in the future.

Enhancing Association Rule Mining with a Profit Based Approach

  • Li Ming-Lai;Kim Heung-Num;Jung Jason J.;Jo Geun-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.973-975
    • /
    • 2005
  • With the continuous growth of e-commerce there is a huge amount of products information available online. Shop managers expect to apply information techniques to increase profit and perfect service. Hence many e-commerce systems use association rule mining to further refine their management. However previous association rule algorithms have two limitations. Firstly, they only use the number to weight item's essentiality and ignore essentiality of item profit. Secondly, they did not consider the relationship between number and profit of item when they do mining. We address a novel algorithm, profit-based association rule algorithm that uses profit-based technique to generate 1-itemsets and the multiple minimum supports mining technique to generate N-items large itemsets.

  • PDF

Design of Image Distortion Restoration Algorithm (영상왜곡 보정 알고리즘 설계)

  • Kim, Byung Hwan;Choi, Yong Gyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.4
    • /
    • pp.317-321
    • /
    • 2013
  • Due to growth of electronics and control devices, automation and situational awareness systems have been applied by automobile. Vision systems with the introduction of unmanned system were being actively developed. In this paper, the distortion in the 7-inch LCD screen for the treatment process are divided into Online and Offline processing. Offline processing based on the image signal processing and for generating LUT Online to Offline generated by processing the distortion is applied to the LUT. LUT is applied to distort the image processing in real time, so that distortion correction is made for the purpose of setting.

WIS: Weighted Interesting Sequential Pattern Mining with a Similar Level of Support and/or Weight

  • Yun, Un-Il
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.336-352
    • /
    • 2007
  • Sequential pattern mining has become an essential task with broad applications. Most sequential pattern mining algorithms use a minimum support threshold to prune the combinatorial search space. This strategy provides basic pruning; however, it cannot mine correlated sequential patterns with similar support and/or weight levels. If the minimum support is low, many spurious patterns having items with different support levels are found; if the minimum support is high, meaningful sequential patterns with low support levels may be missed. We present a new algorithm, weighted interesting sequential (WIS) pattern mining based on a pattern growth method in which new measures, sequential s-confidence and w-confidence, are suggested. Using these measures, weighted interesting sequential patterns with similar levels of support and/or weight are mined. The WIS algorithm gives a balance between the measures of support and weight, and considers correlation between items within sequential patterns. A performance analysis shows that WIS is efficient and scalable in weighted sequential pattern mining.

  • PDF

Protein Motif Extraction via Feature Interval Selection

  • Sohn, In-Suk;Hwang, Chang-Ha;Ko, Jun-Su;Chiu, David;Hong, Dug-Hun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.4
    • /
    • pp.1279-1287
    • /
    • 2006
  • The purpose of this paper is to present a new algorithm for extracting the consensus pattern, or motif from sequence belonging to the same family. Two methods are considered for feature interval partitioning based on equal probability and equal width interval partitioning. C2H2 zinc finger protein and epidermal growth factor protein sequences are used to demonstrate the effectiveness of the proposed algorithm for motif extraction. For two protein families, the equal width interval partitioning method performs better than the equal probability interval partitioning method.

  • PDF

Design of WQPOA Routing Algorithm for Next Generation Internet Services (차세대 인터넷을 위한 QoS 기반 라우팅 알고리즘)

  • Son, Seung-Won;O, Chang-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11S
    • /
    • pp.3229-3242
    • /
    • 1999
  • At recent, the Internet is evolving into the directions which is capable of incorporating stream-type services such as voice and video services due to the remarkable growth of WWW service and the development of new multimedia application services. However, the existing Internet can only support a best-effort delivery model and thus it is difficult to satisfy these requirements as well as to provide the QoS beyond a certain degree. Accordingly, it is imperative to develop QoS-based routing algorithm in order to allow flexible routing by the Internet user's QoS demand and to be applied into wide area networks. In this paper, we presented new routing algorithms for next generation Internet services and made performance evaluations. The proposed algorithms allow the routing by the user's QoS demand level in order to provide the diverse Internet application services based on ATM network environment that is expected to play a role as an infrastructure of next Generation Internet Services.

  • PDF

On-Line Estimation of Cell Growth from Agitation Speed in DO-Stat Culture of a Filamentous Microorganism, Agaricus blazei

  • Na, Jeong-Geol;Kim, Hyun-Han;Chang, Yong-Keun
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.10 no.6
    • /
    • pp.571-575
    • /
    • 2005
  • A simple, but effective on-line method for estimating the mycelial cell mass concentration from agitation speed data, a most readily-available process variable, has been developed for DO-stat cultures of Agaricus blazei. The dynamic change of dissolved oxygen concentration (DOC) in the initial transient period and the change in yield were considered in the development of the estimation algorithm or estimator. Parameters in the estimation algorithm were calculated from the agitation speed data at 20% of DOC. The proposed estimator could accurately predict the cell mass concentration regardless of DOC levels in the tested range of $10{\sim}40%$, showing a good extrapolation capability.

Seismic Response Control of Retractable-roof Spatial Structure Using Smart TMD (스마트 TMD를 이용한 개폐식 대공간 구조물의 지진응답제어)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.16 no.4
    • /
    • pp.91-100
    • /
    • 2016
  • A retractable-roof spatial structure is frequently used for a stadium and sports hall. A retractable-roof spatial structure allows natural lighting, ventilation, optimal conditions for grass growth with opened roof. It can also protects users against various weather conditions and give optimal circumstances for different activities. Dynamic characteristics of a retractable-roof spatial structure is changed based on opened or closed roof condition. A tuned mass damper (TMD) is widely used to reduce seismic responses of a structure. When a TMD is properly tuned, its control performance is excellent. Opened or closed roof condition causes dynamic characteristics variation of a retractable-roof spatial structure resulting in off-tuning. This dynamic characteristics variation was investigated. Control performance of a passive TMD and a smart TMD were evaluated under off-tuning condition.

Approximate Multi-Objective Optimization of Bike Frame Considering Normal Load (수직하중을 고려한 자전거 프레임의 다중목적 최적설계)

  • Chae, Yunsik;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.2
    • /
    • pp.211-216
    • /
    • 2015
  • Recently, because of the growth in the leisure industry and interest in health, the demand for bicycles has increased. In this research, considering the vertical load on a bike frame under static state conditions, the deflection and mass of the bike frame were minimized by satisfying the service condition and performing optimization. The thickness of the bicycle-frame tube was set to a design variable, and its sensitivity was confirmed by an analysis of means (ANOM). To optimize the solution, a response-surface-method (RSM) model was constructed using D-Optimal and central composite design(CCD). The optimization was performed using a non-dominant sorting genetic algorithm (NSGA-II), and the optimal solution was verified by finite-element analysis.