• 제목/요약/키워드: 순열의 수

검색결과 116건 처리시간 0.022초

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

  • 김진흠;이정동
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.1039-1055
    • /
    • 2014
  • 검정통계량의 영가설 분포는 모집단 분포에 의존하는데 모집단의 분포를 모를 때 영가설 분포를 검정통계량의 조건부 분포로 대체하여 검정하는 방법을 순열 검정이라고 한다. Strasser와 Weber (1999)는 순열 검정을 통합하는 이론을 마련하였고, Hothorn 등 (2006, 2008)은 그 이론을 R에 내장된 coin 패키지에 구현하였다. coin 패키지에서 조건부 독립성 검정은 총괄적인 형태의 함수인 independence test를 통해서 할 수 있지만 대표적인 독립성 검정은 사용자가 편리하도록 간편한 함수를 별도로 제공하고 있다. 본 논문에서는 Strasser와 Weber (1999)의 순열 검정 방법에 대해 소개하고, coin 패키지에 내장된 15개의 간편 함수에 대해 independence test 함수로 변환하는 절차를 설명하고자 한다. 또한, 정의한 independence test 함수를 써서 실제 자료의 점근 분포와 순열 검정, 정확 검정에 기초한 p-값을 서로 비교하고자 한다.

확장 가능한 비대칭 피스텔 네트웍의 제안 및 유사 랜덤 순열 증명 (Proposal of Extendable Unbalanced Feistel Network and Proof of Pseudorandom Permutation)

  • 이광수;신준범;이광형
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.45-51
    • /
    • 2001
  • 정보 처리량이 증가함에 따라 한번에 많은 양의 평문을 암호화 할 수 있는 입출력이 큰 블록 암호기의 필요성이 대두되고 있다. 하지만 입출력이 큰 블록 암호기를 직접 구현하는 것은 많은 비용이 든다. 따라서 이 논문에서는 기존에 존재하는 블록 암호기를 이용해서 입출력이 큰 블록 암호기를 구현할 수 있는 방법을 제안한다. 그런 뒤 새로 제안된 비대칭 피스텔 네트웍 구조가 안전한 블록 암호기가 되기 위한 조건을 분석한다. 논문의 결과는 다음과 같다. 확장 가능한 비대칭 피스텔 네트웍이 입력과 출력의 크기가 모두 n 비트인 유사 랜덤 함수 생성기를 사용하는 경우, k가 홀수이고 전체 라운드 수가 2k+1이상이면 유사 랜덤 순열 생성기이다.

  • PDF

NN 필터 추적을 위한 최적 신호 강도 및 검출 문턱값 선택 (Selection of Signal Strength and Detection Threshold for Optimal Tracking with Nearest Neighbor Filter)

  • 정영헌;권일환;홍순목
    • 전자공학회논문지SC
    • /
    • 제37권3호
    • /
    • pp.1-8
    • /
    • 2000
  • 이 논문에서는 NN 필터를 이용한 표적추적을 위한 최적의 신호 강도 및 표적 검출 문턱값을 구하였다. 이를 위하여 먼저 HYCA 방식을 이용하여 NN 필터의 추적성능을 예측할 수 있도록 하고, 이것에 기초하여 예측된 추적성능과 신호 강도 및 표적 검출 문턱값 사이의 관계를 나타내었다. 그리고 이러한 관계를 이용하여 다음과 같은 다양한 비용에 대한 최적 파라미터를 얻었다: (1)위치 추정 오차 분산 합을 최소화하는 최적의 표적 검출 문턱값 순열(sequence); (2)유효 게이트 면적 합을 최소화하는 최적의 표적 검출 문턱값 순열; (3)표적 신호 강도 합을 최소화하는 최적 표적 신호 강도 및 표적 검출 문턱값 순열.

  • PDF

