• Title/Summary/Keyword: permutation and combination

Search Result 31, Processing Time 0.024 seconds

A Structural Isomorphism between Problems Counting the Number of Combinations (조합문제 사이의 구조적 동형)

  • Lee Ju-Young;Kim Suh-Ryung;Park Hye-Sook;Kim Wan-Soon
    • The Mathematical Education
    • /
    • v.45 no.1 s.112
    • /
    • pp.123-138
    • /
    • 2006
  • In this paper, we confirm through surveys and interviews that it helps students in solving a problem counting the number of combinations to find a structural isomorphism between the given problem and a typical problem with the same mathematical structure. Then we suggest that a problem of distributing balls into boxes might be a good candidate for a typical problem. This approach is coherent to the viewpoint given by English(2004) that it is educationally important to see the connection and relationship between problems with different context but with similar mathematical structure.

  • PDF

Detection of major genotypes combination by genotype matrix mapping (유전자 행렬 맵핑을 활용한 우수 유전자형 조합 선별)

  • Lee, Jea-Young;Lee, Jong-Hyeong;Lee, Yong-Won
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.3
    • /
    • pp.387-395
    • /
    • 2010
  • It is important to identify the interaction of genes about human disease and characteristic value. Many studies as like logistic analysis, have associated being pursued, but, previous methods did not consider the sub-group of the genotypes. So, QTL interactions and the GMM (genotype matrix mapping) have been developed. In this study, we detect the superior genotype combination to have an impact on economic traits of Korean cattle based on the study over GMM method. Thus, we identified interaction effects of single nucleotide polymorphisms (SNPs) responsible for average daily gain(ADG), marbling score (MS), carcass cold weight (CWT), longissimus muscle dorsiarea (LMA) using GMM method. In addition, we examine significance of the major genotype combination selected by implementing permutation test of the F-measure which was not obtained by Sachiko et al.

A study on end-to-end speaker diarization system using single-label classification (단일 레이블 분류를 이용한 종단 간 화자 분할 시스템 성능 향상에 관한 연구)

  • Jaehee Jung;Wooil Kim
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.6
    • /
    • pp.536-543
    • /
    • 2023
  • Speaker diarization, which labels for "who spoken when?" in speech with multiple speakers, has been studied on a deep neural network-based end-to-end method for labeling on speech overlap and optimization of speaker diarization models. Most deep neural network-based end-to-end speaker diarization systems perform multi-label classification problem that predicts the labels of all speakers spoken in each frame of speech. However, the performance of the multi-label-based model varies greatly depending on what the threshold is set to. In this paper, it is studied a speaker diarization system using single-label classification so that speaker diarization can be performed without thresholds. The proposed model estimate labels from the output of the model by converting speaker labels into a single label. To consider speaker label permutations in the training, the proposed model is used a combination of Permutation Invariant Training (PIT) loss and cross-entropy loss. In addition, how to add the residual connection structures to model is studied for effective learning of speaker diarization models with deep structures. The experiment used the Librispech database to generate and use simulated noise data for two speakers. When compared with the proposed method and baseline model using the Diarization Error Rate (DER) performance the proposed method can be labeling without threshold, and it has improved performance by about 20.7 %.

Identification of Stearoyl-CoA Desaturase (SCD) Gene Interactions in Korean Native Cattle Based on the Multifactor-dimensionality Reduction Method

  • Oh, Dong-Yep;Jin, Me-Hyun;Lee, Yoon-Seok;Ha, Jae-Jung;Kim, Byung-Ki;Yeo, Jung-Sou;Lee, Jea-Young
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.9
    • /
    • pp.1218-1228
    • /
    • 2013
  • Fat quality is determined by the composition of fatty acids. Genetic relationships between this composition and single nucleotide polymorphisms (SNPs) in the stearoyl-CoA desaturase1 (SCD1) gene were examined using 513 Korean native cattle. Single and epistatic effects of 7 SNP genetic variations were investigated, and the multifactor dimensionality reduction (MDR) method was used to investigate gene interactions in terms of oleic acid (C18:1), mono-unsaturated fatty acids (MUFAs) and marbling score (MS). The g.6850+77 A>G and g.14047 C>T SNP interactions were identified as the statistically optimal combination (C18:1, MUFAs and MS permutation p-values were 0.000, 0.000 and 0.001 respectively) of two-way gene interactions. The interaction effects of g.6850+77 A>G, g.10213 T>C and g.14047 C>T reflected the highest training-balanced accuracy (63.76%, 64.70% and 61.85% respectively) and was better than the individual effects for C18:1, MUFAs and MS. In addition, the superior genotype groups were AATTCC, AGTTCC, GGTCCC, AGTCCT, GGCCCT and AGCCTT. These results suggest that the selected SNP combination of the SCD1 gene and superior genotype groups can provide useful inferences for the improvement of the fatty acid composition in Korean native cattle.

