• 제목/요약/키워드: Interval graph

검색결과 53건 처리시간 0.026초

가설검정과 신뢰구간의 재현성 (Reproducibility of Hypothesis Testing and Confidence Interval)

  • 허명회
    • 응용통계연구
    • /
    • 제27권4호
    • /
    • pp.645-653
    • /
    • 2014
  • p-값은 관측 표본과 관측 결과보다 심하게 대안가설의 방향으로 영가설을 이탈하는 표본들이 영가설 하에서 갖는 확률이다. p-값이 일정 ${\alpha}$(= 0:05)보다 작게 나타나면 연구자는 대안가설이 지지된 것으로 본다. 그런 경우라고 하더라도 그의 가설이 향후 연구에서 번복될 수 있는데 그 이유는 p-값이 표본에 따라 변동하는 통계량이기 때문이다. Boos와 Stefanski (2011)는 붓스트랩 방법으로 p-값의 예측분포를 구할 수 있음을 보였다. 그들은 그 분포의 상위 10-20% 분위수가 ${\alpha}$보다 작은가를 확인할 필요가 있음을 강조한다. 만약 그렇지 않은 경우에는 "지지"된 가설의 재현성이 문제될 수 있기 때문이다. 가설검정에서 일정 수준의 재현율을 확보하기 위해서는 표본의 증대가 요구된다. 이 연구는 k배 확대 붓스트랩 표본추출(boosted bootstrap sampling)로써 필요한 표본크기를 계산할 수 있음을 두 표본의 비교와 다중선형회귀의 수치 예에서 보인다. k 값을 정하기 위해서는 몇 차례 시행착오를 해야 하지만 계산적 부담은 크지 않다. 95% 신뢰구간은 독립적인 표본들로부터 같은 방식으로 산출되는 구간이 미지의 모수를 포함할 확률이 95%가 되도록 설정된다. 이 연구는 한 관측표본으로부터 얻어진 95% 신뢰구간 내 개별 점이 미래 연구의 신뢰구간에도 포함될 것인지 그 재현성을 붓스트랩 재표본들에서 평가한다. 이 연구는 개별 점에서 산출한 신뢰구간 재현율을 그래프로 보인다.

OBS 네트워크의 효율적 채널 이용을 위한 그룹 스케줄링 방식 (Group Scheduling for Efficient Channel Utilization in Optical Burst Switched Networks)

  • 신종덕
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.51-58
    • /
    • 2003
  • 본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에서 네트워크 자원을 보다 효율적으로 이용할 수 있는 새로운 스케줄링 방식인 그룹 스케줄링 방식을 제안하였다. 이 방식은 헤더 패킷들을 수집한 후 해당 스케줄링 창에 속하는 버스트들의 도착 시간 및 길이 정보를 이용하여 작성된 구간 그래프로부터 최대 안정집합을 선택하여 버스트들을 스케줄링하는 방식이다. 다수 개의 버스트들을 동시에 스케줄링하기 때문에 기존의 일대일 스케줄링 방식들 보다 버스트 손실 확률을 감소시킬 수 있으며, 채널 이용률도 높일 수 있다. 버스트의 길이가 지수 분포를 갖는 경우와 일정한 길이를 갖는 경우에 대해 전산 모의 실험으로 LAUC-VF 방식인 즉시 스케줄링 방식과 비교 평가한 결과 버스트 손실 확률과 채널 이용률 모두 그룹 스케줄링방식이 즉시 스케줄링 방식보다 우수함을 확인하였다.

Breathing Measurement and Sleep Apnea Detection Experiment and Analysis using Piezoelectric Sensor

  • Cho, Seokhyang;Cho, Seung-Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권11호
    • /
    • pp.17-23
    • /
    • 2017
  • In this paper, we implemented a respiration measurement system consisting of piezoelectric sensor, respiration signal processing device, and a viewer on a notebook. We tried an experiment for measuring respiration and detecting sleep apnea syndrome when a subject lay on a bed. We applied the respiration measurement algorithm to sensor data obtained from four subjects. In order to get a good graph shape, data manipulation methods such as moving averages and maximum values were applied. The window size for moving average was chosen as N=70, and the threshold value for each subject was customized. In this case, the proposed system showed 96.0% accuracy. When the maximum value among 90 data was applied instead of moving average, our system achieved 95.1% accuracy. In an experiment for detecting sleep apnea syndrome, the system showed that sleep apnea occurred correctly and calculated the average interval of sleep apnea. While infants or the elderly as well as patients with sleep apnea syndrome are lying down on a bed, our results are also expected to be able to cope with some accidental emergency situation by observing their respiration and detecting sleep apnea.

