• 제목/요약/키워드: 재귀적

검색결과 312건 처리시간 0.028초

VOQL* : 귀납적으로 정의된 형식 시맨틱을 지닌 시각 객체 질의어 (VOQL* : A Visual Object Query Language with Inductively-Defined Formal Semantics)

  • 이석균
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.151-164
    • /
    • 2000
  • 객체 데이타베이스를 위해 최근에 제안된 VOQL(Visual Object Query Language)은 경로식과 집합 관련 조건을 시각화하고 형식 시맨틱을 제공하는데 성공적이었다. 그러나 기존의 VOQL은 몇가지 문제들이 있다. VOQL에서는 집합 관련 조건만이 허용되고, 변수 개념을 위한 명시적인 언어 구문이 없어서 질의문들은 종종 어색하고 직관적이지 못하다. 본 논문에서는 이러한 문제들을 극복하도록 VOQL을 확장한 VOQL*를 제안한다. 시각변수 개념을 도입하고 이에 기초하여 VOQL의 문법과 시맨틱을 수정하였다. VOQL*의 언어 구문들은 OOPC의 문법을 반영하도록 조심스럽게 정의되어서, 시각변수, 시각요소, VOQL* 단순 텀(term), VOQL* 구조 텀, VOQL* 기본 포뮬라(formula), VOQL* 포뮬라, VOQL* 질의문 등의 VOQL* 구문들이 OOPC 구문들처럼 계층적이고 귀납적으로 구성되어 있다. 가장 중요한 것은 VOQL*의 각 구문의 시맨틱이 OOPC를 사용하여 재귀적 방법을 통한 형식 정의가 이루어진다는 점이다. 잘 정의된 문법과 시맨틱으로 말미암아, VOQL*의 질의문들은 명확하고 간결하고 직관적이다. 또한 VOQL* 질의문을 OOPC 질의문으로 번역하는 효과적인 절차를 제공한다. VOQL*는 로직의 문법적 구조를 반영하는 잘 정의된 문법과 귀납적 방법으로 형식 시맨틱을 제공하는 첫번째 시각 질의어이다.

  • PDF

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.187-187
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

비 재귀모델을 이용한 외식기업 종사원의 고객지향성, 직무만족, 조직몰입의 인과관계 연구 (A Study on the Causality among Customer Orientation, Job Satisfaction, and Organizational Commitment of Food Service Employees Using a Non-recursive Model)

  • 김광지;김영훈
    • 한국조리학회지
    • /
    • 제19권2호
    • /
    • pp.28-39
    • /
    • 2013
  • 본 연구는 고객지향성, 직무만족, 조직몰입의 인관관계를 비재귀모형을 이용하여 검증하고자 한다. 본 연구는 이론적 고찰과 실증분석을 실시하였다. 이론적 고찰에서 고객지향성, 직무만족, 조직몰입과 관련된 선행연구를 고찰하였으며 실증분석에서는 설문지를 사용하여 외식기업에 종사하는 직원을 대상으로 설문지를 사용하여 분석 하였다. 분석결과는 다음과 같다. 첫째, 고객지향성은 직무만족에 유의한 영향(t=2.404, p=0.016)을 미치는 것으로 나타났다. 둘째, 직무만족은 조직몰입에 유의한 영향(t=8.555, p=0.000)을 미치는 것으로 나타났다. 셋째, 직무몰입은 고객지향성에 유의한 영향(t=6.071, p=0.000)을 미치는 것으로 나타났다. 본 연구의 시사점은 다음과 같다. 이론적 시사점으로는 고객지향성, 직무만족, 조직몰입의 순환적 인과관계를 갖는다는 것을 검증하여 연구범위를 확대하였다는 데 의미를 둘 수 있다. 실무적인 시사점으로는 고객지향성, 직무만족, 조직몰입이 선순환 작용을 한다는 것을 확인하였다는데 있다. 본 연구의 한계점으로는 제한된 지역에서 표본 추출하였다는 점과 편의표본추출 방식에 의해 이루어져 일반화에 문제가 있을 수 있다.

  • PDF