8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발 (Mandelbrot Set Image Generation using 8-connectivity)

  • 김영봉
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.596-605
    • /
    • 1997
  • 복소 평면상의 임의의 점을 c값으로 고려한 2차 복소함수,$f(Z)=z^2+c$의 동력한 시스템은 초기 값0을 대입함으로써 획득된 순열의 발산성에 따라 C값을 분류한 만델브로트 집합을 제공한다[2]. 각 화소의 발산성을 나타내는 전형적인 만델브로트 집합 영상의 생성 에 소요되는 단축하기 위해 영역분할법(divide-and-conquer)과 삼각형을 이용한 경계 선 추적법( riangular boundary tracing)들이 제안되었다[4,6]그러나, 영역분할법은 만델브로트 집합의 생성에 영향을 주지 못하는 화소에 대한 순열의 발산여부를 조사하고 , 삼각형을 이용한 경계선 추적법은 8-연결성으로 연열된 일부 영상을 표현하지 못 하는 단점이 있다. 본 논문에서는 삼각형 추적 기법의 문제점을 해결한 화소의 8-연결성을 이용한 경계선 추적 알고리즘을 제안한다. 제안된 경계선 추적 기법은 8-연결성에 기초한 경계선 추적으로 만델브로트 영상을 생성할 때 영향을 주지 못하는 화소에 대한 발산 검사를 하지 않을 뿐만 아니라, hairly 구조와 같이 8-연결성을 갖는 만델 브로트 집합의 정확한 표현을 얻을 수 있다.

  • PDF

분산/병렬 시스템을 위한 최소화의 오류-허용 방사형 그래프 설계 (Minimum Design of Fault-Tolerant Arrangement Graph for Distributed &Parallel System)

  • 전문석;이문구
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3088-3098
    • /
    • 1998
  • 순열 방사형 그래프는 병렬 또는 분산 시스템의 상호 연결망 구조로써 n-큐브의 새로운 대안으로 제시되고 있다. 그러나 최근까지 제시된 구조(메쉬, 하이퍼큐브 등)에 대한 오류 허용 설계 모델은 많이 연구되어왔지만 순열 방사형 그래프에 적합한 오류 허용 설계 모델은 연구되고 있지 않다. 따라서 본 논문에서는 순열 방사형 그래프에 적합한 새로운 오류 허용 설계방법을 제안하였다. 이 방법은 현재 수행중인 구성 요소 중에서 오류가 발생할 때 기존 구조를 유지하기 위해서, 예비 구성요소를 추가하여 적절히 오류 요소를 대치하는 기법이다. 먼저, 순열 방사형 그래프를 순환 그래프로 변환한 다음 순환 그래프의 준 동형 성질을 이용하였다. 또한 k개 예비프로세서를 추가하여 각 프로세서 당 최대 통신 링크를 최소화함으로써 오류 허용 설계구조의 비용을 최적화 하였다. 특히, 최대 통신 링크의 수를 최소화하는 새로운 연구 방법을 제안하였다.

  • PDF

