• 제목/요약/키워드: C4.5 algorithm

검색결과 295건 처리시간 0.024초

헬스 케어 시스템에서 질병 관리를 위한 질병 규칙 생성 기법 설계 (A Design of Disease Rule Creation Scheme for Disease Management in Healthcare System)

  • 이병관;정이나;정은희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.965-967
    • /
    • 2013
  • 본 논문에서는 헬스케어시스템에서 효율적인 질병 관리를 위한 질병 규칙을 생성하는 질병규칙생성 기법(Disease Rule Creation Scheme)을 제안한다. DRCS는 기본적으로 Rough Set Theory의 개념을 이용하며, 각 속성과 결정 속성간의 지지율을 계산한다. 그리고 결정 속성을 기준으로 지지율이 낮은 속성은 제거한 후에, 질병을 판단할 수 있는 질병 규칙을 생성한다. 그 결과, DRCS는 C4.5알고리즘 보다 적은 질병규칙의 수를 생성하였으며, 질병 규칙의 정확성은 향상되었다.

  • PDF

LILI-II 스트림 암호의 고속화 구현에 관한 연구 (On a High-speed Implementation of LILI-II Stream Cipher)

  • 이훈재;문상재
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1210-1217
    • /
    • 2004
  • LILI-II 스트림 암호는 NESSIE 후보로 제안된 바 있는 LILI-128의 성능개선 알고리듬이다. 이 알고리듬은 클럭 조절형 스트림 암호방식이며, 구조적으로 동기식 논리회로 구현시 속도가 저하되는 단점이 있다. 본 논문에서는 이 문제를 보완하고자 4-비트 병렬 LFSR을 제안하였으며, 각 레지스터 비트는 4개의 서로 다른 귀환 또는 이동 경로를 갖게 된다. 그리고 ALTERA 사의 Max+plus II 툴과 FPGA 소자(EPF10K20RC240-3)를 선정하여 하드웨어 구현 및 타이밍 시뮬레이션을 실시하였으며. 최신 Lucent ASIC 소자 기술(LV160C, 0.13$\mu\textrm{m}$ CMOS & 1.5v technology)로 설계시 지연시간이 1.8㎱ 이하였고, 500 Mbps 이상의 고속화가 가능함을 확인하였다. 마지막으로 LILI-II 암호를 병렬 구현시 속도가 4, 8, 또는 16 Gbps (m=8. 16 또는 32)로 고속화 가능함을 제시하였다.

Alpha-cut과 Beta-pick를 이용한 시그너쳐 기반 침입탐지 시스템과 기계학습 기반 침입탐지 시스템의 결합 (A Combination of Signature-based IDS and Machine Learning-based IDS using Alpha-cut and Beta pick)

  • 원일용;송두헌;이창훈
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.609-616
    • /
    • 2005
  • 시그너쳐 기반 침입탐지 기술은 과탐지(false positive)가 많고 새로운 공격이나 변형된 유형의 공격을 감지하기 어렵다 우리는 앞선 논문[1]을 통해 시그너쳐 기반 침입 탐지 시스템과 기계학습 기반 침입 탐지 시스템을 Alpha-cut 방법을 이용하여 결합한 모델을 제시 하였다. 본 논문은 Alpha-cut의 후속연구로 기존 모델에서 감지하지 못하는 미탐지(false negative)를 줄이기 위한 Beta-pick 방법을 제안한다. Alpha-cut은 시그너쳐 기반 침입탐지 시스템의 공격 탐지결과에 대한 정확성을 높이는 방법인 반면에, Beta-rick은 공격을 정상으로 판단하는 경우를 줄이는 방법이다. Alpha-cut과 Beta-pick을 위해 사용된 기계학습 알고리즘은 XIBL(Extended Instance based Learner)이며, C4.5를 적용했을 때와 차이점을 결과로서 제시한다. 제안한 방법의 효과를 설명하기 위해 시그너쳐 기반 침입탐지 시스템의 탐지결과에 Alpha-cut과 Beta-pick을 적용하여 오경보(false alarm)가 감소함을 보였다.

