• 제목/요약/키워드: 곱집합

검색결과 47건 처리시간 0.027초

곱셈 지도에 관한 고찰 (The Study of Teaching Multiplication)

  • 강문봉;김정하
    • 한국초등수학교육학회지
    • /
    • 제22권4호
    • /
    • pp.369-384
    • /
    • 2018
  • 곱셈은 동수누가, 배, 곱집합을 포함한 여러 가지 의미를 가지고 있고 다양한 상황에서 사용된다. 초등학교에서 곱셈의 이러한 다양한 의미는 교과서에 구체화되어 있으며 지도 방법이나 지도 순서가 다른 개념이나 연산에 비해 매우 안정적으로 정착되어 있다. 그럼에도 불구하고 좀더 보완되고 개선될 여지가 있어 보인다. 이 연구는 곱셈의 여러 개념적 측면들이 어떤 유사점과 차이점이 있는지를 문헌을 통해 고찰해 보고 교과서 분석을 통해 그 지도 방법과 지도 순서가 적절한지를 분석해 보려는 것이다. 연구 결과, 배 개념이 너무 일찍 도입되었으며, 그 이후 곱셈 지도에서 배 개념을 제대로 반영하지 못하였음을 알 수 있었다. 또한 양과 양의 곱셈을 직사각형 넓이 개념을 이용하여 지도할 필요성도 있었다.

  • PDF

저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘 (A Modified Sum-Product Algorithm for Error Floor Reduction in LDPC Codes)

  • 유석근;강석근;주언경
    • 한국통신학회논문지
    • /
    • 제35권5C호
    • /
    • pp.423-431
    • /
    • 2010
  • 본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정 합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

희소한 네트워크에서 부호가 있는 그래프 합성곱 네트워크 방법들의 부호 예측 정확도 분석 (Analysis of Sign Prediction Accuracy with Signed Graph Convolutional Network Methods in Sparse Networks)

  • 김민정;이연창;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.468-469
    • /
    • 2023
  • 실세계 네트워크 데이터에서 노드들 간의 관계는 종종 친구/적 혹은 지지/반대와 같이 대조적인 부호를 갖는다. 이러한 네트워크를 분석하기 위해, 부호가 있는 네트워크 임베딩 (signed network embedding, 이하 SNE) 문제에 대한 관심이 급증하고 있다. 특히, 최근 들어 그래프 합성곱 네트워크 기술을 기반으로 하는 SNE 방법들에 대한 연구가 활발히 수행되어 오고 있다. 본 논문에서는, 부호가 있는 네트워크의 희소성 정도가 기존 SNE 방법들의 성능에 어떻게 영향을 미치는 지에 대해 분석하고자 한다. 4 개의 실세계 데이터 집합들을 이용한 실험을 통해, 우리는 기존 방법들의 부호 예측 정확도가 희소한 네트워크들에서는 상당히 감소하는 것을 확인하였다.

행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계 (Equivalence of Hadamard Matrices Whose Rows Form a Vector Space)

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

해양 USN 환경에서 수질환경의 온라인 정상·비정상 상태 구분 (Online Identification for Normal and Abnormal Status of Water Quality on Ocean USN)

  • 정신출;정희택
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.905-915
    • /
    • 2012
  • 본 논문은 해양 USN 환경에서 수질환경의 온라인 정상 비정상 상태를 구분하기 위한 기법을 제안한다. 해양 수질 환경 인자의 정상 상태 집합을 정의하기 위해 정상 비정상 구분 특성을 갖는 인공면역시스템의 부정선택 알고리즘을 활용한다. 비정상 상태 구분을 위해 해양 USN 환경에서 센서를 통해 수집된 해양 수질 환경의 정상 집합 생성이 필요하다. 이를 위해 각 측정 인자에 대한 단위 데이터의 돌연변이와 해양 수질 상태를 각 요소의 논리곱적 관점에서 상태 데이터의 돌연변이를 기반으로 정상 집합을 생성한다. 생성된 정상 집합을 활용하여 비정상 상태를 구분한다. 이 과정을 가우시안 함수를 기반으로 돌연변이 된 정상 집합에 대하여 모의 실험을 제시한다. 이렇게 제안된 기법을 해양 수질 센서 로거단에 설치함으로써, 온라인으로 해양 수질 환경의 정상 인자를 모니터링 할 수 있다.

