• Title/Summary/Keyword: data partition

Search Result 416, Processing Time 0.023 seconds

A Study on Evolutionary Computation of Fractal Image Compression (프랙탈 영상 압축의 진화적인 계산에 관한 연구)

  • Yoo, Hwan-Young;Choi, Bong-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.365-372
    • /
    • 2000
  • he paper introduces evolutionary computing to Fractal Image Compression(FIC). In Fractal Image Compression(FIC) a partitioning of the image into ranges is required. As a solution to this problem there is a propose that evolution computation should be applied in image partitionings. Here ranges are connected sets of small square image blocks. Populations consist of $N_p$ configurations, each of which is a partitioning with a fractal code. In the evolution each configuration produces $\sigma$ children who inherit their parent partitionings except for two random neighboring ranges which are merged. From the offspring the best ones are selected for the next generation population based on a fitness criterion Collage Theorem. As the optimum image includes duplication in image data, it gets smaller in saving space more efficient in speed and more capable in image quality than any other technique in which other coding is used. Fractal Image Compression(FIC) using evolution computation in multimedia image processing applies to such fields as recovery of image and animation which needs a high-quality image and a high image-compression ratio.

  • PDF

Distributed Processing System for Aggregate/Analytical Functions on CUBRID Shard Distributed Databases (큐브리드 샤드 분산 데이터베이스에서 집계/분석 함수의 분산 처리 시스템 개발)

  • Won, Jiseop;Kang, Suk;Jo, Sunhwa;Kim, Jinho
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.8
    • /
    • pp.537-542
    • /
    • 2015
  • Database Shard is a technique that can be queried and stored by dividing one logical table into multiple databases horizontally. In order to analyze the shard data with aggregate or analysis functions, a process is required that integrates partial results on each shard database. In this paper, we introduce the design and implementation of a distributed processing system for aggregation and analysis on the CUBRID Shard distributed database, which is an open source database management system. The implemented system can accelerate the analysis onto multiple shards of partitioned tables; it shows efficient aggregation on shard distributed databases compared to stand-alone databases.

Bayesian analysis of finite mixture model with cluster-specific random effects (군집 특정 변량효과를 포함한 유한 혼합 모형의 베이지안 분석)

  • Lee, Hyejin;Kyung, Minjung
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.57-68
    • /
    • 2017
  • Clustering algorithms attempt to find a partition of a finite set of objects in to a potentially predetermined number of nonempty subsets. Gibbs sampling of a normal mixture of linear mixed regressions with a Dirichlet prior distribution calculates posterior probabilities when the number of clusters was known. Our approach provides simultaneous partitioning and parameter estimation with the computation of classification probabilities. A Monte Carlo study of curve estimation results showed that the model was useful for function estimation. Examples are given to show how these models perform on real data.

An Experimental Study of the Effect of the Test-well Arrangement on the Partitioning Interwell Tracer Test for the Estimation of the NAPL Saturation (지하수 유동 방향에 대한 관정배열이 분배추적자 시험에 미치는 영향 분석)

  • Kim, Bo-A;Kim, Yongcheol;Yeo, In Wook;Ko, Kyung-Seok
    • Journal of Soil and Groundwater Environment
    • /
    • v.19 no.3
    • /
    • pp.111-122
    • /
    • 2014
  • Partitioning interwell tracer test (PITT) is a method to quantify and qualify a site contaminated with NAPLs (Non-Aqueous Phase Liquids). Analytical description of PITT assumes that the injection-pumping well pair is on the line of the ambient groundwater flow direction, but the test-well pair could frequently be off the line in a real field site, which could be an erroneous factor in analyzing PITT data. The purpose of this work is to study the influence of the angle of the test-well pair on the ambient groundwater flow direction based on the result from PITT. From the experiments, it was found that the obliqueness of the test-well pair to the ambient groundwater flow direction could affect the tracer test resulting in a decreased NAPL estimation efficiency. In case of an oblique arrangement of the test-well pair to the ambient flow direction, it was found that the injection of a chase fluid could enhance the estimation efficiency. An increase of the pumping rate could enhance the recovery rate but it cannot be said that a high pumping rate can increase the test efficiency because a high pumping rate cannot give partitioning tracers enough time to partition into NAPLs. The results have a implication that because the arrangement of the test-well pair is a controlling factor in performing and interpreting PITT in the field in addition to the known factors such as heterogeneity and the source zone architecture, flow direction should be seriously considered in arranging test-well pair.