리튬 배터리 등가모델의 정확도 개선을 위한 SOC 계수 보정법 (A SOC Coefficient Factor Calibration Method to improve accuracy Of The Lithium Battery Equivalence Model)

  • 이대건;정원재;장종은;박준석
    • 전자공학회논문지
    • /
    • 제54권4호
    • /
    • pp.99-107
    • /
    • 2017
  • 본 논문은 기존의 리튬 배터리(lithium battery) 등가모델의 정확도 개선을 위한 배터리 모델 계수 보정기법을 제안한다. 전기자동차 등 다양한 산업분야에 사용되는 리튬 배터리의 배터리 셀간 잔존용량(SOC, state of charge) 동일하게 유지하여 배터리 수명의 단축을 최소화하기 위해 BMS(battery management system)가 연구 개발 되었지만, 배터리 셀 전압 기반의 셀 밸런싱(cell balancing) 동작으로 내부저항 및 커패시터에 따른 SOC 변화를 따라가지 못한다. 배터리 내부저항 및 커패시터에 따른 배터리 SOC 추정을 위해 다양한 배터리 등가모델이 연구되었지만, 모든 배터리에 동일하게 적용하는 것은 한계가 있으며 특히 과도상태의 배터리 상태 추정이 어렵다. 기존의 배터리 전기적 등가모델 연구는 1종의 배터리를 대상으로 5~10% 오차율로 충 방전 동적특성을 모사하며 서로 다른 전기적 특성을 갖는 실제 배터리에 적용이 부적합하다. 따라서 본 논문에서는 모델 및 용량이 다른 실제 배터리 운용환경에 적합하며 오차율 5%이하의 동적특성 모사가 가능한 배터리 모델 계수 보정 알고리즘을 제안한다. 제안하는 배터리 모델 계수 보정법 검증을 위해 3.7 V 정격전압, 280 mAh, 1600 mAh 용량의 리튬 배터리를 사용하였으며, 리튬 배터리의 전기적 등가 모델로 2단 RC Tank 모델을 사용하였다. 또한 0.25C, 0.5C, 0.75C, 1C 4가지 C-rate를 사용하여 배터리 충 방전 실험 및 모델검증을 진행하였으며 제안하는 배터리 모델 계수 보정 알고리즘을 통해 구현한 두 종류의 배터리 모델의 배터리 충 방전 특성 및 과도상태 특성의 오차율은 최대 2.13%이다.

MPEG-4 CELP를 이용한 실시간 다자간 통신시스템의 구현 (Implementation of Real Time Multi-User Communication System with MPEG-4 CELP)

  • 김헌중;우광희;차형태
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.57-62
    • /
    • 2000
  • 본 논문은 6∼24kbit/s의 저비트율의 전송율을 지원하는 MPEG-4 CELP CODEC과 실시간 처리를 위한 효율적인 알고리즘의 최적화를 통한 인터넷 환경에서의 PC-to-PC 실시간 양방향 다자간 동시 통화 시스템을 구현하였다. 현재 구현된 시스템은 MPEG-4 CELP Mode-I을 사용하여 음성신호 압축 비트 열을 생성하고 있으며, Mode-I서 지원하는 비트율 중 18200bps 모드를 사용하고 있다. 이 경우 1프레임 당 처리하는 샘플 데이터 수는 160 샘플이고 현재 데이터 전송을 위한 데이터 package는 5 프레임이 1 package(117 byte)로 구성되어져 있으며, 동시에 4명의 용자가 접속하여 실시간으로 다자간 양방향 통신이 가능하도록 구현되었다. 개발 환경은 Windows 운영체제 하에서 Microsoft Visual C++ 6.0을 사용하였다.

  • PDF

