• 제목/요약/키워드: time weighted average

검색결과 281건 처리시간 0.029초

트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법의 성능분석 (Performance analysis of Frequent Itemset Mining Technique based on Transaction Weight Constraints)

  • 윤은일;편광범
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 2015
  • 최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

음식점 비흡연 종업원의 간접흡연 노출량 지표로써 이산화질소 이용 (Use of Nitrogen Dioxide as Exposure Marker of Passive Smiking for Non-smoking Service-workers at Restaurants)

  • Won-Ho Yang;Young-Lim Kho;In-Kyu(Paul) Han;Chong-Min Lee;Moon-Shik Zong;Moon-Ho Chung
    • 환경위생공학
    • /
    • 제15권3호
    • /
    • pp.1-7
    • /
    • 2000
  • There is increasing evidence suggestion that passive smoking increases the risk of lung cancer and other disease, though the potential health effects of exposure to environmental tobacco smoke (ETS) is a controversial subject. Since smoking in restaurant is prevalent in Korea, the concern on passive smoking exposure of non-smoking service-workers has been requested. ETS exposure of non-smoking service-workers at restaurant was assessed because they hare spent their times in restaurant indoors. The purpose of this study was feasibility of nitrogen dioxide($NO_2$) as exposure marker of ETS. The results of the study were as follows; 1. Average $NO_2$ concentrations in indoor and outdoor t restaurants were 57.1ppb(${\pm}12.4$) and 54.29ppb(${\pm}9.54$), respectively. Comparing office-workers, service-workers at restaurants were exposured highly. 2. The personal $NO_2$ measurement as exposure marker of ETS could cause the exposure error because $NO_2$ can be generated by combustion appliances in indoor. 3. Service-workers spent their most time(86.6%) in indoor. Mean time spent at restaurant indoors and at home was 9.4 hours and 10.9 hours, respectively. 4. Personal $NO_2$ levels correlated with indoor $NO_2$ concentrations of restaurant (r=0.70) and of their home (r=0.52) rather than of outdoor $NO_2$ concentration of restaurant (r=0.35). The cause of personal $NO_2$ exposure of non-smoking service-workers were considered as smoking of guests and combustion appliance indoors. 5. personal $NO_2$ exposures were estimated using Monte-Carlo simulation and time-weighted model. Estimated personal $NO_2$ level was 47.25ppb(${\pm}8.3$).

  • PDF

Monte-Carlo 모의실험을 통한 부분 인구집단별 벤젠 및 PM10의 노출 및 위해성 평가 (Exposure and Risk Assessment of Benzene and PM10 for Sub-populations using Monte-Carlo Simulations)

  • 박진현;양소영;박윤경;류현수;김은채;최영태;허정;조만수;양원호
    • 한국환경보건학회지
    • /
    • 제45권3호
    • /
    • pp.247-257
    • /
    • 2019
  • Objectives: The Korea Ministry of Environment regulates concentrations of hazardous air pollutants (HAPs) through Atmosphere Environmental Standards to protect public health from HAPs. However, simply determining the exceedance of HAP concentrations has several limitations and more comprehensive assessment is required. In addition, integrated risk assessment is needed considering exposure in all microenvironments, including outdoor as well as indoor environments. The purpose of this study was to assess the differences in risk by sub-population groups according to time-activity patterns and reported concentrations, as well as the lifetime risk for Koreans. Methods: In this study, we calculated time-weighted average exposure concentrations for benzene and $PM_{10}$ among preschool-age children, students, housewifes, workers, and the elderly using residential time and concentrations for indoor (house, school or workplace, other), outdoor, and transport by the meta-analysis method. The risk assessments were conducted by excess cancer risk and disease death risk using 1,000,000 Monte-Carlo simulations for probabilistic analysis. Results: Preschool-age children, students, housewifes, workers, and the elderly spent 91.9, 86.0, 79.8, 82.2, and 77.3% of their day in their house, workplace, or school, respectively. The more than 99% excess cancer risk for benzene exceed 1.0E-06 in all sub-populations and lifetime. The acute disease death risk for $PM_{10}$ for housewifes and workers for lifetime were 3.35E-04 and 3.18E-04, and chronic disease death risks were 2.84E-03 and 2.70E-03, respectively. Conclusions: The risk of benzene and $PM_{10}$ by sub-population group and for the lifetime of housewifes and workers were assessed. Benzene showed risky results for this study. All disease death risks of $PM_{10}$ were higher than 1.0E-04 and showed different risks by sub-population. This study can be used as a basis for lifetime exposure and risk assessment to benzene and $PM_{10}$.

