• Journal of the Korean Data and Information Science Society
• /
• v.20 no.1
• /
• pp.171-178
• /
• 2009

In order to make the high quality Korean cattle, it has been identified the gene which influence to various economic characters. In this paper, we introduce Restricted Partition Method for gene-gene interaction analysis. Further, economic traits, longissimus muscle dorsi area (LMA), carcass cold weight (CWT) and average daily gain (ADG) are applied with Restricted Partition Method (RPM). The SNP (19_1)$^*$SNP (28_2) was selected and was best marker on Single nucleotide polymorphisms (SNPs). It also influenced SNP (19_1)$^*$SNP (28_2) was an very important marker for economic character and to make the thing know it became.

• Asian-Australasian Journal of Animal Sciences
• /
• v.24 no.11
• /
• pp.1525-1528
• /
• 2011

The purpose of this study was to detect SNPs that were responsible for a carcass trait in Hanwoo populations. A non-parametric model applying a restricted partition method (RPM) was used, which exploited a partitioning algorithm considering statistical criteria for multiple comparison testing. Phenotypic and genotypic data were obtained from the Hanwoo Improvement Center, National Agricultural Cooperation Federation, Korea, in which the pedigree structure comprised 229 steers from 16 paternal half-sib proven sires that were born in Namwon or Daegwanryong livestock testing station between spring of 2002 and fall of 2003. A carcass trait, longissimus dorsi muscle area for each steer was measured after slaughter at approximately 722 days. Three SNPs (19_1, 18_4 and 28_2) near the microsatellite marker ILSTS035 on BTA6, around which the quantitative trait loci (QTL) for meat quality were previously detected, were used in this study. The RPM analyses resulted in two significant interaction effects between SNPs (19_1 and 18_4) and (19_1 and 28_2) at ${\alpha}$ = 0.05 level. However, under a general linear (parametric) model no interaction effect between any pair of the three SNPs was detected, while only one main effect for SNP19_1 was found for the trait. Also, under another non-parametric model using a multifactor dimensionality reduction (MDR) method, only one interaction effect of the two SNPs (19_1 and 28_2) explained the trait significantly better than the parametric model with the main effect of SNP19_1. Our results suggest that RPM is a good alternative to model choices that can find associations of the interaction effects of multiple SNPs for quantitative traits in livestock species.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.1
• /
• pp.22-33
• /
• 1999

In this paper, we propose a new multi-way circuit partitioning system that partition large circuits to progrmmable circuit board which consist of FPGAs and interconnect components. Here the routing topology among the chips are predetermined and the number of available interconnections are fixed. Since the given constraints are difficult to be satisfied by the previous partition method, we suggest a new multi-way partition method by target restriction that considers all the constraints for the given board. To speed up, we construct a multi-level cluster tree for hierarchical partitioning. Experimental results for several benchmarks show that the our partition method partition them by satisfying all the given constraints and it used up to 10 % fewer interconnections among the chips than the previous K-way partition method.

• Journal of the Korean School Mathematics Society
• /
• v.14 no.3
• /
• pp.261-275
• /
• 2011

Seok-Jung Choi's Jisuguimundo mentioned as a brilliant legacy in the history of Korean mathematics had been cloaked in mystery for 300 years. In the meantime there has been some efforts to find solutions, and some particular answers were found, but no one achieved full success mathematically. By the way, H-alternating method showed that to find solutions of Jisuguimundo is possible, even though that method restricted magic number to 88~92 and 94~98. In this paper, $n{\times}n$ Jisuguimundo is defined, and it is showed that finding solutions of it is always possible in case of partition $({\upsilon}+1)+{\upsilon}+({\upsilon}+1)$ & co-partition ${\upsilon}+({\upsilon}+1)+{\upsilon}$, partition $({\upsilon}+1)+({\upsilon}-1)+({\upsilon}+1)$ & co-partition $({\upsilon}-1)+({\upsilon}+1)+({\upsilon}-1)$, partition $({\upsilon}+1)+({\upsilon}+2)+({\upsilon}+1)$ & co-partition $({\upsilon}+2)+({\upsilon}+1)+({\upsilon}+2)$, and partition $({\upsilon}+1)+({\upsilon}+3)+({\upsilon}+1)$ & co-partition $({\upsilon}+3)+({\upsilon}+1)+({\upsilon}+3)$. And It is suggested to find solutions of $n{\times}n$ Jisuguimundo could be used as a task for problem solving.

• Asian-Australasian Journal of Animal Sciences
• /
• v.22 no.1
• /
• pp.124-130
• /
• 2009

Estimating genetic interaction effects in animal genomics would be one of the most challenging studies because the phenotypic variation for economically important traits might be largely explained by interaction effects among multiple nucleotide sequence variants under various environmental exposures. Genetic improvement of economic animals would be expected by understanding multi-locus genetic interaction effects associated with economic traits. Most analyses in animal breeding and genetics, however, have excluded the possibility of genetic interaction effects in their analytical models. This review discusses a historical estimation of the genetic interaction and difficulties in analyzing the interaction effects. Furthermore, two recently developed methods for assessing genetic interactions are introduced to animal genomics. One is the restricted partition method, as a nonparametric grouping-based approach, that iteratively utilizes grouping of genotypes with the smallest difference into a new group, and the other is the Bayesian method that draws inferences about the genetic interaction effects based on their marginal posterior distributions and attains the marginalization of the joint posterior distribution through Gibbs sampling as a Markov chain Monte Carlo. Further developing appropriate and efficient methods for assessing genetic interactions would be urgent to achieve accurate understanding of genetic architecture for complex traits of economic animals.

