• 제목/요약/키워드: Log-MAP

검색결과 132건 처리시간 0.025초

라이프 로그 공유 및 관리를 위한 확률모델 기반 사용자 인터폐이스 및 블로그 개발 (Development of User Interface and Blog based on Probabilistic Model for Life Log Sharing and Management)

  • 이진형;노현용;오세원;황금성;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.380-384
    • /
    • 2009
  • 모바일 장치에서 수집되는 로그 데이터는 개인의 일상에 대한 다양하고 지속적인 정보를 담고 있다. 이로부터 얻을 수 있는 사용자의 위치, 사진, 사용중인 모바일장치 기능 및 서비스의 종류를 통하여 사용자의 상태를 추론하고 개인의 일상을 이해하는 연구가 많은 관심을 받고 있다. 본 논문에서는 모바일 장치로부터 실시간으로 로그 데이터를 수집, 분석하고 이를 지도기반으로 시각화하여 개인 일상에 대한 정보를 효과적으로 관리할 수 있도록 하며 다른 사용자와 이 정보를 공유하여 상호 사용 가능한 어플리케이션을 개발한다. 제안하는 어플리케이션은 베이지안 네트워크 확률 모델을 채택하여 개인의 상황을 추론한다. 실험에서는 실제로 수집된 로그 정보를 바탕으로 효율적 시각화 및 다른 사용자와의 정보 공유 기능의 유용성을 확인하였다.

효율적인 반복 연산을 위한 타원 곡선 (Elliptic Curves for Efficient Repeated Additions)

  • 이은정;최영주
    • 정보보호학회논문지
    • /
    • 제5권1호
    • /
    • pp.17-24
    • /
    • 1995
  • 타원 곡선을 사용한 암호 시스템은 안전도가 높고 smart card에 응용할 수 있지만 타원 곡선에서의 연산이 유한체에서의 연산보다 느리기 때문에 실용화를 위해서는 타원 곡선위에서 고속 연산 기법, 고속 반복 연산 기법이 개발되어야 한다. 1991년 Koblitz는 Frobenious map의 trace Tr(${\varphi}$)가 1인 anomalous 타원 곡선을 제안하였고, 이 곡선의 사용으로 타원 곡선위의 한 점 P를 반복 더하는 mP를 효과적으로 계산할 수 있었다. 본 논문에서는 사전 계산을 할 경우 Koblitz의 $F_2$ 위에서의 anomalous 타원 곡선과 같이 보통의 반복 연산 방법(repeated-doubling method)보다 3배 빨리 mP를 계산할 수 있는 유한체 $F_4$위에서 정의된 타원 곡선을 제안한다. 사전 계산을 하지 않는 경우 제안된 타원곡선 위에서는 mP 계산시 가장 많은 더하기 횟수는 ${\frac{3}{2}}log_2m$+1번이다.

