• 제목/요약/키워드: 데이터 처리율

검색결과 1,048건 처리시간 0.028초

한국어 형태소 분석을 위한 효율적 기분석 사전의 구성 방법 (Construction of an Efficient Pre-analyzed Dictionary for Korean Morphological Analysis)

  • 곽수정;김보겸;이재성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권12호
    • /
    • pp.881-888
    • /
    • 2013
  • 기분석 사전은 형태소 분석기의 속도와 정확도를 향상시키고, 과분석을 줄이기 위해 사용된다. 하지만 기분석 사전에 저장된 어절 중에 저장된 형태소 분석 결과가 부족한 어절, 즉 불충분 분석 어절이 존재할 경우 오히려 형태소 분석기의 정확도를 떨어뜨리는 원인으로 작용할 수 있다. 본 논문에서는 세종 형태 분석 말뭉치(문어체, 2011)를 이용해 말뭉치의 크기와 어절 빈도의 변화에 따라 사전의 정답 제시율이 변화하는 양상을 측정하였다. 그리고 통계기반의 형태소 분석기인 SMA와 기분석 사전을 결합한 통합 시스템을 구성하여 기분석 사전의 충분 분석률이 99.82% 이상일 때 시스템 전체 성능이 향상되는 것을 확인하였다. 또한 160만 어절의 말뭉치를 이용할 때는 32회 이상 출현한 어절로, 630만 어절로 구성된 말뭉치를 이용할 때는 64회 이상 출현한 어절로 사전을 구성하는 것이 통합 시스템의 성능을 가장 높게 할 수 있었다.

시뮬레이션에 의한 IEEE 802.11 WLAN에서의 새로운 DCF 알고리즘에 관한 연구 (A Study on New DCF Algorithm in IEEE 802.11 WLAN by Simulation)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.61-67
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

SVM 기계학습을 이용한 웹문서의 자동 의미 태깅 (Automatic semantic annotation of web documents by SVM machine learning)

  • 황운호;강신재
    • 한국산업정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.49-59
    • /
    • 2007
  • 본 논문은 시맨틱 웹의 실현을 위해서는 필수적인 작업인 웹문서의 의미를 자동으로 태깅할 수 있는 시스템에 관한 것이다. 웹상의 방대한 자원을 일일이 사람이 수작업으로 의미를 태깅한다는 것은 사실상 불가능하기 때문에 한국어 웹문서를 대상으로 대량의 학습 데이터를 수집하고 자연어처리 기법과 시소러스를 이용하여 특징을 추출한 후 SVM 기계학습을 통하여 개념분류기를 구축하였다. 한국어의 특징을 파악하여 의미 태깅에 필요한 특징 정보를 추출하기 위해서 형태소 분석과 구문 분석을 하였다. 추출된 특징정보는 가도카와 시소러스의 의미코드를 이용하여 학습벡터로 구성되는데, 이는 유사한 단어나 구를 하나의 개념코드로 매핑하여 시스템의 재현율을 높이는 역할을 하게 된다. 실험결과 자동 의미 태깅 분야에서 본 접근방법의 가능성을 확인할 수 있었다.

  • PDF

시각과 운동의 뇌기능영상 : 자극에 따른 총활성화의 차이 (fMRI of Visual and Motor Stimuli : Difference of Total Activation Depends on Stimulation Paradigm)

  • 정순철;송인찬;장기현;유병기;문치웅;조장희
    • Investigative Magnetic Resonance Imaging
    • /
    • 제3권1호
    • /
    • pp.41-46
    • /
    • 1999
  • 목적 : 뇌기능 영상을 이용하여 자극에 따른 시각영역, 운동영역 및 소뇌에서의 총활성화의 차이를 연구하고자 하였다. 대상 및 방법 : 건강한 5명의 피실험자를 대상으로 EP 기법을 이용하여 시각자극과 운동자극에 의한 피질활성화 검사를 시행하였다. 시각피질 활성화를 위해서는 LED 자극과 Checker-Board 자극을 각각 행하였고, 운동피질과 소뇌의 활성화를 위해서는 엄지손가락 운동과 네 손가락을 엄지 손가락과 순서대로 마주치게 하는 운동을 시행하였다. 각각의 자극은 60초의 휴식기, 120초의 자극기 및 운동기, 다시 60초의 휴식기로서 시행하였다. 데이터 처리는 cros-correlation 방법으로 통게처리 하였고, 적절한 문턱 값 이상을 가지는 화소를 활성화 화소로 정의하였다. 이 활성화 화소의 수와 신호변화율의 곱으로서 총활성화의 시간축 데이타를 완성하였다. 결과 : 시각피질에서의 총활성화는 Checker-Board 자극에 비해 LED 자극을 가했을 때 100% 이상 증가하였다. 엄지 손가락 운동에 비해 손가락 마주치기 운동을 시행했을 때 총활서와는 운동피질에서 100% 이상 증가하였고, 소뇌에서는 150% 이상 증가하였다. 결론 : 시각 및 운동자극의 변화에 따라 시각영역, 운동영역 및 소뇌에서의 총활성화가 차이를 보이는 것을 확인할 수 있었다.

  • PDF