노년기 인지기능과 우울증상의 상호 관계에 관한 연구: 성별 차이를 중심으로 (The Reciprocal Relationship between Cognitive Functioning and Depressive Symptom : Group Comparison by Gender)

  • 이현주;강상경
    • 사회복지연구
    • /
    • 제42권2호
    • /
    • pp.179-203
    • /
    • 2011
  • 본 연구의 목적은 1) 노년기 인지기능과 우울증상의 양방적 상호관계를 분석하고, 2) 이 관계에서 성별차이를 검증하는 것이다. 이는 대부분의 기존연구가 인지기능과 우울증상의 일방적 관계를 가정한 것과 달리 상호영향력을 동시에 고려하고, 나아가 노년기 정신건강에서 성별에 따른 유의한 함의를 찾기 위함이다. 분석 자료는 우리나라의 중고령자를 대표하는 한국고령자패널 자료를 활용하였고, 분석 방법은 비재귀구조방정식모델(non-recursive structural equation modeling)과 다집단분석(multi-group analysis)을 실시하였다. 본 연구의 주요 결과는 다음과 같다. 첫째, 노년기 인지기능 저하가 우울증상을 악화시키고, 우울증상의 악화가 인지기능을 저하시키는 양방적 상호관계가 나타났다. 둘째, 인지기능과 우울증상의 관계에서 성별 차이가 명확히 나타났다. 여성노인에서는 우울증상에 대한 인지기능의 영향만 유의하였고, 남성노인에서는 인지기능에 대한 우울증상의 영향만 유의하였다. 이는 노년기 인지기능과 우울증상을 이해하고 관리함에 있어 상호영향력과 성별 차이를 고려한 접근이 필요함을 시사하는 결과이다. 이상의 결과가 노년기 정신건강에 대해 갖는 이론적 실천적 함의를 논의하였다.

실시간 총유사량 모니터링을 위한 H-ADCP 연계 수정 아인슈타인 방법의 의사 SVR 모형 (A SVR Based-Pseudo Modified Einstein Procedure Incorporating H-ADCP Model for Real-Time Total Sediment Discharge Monitoring)

  • 노효섭;손근수;김동수;박용성
    • 대한토목학회논문집
    • /
    • 제43권3호
    • /
    • pp.321-335
    • /
    • 2023
  • 자연하천에서의 유사량 계측은 하천공학적으로 중요한 의미를 가지지만 계측 방법의 비용 문제로 유사량 실측에 어려움이 따른다. 특히 소류사량 계측의 어려움으로 인해 주기적인 유사량 모니터링의 대부분이 부유사 농도 계측에만 제한되어 있는 실정이다. 본 연구에는 자동유량관측소에 설치된 횡방향 도플러 유속계(H-ADCP)의 후방산란값과 부유사 농도의 상관관계를 이용해 실시간으로 부유사 농도를 산정하고 총유사량을 산정하는 서포트벡터회귀 모형을 제안한다. 제안하는 실시간 총유사량 모니터링 시스템은 부유사 농도 모형과 수정 아인슈타인 방법을 모사하는 총유사량 산정 모형으로 구성된다. 각 모형의 매개변수와 입력변수는 K겹 교차검증 기반 격자검색 방법과 재귀적 특징 제거법을 이용해 결정되었다. 교차검증에서 부유사 농도 모형과 총유사량 산정 모형의 R2가 각각 0.885와 0.860으로 유사량-유량 관계곡선에 비해 정확한 것으로 나타났다. 시계열 유사량 관측을 통해 새로 제시되는 실시간 총유사량 관측 시스템이 자연하천에서 발달하는 유사량-유량 이력관계와 미세한 유량 변화에서 나타나는 유사량 변화를 성공적으로 관측할 수 있음을 확인했다. 본 연구에서 제안하는 방법은 마찰경사나 부유사 입도 등의 수리 조건을 가정할 필요 없이 H-ADCP의 원시자료만으로 부유사 농도와 총유사량을 산정할 수 있어 기존 방법에 비해 불확도가 적으며 경제적이다. 본 방법은 H-ADCP가 설치된 유사량 관측소에 광범위하게 적용 가능해 유사량 모니터링의 시간적 해상도를 경제적으로 크게 줄일 수 있을 것으로 기대된다.

