• Title/Summary/Keyword: 공집합

검색결과 470건 처리시간 0.032초

수학적 대상으로서의 공집합 (The Empty Set as a Mathematical Object)

  • 유미영;최영기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제35권4호
    • /
    • pp.413-423
    • /
    • 2021
  • 수학적 대상 중 하나인 공집합에 대하여 고찰해본다. 공집합과 관련된 학생들의 다양한 오개념과 그 원인을 살펴보고 역사적 공집합의 도입배경과 이와 관련된 집합론의 공리계를 살펴본다. 순수한 개념적 대상인 공집합을 통하여 수학적 대상의 속성을 알아보고, 공리적 집합론에 기반하였다고 알려진 현대 철학자 알랭 바디우(Alian Badiou)의 존재론을 살펴본다. 이상의 논의를 바탕으로 연립방정식의 해와 해집합을 집합을 통해 설명하고 이와 관련하여 공집합의 존재성이 갖는 의미를 고찰하여본다. 이러한 관점으로 집합적 사고를 재해석해보고, 수학의 공리적 철학적 측면이 갖는 의의를 제시한다.

AVX2 명령어 집합을 이용한 고속 HEVC 역-변환 구현 (Implementation of Fast HEVC Inverse Transform using AVX2 Instruction Set)

  • 목정수;마종현;안용조;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.552-554
    • /
    • 2015
  • 본 논문은 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 HEVC (High Efficiency Video Coding) 복호화기의 역-변환 모듈을 고속화하는 방법을 제안한다. AVX2 명령어 집합은 256 비트 레지스터를 사용하여 다수의 데이터를 한번의 명령을 통해 병렬적으로 연산할 수 있으며 반복적인 산술 연산 혹은 논리 연산 구조에서 효율적이다. 제안하는 방법은 AVX2 명령어 집합을 이용하여 $8{\times}8{\sim}32{\times}32$ 크기의 TU (Transform Unit) 단위로 수행되는 역-변환 연산을 행렬의 곱 형태로 연산하여 고속화하였다. 실험 결과 AVX2 명령어 집합을 이용한 역-변환 연산은 Chen 알고리즘에 비해 평균 51% 속도 향상을 보였으며 SSE (Streaming SIMD Extension) 명령어 집합을 이용한 연산에 비해 평균 20%의 속도 향상 결과를 얻을 수 있었다.

  • PDF

수정 윈도우를 이용한 얼굴 특징점의 추적 (Facial Feature Tracking With Modified Windows)

  • 김정선;조남익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.169-172
    • /
    • 2001
  • 본 논문은 얼굴의 특징점 추적을 위하여 얼굴 회전 변환과의 크기 변환을 고려한 BMA(Block matching alogorithm)을 이용한 방법을 제안한다. 우선 얼굴의 크기 변화를 구하기 위하여 얼굴 영역을 분리하여 그 면적을 구한다. 이 면적을 이전 프레임에서 구한 얼굴 영역의 면적과 비교하여 크기 비례를 계산한다. 다음으로 각 특징점을 중심으로 하는 8방위 영역의 화소들로 집합을 설정한다. 집합을 설정할 때에는 얼굴의 크기 변화를 고려하여 영역 내 화소들을 포함하는 양을 수정한다. 그리고 새로운 영상에서 화소 집합간의 거리가 가장 작은 화소를 새로운 특징점으로 지정한다. 이 때, 회전 변화를 고려하여 화소 집합의 순서를 순차적으로 바꿔 집합 간 거리를 산출한다. 제안하는 방법은 회전과 크기 변환에 강인한 특성을 보일 뿐 아니라, 단순한 움직임 예측 방법인 BMA보다도 쉽고 빠르게 계산된다.

  • PDF

섬유집합체의 구조적 특성 및 소재가 흡수성에 미치는 영향 (Sorption property of fibrous assembly with its fabrication characteristics and various materials)

  • 이재형;임대영;김성훈
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.219-222
    • /
    • 2002
  • 의류, 타월, 와이퍼 등 대부분의 섬유제품은 수분을 흡수하는 능력이 요구되는데, 여기에서 흡수란 고체 표면에 부착되어 있던 비교적 점성이 낮은 액상 물질, 즉 물 및 용제류 등이 섬유 집합체의 표면에 젖으면서 모세관현상에 의해 표면으로부터 내부로 이동한 다음 방출되지 않고 그 상태를 유지하는 현상을 말한다. 이러한 섬유집합체의 흡수 특성을 정확히 규정하기 위해서는 실제와 같은 상황에서 정확하게 흡수 속도와 흡수량을 측정할 수 있는 방법이 요구되는데 기존의 실험 방법들은 미흡한 점이 다소 있었다. (중략)

  • PDF

Closed convex set들의 교집합에 대한 연구

  • 최우용;장수영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.127-127
    • /
    • 1993
  • Separating Hyperplane의 기하학적인 성질을 이용하여, 일반적인 Closed Convex Set들의 교집합에 속하는 점을 찾아가는 방법을 제안하고, 교집합에 속하는 점을 찾아가는 과정에서 그 교집합의 공집합 여부를 판정할 수 있는 방법을 제안하였다. 이 기법은 기존의 방법들이 가정하는 수렴조건보다 더 일반적인 조건 하에서도 수렴성을 갖는 것을 증명할 수 있었으며, 그 교집합의 공집합 여부를 선형부동식 해의 존재 유무로 판정할 수 있는 방법을 제시하였다. 몇가지 특수한 경우의 Convex Set들의 경우에 대한 기법의 적용 결과도 알아 보기로 한다.

  • PDF