맵리듀스기반 워크플로우 빅-로그 클러스터링 기법 (A MapReduce-Based Workflow BIG-Log Clustering Technique)

  • 진민혁;김광훈
    • 인터넷정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.87-96
    • /
    • 2019
  • 본 논문에서는 분산 워크플로우 실행 이벤트 로그를 수집하고 분류하기 위한 사전 처리 도구로서 맵-리듀스기반 클러스터링 기법을 제안한다. 특히 우리는 볼륨, 속도, 다양성, 진실성 및 가치와 같은 BIG 데이터의 5V 속성에 만족하고 잘 충족되어 있기 때문에 분산 워크플로우 실행 이벤트 로그를 특별히 워크플로우 빅-로그(Workflow BIG-Logs)라고 정의한다. 이 논문에서 개발하는 클러스터링 기술은워크플로우 빅-로그를 기반으로 하는 특정 워크플로 프로세스 마이닝 및 분석 알고리즘의 사전 처리 단계에 적용하기 위한 목적으로 고안된 것이다. 즉, 맵리듀스(Map-Reduce) 프레임워크를 워크플로우 빅-로그 처리 플랫폼으로 사용하고, IEEE XES 표준 데이터 형식을 지원하며, 결국 본 연구에서 개발중에 있는 구조적 정보제어넷기반 워크플로우 프로세스 마이닝 알고리즘인 ${\rho}$-알고리즘의 사전 처리 단계 전용으로 사용되도록 구현된 것이다. 보다 자세하게 말하자면, 워크플로우 빅-로그의 클러스터링 패턴은 단위업무액티버티 기반 클러스터링 패턴과 단위업무 수행자 기반 클러스터링 패턴으로 분류되는데, 특별히 단위업무 액티버티 패턴의 하나인 시간적 워크케이스 패턴과 그의 발생 건수를 재발견하는 맵리듀스 기반 클러스터링 알고리즘을 설계하고 구현하고자 한다. 마지막으로, 우리는 BPI 챌린지에서 공개한 워크플로우 실행 이벤트 로그 데이터세트에 대해 일련의 실험을 수행함으로써 제안된 클러스터링 기법의 기술적 타당성을 검증한다.

상온 보관 주먹밥의 유통연장을 위한 마이크로파 살균기술 및 포장기술에 관한 연구 (Effect of Microwave Treatment and Packaging Methods on Extending the Shelf-Life of RTE Rice Balls at Room Temperature)

  • 배영민;이선영
    • 한국식품조리과학회지
    • /
    • 제26권2호
    • /
    • pp.165-170
    • /
    • 2010
  • Although the demand of ready-to-eat (RTE) foods such as Kimbab is growing, large quantities and wide distribution of these foods is difficult due to their short shelf-life, exposed packaging with hygienic risk, and decreased quality at refrigerator temperatures. This study was undertaken to develop preservation and storage methods to extend the shelf-life of RTE rice products using microwave and packaging methods such as vacuum and modified atmosphere packages. RTE rice ball samples inoculated with Escherichia coli, Salmonella Typhimurium, Listeria monocytogenes, Staphylococcus aureus or Bacillus cereus were microwave treated for 0, 30, 60, 90 and 120 seconds. Populations of pathogens on the rice balls were significantly reduced with an increase in treatment time. There were more than 5 log reductions of all pathogens when the samples were microwave treated for 60 seconds. RTE rice balls inoculated with two pathogens (S. aureus and B. cereus) were packaged via air, vacuum, $N_2$ gas, and $CO_2$ gas following microwave treatment for 90 seconds. The initial S. aureus and B. cereus concentration before treatment was 7.60 and 6.59 log CFU/g, and these levels were reduced by 3.37 and 2.18 log CFU/g after microwave treatment. The levels of pathogens were significantly increased during storage time at room temperature. $CO_2$ packaging was the most effective at inhibiting microbial growth among the tested packaging methods. The levels of total mesophilic count, S. aureus and B. cereus after 5 days of storage were 7.7, 8.8 and 9.3 log CFU/g in air packaged samples and 2.4, 3.2 and 8.3 log CFU/g in $CO_2$ gas packaged samples, respectively. However, after 3 days of storage higher levels of B. cereus were observed in all samples, indicating that the samples were not safe to be consumed. Base on these results, microwave treatment and MAP packaging methods using $CO_2$ gas could be used as a potential method for extending the shelf-life of RTE foods.

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