역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계 (Design of a systolic array for forward-backward propagation of back-propagation algorithm)

  • 장명숙;유기영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

금속 필러가 첨가된 Pb-B-O계 유리와 Ni-Cr 합금 와이어 간의 전기 화학적 반응과 단락 거동 (Electrochemical Reaction and Short-Circuit Behavior between Lead Borate Glass Doped with Metal Filler and Ni-Cr Alloy Wire)

  • 최진삼;다타치카 나까야마
    • 한국재료학회지
    • /
    • 제31권8호
    • /
    • pp.471-479
    • /
    • 2021
  • The electrochemical reaction between lead borate glass frit doped with Sn metal filler and Ni-Cr wire of a J-type resistor during a term of Joule heating is investigated. The fusing behavior in which the Ni-Cr wire is melted is not observed for the control group but measured for the Sn-doped specimen under 30 V and 500 mA. The Sn-doped lead borate glass frit shows a fusing property compared with other metal-doped specimens. Meanwhile, the redox reaction significantly contributes to the fusing behavior due to the release of free electrons of the metal toward the glass. The electrons derived from the glass, which used Joule heat to reach the melting point of Ni-Cr wire, increase with increasing corrosion rate at interface of metal/glass. Finally, the confidence interval is 95 ± 1.959 %, and the adjusted regression coefficient, R in the optimal linear graph, is 0.93, reflecting 93% of the data and providing great potential for fusible resistor applications.

기후변화에 따른 지류 하천의 시공간적 기온-수질 탄성도 영향 평가 (Spatio-temporal Evaluation of Air Temperature-Water Quality Elasticity in Tributary Streams According To Climate Change)

  • 박재범;갈병석;김성민
    • 한국습지학회지
    • /
    • 제23권4호
    • /
    • pp.296-306
    • /
    • 2021
  • 탄성도는 하나의 변수 변화에 따른 다른 변수의 변화되는 양상을 정량적인 수치로 해석하는 통계적 기법으로 상관성 분석 이상의 정보를 제공하여 기후변화 연구에 다양하게 활용하고 있다. 본 연구에서는 낙동강 주요 지류를 대상으로 기온과 수질 자료를 이용하여 탄성도를 산정하고 기온에 대한 수질의 민감도 분석을 수행하였다. 또한, T-Test 결과를 이용하여 탄성도에 대한 신뢰구간을 산정하고 탄성도의 유효성을 검토하였다. 탄성도의 강도는 여름 > 가을 > 봄> 겨울 순으로 높은 강도를 나타내고 있으며 방향은 음과 양의 탄성도가 함께 있는 지역적 특성을 나타내고 있다. 월별 관측자료를 대상으로 계층적 군집 분석을 수행 후 5개 군집으로 분류하였으며 평행좌표 그래프를 이용하여 군집 별 특성을 시각적으로 분석하였다. 주요 지류의 경우 인구밀도가 상대적으로 높고 주변에 하수처리장, 소규모 축사, 농업 활동 등의 복잡한 영향 인자로 인해 기온 탄성도의 방향과 강도는 지역적 특성을 나타내고 있다. 특히, TP의 경우 기온변화에 따른 조류성장과 사멸로 발생하는 생태계의 영양물질 순환에 따라 큰 지역적 변동성을 나타내고 있다. 낙동강 주요 지류의 기온 탄성도는 약 이상이고 유의수준 5%에서 타당하므로 기온변화에 따른 수질 변동이 존재하는 것으로 분석되었다.

Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks

  • Shin, Min-Ho;Arbaugh, William A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.5-25
    • /
    • 2009
  • In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

