• 제목/요약/키워드: 확률 탐색

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

중등 교사 양성을 위한 확률과 통계 영역의 교육과정 개발 (Development of Curriculum on Probability and Statistics for Training of Mathematics Teacher of Secondary Schools)

  • 이강섭
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제42권4호
    • /
    • pp.561-577
    • /
    • 2003
  • Because statistical concepts are important parts in school mathematics, mathematics teachers have trained by special education model. In this study, a desirable direction of curriculum on probability and statistics at pre-service for mathematics teacher is considered. We proposed four subjects as Exploration and Analysis of Data for Mathematics Teacher, Probability and Statistics I, II for Mathematics Teacher and Statistical Software for Mathematics, and suggested the constituents and something being kept in mind for each subject.

  • PDF

한국어 형태소 분석을 위한 음절 단위 확률 모델 (Syllable-based Probabilistic Models for Korean Morphological Analysis)

  • 심광섭
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.642-651
    • /
    • 2014
  • 본 논문에서는 음절 단위의 한국어 형태소 분석 방법에 적용할 수 있는 세 가지 확률 모델을 제안하고, 품사 태깅 말뭉치를 이용하여 각 확률 모델의 성능을 평가한다. 성능 평가를 위해 1,000만 어절 규모의 세종 말뭉치를 10 개의 세트로 나누고 10 배수 교차 검증 결과 98.4%의 정답 제시율을 얻을 수 있었다. 제안된 확률 모델은 각 음절에 대하여 품사 태그를 먼저 부착한 후 원형 복원 및 형태소 생성을 하기 때문에 원형 복원을 먼저 하는 기존 확률 모델에 비하여 탐색 공간이 크게 줄어들어 형태소 분석 과정이 훨씬 간결하고 효율적이어서 분석 속도가 기존의 초당 수 백 어절에서 14만 7천 어절로 약 174배 가량 향상시킬 수 있었다.

동기식 CDMA 스마트 안테나 시스템

  • 김윤지;박재홍;임흥재;이원철;최승원
    • 전자공학회지
    • /
    • 제29권4호
    • /
    • pp.62-76
    • /
    • 2002
  • 스마트 안테나는 한정된 채널을 최대한 효율적으로 이용하여 용량(capacity)을 최대화시킬 수 있는 기술이다. 본 논문은 스마트 안테나의 원리와 기술을 설명하고 한양대학교 통신신호처리 연구실에서 연구·개발 중인 동기식 CDMA 스마트 안테나 시스템을 사용하여 이동통신 시스템의 주된 관심사인 용량을 최대화하는 방법을 제시한다. 스마트 안테나 시스템의 전체적인 성능 증가를 위해서는 핑거(finger)뿐 아니라 탐색기(searcher), 추적기(tracker) 각각의 성능도 우수해야 하므로, 본 논문에서는 현재까지 활발히 연구가 이루어지지 않은 탐색기, 추적기의 성능을 분석하고 BER(Bit Error Rate), FER(Frame Error Rate) 및 검출 확률 (detection probability)등의 모의 실험 결과를 바탕으로 스마트 안테나의 우수성을 분석한다.

  • PDF

시.공간적 상관도를 이용한 고속 H.264/AVC 전 영역 탐색 방법 (Fast H.264/AVC Full Search Algorithm using Spatial and Temporal Correlation)

  • 문지희;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.67-70
    • /
    • 2009
  • H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

  • PDF