Monte-Carlo 모의실험을 통한 부분 인구집단별 이산화질소와 오존의 노출 및 위해성 평가 (Exposure and Risk Assessment of Nitrogen Dioxide and Ozone for Sub-population Groups using Monte-Carlo Simulations)

  • 박진현;류현수;양소영;박윤경;허정;김은채;최영태;조만수;양원호
    • 한국환경보건학회지
    • /
    • 제45권2호
    • /
    • pp.113-125
    • /
    • 2019
  • Objectives: Although the risk assessments for nitrogen dioxide ($NO_2$) and ozone ($O_3$) have been extensively studied, most of the existing risk assessments were limited mainly to indoor environments such as workplaces, schools, and multi-use facilities. Therefore, integrated risk assessment is needed to consider exposure in all microenvironments, including outdoors. The purpose of this study was to assess the differences in risk among sub-population groups according to time-activity patterns and reported concentrations, as well as the lifetime risk of Koreans. Methods: In this study, we estimated time-weighted average exposure concentrations of $NO_2$ and $O_3$ for preschool children, students, housewives, workers, and seniors using residential time and indoor concentrations (house, school or workplace, other), outdoors, and transport by meta-analysis method. The risk for $NO_2$ and $O_3$ were assessed by hazard quotient using reference concentrations 30 and 60 ppb, respectively. The risk assessments were conducted through 1,000,000 Monte-Carlo simulations for probabilistic analysis. Results: Preschool children, students, housewives, workers, and seniors spent 91.9, 86.0, 79.8, 82.2, and 77.3% of their day in a house, school, or workplace, respectively. The risk assessment for the lifetime of a housewife and a worker showed that 33.8 and 28.4% of hazard quotients of $NO_2$ exceed 1, respectively, and more than 99% of hazard quotient of $O_3$ were less than 1. Conclusions: The risk of $NO_2$ and $O_3$ by sub-population group and for the lifetime of housewives and workers were assessed. The risk for $NO_2$ was higher than for $O_3$ and showed a different risk by sub-population group. Both $NO_2$ and $O_3$ showed a higher risk for housewives than for workers. This study can be used as a basis for lifetime exposure and risk assessment for $NO_2$ and $O_3$.

Dantzig 위험을 사용한 포트폴리오 최적화 선형계획법 모형 (Linear programming models using a Dantzig type risk for portfolio optimization)

  • 안다영;박세영
    • 응용통계연구
    • /
    • 제35권2호
    • /
    • pp.229-250
    • /
    • 2022
  • 포트폴리오 최적화 이론의 초석인 Markowitz의 평균-분산 포트폴리오 모형 (1952)이 발표된 이후로 많은 분야에서 포트폴리오 최적화에 대한 다양한 연구가 진행되었다. 기존의 평균-분산 포트폴리오 모형은 주로 목적함수나 제약식에 비선형 볼록 형태를 포함한다. 이를 Dantzig의 선형계획법을 적용하여 선형으로 변환시켜 알고리즘 계산 시간을 효율적으로 감소시켰다. 또한 시계열 데이터 특성을 반영하여 시간에 따른 가중치를 고려하는 가우시안 커널 가중치 공분산을 제안하였다. 여기에 일정 부분은 벤치마크에 투자하고 나머지는 포트폴리오 최적화 모형으로 제안된 자산들에 투자하는 퍼터베이션 방법을 적용하여 평균 수익률과 위험도를 목적에 맞게 조절하도록 하였다. 또한, 본 논문에서는 안정적이면서도 적은 자산을 보유하게 포트폴리오를 구성하여 관리비용(management costs)과 거래비용(transaction costs)를 낮출 수 있는 Dantzig-type 퍼터베이션 포트폴리오 모형을 제안하였다. 제안된 모형의 성능은 5개의 실제 데이터 세트로 벤치마크 포트폴리오와 비교 분석하여 평가하였다. 최종적으로 제안한 최적화 모형은 벤치마크보다 높은 기대수익률이나 낮은 위험도를 갖는 포트폴리오를 구성하여 퍼터베이션 목적을 만족하며, 투자한 자산의 수와 시간에 따른 자산 구성 변화를 일정 수준 이하로 조절하는 희소하며 안정적인 결과를 얻었다.