MELP 보코더의 잡음성능 개선 (An Enhanced MELP Vocoder in Noise Environments)

  • 전용억;전병민
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.81-89
    • /
    • 2003
  • 전술통신 환경에서 MELP 보코더의 잡음에 대한 성능을 개선시키기 위해 전단에는 음향잡음억제기를, 그리고 채널과 접면에는 FEC 코드를 설치한 개선된 MELP 보코더를 제안한다. 여기서 음향잡음억제기는 IS-127 EVRC의 잡음억제 알고리즘을 MELP 보코더에 정합시켜 구현한 것이고, 채널오류 정정기는 recursive convolution 방식의 rate 1/3 인코딩 및 BCJR-MAP 디코딩 알고리즘을 근간으로 구현된 turbo 코드를 사용한다. 성능실험 결과 제안 시스템은 음향잡음 환경에서 SNR이 낮아질수록 잡음 억제 효과가 증가된다. 또한 비정체성 잡음 보다 정체성 잡음에서 더 나은 성능을 나타내며, 원래 MELP 보코더 보다 MOS가 0.24 정도 개선된다. 채널잡음 환경에서는 채널오류 정정기의 인터리버가 MELP 프레임 한 개 크기일 때 채널 비트 SNR 4.2 ㏈에서 BER 10-6이 달성된다. 디코딩 반복횟수는 3회 정도가 복잡도 대비 성능 측면에서 최적으로 판단된다. 또한 인터리버가 MELP 프레임 한 개 크기이고 디코딩 반복횟수가 3회 이상인 경우 채널 비트 SNR 2 ㏈에서 MOS 2.5 이상의 합성음질이 실현된다.

OFDM 기반의 60GHz WLAN을 위한 위상잡음 해석과 위상잡음 억제 알고리즘 (Phase Noise Analysis and Suppression Algorithm for OFDM-Based 60GHz WLANs)

  • 김한경;안경승;백흥기
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1248-1255
    • /
    • 2005
  • 본 논문은 4세대 무선 통신방식의 하나인 OFDM 기반의 60GHz 무선 랜에서의 위상잡음의 영향에 관하여 논한다. 60 GHz 주파수 대역은 광대역 전송이 가능할 뿐만 아니라 산소에 의한 전파의 흡수감쇄가 크다는 특성 때문에 주파수 재활용에 대한 실내 무선환경에서의 무선 링크를 밀집시킬 수 있다는 장점이 있다. 그러나 낮은 주파수의 국부 발진기를 체배하거나 높은 주파수의 국부 발진기를 사용하는 경우, 발진기의 비이상적인 특성으로 인해 발생하는 위상잡음은 다중 반송파 시스템에서 공통위상 회전과 부반송파간 간섭의 원인이 된다. 이는 위상 변화에 민감한 OFDM 기반의 무선전송 시스템에 심각한 성능 저하를 발생시키는 원인이 되므로 반드시 해결해야 하는 문제이다. 본 논문에서는 시스템 구현이 용이한 위상잡음 억제 알고리듬을 OFDM 기반의 60 GHz 무선 랜 시스템에 적용하고 이에 따른 성능을 SER 측면에서 분석하였다. 60GHz 대역에서 발생하는 위상잡음 환경에서 위상잡음 억제 알고리듬을 적용한 경우, 그렇지 않은 경우에 비해 16-QAM, 64-QAM에서 각각 6dB, 7.5dB 정도의 SER 성능 향상을 보였다.