실시간 공격 탐지를 위한 Pearson 상관계수 기반 특징 집합 선택 방법 (A Feature Set Selection Approach Based on Pearson Correlation Coefficient for Real Time Attack Detection)

  • 강승호;정인선;임형석
    • 융합보안논문지
    • /
    • 제18권5_1호
    • /
    • pp.59-66
    • /
    • 2018
  • 기계학습을 이용하는 침입 탐지 시스템의 성능은 특징 집합의 구성과 크기에 크게 좌우된다. 탐지율과 같은 시스템의 탐지 정확도는 특징 집합의 구성에, 학습 및 탐지 시간은 특징 집합의 크기에 의존한다. 따라서 즉각적인 대응이 필수인 침입 탐지 시스템의 실시간 탐지가 가능하도록 하려면, 특징 집합은 크기가 작으면서도 적절한 특징들로 구성하여야 한다. 본 논문은 실시간 탐지를 위한 특징 집합 선택 문제를 해결하기 위해 사용했던 기존의 다목적 유전자 알고리즘에 특징 간의 Pearson 상관계수를 함께 사용하면 탐지율을 거의 낮추지 않으면서도 특징 집합의 크기를 줄일 수 있음을 보인다. 제안한 방법의 성능평가를 위해 NSL_KDD 데이터를 사용하여 10가지 공격 유형과 정상적인 트래픽을 구별하도록 인공신경망을 설계, 구현하여 실험한다.

  • PDF

강섬유와 철근집합체 조합을 이용한 초고강도 섬유보강 철근 콘크리트 I형 보의 연성거동에 관한 실험 (The Ductile Behavior Test of the Ultra High Perfomance Fiber Reinforced I Beam by the Combination of the Fiber and Group of Reinforcement Bar)

  • 박진영;한상묵
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권1호
    • /
    • pp.18-24
    • /
    • 2016
  • 본 논문은 강섬유의 일부를 철근집합체로 대체하여 초고강도 섬유보강 철근 콘크리트 I 형보의 연성거동을 유도하는 것을 목적으로 한다. 강섬유와 철근집합체의 조합을 가진 초고강도 콘크리트 I 형보 대한 휨거동 실험을 수행하였다. 강섬유의 혼입률은 0%, 0.7%, 1%, 1.5%, 2%이다. 철근집합체와 PS강연선 집합체가 압축구역에서 콘크리트를 구속하기 위해 사용되었다. 철근집합체와 강연선 집합체의 길이도 실험요소 중 하나이다. 이러한 실험요소를 조합하여 9개의 초고강도 철근 콘크리트 I 형보를 제작하였다. 강섬유 뿐만 아니라 종방향의 철근 집합체도 초고강도 철근 콘크리트 I형 보의 연성거동을 유도하는데 효과를 가지고 있다. 강섬유 혼입률 0.7% 또는 1%와 철근집합체를 사용한 조합이 I형 보의 효과적인 연성 거동을 보여주고 있다. 하중과 처짐관계 및 균열양상 등이 좁은 간격을 가진 작은 직경의 종방향 철근 집합체의 유용성을 나타내고 있다.

마이크로프로세서를 위한 명령어 집합 시뮬레이터의 자동 생성 (Automatic generation of instruction set simulators for microprocessors)

  • 홍만표
    • 대한전자공학회논문지SD
    • /
    • 제38권3호
    • /
    • pp.66-66
    • /
    • 2001
  • 새로운 마이크로프로세서의 설계, 최적화, 그리고 완성 후 어플리케이션의 작성 단계에서 칩의 명령어 집합 시뮬레이션은 필수적인 요소이다. 그러나, 기존의 시뮬레이션 툴들은 저 수준의 하드웨어 기술언어와 게이트 레벨 이하의 시뮬레이션으로 인해 시뮬레이터 구성과 실행 시에 상당한 시간적 지연을 초래하고 있다. 본 논문에서는 이러한 문제들을 해소하고 칩 제작과정에서 발생하는 잦은 설계 변경에 유연성 있게 대응할 수 있는 레지스터 전송 수준의 명령어 집합 시뮬레이터 생성기를 제안하며 그 설계 및 구현에 관해 기술한다.

LCST형 자기 집합 현상을 발현하는 블록 공중합체의 상 거동 (LCST-type Self-Assembly Behavior in Block Copolymer Melts)

  • 이병묵;김옥선;이혜은;조준한
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.351-351
    • /
    • 2002
  • 새로운 LCST 형 블록 공중합체를 설계하기 위하여 LCST 블렌드 계를 선정하고, 이로부터 대응되는 블록 공중합체를 고안하였다 고안된 블록 공중합체의 분자 변수와 자기 집합에 의한 나노 미세 상 발현 거동과의 관계를 Cho의 압축성 random-phase approximation (RPA) 이론을 이용하여 구하였다. 본 연구의 대상 물질은 polystyrene (PS)과 poly(vinyl methyl ether) (PVME), PS 와 Poly(cyclo hexyl methacrylate) (PCHMA)의 블록 공중합체이다. (중략)

  • PDF