R명령어들의 속도 평가

  • 이진아;허문열
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 추계 학술발표회 논문집
    • /
    • pp.301-305
    • /
    • 2003
  • 최근에 R은 여러 분야에서 많이 사용되고 있다. 특히 모의실험(simulation)이나 통계학 관련 연구에 많이 사용되고 있다. 모의실험을 하는 경우에는 많은 반복으로 인해 R 프로그램의 수행 속도가 매우 중요하다. 또한 데이터마이닝 분야에서도 R을 많이 사용하고 있다. 우리는 데이터 마이닝에서 데이터의 전처리 과정 중 Fayyad & Irani 방법을 사용하여 연속형 변수를 이산화하는 실험을 하였으며, 이를 위해 R을 사용하였다. 이 프로그램은 재귀 함수를 이용하고 이런 과정에서 빈도표 작성, information계산, 빈도표의 분할, 정지 규칙 등의 여러 함수를 사용하게 되어있다. 우리가 작성한 R 로드를 사용하여 UCI DB의 Iono 자료를 (속성이 35개, 사례수가 약 1000개정도) 이산화 하였을 때 7초 이상의 상당한 시간이 소요된다. 반면에 JAVA로 만들어진 Weka에서 똑같은 Fayyad & Irani 방법을 수행했을 때 위와 같은 큰 자료를 이산화하는 속도가 매우 빨라 수행시간은 거의 무시할 만하였다. 이런 차이점을 보고 R 프로그램의 수행 속도를 늘이는 방법을 찾게 되었다. 이 본 발표에서는 R 코드 중 시간이 많이 소요되는 것들을 몇 가지 선정하고 이들을 더 효율적으로 만들 수 있는 코드를 작성하여 이들 코드의 수행속도를 비교하였다. 또한 몇 가지 명령에 대해서는SAS와도 비교하였다.

  • PDF

SeqGAN 모델을 이용한 한국어 시 자동 생성 (Automatic Generation of Korean Poetry using Sequence Generative Adversarial Networks)

  • 박요한;정혜지;강일민;박천용;최용석;이공주
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.580-583
    • /
    • 2018
  • 본 논문에서는 SeqGAN 모델을 사용하여 한국어 시를 자동 생성해 보았다. SeqGAN 모델은 문장 생성을 위해 재귀 신경망과 강화 학습 알고리즘의 하나인 정책 그라디언트(Policy Gradient)와 몬테카를로 검색(Monte Carlo Search, MC) 기법을 생성기에 적용하였다. 시 문장을 자동 생성하기 위한 학습 데이터로는 사랑을 주제로 작성된 시를 사용하였다. SeqGAN 모델을 사용하여 자동 생성된 시는 동일한 구절이 여러번 반복되는 문제를 보였지만 한국어 텍스트 생성에 있어 SeqGAN 모델이 적용 가능함을 확인하였다.

  • PDF

비대칭 터보 코드를 이용한 무선 ATM셀 전송의 성능 분석 (Performance of the Asymmetric Turbo Codes for Wireless ATM Transmission)

  • 문병현
    • 한국산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.92-96
    • /
    • 2003
  • 본 논문에서는 비대칭 터보부호를 사용 무선 ATM환경에서 ATM셀을 전송할 때 비트 오류확률, 셀 손실확률을 대칭 터보부호와 비교하였다. 일반적으로 터보부호기는 동일한 재귀 컨벌루션코드(Resursive Systematic Convolution Code)로 구성된다. 비대칭 터보부호와 대칭적 터보부호를 비교하기 위한 생성다항식을 Primitive Polynomial과 Non-Primitive Polynomial 의 4가지 조합을 고려하여 시뮬레이션을 수행하였다. Feedback 다항식이 Primitive 다항식인 사용된 터보부호기가 Non-Primitive다항식이 사용된 터보부호기와 비교하여 1.2dB이상 성능 향상을 보였고, Primitive Polynomial과 Non-Primitive Polynomial이 같이 사용된 비대칭 터보부호기는 Non-Primitive Polynomial이 사용된 대칭 터보부호기와 비교하여 0.7dB 성능 향상을 보였다.

  • PDF

Radix-3 FFT에 관한 고찰 (Study of Radix-3 FFT)

  • 정혜승
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.98-105
    • /
    • 2010
  • 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.