A Study on the Expression of Optical lIIusion in Textile Design (텍스타일 디자인에 있어서 옵 . 아트의 착시표현 연구)

  • 이혜주;채지영
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.19 no.2
    • /
    • pp.190-202
    • /
    • 1995
  • The Optical Art is based on the principle of visual perception of the illusionary effects which induce psychological responses. It has influenced greatly on the Texile Design in that unique iJlusionary creativity of pattern simulates the visual sense of special movement; the dynamic psylosophy of vitalism. The Optical pattern has become a highly valued item due to its innovative effect in aesthetic direction. According to Vitor Vasarely the pioneer in this area, the integration and the inseparability of form and color which he calls 'Plastic Unity' provides the basis for the composition of infinite variety. The composition of infinite variety. The composition reveals the complex interaction between the space and form relating to order, repetition, combination and permutation. It is not simple to create optical patterns due to the extreme complexity composed by the multi-dimension and the infusion of form and color giving immensely varied movement. The purposes of this study are as follows; 1) to classify the complex processes of optical pattern on the basis of formative method. 2) to develop creative ideas for progressive contemporary textile design In this study, the analysis of applied methods is concentrated, which is based 1) on the gradual modification and on the transformation of the basic plastic elements which depend on thle direction of visual points involVing contradictory perspectives 2) on the composition varied special situations by repeating, overlapping and converging a series of idetUical units or by means of irrdiation, radiation and etc.

  • PDF

Hybrid genetic-paired-permutation algorithm for improved VLSI placement

  • Ignatyev, Vladimir V.;Kovalev, Andrey V.;Spiridonov, Oleg B.;Kureychik, Viktor M.;Ignatyeva, Alexandra S.;Safronenkova, Irina B.
    • ETRI Journal
    • /
    • v.43 no.2
    • /
    • pp.260-271
    • /
    • 2021
  • This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).

Probabilistic Risk Assessment of a Cable-Stayed Bridge Based on the Prediction Method for the Combination of Failure Modes (붕괴모드 조합 예측법에 의한 PSC사장교의 위험도평가)

  • Park, Mi-Yun;Cho, Hyo-Nam;Cho, Taejun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4A
    • /
    • pp.647-657
    • /
    • 2006
  • Probabilistic Risk Assessment considering statistically random variables is performed for the preliminary design of a Cable Stayed Bridge, which is Prestressed Concrete Bridge consisted of cable and plate girders, based on the method of Working Stress Design and Strength Design. Component reliabilities of cables and girders have been evaluated using the response surface of the design variables at the selected critical sections based on the maximum shear, positive and negative moment locations. Response Surface Method (RSM) is successfully applied for reliability analyses for this relatively small probability of failure of the complex structure, which is hard to obtain through Monte-Carlo Simulations. or through First Order Second Moment Method that can not easily calculate the derivative terms of implicit limit state functions. For the analysis of system reliability, parallel resistance system consisting of cables and plate girder is changed into series connection system and the result of system reliability of total structure is presented. As a system reliability, the upper and lower probabilities of failure for the structural system have been evaluated and compared with the suggested prediction method for the combination of failure modes. The suggested prediction method for the combination of failure modes reveals the unexpected combinations of element failures in significantly reduced time and efforts compared with the previous permutation method or system reliability analysis method, which calculates upper and lower bound failure probabilities.