분산 시간지연 회귀신경망을 이용한 피치 악센트 자동 인식 (Automatic Recognition of Pitch Accent Using Distributed Time-Delay Recursive Neural Network)

  • 김성석
    • 한국음향학회지
    • /
    • 제25권6호
    • /
    • pp.277-281
    • /
    • 2006
  • 본 논문에서는 시간지연 회귀신경회로망을 이용한 음절 레벨에서의 피치 악센트 자동 인식 방법을 제안한다. 시간지연 회귀 신경회로망은 두 종류의 동적 문맥정보를 표현한다. 시간지연 회귀신경회로망의 시간지연 입력 노드는 시간 축 상의 피치 및 에너지 궤도를 표현하고, 회귀 노드는 피치 악센트의 특성을 반영하는 문맥 정보를 표현한다. 본 논문에서는 이러한 시간지연 회귀신경회로망을 두 가지 형태로 구성하여 피치 악센트 자동 인식에 적용한다. 하나의 형태는 단일 시간지연 회귀 신경회로망에서 복수 개의 운율 특정파라미터 (피치, 에너지, 지속시간)를 입력 노드에 함께 공급하여 피치 악센트 인식을 수행하고, 다른 하나는 분산 시간지연 회귀 신경회로망을 이용하여 피치 악센트 인식을 수행한다. 분산 시간지연 회귀 신경회로망은 여러 개의 시간지연 회귀 신경회로망으로 구성되고, 각 시간지연 회귀 신경회로망은 단일 운율 특징 파라미터만으로 학습된다. 분산 시간지연 회귀 신경회로망의 인식결과는 개별 시간지연 회귀 신경회로망의 출력 값의 가중치 합으로 결정된다. 화자 독립 피치 악센트 인식 실험을 위해 보스톤 라디오 뉴스 코퍼스 (BRNC)를 사용하였다. 실험결과, 분산 시간지연 회귀 신경회로망은 83.64%의 피치 악센트 인식률을 보였다.

국내 연안 해역 선박 항적 군집화를 위한 항적 간 거리 척도 개발 연구 (Research on the Development of Distance Metrics for the Clustering of Vessel Trajectories in Korean Coastal Waters)

  • 이승주;이원희;민지홍;조득재;박현우
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.367-375
    • /
    • 2023
  • 본 연구에서는 국내 연안 해역 환경에서의 해상교통관제 서비스에 기여할 수 있는 항적 간 거리 척도를 개발하였다. 새로운 항적간 거리 척도는 전통적으로 위치 시계열 간의 유사도를 측정하는 데 활용되는 하우스도르프 거리(hausdorff distance)와 두 항적 간의 대지속력(Speed Over Ground, SOG)의 평균 간의 차이, 그리고 대지침로(Course Over Ground)의 분산 간의 차이를 가중합하여 설계되었다. 새로운 척도의 유효성을 검증하기 위하여 실제 AIS 항적 데이터와 병합 군집화 알고리즘을 활용한 기존 항적 간 거리 척도와의 비교 분석이 수행되었으며, 새로운 거리 척도를 활용한 항적 군집화 결과가 하우스도르프 거리(hausdorff distance), 그리고 다이내믹 타임 워핑 거리(Dynamic Time Warping distance) 등 기존 척도에 비해 항적 간 지리적 거리나 대지속도 및 대지침로 등 선박 거동 특성의 분포를 비슷하거나 그 이상의 수준으로 정교하게 반영하고 있음을 데이터 시각화로써 확인하였다. 정량적으로는 Davies-Bouldin 지표를 기준으로, 군집화 결과가 더욱 우수하거나 약간 낮은 수준을 기록한 한편, 거리 계산 효율성에서는 특히 우수함을 실증하였다.