A DSP Implementation of Subband Sound Localization System

  • Park, Kyusik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제20권4E호
    • /
    • pp.52-60
    • /
    • 2001
  • This paper describes real time implementation of subband sound localization system on a floating-point DSP TI TMS320C31. The system determines two dimensional location of an active speaker in a closed room environment with real noise presents. The system consists of an two microphone array connected to TI DSP hosted by PC. The implemented sound localization algorithm is Subband CPSP which is an improved version of traditional CPSP (Cross-Power Spectrum Phase) method. The algorithm first split the input speech signal into arbitrary number of subband using subband filter banks and calculate the CPSP in each subband. It then averages out the CPSP results on each subband and compute a source location estimate. The proposed algorithm has an advantage over CPSP such that it minimize the overall estimation error in source location by limiting the specific band dominant noise to that subband. As a result, it makes possible to set up a robust real time sound localization system. For real time simulation, the input speech is captured using two microphone and digitized by the DSP at sampling rate 8192 hz, 16 bit/sample. The source location is then estimated at once per second to satisfy real-time computational constraints. The performance of the proposed system is confirmed by several real time simulation of the speech at a distance of 1m, 2m, 3m with various speech source locations and it shows over 5% accuracy improvement for the source location estimation.

  • PDF

스테레오 영상 보정 알고리즘에 기반한 새로운 중간시점 영상합성 기법 (A New Intermediate View Reconstruction Scheme based-on Stereo Image Rectification Algorithm)

  • 박창주;고정환;김은수
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.632-641
    • /
    • 2004
  • 본 논문에서는 비교정 상태의 스테레오 입력영상에 영상보정 알고리즘을 적용한 새로운 중간시점 영상합성 기법을 제시하고 그 성능을 분석하였다. 제시된 방법에서는 먼저, 좌, 우 스테레오 영상의 각 화소 간들에 대한 유사도 및 모서리 검출을 통해 특징점을 추출한 다음, 이들 특징점을 이용하여 스테레오 영상간의 움직임 벡터와 에피폴라 선을 검출하였다. 그리고 스테레오 영상간의 수평선을 일치시킴으로써 좌, 우 스테레오 영상을 보정하고 최적으로 적응적 변위추정 기법을 이용하여 최적화된 중간시점 영상을 합성하였다. CCETT의 'Man' 영상과 스테레오 카메라를 사용하여 촬영한 '사람' 및 '자동차' 영상을 사용한 중간영상 합성 실험결과 본 논문에서 제안된 보정기법으로 교정된 스테레오 영상의 경우가 비교정 상태에 비해 'Man' 영상은 3.6㏈, '사람' 및 '자동차' 영상은 2.59㏈, 1.47㏈의 PSNR이 각각 개선됨이 분석됨으로써 본 논문에서 새로이 제시한 스테레오 영상 보정 알고리즘 기반의 중간시점 영상합성 기법의 실질적 응용 가능성을 제시하였다.

수면박탈이 각성 뇌파의 양수 리아프노프 지수에 미치는 효과에 관한 연구 (Effects of Total Sleep Deprivation on the First Positive Lyapunov Exponent of the Waking EEG)

  • 김대진;정재진;채정호;고효진;김춘길;김수용;백인호
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1997년도 한국감성과학회 연차학술대회논문집
    • /
    • pp.69-74
    • /
    • 1997
  • Sleep deprivation may affect the brain functions such as cognition and, consequentoy, dynamics of the EEG. we examiced the effects of sleep deprivation on chaoticity of EEG. Five volunteers were sleep-deprived over a period of 24 hours, They were checked by EEG during two days, the first day of baseline period, EEGs were reorded form 16 channels for nonlinear analysis. We dmployed a method of minimum cmbedding dimension to calculate the first positive Lyapunov exponent. For limited noisy data, this algorithm was strikingly faster and more accurate than previous ones. Our results show that the sleep deprived volunteers had lower values of the first positive Lyapunov exponent at ten channels (Fp$\_$1/, F$\_$4/, F$\_$8/, T$\_$4/, T$\_$5/, C$\_$3/, C$\_$4/, P$\_$3/, p$\_$4, O$\_$1/) compared with the values of baseline periods. These results suggested that sleep deprivation leads to decreawe of chaotic activity in brain and impairment of the information processing in the brain. We suggested that nonlinear analysis of the EEG before and after sleep deprivation may offer fruitful perspectives for understanding the role o f sleep deprivation on the brain function.

  • PDF