A study on the development of integrated class data using the mathematical linkage found in the study of Mendel (1865) ('Mendel(1865)의 연구에서 발견한 수학적 연결고리'를 이용한 통합 수업 자료 개발에 관한 연구)

  • Lee, Dong Gun
    • The Mathematical Education
    • /
    • v.58 no.3
    • /
    • pp.383-401
    • /
    • 2019
  • This study started with the idea that it is necessary to focus on common concepts and ideas among the subjects when conducting integrated education in high school. This is a preliminary study for developing materials that can be taught in mathematics in the context of already learning scientific concepts in high school. For this purpose, Mendel 's law of genetics was studied among the contents of biological subjects which are known to have relatively little connection with mathematics. The more common links between the two subjects are, the better, in order to integrate math and other subjects and develop materials for teaching. Therefore, in this study, we investigated not only the probability domain but also the concept of statistical domain. We have been wondering if there is a more abundant idea to connect between 'Mendel's law' and 'probability and statistics'. Through these anxieties, we could find that concepts such as 'likely equality' and 'permutation and combination' including 'a large number of laws' can be a link between two subjects. Based on this, we were able to develop class materials that correspond to classes. This study is expected to help with research related to development of integrated education support materials, focusing on mathematics.

Risk Assessment for a Steel Arch Bridge System Based upon Response Surface Method Compared with System Reliability (체계신뢰성 평가와 비교한 응답면기법에 의한 강재아치교의 위험성평가)

  • Cho, Tae-Jun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.273-279
    • /
    • 2007
  • Probabilistic Risk Assessment considering statistically random variables is performed for the preliminary design of an Arch Bridge. Component reliabilities of girders have been evaluated using the response surfaces of the design variables at the selected critical sections based on the maximum shear and negative moment locations. Response Surface Method (RSM) is successfully applied for reliability analyses lot this relatively small probability of failure of the complex structure, which is hard to be calculated by Monte-Carlo Simulations or by First Order Second Moment method that can not easily calculate the derivative terms in implicit limit state functions. For the analysis of system reliability, parallel resistance system composed of girders is modeled as a parallel series connection system. The upper and lower probabilities of failure for the structural system have been evaluated and compared with the suggested prediction method for the combination of failure modes. The suggested prediction method for the combination of failure modes reveals the unexpected combinations of element failures in significantly reduced time and efforts, compared with the previous permutation method or conventional system reliability analysis method.

Exploring automatic scoring of mathematical descriptive assessment using prompt engineering with the GPT-4 model: Focused on permutations and combinations (프롬프트 엔지니어링을 통한 GPT-4 모델의 수학 서술형 평가 자동 채점 탐색: 순열과 조합을 중심으로)

  • Byoungchul Shin;Junsu Lee;Yunjoo Yoo
    • The Mathematical Education
    • /
    • v.63 no.2
    • /
    • pp.187-207
    • /
    • 2024
  • In this study, we explored the feasibility of automatically scoring descriptive assessment items using GPT-4 based ChatGPT by comparing and analyzing the scoring results between teachers and GPT-4 based ChatGPT. For this purpose, three descriptive items from the permutation and combination unit for first-year high school students were selected from the KICE (Korea Institute for Curriculum and Evaluation) website. Items 1 and 2 had only one problem-solving strategy, while Item 3 had more than two strategies. Two teachers, each with over eight years of educational experience, graded answers from 204 students and compared these with the results from GPT-4 based ChatGPT. Various techniques such as Few-Shot-CoT, SC, structured, and Iteratively prompts were utilized to construct prompts for scoring, which were then inputted into GPT-4 based ChatGPT for scoring. The scoring results for Items 1 and 2 showed a strong correlation between the teachers' and GPT-4's scoring. For Item 3, which involved multiple problem-solving strategies, the student answers were first classified according to their strategies using prompts inputted into GPT-4 based ChatGPT. Following this classification, scoring prompts tailored to each type were applied and inputted into GPT-4 based ChatGPT for scoring, and these results also showed a strong correlation with the teachers' scoring. Through this, the potential for GPT-4 models utilizing prompt engineering to assist in teachers' scoring was confirmed, and the limitations of this study and directions for future research were presented.