빠른 채널 탐색을 고려한 Fast Handoff 방식의 성능분석 (Performance Analysis of Fast Handoff Scheme based on Fast Channel Scanning)

  • 신재흥;윤홍;이상철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.199-203
    • /
    • 2006
  • 무선통신 환경에서 단말의 이동에 의해 발생되는 끊김 현상을 제거하고, 지속적인 서비스를 제공하기 위해서는 빠른 핸드오프(Handoff) 방식이 필요하다. 본 논문에서는 모든 채널을 탐색한 후, 가장 상태가 좋은 채널을 선택하는 기존 방식을 개선한다. 각 AP(Access Point)가 현재 사용하고 있는 채널정보와 ACR(Access Control Router)가 제공하는 인접 AP들 정 보의 주기적인 NEB-ADV에 포함하여 이동단말에 제공 한다. 본 논문에서는 정보를 습득한 단말이 인접한 AP들의 사용 채널만 탐색하는 새로운 Fast Channel Detection(FCD)방식을 제안한다. 제안하는 방식은 기존 방식과 비교하여 채널탐색 시간이 감소되므로 총 지연시간을 감소시킨다. 제안된 방식에 대한 시뮬레이션 모델을 통해서 링크 효율성과 블록킹 확률의 비교 분석을 통하여 제안방식의 우수성을 입증한다.

  • PDF

지능형 전압제어시스템에서의 탐색기법에 관한 연구 (A Study on the Search Method for Intelligent Voltage Control System)

  • 이흥재;유원근;김태균;신정훈;남수철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.282_283
    • /
    • 2009
  • 최근 국내계통에서도 중부하 상태로 안정도 한계근처에서 운용되고 있는 실정으로 이미 여러 선진국에서 경험한 전압붕괴로 인한 대규모 정전사태의 확률이 점점 증대되고 있다. 최근 우리나라에서도 전압안정도 측면에서 전압제어시스템의 필요성을 인식하고 이러한 문제를 해결하기 위해 전력IT과제를 통해 지능형 전압제어시스템을 개발하였다. 일반적으로 성공적인 지능형 시스템을 구현하기 위해서는 효과적인 탐색기법을 선정해야 한다. 본 논문에서는 지능형 전압제어시스템의 효과적인 동작을 위한 탐색기법을 선정하기 위해 전압제어문제를 상태공간 표현법을 사용하여 모델링 하였고 이에 적합한 탐색기법을 선정하였다.

  • PDF

고정밀 저비용 퍼지 제어기의 VHDL 설계 및 시뮬레이션 (A VHDL Design and Simulation of Accurate and Cost-Effective Fuzzy Logic Controller)

  • 조인현;김대진
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.87-92
    • /
    • 1997
  • 본 논문은 저비용이면서 정확한 제어를 수행하는 새로운 퍼지 제어기의 VHDL 설계 및 시뮬레이션을 다룬다. 제안한 퍼지 제어기 (Fuzzy Logic Controller : FLC)의 정확한 비퍼지화 연산시 소속값뿐 아니라 소속 함수의 폭을 고려함으로서 ?어진다. 제안한 퍼지 제어기 저비용성은 기존의 FLC를 다음과 같이 개조함으로서 이루어진다. 먼저, MAX-MIN 추론이 레지스터 파일의 형태로 쉽게 구현 가능한 read-modify-write 연산에 의해 대치된다. 두 번째, COG 비퍼지화기에서 요구하는 제산 연산을 모멘트 균형점의 탐색에 의해 피할 수 있다. 제안한 COG 퍼지화기는 곱셈기가 부가적으로 요구되며 모멘트 균형점의 탐색 시간이 오래 걸리는 단점이 있다. 부가적 곱셈기 요구에 의한 하드웨어 복잡도 증가 문제는 곱셈기를 확률론적 AND 연산에 의해 해결할 수 있고, 오랜 탐색 시간 문제는 coarse-to fine 탐색 알고리즘에 의해 크게 경감될 수 있다. 제안한 퍼지 제어기의 각 모듈은 VHDL에 의해 구조적 수준 및 행위적 수준에서 기술되고, 이들이 제대로 동작하는지 여부를 SYNOPSYS사의 VHDL 시뮬레이션 상에서 트럭 후진 주차 문제에 적용하여 검증하였다.

  • PDF