A Space Efficient Indexing Technique for DNA Sequences (공간 효율적인 DNA 시퀀스 인덱싱 방안)

  • Song, Hye-Ju;Park, Young-Ho;Loh, Woong-Kee
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.455-465
    • /
    • 2009
  • Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.

Fuzzy Neural System Modeling using Fuzzy Entropy (퍼지 엔트로피를 이용한 퍼지 뉴럴 시스템 모델링)

  • 박인규
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.2
    • /
    • pp.201-208
    • /
    • 2000
  • In this paper We describe an algorithm which is devised for 4he partition o# the input space and the generation of fuzzy rules by the fuzzy entropy and tested with the time series prediction problem using Mackey-Glass chaotic time series. This method divides the input space into several fuzzy regions and assigns a degree of each of the generated rules for the partitioned subspaces from the given data using the Shannon function and fuzzy entropy function generating the optimal knowledge base without the irrelevant rules. In this scheme the basic idea of the fuzzy neural network is to realize the fuzzy rules base and the process of reasoning by neural network and to make the corresponding parameters of the fuzzy control rules be adapted by the steepest descent algorithm. The Proposed algorithm has been naturally derived by means of the synergistic combination of the approximative approach and the descriptive approach. Each output of the rule's consequences has expressed with its connection weights in order to minimize the system parameters and reduce its complexities.

  • PDF

Effect of Vehicles and Enhancers on the in vitro Skin Penetration of Aspalatone and Its Enzymatic Degradation Across Rat Skins

  • Gwak, Hye-Sun;Chun, In-Koo
    • Archives of Pharmacal Research
    • /
    • v.24 no.6
    • /
    • pp.572-577
    • /
    • 2001
  • The feasibility of skin penetration was studied for aspalatone (AM, acetylsalicylic acid maltol ester), a novel antithrombotic agent. In this studys hairless mouse dorsal skins were used as a model to select composition of vehicle and AM. Based on measurements of solubility and partition coefficient, the concentration of PC that showed the highest flux for AM across the hairless mouse skin was found to be 40%. The cumulative amount permeated at 48 h, however, appear inadequate, even when the PC concentration was employed. To identify a suitable absorption enhancer and its optimal concentration for AM, a number of absorption enhancers and a variety of concentration were screened for the increase in transdermal flux of AM. Amongst these, linoleic acid (LOA) at the concentration of 5% was found to have the largest enhancement factor (i.e., 132). However, a further increase in AM flux was not found in the fatty acid concentration greater than 5%, indicating the enhancement effect is in a bell-shaped currie. In a study of the effect of AM concentration on the permeation, there was no difference in the permeation rate between 0.5 and 1% for AM, below its saturated concentration. At the donor concentration of 2%, over the saturated condition, the flux of AM was markedly increased. A considerable degradation of AM was found during permeation studies, and the extent was correlated with protein concentrations in the epidermal and serosal extracts, and skin homogenates. In rat dorsal skins, the protein concentration decreased in the rank order of skin homogenate > serosal extract > epidermal extract. Estimated first order degradation rate constants were $6.15{\pm}0.14,{\;}0.57{\pm}0.02{\;}and{\;}0.011{\pm}{\;}0.004{\;}h^{-1}$ for skin homogenate, serosal extract and epidermal extract, respectively. Therefore, it appeared that AM was hydrolyzed to some extent into salicylmaltol by esterases in the dermal and subcutaneous tissues of skin. taken together, our data indicated that transdermal delivery of AM is feasible when the combination of PC and LOA is used as a vehicle. However, since AM is not metabolically stable, acceptable degradation inhibitors may be nervessary to fully realize the transdermal delivery of the drug.

  • PDF