무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링 (SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks)

  • 노철우
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.97-104
    • /
    • 2001
  • 본 논문에서는 무선망에서 채널할당을 받은 호가 무선 패킷 데이터를 서비스하는 경우의 성능분석 수행을 위한 계층 모델을 제안한다. 제안된 계층 모델로는 상위계층으로 무선자원 관리를 위한 채널할당 모델을, 하위계층으로 에러발생을 고려한 패킷 재전송 프로토콜 모델을 고려하였으며 이들 모델은 모델링 도구인 SRN을 이용하여 각각 개발한다. 추계적 페트리 네트의 확장형인 SRN은 시스템 성능분석을 위한 간결한 모델링 기능을 제공해 주며 모델에 적절한 보상률(reward) 기능을 부여함으로써 원하는 성능지표를 구할 수 있다. 이들 두 계층간의 상호 연관된 매개변수의 값인 서비스 시간과 패킷 발생률은 고정점 반복순환(fixed-point iteration) 기법을 사용하여 구한다. 즉 상위계층의 호 서비스 시간은 한 호당 K개의 패킷전송을 완료할때 까지 소요되는 시간인 하위계층 모델의 지연시간으로 구할 수 있고, 하위계층 모델의 패킷 발사율은 상위계층의 새로운 호와 핸드오프 호의 발생률로부터 구할 수 있다.

  • PDF

호흡신호 무선 통신 시스템 개발 (The Wireless Monitoring System of Respiration Signal)

  • 손병희;장종찬;양효식;차은종
    • 융합신호처리학회논문지
    • /
    • 제12권3호
    • /
    • pp.157-162
    • /
    • 2011
  • 본 연구는 심폐소생술 (CPR) 중 인공호흡의 무선 전송 시스템 구현에 관한 것으로, 병원 전 단계에서의 CPR 성과를 높임으로써 응급환자의 생존율을 높이기 위한 환자-병원간 무선 통신 시스템이다. 기도삽관 기반 호흡기류센서를 적용하여 호흡량을 측정하였는데, 기도삽관을 통한 인공호흡은 기류량의 손실을 최소화하여 보다 정확한 흡기-호기량 계측이 가능하고, 기도-식도 구분을 통해 식도팽창을 방지하여 다른 인공호흡 방법에 비해 장점을 입증하였다. 또, 인공호흡 주요지표인 분당 평균호흡량 (V), 호기말 이산화탄소 농도 ($EtCO_2$), 기도압력 (Ptr)을 디지털화하여 정의하였으며 정의된 데이터를 무선 통신 시스템을 이용하여 전송망의 대역폭 및 지연시간을 확인하였다. 호흡신호를 전송하기 위해 필요한 최대대역폭 (815 Kbps) 에 비해 Wireless LAN의 대역폭 (54 Mbps) 이 충분하여 네트워크 부하는 1.5 % 미만이었으며, 전송지연시간은 0.3 초 이내로 측정되었다.

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획 (An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique)

  • 이면재;박도순
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.285-292
    • /
    • 2007
  • 적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

IEEE 802.11 무선 LAN 환경에서 실시간 서비스를 제공하기 위한 채널 구간 할당 방안 (An efficient channel assignment meghod for real-time service in the IEEE 802.11 wireless LAN system)

  • 박중신;류시훈;강태원;이준호;이재용;이상배
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1249-1259
    • /
    • 1998
  • 본 논문에서는 IEEE 802.11 무선 근거리 지역망(Wirelee LAN:WLAN) 환경에서 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고 컴퓨터 모의 실험을 통하여 제안된 방식의 실시간 서비스 지원 성능과 채널 사용 효율을 분석하였다. 제안한 채널 사용 구간 할당 방안을 바탕으로 한, 개선된 매체 접근 제어(Medium Access Control: MAC)프로토콜은 실시간 서비스를 이용하고자 하는 단말들로 하여금 사용하고자 하는 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁 구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제안된 방안의 성능 평가를 위한 모의 실험은 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단말들의 이용 대여폭과 버퍼 크기등을 성능 평가 인자로 하여 수행하였다. 본 논문에서 제안된 방법을 적용한 개선된 매체 접근 제어 프로토콜을 모의 실험을 통하여 분석한 결과, 표준안 방법에 비해 제안 방법은 버퍼의 크기 변화가 작고 실시간 서비스의 서비스 시간이 보장됨과 아울러 비경쟁 구간에서도 높은 처리율을 갖는 좋은 성능을 발휘함을 확인할 수 있었다.

  • PDF

확장성 있는 캐시 서버 클러스터에서의 부하 분산을 위한 동적 서버 정보 기반의 해싱 기법 (Hashing Method with Dynamic Server Information for Load Balancing on a Scalable Cluster of Cache Servers)

  • 곽후근;정규식
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.269-278
    • /
    • 2007
  • 캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.

미래 IEEE 802.11 LRLP 통신을 위한 효율적인 다중 사용자 자원할당 기법 (An Efficient Multi-User Resource Allocation Scheme for Future IEEE 802.11 LRLP Communications)

  • 안우진;김용호
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.232-237
    • /
    • 2016
  • 무선랜의 가능한 미래 통신 표준으로 진행 중인 IEEE 802.11 LRLP는 사물 인터넷 (IoT) 네트워크 표준을 목표로, 드론을 포함한 사물 통신 단말들의 장거리 (long range) 통신과 저전력 동작 (low power)을 지원한다. 본 논문에서는 IEEE 802.11 LRLP 환경에서 다수의 단말들의 다중 사용자 상향 통신을 위한 자원 할당 기법을 제안한다. IEEE 802.11ax의 OFDMA 임의 접근 (random access)에 기반한 제안하는 기법에서는, AP (access point)가 성공적으로 전송받은 데이터의 크기를 기반으로 다음 차수의 임의 접근 유도를 위한 자원의 크기를 적응적으로 결정하여, 접속 단말이 최적의 크기의 자원을 선택하여 접속할 수 있도록 한다. 본 논문의 시뮬레이션 결과에 따르면 제안하는 기법은 종래의 임의 접근 기반 통신 기술의 시스템 처리율(throughput)을 크게 향상시키는 것으로 나타났다.