보리순이 고지방을 급여한 마우스의 지질 함량과 간조직의 지질대사 관련 효소활성에 미치는 영향 (Effect of Young Barley Leaf on Lipid Contents and Hepatic Lipid-Regulating Enzyme Activities in Mice Fed High-Fat Diet)

  • 양은주;조영숙;최명숙;우명남;김명주;손미예;이미경
    • Journal of Nutrition and Health
    • /
    • 제42권1호
    • /
    • pp.14-22
    • /
    • 2009
  • 본 연구는 고지방 (열량의 37%를 지방으로 대체)을 급여한 마우스의 체중과 체내 지질함량에 미치는 보리순의 영향을 규명하고자 하였다. 4주령의 ICR 마우스 (n = 32)를 1주일간 적응시킨 후 정상식이를 급여한 정상군, 고지방을 급여한 고지방대조군, 고지방-보리순분말군과 고지방-보리순열수추출물군으로 나누어 8주간 사육하였다. 보리순은 사람이 하루에 3잔의 차를 마시는 양을 고려하여 보리순 1%수준이 섭취되도록 분말과 열수추출물을 각각 식이에 첨가 조제하여 8주간 급여하였다. 식이섭취량은 보리순분말군이 고지방대조군에 비하여 유의적으로 낮았으나 보리순열수추출물은 식이섭취량에 영향을 미치지 않았다. 보리순분말과 보리순열수추출물은 고지방식이로 유도된 비만마우스의 체중을 효과적으로 낮추었으며 특히, 내장지방무게의 대표적 지표인 부고환지방조직 무게를 유적으로 낮추었다. 이는 보리순이 식이섭취 억제에 의존적으로 체중감소 효과를 나타내지 않음을 제시한다. 혈장의 총 콜레스테롤 함량은 보리순분말과 열수추출물 급여시 고지방 대조군에 비해 각각 25%와 20%의 감소효과를 보였으며 중성지질 함량은 보리순분말군과 열수추출물군 모두 28%와 43%의 유의적인 감소를 보였다. 또한 보리순분말과 보리순열수추출물은 혈장 중의 총 콜레스테롤에 대한 HDL-콜레스테롤 비(HTR)를 고지방대조군에 비하여 유의적으로 높였다. 간조직과 지방조직의 트리글리세리드 함량은 정상군에 비해 고지방대조군이 각각 1.3배, 1.2배의 증가를 보였으나 보리순분말과 열수추출물 급여시 모두 간조직과 지방조직의 트리글리세리드 함량이 정상군과 유사한 수준으로 개선되었다. 신장에서의 트리글리세리드 함량은 고지방식이로 증가하는 경향을 보였고 심장에서는 1.4배의 유의적인 증가를 나타내었으며, 보리순열수추출군에서만 유의적인 개선효과를 볼 수 있었다. 간조직과 신장의 콜레스테롤 함량은 실험군간에 차이가 없었으나, 심장 중의 콜레스테롤 함량은 고지방대조군이 정상군보다 유의적으로 높았다. 보리순열수추출물의 경우 심장의 콜레스테롤 함량을 유의적으로 낮추었다. 변중의 콜레스테롤 함량은 고지방 대조군이 정상군에 비하여 낮은 반면, 트리글리세리드 함량은 약 6배 높았다. 한편, 보리순말과 열수추출물 급여는 고지방 대조군에 비하여 변으로의 트리글리세리드 배설을 유의적으로 증가시켰으나 콜레스테롤 함량에는 영향을 미치지 않았다. 간조직 중 FAS활성은 정상군에 비해 고지방대조군에서 1.7배 높아진 반면, ${\beta}$-oxidation은 유의적으로 낮았다. 보리순분말과 열수추출물은 지방산 합성효소의 활성을 정상군 수준으로 개선하였으나 지방산 산화에는 영향을 미치지 않았다. 콜레스테롤 합성에 관련하는 HMG-CoA reductase와 ACAT 활성은 각각 정상군보다 고지방대조군에서 각각 2.1배, 1.5배씩 높았으나 보리순분말과 열수추출물 급여시 유의적으로 낮았다. 이와 같이 보리순분말과 열수추출물은 고지방 식이로 비만을 유도한 마우스의 간조직에서 지방산과 콜레스테롤 합성을 저해함으로써 지질개선에 효과적인 것으로 나타났다.

2018년~2021년 여름철 우리나라 연안 고수온 현상 (Characteristics of High Water Temperature Occurrence in Coastal and Inland Bays of Korea during the Summers of 2018-2021)

  • 이준수;권미옥;안지숙;박명희;송지영;한인성;정래홍
    • 해양환경안전학회지
    • /
    • 제28권5호
    • /
    • pp.753-763
    • /
    • 2022
  • 우리나라의 수산 양식의 대부분이 이루어지는 연안과 내만에 최근 빈번한 고수온 현상으로 매년 막대한 양식 피해가 발생하고 있다. 2018년~2021년의 최근 4년간의 7월은 이례적인 고수온, 장마, 태풍 등에 의해 1990년 이후 수온의 연별 변동성이 1994년~1997년에 이어 두 번째로 크게 나타났다. 동·서·남해의 대표적인 고수온 양식피해 우심해역(천수만, 가막만, 구룡포)에 대한 열속과 열수지 분석을 통해 여름철 천수만과 가막만의 고수온 발생은 주로 대기로부터 해수면을 통한 열유입에 의한 것임을 확인하였다. 벌크식으로 계산한 순열속과 수온변화로부터 계산한 해양 열 저장률로부터 4년간(2018년~2021년)의 7월 평균 해양 열 수송률을 추산한 결과, 서산 창리는 순열속의 13.5 %, 여수 신월은 순열속의 62.3 %가 외부로 유출되는 것으로 계산되었다, 구룡포 하정은 순열속의 22.2 %가 평균적으로 외부로 유출되는 것으로 평가되었으나, 냉수대 발생 유무에 따라 연도별로 해양 열 수송률이 순열속의 -174.5 %에서 132.5 %까지 큰 차이를 보였다.