작업장에서 사용하는 포름아미드(Formamide)의 근로자 건강 유해성과 위험성 평가 (Worker Health Hazard and Risk Assessment of Formamide using in Workplaces in South Korea)

  • 김현영
    • 한국가스학회지
    • /
    • 제20권2호
    • /
    • pp.35-42
    • /
    • 2016
  • 포름아미드(formamide)는 암모니아 냄새의 무색 액체로 흡입 시 자극성이 강하며, 급성독성 $LD_{50}$ 5,577 mg/kg(랫드), 표적장기(간장) 전신독성의 무유해영향농도(NOAEL)는 113 mg/kg/day) 및 생식독성물질(1B)로 작업환경 노출기준은 10 ppm이었다. 포름아마이드 취급사업장에 대한 작업환경 측정결과는 25개 시료 모두가 노출기준보다 매우 낮은 농도를 보였다. 그러나 작업강도, 국소배기장치의 가동 및 보호구(방독마스크)의 착용 여부 등 작업환경에 따라 노출농도가 변할 수 있어 가상 노출 시나리오별 노출량을 산출한 결과 노출량은 $5.16mg/m^3$, $1.72mg/m^3$, $0.43mg/m^3$으로 산출되었다. 이를 전신독성 및 생식독성의 유해성을 고려한 위험성을 평가한 결과 평균값은 0.02-0.58, 누적 90% 값은 0.02-0.66, 95% 값은 0.02-0.69로 모두 1보다 낮은 대체로 안전한 값으로 산출되었다. 단, 작업 상황에 따라 순간적 고농도에 노출될 위험도 있으며, 간독성 및 생식독성 물질이기에 건강장해 예방을 위해 노출되지 않도록 취급 시 주의가 요망된다.

양방향 예측 모드를 위한 저복잡도 LIC 방법 연구 (Low-complexity Local Illuminance Compensation for Bi-prediction mode)

  • 최한솔;변주형;방건;심동규
    • 방송공학회논문지
    • /
    • 제24권3호
    • /
    • pp.463-471
    • /
    • 2019
  • 본 논문에서는 양방향 화면 간 예측에서 LIC(Local Illuminance Compensation)의 복잡도 감소를 위한 방법을 제안한다. LIC는 화면 간 예측의 정확도를 높이기 위해 현재 블록과 참조블록의 주변 복원샘플을 이용하여 지역 조명 보상을 수행한다. 지역 조명 보상을 위해 필요한 가중치와 오프셋을 주변 복원 샘플을 이용하여 부/복호화기 양측에서 계산하기 때문에 별도의 정보 전송 없이 부호화 효율이 향상되는 장점이 있지만 부호화 예측 단계 및 복호화 단계에서 가중치와 오프셋을 구하기 때문에 부/복호화 복잡도가 높아지는 단점을 가지게 된다. 따라서 본 논문에서는 저 복잡도 LIC를 위해 크게 두 가지 방법을 제안한다. 첫 번째 방법은 양방향 예측 시 가중치 없이 오프셋만으로 조명보상을 적용하는 방법이고, 두 번째는 양방향 예측에서 LIC를 양방향예측을 통해 구해진 참조 블록의 가중 평균 단계 이후 적용하는 방법이다. 제안하는 방법의 성능 평가를 위하여 RA(Random Access) 조건에서 MPEG 표준 실험 영상의 B, C, D 클래스를 이용하여 BMS-2.0.1과 BD-rate 성능을 비교한다. 실험결과로서 본 논문에서 제안하는 방법이 BMS-2.0.1 대비 BD-rate 성능 관점에서 Y, U, V 각각에 대하여 평균 0.29%, 0.23%, 0.04%의 BD-rate 결과를 보이고 부/복호화 시간은 거의 동일하다. BD-rate의 손실이 있었지만, LIC 파라미터 유도과정에서 곱셈 연산이 제거되고 덧셈 연산이 절반으로 감소됨에 따라 LIC의 계산 복잡도가 크게 감소되었다.

