• Title/Summary/Keyword: partitioning order

Search Result 213, Processing Time 0.025 seconds

A Memory-based Learning using Repetitive Fixed Partitioning Averaging (반복적 고정분할 평균기법을 이용한 메모리기반 학습기법)

  • Yih, Hyeong-Il
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1516-1522
    • /
    • 2007
  • We had proposed the FPA(Fixed Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. The algorithm worked not bad in many area, but it lead to some overhead for memory usage and lengthy computation in the multi classes area. We propose an Repetitive FPA algorithm which repetitively partitioning pattern space in the multi classes area. Our proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory.

  • PDF

A versatile software architecture for civil structure monitoring with wireless sensor networks

  • Flouri, Kallirroi;Saukh, Olga;Sauter, Robert;Jalsan, Khash Erdene;Bischoff, Reinhard;Meyer, Jonas;Feltrin, Glauco
    • Smart Structures and Systems
    • /
    • v.10 no.3
    • /
    • pp.209-228
    • /
    • 2012
  • Structural health monitoring with wireless sensor networks has received much attention in recent years due to the ease of sensor installation and low deployment and maintenance costs. However, sensor network technology needs to solve numerous challenges in order to substitute conventional systems: large amounts of data, remote configuration of measurement parameters, on-site calibration of sensors and robust networking functionality for long-term deployments. We present a structural health monitoring network that addresses these challenges and is used in several deployments for monitoring of bridges and buildings. Our system supports a diverse set of sensors, a library of highly optimized processing algorithms and a lightweight solution to support a wide range of network runtime configurations. This allows flexible partitioning of the application between the sensor network and the backend software. We present an analysis of this partitioning and evaluate the performance of our system in three experimental network deployments on civil structures.

Geochemical transport and water-sediment partitioning of heavy metals in acid mine drainage, Kwangyang Au-Ag mine area, Korea

  • Jung, Hun-Bok;Yun, Seong-Taek;Kwon, Jang-Soon;Lee, Pyeong-Koo
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.409-412
    • /
    • 2003
  • Total extraction of stream sediments in the Kwangyang mine area shows their significant pollution with most trace metals such as Cr, Co, Fe, Pb, Cu, Ni, Zn and Cd, due to sulfide oxidation in waste dumps. Calculations of enrichment factor shows that Chonam-ri creek sediments are more severely contaminated than Sagok-ri sediments. Using the weak acid (0.1N HCl) extraction and sequential extraction techniques, the transport and sediment-water partitioning of heavy metals in mine drainage were examined for contaminated sediments in the Chonam-ri and Sagok-ri creeks of the Kwangyang Au-Ag mine area. Calculated distribution coefficient (Kd) generally decreases in the order of Pb $\geq$Al > Cu > Mn > Zn > Co > Ni $\geq$ Cd. Sequential extraction of Chonam-ri creek sediments shows that among non-residual fractions the Fe-Mn oxide fraction is most abundant for most of the metals. This indicates that precipitation of Fe hydroxides plays an important role in regulating heavy metal concentrations in water, as shown by field observations.

  • PDF

PARTITIONING OF LIPID IN THE BODY OF FAT-TAILED LAMBS AS INFLUENCED BY DOCKING AND SEX

  • Abouheif, M.A.;Kraidees, M.S.;Shatat, R.A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.6 no.1
    • /
    • pp.79-86
    • /
    • 1993
  • Twelve docked and 12 intact Najdi lambs of equal numbers of males and females were slaughtered at 40 kg shorn shrunk body weight, Lipid in all empty body fat components; namely, subcutaneous, intermuscular, intramuscular, omental, mesenteric, channel, perirenal, pericardial, tail, viscera, bone and hide, were determined. Except for ram lambs, which had a lower percentage of lipid in intermuscular partition in loin cut, sex did not influence the relative proportion of subcutaneous or intermuscular fat in each wholesale cut. The data also showed that docking did not change the distribution of lipid in intermuscular and intramuscular fat partitions in each wholesale cut. Docked lambs tended to accumulate lower proportions of the lipid in subcutaneous fat component in the cuts located along the dorsal line than intact lambs. The total amount of lipid deposited in the empty body of ewe lamb was heavier in weight than that of ram lamb. Docking had no effect on the distribution of total lipid in the empty body, except for subcutaneous fat component, being greater in docked lambs than did intact ones. Generally, the highest proportion of fat was associated with subcutaneous depot followed, in order, by intermuscular, mesenteric, tail, intramuscular and omental fat partitions.

A Real-Time Scheduling Algorithm for Tasks with Shared Resources on Multiprocessor Systems (다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘)

  • Lee, Sang-Tae;Kim, Young-Seok
    • The KIPS Transactions:PartA
    • /
    • v.17A no.6
    • /
    • pp.259-264
    • /
    • 2010
  • In case of scheduling tasks with shared resources in multiprocessor systems, Global Earliest Deadline First (GEDF) algorithm, equally applied Earliest Deadline First (EDF) which runs scheduling with deadline criterion, makes schedulability decline because GEDF typically does not have a specific process in order to handle tasks with shared resources. In this paper, we propose Earliest Deadline First with Partitioning (EDFP) for tasks with shared resources which partitions a task into two kinds of subtasks that include critical sections to access to shared resources, gives their own deadline respectively and manages them. As a result of simulations, EDFP shows better performance than GEDF for tasks with shared resources since system load goes up and the number of processor increases.

Improving the Performance of Genetic Algorithms using Gene Reordering (유전자 재배열을 이용한 유전자 알고리즘의 성능향상)

  • Hwang, In-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.4
    • /
    • pp.201-206
    • /
    • 2006
  • Genetic Algorithms have been known to provide near optimal solutions for various optimization problems in engineering. In this paper, we study the effect of gene order in genetic algorithms on the defining length of the schema with high fitness values. Its effect on the performance of genetic algorithms was also analyzed through two well known problems. A few gene reordering methods were proposed for graph partitioning and knapsack problems. Experimental results showed that genetic algorithms with gene reordering could find solutions of better qualities compared to the ones without gene reordering. It is very important to find proper reordering method for a given problem to improve the performance of genetic algorithms.

  • PDF

The Design of an Adaptive Neuro-Fuzzy Controller for a Temperature Control System (온도 제어 시스템을 위한 뉴로-퍼지 제어기의 설계)

  • 곽근창;김성수;이상혁;유정웅
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.493-496
    • /
    • 2000
  • In this paper, an adaptive neuro-fuzzy controller using the conditional fuzzy c-means(CFCM) methods is proposed. Usually, the number of fuzzy rules exponentially increases by applying the grid partitioning of the input space, in conventional adaptive neuro-fuzzy inference system(ANFIS) approaches. In order to solve this problem, CFCM method is adopted to render the clusters which represent the given input and output data. Finally, we applied the proposed method to the water path temperature control system and obtained a better performance than previous works.

  • PDF

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Whole-genome association and genome partitioning revealed variants and explained heritability for total number of teats in a Yorkshire pig population

  • Uzzaman, Md. Rasel;Park, Jong-Eun;Lee, Kyung-Tai;Cho, Eun-Seok;Choi, Bong-Hwan;Kim, Tae-Hun
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.31 no.4
    • /
    • pp.473-479
    • /
    • 2018
  • Objective: The study was designed to perform a genome-wide association (GWA) and partitioning of genome using Illumina's PorcineSNP60 Beadchip in order to identify variants and determine the explained heritability for the total number of teats in Yorkshire pig. Methods: After screening with the following criteria: minor allele frequency, $MAF{\leq}0.01$; Hardy-Weinberg equilibrium, $HWE{\leq}0.000001$, a pair-wise genomic relationship matrix was produced using 42,953 single nucleotide polymorphisms (SNPs). A genome-wide mixed linear model-based association analysis (MLMA) was conducted. And for estimating the explained heritability with genome- or chromosome-wide SNPs the genetic relatedness estimation through maximum likelihood approach was used in our study. Results: The MLMA analysis and false discovery rate p-values identified three significant SNPs on two different chromosomes (rs81476910 and rs81405825 on SSC8; rs81332615 on SSC13) for total number of teats. Besides, we estimated that 30% of variance could be explained by all of the common SNPs on the autosomal chromosomes for the trait. The maximum amount of heritability obtained by partitioning the genome were $0.22{\pm}0.05$, $0.16{\pm}0.05$, $0.10{\pm}0.03$ and $0.08{\pm}0.03$ on SSC7, SSC13, SSC1, and SSC8, respectively. Of them, SSC7 explained the amount of estimated heritability along with a SNP (rs80805264) identified by genome-wide association studies at the empirical p value significance level of 2.35E-05 in our study. Interestingly, rs80805264 was found in a nearby quantitative trait loci (QTL) on SSC7 for the teat number trait as identified in a recent study. Moreover, all other significant SNPs were found within and/or close to some QTLs related to ovary weight, total number of born alive and age at puberty in pigs. Conclusion: The SNPs we identified unquestionably represent some of the important QTL regions as well as genes of interest in the genome for various physiological functions responsible for reproduction in pigs.

Analysis of Siting Criteria of Overseas Geological Repository (II): Hydrogeology (국외 심지층 처분장 부지선정기준 분석 (II) : 수리지질)

  • Jung, Haeryong;Kim, Hyun-Joo;Cheong, Jae-Yeol;Lee, Eun Yong;Yoon, Jeong Hyoun
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.11 no.3
    • /
    • pp.253-257
    • /
    • 2013
  • Geology, hydrogeology, and geochemistry are the main technical siting factors of a geological repository for spent nuclear fuels. This paper evaluated the siting criteria of overseas geological repository with related to hydrogeologic properties, such as hydraulic conductivity, partitioning coefficient, dispersion coefficient, boundary condition, and water age. Each country establishes the siting criteria based on its important geological backgrounds and information, and social environment. For example, Sweden and Finland that have decided a crystalline rock as a host rock of a geological repository show different siting criteria for hydraulic conductivity. In Sweden, it is preferable to avoid area where the hydraulic conductivity on a deposition hole scale (~30m) exceeds $10^{-8}m/s$, whereas Finland does not decide any criterion for the hydraulic conductivity because of limited data for it. In addition, partitioning coefficients should be less than 10-1 of average value in Swedish crystalline bedrock. However, the area where shows 100 times less than average partitioning coefficients of radionuclides in crystalline rock should be avoided in Sweden. In German, the partitioning coefficients for the majority of the long-term-relevant radionuclides should be greater than or equal to $0.001m^3/kg$. Therefore, it is strongly required to collect much and exact information for the hydrogeologic properties in order to set up the siting criteria.