평면적 어휘 자질들을 활용한 확장 혼합 커널 기반 관계 추출 (Relation Extraction based on Extended Composite Kernel using Flat Lexical Features)

  • 최성필;정창후;최윤수;맹성현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.642-652
    • /
    • 2009
  • 본 논문에서는 기존의 관계 추출 성능을 향상시키기 위해서 기존의 자질 기반 방법에서 추구하였던 개체 주변 문맥 다양성 정보의 추출 및 적용과 커널 기반 방법의 강점인 관계 인스턴스에 대한 구문 구조적 자질 정보의 통합 활용을 통한 확장된 혼합 커널을 제안한다. ACE RDC 코퍼스를 활용한 실험에서, 기존의 합성곱 구문 트리 커널 기반 혼합 커널을 기반으로 총 9 종류의 평면적 어휘 자질 집합을 정의하고 이를 적용함으로써 성능 향상에 기여하는 어휘 자질 유형을 파악할 수 있었으며, 적은 규모의 학습 집합으로도 현재 최고 수준의 성능에 필적하는 결과를 얻을 수 있었다. 결론적으로 관계 추출을 위한 세 가지 핵심 정보, 즉 개체 자질, 구문 구조적 자질, 주변 문맥 어휘 자질을 통합 적용하면 관계 추출의 성능을 향상시킬 수 있음을 알 수 있었다.

딥러닝 알고리즘을 이용한 강우 발생시의 유량 추정에 관한 연구 (A study on discharge estimation for the event using a deep learning algorithm)

  • 송철민
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.246-246
    • /
    • 2021
  • 본 연구는 강우 발생시 유량을 추정하는 것에 목적이 있다. 이를 위해 본 연구는 선행연구의 모형 개발방법론에서 벗어나 딥러닝 알고리즘 중 하나인 합성곱 신경망 (convolution neural network)과 수문학적 이미지 (hydrological image)를 이용하여 강우 발생시 유량을 추정하였다. 합성곱 신경망은 일반적으로 분류 문제 (classification)을 해결하기 위한 목적으로 개발되었기 때문에 불특정 연속변수인 유량을 모의하기에는 적합하지 않다. 이를 위해 본 연구에서는 합성곱 신경망의 완전 연결층 (Fully connected layer)를 개선하여 연속변수를 모의할 수 있도록 개선하였다. 대부분 합성곱 신경망은 RGB (red, green, blue) 사진 (photograph)을 이용하여 해당 사진이 나타내는 것을 예측하는 목적으로 사용하지만, 본 연구의 경우 일반 RGB 사진을 이용하여 유출량을 예측하는 것은 경험적 모형의 전제(독립변수와 종속변수의 관계)를 무너뜨리는 결과를 초래할 수 있다. 이를 위해 본 연구에서는 임의의 유역에 대해 2차원 공간에서 무차원의 수문학적 속성을 갖는 grid의 집합으로 정의되는 수문학적 이미지는 입력자료로 활용했다. 합성곱 신경망의 구조는 Convolution Layer와 Pulling Layer가 5회 반복하는 구조로 설정하고, 이후 Flatten Layer, 2개의 Dense Layer, 1개의 Batch Normalization Layer를 배열하고, 다시 1개의 Dense Layer가 이어지는 구조로 설계하였다. 마지막 Dense Layer의 활성화 함수는 분류모형에 이용되는 softmax 또는 sigmoid 함수를 대신하여 회귀모형에서 자주 사용되는 Linear 함수로 설정하였다. 이와 함께 각 층의 활성화 함수는 정규화 선형함수 (ReLu)를 이용하였으며, 모형의 학습 평가 및 검정을 판단하기 위해 MSE 및 MAE를 사용했다. 또한, 모형평가는 NSE와 RMSE를 이용하였다. 그 결과, 모형의 학습 평가에 대한 MSE는 11.629.8 m3/s에서 118.6 m3/s로, MAE는 25.4 m3/s에서 4.7 m3/s로 감소하였으며, 모형의 검정에 대한 MSE는 1,997.9 m3/s에서 527.9 m3/s로, MAE는 21.5 m3/s에서 9.4 m3/s로 감소한 것으로 나타났다. 또한, 모형평가를 위한 NSE는 0.7, RMSE는 27.0 m3/s로 나타나, 본 연구의 모형은 양호(moderate)한 것으로 판단하였다. 이에, 본 연구를 통해 제시된 방법론에 기반을 두어 CNN 모형 구조의 확장과 수문학적 이미지의 개선 또는 새로운 이미지 개발 등을 추진할 경우 모형의 예측 성능이 향상될 수 있는 여지가 있으며, 원격탐사 분야나, 위성 영상을 이용한 전 지구적 또는 광역 단위의 실시간 유량 모의 분야 등으로의 응용이 가능할 것으로 기대된다.

  • PDF