Liver PET/MRI 검사 시 MR 기반 호흡 움직임 보정 방법의 유용성 평가 (Evaluation of MR Based Respiratory Motion Correction Technique in Liver PET/MRI Study)

  • 도용호;이홍재;김진의;노경운
    • 핵의학기술
    • /
    • 제22권1호
    • /
    • pp.15-22
    • /
    • 2018
  • PET/MRI 검사 시 호흡에 의한 움직임은 영상의 질 저하는 물론 종양의 크기, 표준섭취계수의 오차를 발생시키는 원인이 된다. 본 연구에서는 일체형 PET/MRI 장비에서 MR기반 호흡 움직임 보정 방법의 적용에 따른 종양의 표준섭취계수, 크기와 영상 품질 변화를 평가하고자 하였다. Biograph mMR 3.0T (Siemens, Germany)장비에서 2016년 3월부터 7월까지 $^{18}F-FDG$ liver PET/MRI 검사를 시행한 30명 ($62.5{\pm}10.2$세)의 데이터를 분석하였다. 7분의 PET listmode 데이터를 획득하는 동안 MR 기반 호흡 움직임 보정 방법인 MAG, MTG와 NG T1 weighted MR 영상을 획득하였다. Gated PET 영상의 재구성은 35% efficiency window가 적용된 MAG와 MTG로부터 획득된 감쇄보정영상을 이용하여 시행하였다. Non-gate, MAG, MTG 영상에서 측정된 종양의 표준섭취계수와 Z축 방향의 크기 그리고 반치폭을 분석하였다 평균 $SUV_{max}$$SUV_{peak}$는 NG 대비 MAG 13.15%(P<0.0001), 8.66%(P<0.0001), MTG 13.27%(P<0.0001), 8.80%(P<0.0001) 증가하였으며 Z-축에서 평균 종양의 크기와 반치폭은 MAG 14.47%(P<0.0001), 15.49%(P=0.0004), MTG 14.89%(P<0.0001), 15.79%(P=0.0003) 감소하였으며 통계적으로 유의한 차이를 보였다. MAG와 MTG 비교 평가에서 MTG의 $SUV_{max}$$SUV_{peak}$는 MAG 대비 0.07%(P=0.8802), 0.13%(P=0.7766) 증가하였으며 Z-축에서 평균 종양의 크기와 반치폭은 0.49%(P=0.2786), 0.36%(P=0.2488) 감소하였다. 약 7분과 2분의 추가 검사시간이 필요한 MAG와 MTG에서 표준섭취계수와 종양의 크기, 반치폭에서 통계적으로 유의한 차이가 없었다. 간 PET/MRI 검사 시 MR 기반 호흡 움직임 보정 방법을 적용하였을 때 NG 대비 MAG, MTG 모두에서 표준섭취계수와 종양의 크기 및 공간분해능이 개선되었으며 MAG와 MTG의 결과 값은 통계적으로 유의한 차이가 없었다. 호흡에 의한 움직임에 영향을 받는 다양한 상 복부 검사에 MBRMCT를 적용 시 추가적인 장비의 설치 없이 약 2분의 추가 검사시간이 필요한 MTG 방법 적용하여 NG 대비 보다 정확한 정보를 제공할 수 있을 것으로 사료된다.