• Title/Summary/Keyword: 순열

Search Result 395, Processing Time 0.023 seconds

Functional Relation Sequence Analysis of Factotum SemNet: Recognizing Plot Unit Type (Factotum SemNet의 Functional Relation 순열 분석: Plot Unit 유형 파악)

  • Yang, Jae-Gun;Kim, Gon;Bae, Jae-Hak J.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.409-412
    • /
    • 2004
  • Plot Units는 이야기를 형성하는 줄거리 또는 줄거리에 나오는 여러 사건을 하나로 구성하여 표현하는 단위이다. 한편, 개연규칙은 문장간 구성성분들의 개연적인 결속성을 나타낸다. 이러한 결속은 개연사슬로 나타낼 수 있다. 개연사슬은 개념을 연결하는 어휘들과 그 연결을 설명하는 관계들의 목록이다. 이중에서 기능관계순열로는 해당 개연규칙을 보다 개념적으로 설명할 수 있다. 본 논문에서는 이러한 기능관계순열을 분석하고 Plot Units과 비교해 보았다. 실험을 통하여 주어진 기능관계순열이 Plot Units의 어떤 유형에 해당하는지 알 수 있었다.

  • PDF

교정적 치료

  • Yang, Won-Sik
    • The Journal of the Korean dental association
    • /
    • v.20 no.9 s.160
    • /
    • pp.753-758
    • /
    • 1982
  • 선천이상 중에서도 순열과 구개열은 특상한 성질의 것으로서 안모의 변형, 발음장애, 신체타부와의 관계기형, 이비인후과질환을 병발하기 쉽고, 호흡기, 소화기 질환에 이환되기 쉬으며 환자는 정신적, 사회적으로도 매우 불리한 위치에 놓여 있는 신체장애자로, Fogh-Anderson은 순열과 구개열은 열성반성유전(recessive sexlinked heredity)을 한다고 보고했다. 그러나 구개열은 유전적추적이 불가능하기 때문에 그 발생원인으로 물리적원인을 우선적으로 들고있다. 발생기전은 태생 8~12조경의 제2차구개형성기에 어떤 이유로 양측의 구개돌기(palatine process)와 비중격이 분리되있는 채로 있든가, 접근해서도 유합되지 않고 있든가의 조해요인으로 태아의 모태내에 있어서의 자세, 특히 흉부에 의한 하악골압박에 의해 발생하는 소악증(micromandible), 설하수(glossoptosis)를 동반하는 Pierr Robin syndrome, 태생 8~10조경까지의 혀의 만기정유, 지, 제대의 원시구강내로의 미입등을 들수있다. 순열 및 구개열환자의 치료에 있어서 종래에는 전과정이 외과의사에게만 맡겨졌었으나, 구순, 비부의 추형등의 문제, 특징적으로 발생되는 하악의 열성장, 이별궁이 왜형, 발음장애등의 문제점해결을 위하여 필연적으로 이에 관계있는 명기다른 전문분야의 전문의가 시술에 임하게되는 multidiscipline approach로서 종합진단, 장기치료계획의 입안, 전문적 의견의 교환을 통해서 치료시기, 치료순서의 결정으로 성공적인 순열및 구개열의 치료목표를 달성하리라고 생각한다.

  • PDF

Pre-service Teachers' Noticing in Peer Evaluation of Mathematical Problem Posing: Focusing on permutation and combination (동료의 문제 만들기 과제를 평가하는 과정에서 나타난 예비교사의 주목하기: 순열과 조합을 중심으로)

  • Shin, Dongjo
    • Journal of the Korean School Mathematics Society
    • /
    • v.24 no.1
    • /
    • pp.19-38
    • /
    • 2021
  • The purpose of this study is to examine pre-service teachers' noticing when evaluating peers' mathematical problem posing tasks. To this end, 46 secondary pre-service teachers were asked to create real-world problems related to permutation and combination and randomly assigned to evaluate peers' problems. As a result, the pre-service teachers were most likely to notice the difficulty of their peers' mathematics problems. In particular, the pre-service teachers tended to notice particular conditions in order to increase the difficulty of a problem. In addition, the pre-service teachers noticed the clarity of a question and its solution, novelty of the problem, the natural connection between real-world contexts and mathematical concepts, and the convergence between mathematical concepts.

Independence tests using coin package in R (coin 패키지를 이용한 독립성 검정)

  • Kim, Jinheum;Lee, Jung-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1039-1055
    • /
    • 2014
  • The distribution of a test statistic under a null hypothesis depends on the unknown distribution of the data and thus is unknown as well. Conditional tests replace the unknown null distribution by the conditional null distribution, that is, the distribution of the test statistic given the observed data. This approach is known as permutation tests and was developed by Fisher (Fisher, 1935). Theoretical framework for permutation tests was given by Strasser and Weber(1999). The coin package developed by Hothon et al. (2006, 2008) implements a unified approach for conditional inference via the generic independence test. Because convenient functions for the most prominent problems are available, users will not have to use the extremely flexible procedure. In this article we briefly review the underlying theory from Strasser and Weber (1999) and explain how to transform the data to perform the generic function independence test. Finally it was illustrated with a few real data sets.