오존-마이크로버블-열수 처리한 세절 도라지의 품질 및 저장성 (Quality and shelf life of sliced root of Platycodon grandiflorum treated by ozon-microbubble-heat shock)

  • 박경민;이지영;민소라;정문철;구민선
    • 한국식품저장유통학회지
    • /
    • 제23권5호
    • /
    • pp.605-613
    • /
    • 2016
  • 세절 도라지의 선도 연장을 위한 연구로 세절 도라지를 마이크로버블을 처리함과 동시에 $55^{\circ}C$ 물에 열수처리하고 저장 기간 연장을 조사하기 위하여 고산소/고이산화탄소 MAP를 처리한 후 10일간 저장하면서 미생물수, 색상 및 관능적 품질 변화를 조사하였다. 마이크로버블-열수처리는 세절 도라지의 일반세균수, 진균류수, 장내세균수, 대장균군수의 감소를 보였으며 특히 장내세균수와 대장균군수는 2 log CFU/g 이상의 감소 효과를 나타냄으로써 미생물 제어 효과가 뚜렷이 나타났다. 저장 중 고산소/고이산화탄소 MAP 포장은 호기성균의 성장은 억제하는 것으로 나타났으나 혐기성균에 속하는 장내세균과 대장균군은 저장기간이 증가할수록 증식하는 것으로 확인되었다. 시판 도라지와 동일한 방법으로서 침지 후 PP 포장한 세절 도라지와 본 연구에서 제안한 OMH 처리 후 고산소/고이산화탄소 MAP 처리한 세절 도라지의 저장 중 표면 색도를 분석한 결과 황색도 b값이 유의적인 변화를 보여주었으며 OMH-MAP 처리한 세절 도라지의 b값은 저장 10일째의 수준이 일반 포장 도라지의 4일째 수준과 유사하였다. 또한 관능적 평가에서, OMH-MAP 처리한 세절 도라지에 대한 관능적 평가에서 향과 종합적 기호도의 변화는 Control 처리구 보다 낮아 품질의 신선도가 기존의 세절 도라지 세척 및 포장방법과 비교하여 3일 이상 연장됨을 확인하였다. 이상의 품질 변화 특징을 종합하여 $5^{\circ}C$에서 저장한 세절 도라지의 기호도와 가장 높은 상관관계를 가지는 인자를 분석한 결과, 향과 대장균군이 가장 높은 상관도를 보였고 OMH-MAP 처리한 세절 도라지의 기호도는 향과 대장균군으로 전체 모형의 94%와 76%를 설명할 수 있었다. 결론적으로 마이크로버블-열수 세척을 하여 세절 도라지를 고산소/고이산화탄소 MAP 포장하는 것이 세절 도라지의 저장유통 중 품질 유지에 효과적임을 확인할 수 있었다.

SOFM을 이용한 센서 네트워크의 지능적인 배치 방식 (Intelligent Deployment Method of Sensor Networks using SOFM)

  • 정경권;엄기환
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.430-435
    • /
    • 2007
  • 본 논문에서는 센서 네트워크의 원활한 전송을 위해 SOFM을 이용한 센서 네트워크의 지능적인 배치를 제안한다. 제안한 방법은 무선 채널 분석을 통해서 센서 노드 사이의 통신이 가능한 거리를 구하고, 신경회로망의 SOFM(Self-Organizing Feature Map)방식을 이용하여 지능적으로 최적의 센서 노드의 개수와 센서 노드가 배치할 최적 위치를 결정한다. Log-normal path loss 모델을 이용하여 거리에 따른 PRR(Packet Reception Rate)을 구하고, 이것으로부터 센서 노드의 통신 범위를 결정한다. 제안한 방식의 유용성을 확인하기 위하여 센서 노드의 지능적인 위치 탐색과 센서 네트워크의 연결 상태에 대한 시뮬레이션을 수행하였다.