합성곱 신경망을 이용한 오염부하량 예측에 관한 연구 (A study on pollutant loads prediction using a convolution neural networks)

  • 송철민
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.444-444
    • /
    • 2021
  • 하천의 오염부하량 관리 계획은 지속적인 모니터링을 통한 자료 구축과 모형을 이용한 예측결과를 기반으로 수립된다. 하천의 모니터링과 예측 분석은 많은 예산과 인력 등이 필요하나, 정부의 담당 공무원 수는 극히 부족한 상황이 일반적이다. 이에 정부는 전문가에게 관련 용역을 의뢰하지만, 한국과 같이 지형이 복잡한 지역에서의 오염부하량 배출 특성은 각각 다르게 나타나기 때문에 많은 예산 소모가 발생 된다. 이를 개선하고자, 본 연구는 합성곱 신경망 (convolution neural network)과 수문학적 이미지 (hydrological image)를 이용하여 강우 발생시 BOD 및 총인의 부하량 예측 모형을 개발하였다. 합성곱 신경망의 입력자료는 일반적으로 RGB (red, green, bule) 사진을 이용하는데, 이를 그래도 오염부하량 예측에 활용하는 것은 경험적 모형의 전제(독립변수와 종속변수의 관계)를 무너뜨리는 결과를 초래할 수 있다. 이에, 본 연구에서는 오염부하량이 수문학적 조건과 토지이용 등의 변수에 의해 결정된다는 인과관계를 만족시키고자 수문학적 속성이 내재된 수문학적 이미지를 합성곱 신경망의 훈련자료로 사용하였다. 수문학적 이미지는 임의의 유역에 대해 2차원 공간에서 무차원의 수문학적 속성을 갖는 grid의 집합으로 정의되는데, 여기서 각 grid의 수문학적 속성은 SCS 토양보존국(soil conservation service, SCS)에서 발표한 수문학적 토양피복형수 (curve number, CN)를 이용하여 산출한다. 합성곱 신경망의 구조는 2개의 Convolution Layer와 1개의 Pulling Layer가 5회 반복하는 구조로 설정하고, 1개의 Flatten Layer, 3개의 Dense Layer, 1개의 Batch Normalization Layer를 배열하고, 마지막으로 1개의 Dense Layer가 연결되는 구조로 설계하였다. 이와 함께, 각 층의 활성화 함수는 정규화 선형함수 (ReLu)로, 마지막 Dense Layer의 활성화 함수는 연속변수가 도출될 수 있도록 회귀모형에서 자주 사용되는 Linear 함수로 설정하였다. 연구의 대상지역은 경기도 가평군 조종천 유역으로 선정하였고, 연구기간은 2010년 1월 1일부터 2019년 12월 31일까지로, 2010년부터 2016년까지의 자료는 모형의 학습에, 2017년부터 2019년까지의 자료는 모형의 성능평가에 활용하였다. 모형의 예측 성능은 모형효율계수 (NSE), 평균제곱근오차(RMSE) 및 평균절대백분율오차(MAPE)를 이용하여 평가하였다. 그 결과, BOD 부하량에 대한 NSE는 0.9, RMSE는 1031.1 kg/day, MAPE는 11.5%로 나타났으며, 총인 부하량에 대한 NSE는 0.9, RMSE는 53.6 kg/day, MAPE는 17.9%로 나타나 본 연구의 모형은 우수(good)한 것으로 판단하였다. 이에, 본 연구의 모형은 일반 ANN 모형을 이용한 선행연구와는 달리 2차원 공간정보를 반영하여 오염부하량 모의가 가능했으며, 제한적인 입력자료를 이용하여 간편한 모델링이 가능하다는 장점을 나타냈다. 이를 통해 정부의 물관리 정책을 위한 의사결정 및 부족한 물관리 분야의 행정력에 도움이 될 것으로 생각된다.

  • PDF