Permutation test for a post selection inference of the FLSA (순열검정을 이용한 FLSA의 사후추론)

  • Choi, Jieun;Son, Won
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.6
    • /
    • pp.863-874
    • /
    • 2021
  • In this paper, we propose a post-selection inference procedure for the fused lasso signal approximator (FLSA). The FLSA finds underlying sparse piecewise constant mean structure by applying total variation (TV) semi-norm as a penalty term. However, it is widely known that this convex relaxation can cause asymptotic inconsistency in change points detection. As a result, there can remain false change points even though we try to find the best subset of change points via a tuning procedure. To remove these false change points, we propose a post-selection inference for the FLSA. The proposed procedure applies a permutation test based on CUSUM statistic. Our post-selection inference procedure is an extension of the permutation test of Antoch and Hušková (2001) which deals with single change point problems, to multiple change points detection problems in combination with the FLSA. Numerical study results show that the proposed procedure is better than naïve z-tests and tests based on the limiting distribution of CUSUM statistics.

Comparison of Some Nonparametric Statistical Inference for Logit Model (로짓모형의 비모수적 추론의 비교)

  • 정형철;김대학
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.2
    • /
    • pp.355-366
    • /
    • 2002
  • Nonparametric statistical inference for the parameter of logit model were examined. Usually nonparametric approach is milder than parametric approach based on normal theory assumption. We compared the two nonparametric methods for legit model, the bootstrap and random permutation in the sense of coverage probability. Monte Carlo simulation is conducted for small sample cases. Empirical power of hypothesis test and coverage probability for confidence interval estimation were presented for simple and multiple legit model respectively. An example were also introduced.

Document Summarization Using Latent Topics (잠재 토픽을 이용한 문서 요약문 추출)

  • Jeong, Young-Seob;Choi, Ho-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.240-243
    • /
    • 2011
  • 웹 문서를 비롯한 여러 가지 문서의 양이 급증함에 따라, 문서로부터 주요정보를 얻거나 자동으로 요약하는 연구들이 진행되어왔다. 특히, 문서를 요약하는 연구들은 문서에 존재하는 문장을 추출하는 방법과 요약문을 새롭게 생성하는 방법, 이렇게 크게 두 가지 방법으로 진행되었다. 이 연구에서는, 잠재 토픽 모델을 통하여 얻어낸 각 문장의 토픽 순열을 이용하여 문서를 대표하는 문장, 즉 요약문으로서 적합한 문장들을 추출하는 새로운 기법을 소개한다. 특히, 잠재 토픽 모델이 일반적으로 가지고 있는 속성인 토픽 순열의 교환성(exchangeability)을 배제하고 토픽의 순열을 이용하여 요약문을 추출해내므로 이 기법을 통하여 문서 혹은 문장의 구조를 반영한 요약문을 만들 수 있다.

Fast Combinatorial Programs Generating Total Data (전수데이터를 생성하는 빠른 콤비나토리얼 프로그램)

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1451-1458
    • /
    • 2013
  • This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

A Major DNA Marker Mining of microsatellite loci in Hanwoo Chromosome 17

  • Lee, Yong-Won;Lee, Je-Yeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.54-58
    • /
    • 2005
  • 한우 17번 염색체 유전자 지도에서 QTL (quantitative trait loci) 분석을 실시하여 선별된 Loci 값들을 순열검정(Permutation Test)을 이용하여 유의성 검정을 실시하였다. 한편, 우수 경제형질 DNA marker들을 K-평균 군집법을 실시 파악하였다. 또한, 부스트랩 방법을 이용하여 선별된 Locus의 DNA Marker들의 신뢰구간을 구하였다. 이들 QTL과 K-평균법, 부스트랩 방법에 의해 한우의 염색체 17번 BMS941의 우수 DNA Marker 85, 105번을 선별하였다.

  • PDF

Nonparametric Test for Bivariate Alternating Location Translation Alternatives (이변량 교대 위치이동 대립가설에 대한 비모수적 검정)

  • 나종화;박효일
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.1
    • /
    • pp.71-80
    • /
    • 2000
  • 본 논문에서는 이변량 분포함수의 위치모수에 대한 교대위치이동 대립가설에 대한 비모수적 검정법을 제안하였다. 소표본의 경우 실제 자료에 대해 순열원리에 기초한 근사적 검정법을 제시하였다. 모의실험을 통하여 Bhattacharyya와 Johnson(1970)의 층계순위(layer ranks)에 기초한 검정법과 검정력을 비교하였다.

  • PDF