광전용적맥파 센서를 이용한 맥파전달시간의 측정 (Measurement of Cardiac Pulse Transit Time using Photoplethysmography Sensor)

  • 최병철;정동근;정도운;노정훈;전계록
    • 센서학회지
    • /
    • 제13권5호
    • /
    • pp.383-391
    • /
    • 2004
  • In this study, we implemented the pulse transit time (PTT) system to examine usefulness of the monitoring method of distensibility and elasticity using photoplethysmography sensor in vivo. PTT is defined as the time interval between the peak of QRS complex in ECG signal and the maximum slope point of photoplethysmography. these two signals were converted to digital data by means of AID converter, then PTT was evaluated by heartbeat using PC. Results of analysis were displayed as a graph using spline interpolation method. The variance of PTT was measured repetitiously to verify efficiency of PTT system in resting state and hyperemic state. Repeated measurement of PTT was not same value but showed that coefficients of correlation were related with each other as 0.8302 (P<0.01) in resting state. And also repeated measurement of PTT showed significant correlation as 0.868 (P<0.01) in the hyperemic state. These result showed that PTT is reflect on transient pressure variance in the artery and is very useful method for the evaluation of prognosis of the hypertension and arteriosclerosis.

광 버스트 스위칭 네트워크의 코어 노드를 위한 그룹 스케줄링 성능 분석 (Performance Analysis of Group Scheduling for Core Nodes in Optical Burst Switching Networks)

  • 신종덕;이재명;김형석
    • 한국통신학회논문지
    • /
    • 제29권8B호
    • /
    • pp.721-729
    • /
    • 2004
  • 본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에 그룹 스케줄링 알고리즘을 적용하여, 전산 모의실험을 통해 그 성능을 측정하였다. 성능 평가를 위해, 다채널 입출력 포트를 갖는 코어 노드에 대하여, 즉시 스케줄링 방식과 비교하였다. 그룹 스케줄링은 노드에 먼저 도착하는 버스트 헤더 패킷의 정보를 이용하여 일정한 시간 창에 스케줄링 될 버스트들을 스케줄링하기 때문에, 전산 모의실험 결과 그룹 스케줄링 방식이 즉시 스케줄링 방식보다 버스트 손실 확률과 채널 이용률이 모두 개선되었으며 부하의 증가에 따라 차이가 더욱 커졌다. 또한, 출력포트에 파장 변환기를 사용한 경우에 대해서도 성능을 측정하였다. 이 경우에는, 그룹 스케줄링 방식과 즉시 스케줄링 방식의 버스트 손실 확률과 채널 이용률 모두 부하 범위 0.1-0.9에서 서로 비슷하게 나타났으나. 파장 변환기의 사용 빈도는 즉시 스케줄링이 그룹 스케줄링보다 약 7배 이상으로 높아, 그룹 스케줄링 방식을 사용하면 보다 경제적인 노드 구조를 구현할 수 있음을 알 수 있었다.

인체에서 맥파전달시간을 이용한 호흡노력 모니터링 (Respiratory Effort Monitoring Using Pulse Transit Time in Human)

  • 정동근
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권6호
    • /
    • pp.485-489
    • /
    • 2002
  • 본 연구는 동맥의 압력에 따라 변하는 맥파전달시간(pulse transit time, PTT)을 이용하여 호흡노력을 검출하기 위하여 호흡에 따른 PTT 변화를 관찰하였다. PTT는 심전도의 R파 피크로부터 말초에서 나타나는 광전용적맥(photoplethysmograph, PPG)의 최대기울기점까지 시간이다. 생체 신호를 아날로그-디지탈 변환하여 PC에서 매번 심장주기마다 PTT를 측정하였으며 이산적인 결과를 스플라인 보간법을 사용하여 그래프로 제시하였다. 소프트웨어는 $C^{++}$을 사용하여 windows 환경에서 운용하였다. 안정상태 호흡 시에는 호흡의 주기와 일치하는 주기적인 PTT의 변화가 있었다. 호흡 심도를 증가시킴에 따라 PTT의 진폭이 증가하였으며, 기도저항을 증가시킨 경우에도 PTT의 진폭이 증가하는 양상을 보였다. 이러한 결과는 PTT가 호흡노력에 따라 반응하는 것을 시사한다. 아울러 PTT를 이용한 호흡노력 모니터링은 비침습적 방법으로써 호흡장애를 감시하는데 유용하게 사용될 수 있음을 시사한다.