Scalogram과 Switchable 정규화 기반 합성곱 신경망을 활용한 베이링 결함 탐지 (Scalogram and Switchable Normalization CNN(SN-CNN) Based Bearing Falut Detection)

  • ;김윤수;석종원
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.319-328
    • /
    • 2022
  • 베어링은 기계가 작동할때 중요한 역할을 한다. 때문에, 베어링에 결함이 발생하면 기계전체의 치명적인 결함을 발생시킨다. 그러므로 베어링 결함은 조기에 발견되어야한다. 본 논문에서는 연속 웨이블릿 변환과 Switchable 정규화를 기반으로 한 합성곱 신경망(SN-CNN)을 이용한 방법을 베어링 결함 감지 모델에 대해 설명한다. 모델의 정확도는 Case Western Reserve University(CWRU) 베어링 데이터 집합을 사용하여 측정되었다. 또한 배치 정규화(BN, Batch Normalization)[1] 방법과 스펙트로그램 이미지가 모델 성능의 비교를 위해 사용되었다.

배 개념에 기초한 자연수 곱셈 개념의 지도 방안 (An Alternative Program for the Teaching of Multiplication Concept Based on Times Idea)

  • 강흥규
    • 대한수학교육학회지:학교수학
    • /
    • 제11권1호
    • /
    • pp.17-37
    • /
    • 2009
  • 자연수 곱셈의 개념과 모델은 단일하지 않다. 곱셈의 개념으로는 동수누가, 배, 곱집합이 있으며, 곱셈의 모델로는 측정, 격자, 조합, 수직선 모델이 있다. 초등수학 교과서에서 곱셈 개념을 도입할 때 어떤 개념과 모델에 중심을 두어야하는가 하는 문제는 교수학적인 논점이 많은 문제이다. 이 논문에서는 먼저, 곱셈의 개념과 모델에 대한 수학적이고 교수학적인 분석을 하였고, 이어서 배 개념을 중심에 둔 곱셈 도입방안을 구체적으로 구안하였으며, 마지막으로 이 지도안을 실제 학급에 적용하여 교수 실험하고 그 결과를 분석하였다. 5차시에 걸친 실험수업의 결과를 분석한 결과는 다음과 같았다. 첫째, 학생들의 배 개념의 이해도가 높지 않았다. 둘째, 단위량과 배 값이 주어졌을 때 전체량을 구하는 문항(전형적인 곱셈값 문제)보다 전체량과 단위량이 주어졌을 때 배 값을 구하는 문항의 정답률이 더 높았다. 셋째, 조합모델은 곱셈의 다양한 응용상황중의 하나로서 충분히 다루어질 수 있다. 넷째, 등수누가 계산문항의 정답률은 매우 높았다. 전체적으로 볼 때, 배 개념을 중심으로 곱셈을 지도하는 방안은 기존 방법의 문제점을 보완할 수 있는 하나의 대안이 될 수 있음을 확인하였다.

  • PDF