고등학교 순열과 조합 단원의 불안요인 연구 (The Study of Factors of Anxiety of Permutation and Combination in High School)

  • 김미정;김용구;정인철
    • 한국학교수학회논문집
    • /
    • 제12권2호
    • /
    • pp.261-279
    • /
    • 2009
  • 순열과 조합은 수학 I 교과서의 여러 단원 중에서 가장 가르치기 어렵다고 느끼는 단원중의 하나이다. 이에, 본고에서는 순열과 조합 단원의 불안요인과 평가문항에 대하여 살펴보고, 불안요인을 감소시키는 방안을 찾고자 하였다. 이 연구는 2006년 11월부터 2008년 2월까지 약 1년여에 걸쳐서 Y고등학교 학생 2명을 대상으로 진행되었으며, 평가문항의 분석과정에 동료교사 2명이 참여하였다. 그 결과, 비형식적 평가문항이 불안의 주요 요인이며 협동학습과 문제 읽기 및 쓰기가 수학불안을 감소시키는 데 도움이 된다는 것을 알 수 있었다. 또한 이러한 수학불안 요인을 고려한 적절한 교수 학습법이 요구된다고 결론지었다.

  • PDF

다차원척도법과 거리분석을 활용한 그룹화된 비유사성에 대한 비모수적 접근법 (Non-parametric approach for the grouped dissimilarities using the multidimensional scaling and analysis of distance)

  • 남승찬;최용석
    • 응용통계연구
    • /
    • 제30권4호
    • /
    • pp.567-578
    • /
    • 2017
  • 일반적으로 그룹화된 다변량자료는 다변량 분산분석(multivariate analysis of variance; MANOVA)을 사용하여 그룹 간 차이를 검정할 수 있다. 그러나 만약 다변량 분산분석의 기본적인 가정이 위배되면 이 방법은 적절하지 못하다. 이 경우 다양한 거리로부터 그룹화된 비유사성을 계산한 후 다차원척도법(multidimensional scaling; MDS), 거리분석(analysis of distance; AOD) 그리고 비모수적 기법인 순열검정(permutation test)을 적용하여 문제를 해결할 수 있다. 다차원척도법은 비유사성으로부터 개체들의 좌표를 계산해주며 거리분석은 이 좌표를 활용하여 그룹구조를 파악하는데 유용하다. 특히 비유사성의 측도로 유클리드 거리를 사용하면 거리분석은 다변량 분산분석과 수리적으로 매우 밀접한 연관관계를 맺는다. 따라서 본 연구에서는 그룹화된 비유사성에 다차원척도법과 거리분석을 적용하여 그룹 내와 그룹 간의 구조를 파악하고 순열검정을 위한 새로운 검정통계량을 제안하려 한다. 덧붙여 유클리드 거리를 활용한 비유사성을 통해 거리분석과 다변량 분산분석과의 수리적 연관성을 고찰하고자 한다.

범용적인 DRM 보호를 위한 디지털 콘텐츠 순열 재조합 기법 설계 (A Design of Digital Contents Permutation Mixing Techniques for Multi-Purpose DRM)

  • 정병옥;김지영;최용락
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.291-294
    • /
    • 2006
  • 기존의 DRM 보호기법은 특정 콘텐츠 포맷에 일부 제한적인 보호방식의 특성이 있기 때문에 현재 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기법을 적용할 수 없는 문제점이 있으므로, 아직도 많은 종류의 디지털 콘텐츠는 DRM 보호기능을 제공받지 못하고 있다. 또한, 기존의 DRM 보호기법은 암호화 알고리즘을 기반으로 많은 양의 데이터에 대해서 암/복호화를 수행하기 때문에 속도가 많이 소요되는 단점이 있다. 본 논문에서는 범용적인 DRM 보호를 위해 콘텐츠 헤더의 부분 암호화 방식과 분할된 콘텐츠에 대한 순열 재조합을 이용한 방법으로 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기능을 제공하는 기법을 제안하였다. 또한 이 기법은 콘텐츠의 암/복호화 수행 속도를 향상 시키고 동시에 기존의 보안성은 유지하는 기능을 포함하고 있으므로 다양한 형식의 디지털 콘텐츠에 대하여 유연하게 적용이 가능하며, 다양한 비즈니스 환경에 확장성 있는 통합 가능하다.

  • PDF