일반선형회귀분석을 이용한 프락시 기반 한반도 VS30지도 개발 (Development of Korean Peninsula VS30 Map Based on Proxy Using Linear Regression Analysis)

  • 최인혁;유병호;곽동엽
    • 대한토목학회논문집
    • /
    • 제42권1호
    • /
    • pp.35-44
    • /
    • 2022
  • VS30지도는 부지증폭을 나타내는 주요 변수로 임의의 부지에서 지반운동을 예측하는 ShakeMap의 핵심 변수로 사용된다. 하지만, 한반도의 지질특성과 지형특성을 고려하는 VS30지도는 아직 제시된 적이 없다. 이번 연구에서는 지질과 지형을 고려하는 VS30지도를 작성하기 위해 전단파 속도 주상도로부터 계산 또는 추정된 1,101개의 VS30과 한반도 광범위 지질, 지형정보 레이어를 수집하였다. 이러한 데이터와 일반선형회귀분석 방법을 사용하여 VS30 추정 모델을 개발하였다. 모델은 지질분류에 따라 매립지, 신생대 제4기 퇴적층, 중생대 그룹, 선캄브리아기와 해양층으로 구분된 후 지형정보의 함수로 제안되었다. 지도의 해상도는 기상청에서 기존에 진도추정을 위한 ShakeMap 구동에 사용하는 미국지질조사국(USGS)의 지도의 2배로 하였다. 그 결과, 프락시 기반 VS30지도의 대수로그 잔차의 표준편차는 0.233으로 USGS의 VS30 지도의 표준편차인 0.387보다 낮은 수치를 보인다. 본 연구에서 개발한 VS30지도를 사용한다면 ShakeMap의 불확실성이 줄어들 것으로 기대된다.

지리정보시스템과 토양수분모형을 이용한 농업가뭄분석 (Agricultural Drought Analysis using Soil Water Balance Model and Geographic Information System)

  • 배승종
    • 한국농공학회지
    • /
    • 제41권6호
    • /
    • pp.33-43
    • /
    • 1999
  • Drought is a serious diaster in agriculutre, especially to upland crops. Hence, the Agricultural Drought Analysis Model (ADAM) that is integratable with GIS was applied to analyae agriculture drought in upland. ADAM is composed of two sub-models , one is a Soil Water Balance Model (SWBM) and the other is a Drougth Analysis Model (DAM) that is based on the Runs theory. The ADAM needs weather data, rainfall data and soil physical characteristics data as input and calculates daily soil moisture contents. GIS was integrated to the ADAM for the calculation of regional soil moisture using digitized landuse map, detaile dsoil map, thiessen network and district boundary . For the agriculutral drought analysis, the ADAM adapt the Runs theory for analyzing drought duration, severity and magnitude . Log-Pearson Type-III probability distribution function and Kolmogorov-Smirnov test were used to test the fitness of good of the model. The integration of ADAM with GIS was successfully implemented and would be operated effectively for the regional drought analysis.

  • PDF

맵리듀스를 이용한 다중 조인의 효율적인 처리 기법 (Efficient Processing of Multi-Way Joins using MapReduce)

  • 최연정;박진경;이기용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.779-782
    • /
    • 2014
  • 맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 조인(join)은 둘 이상의 테이블에서 동일한 애트리뷰트 값을 가지는 레코드들을 결합하는 연산으로, 데이터베이스 분야에서 가장 중요한 연산 중 하나이다. 본 논문은 맵리듀스를 이용하여 다중 조인(multi-way)을 효율적으로 처리하는 방법을 제안한다. n개 테이블의 다중 조인을 처리하기 위해 기존 방법은 2-way 조인을 수행하는 맵리듀스 잡을 (n-1)번 수행하거나, 레코드들을 중복시켜 n개 테이블의 조인을 1 개의 맵리듀스 잡으로 한 번에 처리한다. 하지만 전자는 맵리듀스 잡을 (n-1)번 수행해야 하며, 후자는 레코드들을 상당히 많이 중복시켜야 한다는 단점이 있다. 본 논문은 레코드를 전혀 중복시키지 않고도 ${\lceil}{\log}_2n{\rceil}$개의 맵리듀스 잡만으로 다중 조인을 효율적으로 처리하는 방법을 제안한다. 실험을 통해 제안 방법은 기존 방법에 대해 다중 조인을 더 빠르게 처리함을 보인다.