How Does Foreign Direct Investment Affect Unbundled Institution? (외국인 직접투자는 제도에 어떻게 영향을 미치는가?)

  • Suh, Hanseok
    • International Area Studies Review
    • /
    • v.15 no.3
    • /
    • pp.535-558
    • /
    • 2011
  • Based on the Rodrik's four-way partition of institutions; market creating, market regulatory institution, market stabilizaing and market legitimizing institution, we analyze how FDI and interaction between FDI and democracy affect four kinds of institutions. By using fixed effect and system GMM model we estimate the direct and indirect effect of FDI on institutions within a large panel data set of 186 developing and developed countries for the period 1985-2009. We show that FDI inflows do not have a positive and significant impact on most kinds of institutions while interaction between democracy and FDI inflows have a significant and positive effect on market creating, market legitimizing and market stabilizing institution. The implication is FDI inflow does not directly lead to change the quality of institution but can indirectly improve it on the condition that democracy of host country become mature. To our knowledge this is the first article to empirically test the FDI and four-way unbundled institutions linkages.

A Study on Building an Integration Security System Applying Virtual Clustering (Virtual Clustering 기법을 적용한 Integration Security System 구축에 관한 연구)

  • Seo, Woo-Seok;Park, Dea-Woo;Jun, Moon-Seog
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.2
    • /
    • pp.101-110
    • /
    • 2011
  • Recently, an attack to an application incapacitates the intrusion detection rule, the defense policy for a network and database and induces intrusion incidents. Thus, it is necessary to study integration security to ensure the security of an internal network and database from that attack. This article is about building an integration security system to prevent an attack to an application set with intrusion detection rules. It responds to network-based attack through detection, disperses attack with the internal integration security system through virtual clustering and load balancing, and sets up defense policy for attacking destination packets, analyzes and records attack packets, and updates rules through monitoring and analysis. Moreover, this study establishes defense policy according to attacking types to settle access traffic through virtual machine partition policy and suggests an integration security system applied to prevent attack and tests its defense. The result of this study is expected to provide practical data for integration security defense for hacking attack from outside.

Variance component analysis of growth and production traits in Vanaraja male line chickens using animal model

  • Ullengala, Rajkumar;Prince, L. Leslie Leo;Paswan, Chandan;Haunshi, Santosh;Chatterjee, Rudranath
    • Animal Bioscience
    • /
    • v.34 no.4
    • /
    • pp.471-481
    • /
    • 2021
  • Objective: A comprehensive study was conducted to study the effects of partition of variance on accuracy of genetic parameters and genetic trends of economic traits in Vanaraja male line/project directorate-1 (PD-1) chicken. Methods: Variance component analysis utilizing restricted maximum likelihood animal model was carried out with five generations data to delineate the population status, direct additive, maternal genetic, permanent environmental effects, besides genetic trends and performance of economic traits in PD-1 chickens. Genetic trend was estimated by regression of the estimated average breeding values (BV) on generations. Results: The body weight (BW) and shank length (SL) varied significantly (p≤0.01) among the generations, hatches and sexes. The least squares mean of SL at six weeks, the primary trait was 77.44±0.05 mm. All the production traits, viz., BWs, age at sexual maturity, egg production (EP) and egg weight were significantly influenced by generation. Model four with additive, maternal permanent environmental and residual effects was the best model for juvenile growth traits, except for zero-day BW. The heritability estimates for BW and SL at six weeks (SL6) were 0.20±0.03 and 0.17±0.03, respectively. The BV of SL6 in the population increased linearly from 0.03 to 3.62 mm due to selection. Genetic trend was significant (p≤0.05) for SL6, BW6, and production traits. The average genetic gain of EP40 for each generation was significant (p≤0.05) with an average increase of 0.38 eggs per generation. The average inbreeding coefficient was 0.02 in PD-1 line. Conclusion: The population was in ideal condition with negligible inbreeding and the selection was quite effective with significant genetic gains in each generation for primary trait of selection. The animal model minimized the over-estimation of genetic parameters and improved the accuracy of the BV, thus enabling the breeder to select the suitable breeding strategy for genetic improvement.