PC Clustering을 이용한 배전계통 선로재구성 및 커패시터 설치 방안 (Reconfiguration and Capacitor Control in Distribution System Using PC Cluster System)

  • 송명기;문경준;김형수;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.113-115
    • /
    • 2003
  • 본 논문에서는 확률적인 전역 최적해 탐색 방식인 유전알고리즘과 경험적인 최적화 알고리즘인 Tabu 탐색법을 이용하여 실시간으로 적용 가능한 배전계통 선로 재구성 및 커패시터 용량결정 방안을 제안하고자 한다. 제안한 알고리즘은 PC Cluster System으로 병렬처리하여 배전계통의 손실 최소화를 위한 선로 재구성 및 커패시터 용량 결정문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 실시간 지원시스템의 성능 개선을 도모하고자 한다. PC Cluster System은 이용자의 편의를 위해서 MS Windows 환경에서 구축하였고, Visual C++ 환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법과 비교함으로써 제안한 방법이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

  • PDF

개체간 해밍 거리 기반의 변이연산을 적용한 유전알고리즘을 이용한 다차원 배낭 문제 탐색 (Genetic Algorithm Applying Modified Mutation Operator Based on Hamming Distance for Solving Multi-dimensional Knapsack Problem)

  • 정재훈;이종현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1728-1731
    • /
    • 2012
  • 본 논문에서는 부모 개체의 해밍 거리에 기반하여 선택적 변이연산을 적용한 유전알고리즘을 제안한다. 유전자 형이 매우 유사한 개체들 간의 유전연산은 알고리즘의 탐색성능을 저하시키고 조기 수렴의 가능성을 증가시킨다. 본 논문에서는 이러한 현상을 극복하기 위하여, 교차연산 시 선택된 두 부모 개체간의 해밍 거리에 따라 그 값이 낮으면 교차연산 후 생성된 두 자식 개체 중 한쪽에게 높은 변이확률을 적용하고 다른 한쪽 자식은 부모와 비슷한 유전자 형으로 탐색을 계속하게 하여 조기 수렴을 방지하면서 해집단의 다양성 유지 기능을 향상 시켰다. 제안한 유전 알고리즘을 다차원 배낭 문제에 적용한 결과, 같은 조건에서 단순 유전 알고리즘(SGA) 보다 향상된 탐색 성능을 보여주었다.

"의사결정형" 스토리텔링 수학 모델 교과서의 개발 원리: 조건부 확률 단원을 중심으로 (Principles for the Development of Mathematics Textbook for Decision-Making based on Storytelling)

  • 주미경;박정숙;오혜미;김영기;박윤근
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제27권3호
    • /
    • pp.205-220
    • /
    • 2013
  • 이 연구의 목적은 스토리텔링 수학 모델 교과서의 유형 중 의사결정형에 초점을 맞추어 의사결정과 스토리텔링에 관한 선행연구를 살펴보고, 조건부 확률 단원을 중심으로 개발한 의사결정형 스토리텔링 수학교과서의 개발 원리 및 개발 사례를 제시하는 것이다. 이를 위해 의사결정에 관한 선행연구들을 종합하여 의사결정의 의미를 정립하고 의사결정에 관련된 주요 단계를 정리하여 스토리텔링이 학생의 의사결정 역량을 개발하는데 기여할 수 있는 교육적 수단으로서 역할을 할 수 있는 방안을 탐색하였다. 구체적으로 의사결정형 스토리텔링 모델 교과서의 개발 원리로 '맥락성의 원리', '과정지향성의 원리', '소통의 원리', '다양성의 원리'를 제시하였다. 내용 전개를 위한 틀에 해당하는 (1) 문제 제기 (2) 수학적 개념 탐구 (3) 문제해결 (4) 판단과 정당화 그리고 (5) 성찰의 다섯 단계로 이루어졌다. 이들 개발 원리와 의사결정 단계가 스토리텔링 모델 교과서 개발에 적용된 사례를 조건부 확률 단원을 중심으로 예시를 통해 서술하였으며 제시하면서 향후 의사결정형 스토리텔링을 적용하는 수학 교과서의 개발 가능성 및 방향에 대하여 탐색할 것이다.