• Journal of Korea Multimedia Society
• /
• v.10 no.4
• /
• pp.441-449
• /
• 2007

In clustering for image segmentation, large amount of computation and typical segmentation errors have been important problems. In the paper, we suggest a new method for minimizing these problems. Markers in marker-controlled watershed transform represent segmented areas because they are starting-points of extending areas. Thus, clustering restricted by marker pixels can reduce computational complexity. In our proposed method, the markers are selected by Gabor texture energy, and cluster information of them are generated by FCM (fuzzy c-mean) clustering. Generated areas from watershed transform are merged by using cluster information of markers. In the test of Brodatz' texture images, we improved typical partition-errors obviously and obtained less computational complexity compared with previous FCM clustering algorithms. Overall, it also took regular computational time.

• Journal of Environmental Science International
• /
• v.17 no.1
• /
• pp.57-66
• /
• 2008

The frequency analysis and the probability plot were applied to heavy metal contents of soils collected from the Goseong Cu mine area as a statistic method for the determination of the threshold value which was able to partition a population comprising largely dispersed heavy metal contents into the background and the anomalous populations. Almost all the heavy metal contents of soil showed a positively skewed distributions and their cumulative percentage frequencies plotted as a curved lines on logarithmic probability plot which represent a mixture of two or more overlapping populations. Total Cu, Pb and Cd data and extractable Cu and Pb data could be partitioned into background and anomalous populations by using the inflection in each curve. The others showed a normally distributed population or an largely overlapped populations. The threshold values obtained from replotted frequency distributions with the partitioned populations were Cu 400 mg/kg, Pb 450 mg/kg and Cd 3.5 mg/kg in total contents and Cu 40 mg/kg and Pb 12 mg/kg in extractable contents, respectively. The thresholds for total contents are much higher than the tolerable level of soil pollution proposed by Kloke(Cu 100 mg/kg, Pb 100 mg/kg, Cd 3 mg/kg), but those for extractable contents are not exceeded the worrying level of soil pollution proposed by Ministry of Environment(Cu 50 mg/kg, Pb 100 mg/kg). When the threshold values were used as the criteria of soil pollution in the study area, $9{\sim}19%$ of investigated soil population was in polluted level. The spatial distributions of heavy metal contents greater than threshold values showed that polluted soils with heavy metals are restricted within the mountain soils in the vicinity of abandoned mines.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.2
• /
• pp.177-187
• /
• 1999

Up to date, in many application fields of GSIS, we usually have used vector-based spatial overlay or grid-based spatial algebra for extraction and analysis of spatial data. But, because these methods are based on traditional crisp set, concept which is used these methods. shows that many kinds of spatial data are partitioned with sharp boundary. That is not agree with spatial distribution pattern of data in the real world. Therefore, it has a error that a region or object is restricted within only one attribution (One-Entity-one-value). In this study, for improving previous methods that deal with spatial data based on crisp set, we are suggested to apply into spatial overlay process the concept of fuzzy set which is good for expressing the boundary vagueness or ambiguity of spatial data. two methods be given. First method is a fuzzy interval partition by fuzzy subsets in case of spatially continuous data, and second method is fuzzy boundary set applied on categorical data. with a case study to get a land suitability map for the development site selection of new town, we compared results between Boolean analysis method and fuzzy spatial overlay method. And as a result, we could find out that suitability map using fuzzy spatial overlay method provide more reasonable information about development site of new town, and is more adequate type in the aspect of presentation.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.9 no.2
• /
• pp.171-182
• /
• 2007

For minimizing the effect on the focus of civil traffic and environment conditions related to the excavation at the traffic jamming points, an underground station tunnel was planned with 35.5 m in length and bigger area than $200\;m^2$ in sedimentary rock mass. It faced the case that the overburden was just under 13 m. Not based on a pattern design but on the case histories of similar projects and arching effect, the design of large section tunnel under shallow overburden was investigated on three design subjects which are shape effect on the section area, application method of support pressure, and supporting and tunnel safety. According to the mechanical effect from section shape, a basic design and a preliminary design was obtained, and then supporting method of large section was planned by the supporting of NATM and a pipe roof method for subsidence prevention and mechanical stability. From the comparative study between both designs, it was found that the basic design was suitable and acceptable for the steel alignment of tunnel lining, safety and the design parameter restricted by the limit considered as partition of the excavation facilities. Through the analysis result of preliminary design showing the mechanical stability without stress concentration in tunnel arch level, it also was induced that shape effect of the large section area and yielding load obtained from deformation zone in the surrounding rock mass of tunnel have to be considered as major topics for the further development of design technique on the large section tunnel.