• 제목/요약/키워드: Approximate

검색결과 4,332건 처리시간 0.033초

MapReduce 환경에서 재그룹핑을 이용한 Locality Sensitive Hashing 기반의 K-Nearest Neighbor 그래프 생성 알고리즘의 개선 (An Improvement in K-NN Graph Construction using re-grouping with Locality Sensitive Hashing on MapReduce)

  • 이인희;오혜성;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권11호
    • /
    • pp.681-688
    • /
    • 2015
  • k-Nearest Neighbor(k-NN)그래프는 모든 노드에 대한 k-NN 정보를 나타내는 데이터 구조로써, 협업 필터링, 유사도 탐색과 여러 정보검색 및 추천 시스템에서 k-NN그래프를 활용하고 있다. 이러한 장점에도 불구하고 brute-force방법의 k-NN그래프 생성 방법은 $O(n^2)$의 시간복잡도를 갖기 때문에 빅데이터 셋에 대해서는 처리가 곤란하다. 따라서, 고차원, 희소 데이터에 효율적인 Locality Sensitive Hashing 기법을 (key, value)기반의 분산환경인 MapReduce환경에서 사용하여 k-NN그래프를 생성하는 알고리즘이 연구되고 있다. Locality Sensitive Hashing 기법을 사용하여 사용자를 이웃후보 그룹으로 만들고 후보내의 쌍에 대해서만 brute-force하게 유사도를 계산하는 two-stage 방법을 MapReduce환경에서 사용하였다. 특히, 그래프 생성과정 중 유사도 계산하는 부분이 가장 많은 시간이 소요되므로 후보 그룹을 어떻게 만드는 것인지가 중요하다. 기존의 방법은 사이즈가 큰 후보그룹을 방지하는데 한계점이 있다. 본 논문에서는 효율적인 k-NN 그래프 생성을 위하여 사이즈가 큰 후보그룹을 재구성하는 알고리즘을 제시하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 그래프의 정확성, Scan Rate측면에서 좋은 성능을 보임을 확인하였다.

60세 이상 노년 한국 남성들의 골밀도 수준 및 관련요인 (The Bone Density Level of Korean Men Aged 60 Years and Over, and Its Relevant Factors)

  • 김영란;남해성;이태용
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1180-1190
    • /
    • 2013
  • 본 연구는 국민건강영양조사 제 4기 2차년도(2008), 3차년도(2009), 제 5기 1차 년도(2010)에 참여한 60세 이상 남성노인 2,763명을 대상으로 대퇴경부 골밀도와 요추골밀도의 골밀도 수준을 파악하고, 신체계측, 생활습관, 식이섭취, 골절 과거력, 골다공증 가족력, 병력 등의 제 요인들과 골밀도의 관련성을 알아보고자 시도하였다. 각 변수의 단위별 BMD의 변화를 표현하기 위해 비율차이 계산식 ${\beta}{\times}$(단위/BMD의평균)를 이용한 다중선형회귀분석을 실시하였다. 모든 연속변수의 단위는 1SD를 사용하였다. 연구결과, 남성노인에서 골다공증 유병률은 60대는 6.7%, 70대는 15.8%, 80대이상은 31.4%이었고, 부위별 골다공증 유병률을 보면, 대퇴 경부부위 유병률은 60대는 2.6%, 70대는 8.2%, 80대이상은 24.8%, 요추부위 유병률은 60대는 5.5%, 70대는 11.3%, 80대이상은 15.4%이었다. 또한 대퇴경부 및 요추 골밀도에 조사된 각 독립변수 중 남성노인의 골밀도에 가장 큰 영향을 미치는 것은 제지방량으로 확인되었다. 따라서 남성노인에서는 제지방량을 늘리는 것이 골다공증을 예방하는 효과적인 방안이 될 것이다.

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

고효율 X선 검출기 적용을 위한 PbO 필름 제작 및 특성 연구 (Fabrication and Characterization of Lead Oxide (PbO) Film for High Efficiency X-ray Detector)

  • 조성호;강상식;최치원;권철;남상희
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2007년도 하계학술대회 논문집 Vol.8
    • /
    • pp.329-329
    • /
    • 2007
  • Photoconductive poly crystalline lead oxide coated on amorphous thin film transistor (TFT) arrays is the best candidate for direct digital x-ray detector for medical imaging. Thicker films with lessening density often show lower x-ray induced charge generation and collection becomes less efficient. In this work, we present a new methodology used for the high density deposition of PbO. We investigate the structural properties of the films using X-ray diffraction and electron microscopy experiments. The film coatings of approximately $200\;{\mu}m$ thickness were deposited on $2"{\times}2"$ conductive-coated glass substrates for measurements of dark current and x-ray sensitivity. The lead oxide (PbO) films of $200\;{\mu}m$ thickness were deposited on glass substrates using a wet coating process in room temperature. The influence of post-deposition annealing on the characteristics of the lead oxide films was investigated in detail. X-ray diffraction and scanning electron microscopy, and atomic force microscopy have been employed to obtain information on the morphology and crystallization of the films. Also we measured dark current, x-ray sensitivity and linearity for investigation of the electrical characteristics of films. It was found that the annealing conditions strongly affect the electrical properties of the films. The x-ray induced output charges of films annealed in oxygen gas increases dramatically with increasing annealing temperatures up to $500^{\circ}C$ but then drops for higher temperature anneals. Consequently, the more we increase the annealing temperatures, the better density and film quality of the lead oxide. Analysis of this data suggests that incorporation and decomposition reactions of oxygen can be controlled to change the detection properties of the lead oxide film significantly. Post-deposition thermal annealing is also used for densely film. The PbO films that are grown by new methodology exhibit good morphology of high density structure and provide less than $10\;pA/mm^2$ dark currents as they show saturation in gain (at approximate fields of $4\;V/{\mu}m$). The ability to operate at low voltage gives adequate dark currents for most applications and allows voltage electronics designs.

  • PDF

BACC를 이용한 축산폐수의 암모니아성 질소 및 유기물의 제거 I. 활성슬러지 공정과의 비교 (Removal of Ammonia Nitrogen and Organics from Piggery Wastewater Using BACC Process-I. Comparison of Activated Sludge Process)

  • 성기달;류원률;김인환;조무환
    • KSBB Journal
    • /
    • 제16권2호
    • /
    • pp.133-139
    • /
    • 2001
  • 질소를 포함한 난분해성 오염불칠을 다량 함유한 축산폐수 (양돈폐수)의 오염물질을 효과적으로 처려를 위해서 생물학적 인 처리방안으로 활성슬러지 공정 및 입상활성란이 채워친 BACC 담제를 이용한 생물반응가에서의 유기물질 및 질소의 제거능에 때하여 조사하였다. 축산폐수를 일반 활성슬러지 공정으로 처려 할 경우 유압수를 희석하여 BOD 유입농도 약 600 mgfL의 폐수를 처리할 때 유출수의 BOD를 100 mgfL 이하로 유지하고자 할 경우 체류시간올 8일 이상 운전 해야하는 것으로 나타났다. 그러나 BACC 생물반응기에서 축산폐수를 처리할 때 체류시간이 200 시간일 때 유출수획 BOD, $COD_{Cr} $, TKN의 농도는 각각 94, 75, 64.3%의 제거효율을 나타내었다. BACC 생물반응기와 활성슬러지 공정을 비교 할 때 용적부하 0.3일 때 BOD 비기질제거속도가 활성슬러지 공정에서는 0.14 gBOD removedf L.day이고 BACC 생물반응기는 0.27 gBOD removed/L.day로서 통일부하에서 높은 제거효율을, 고부하에서도 안정된 제거효율을 나타내고 있기 때문에 BACC 생물반응기가 부하변통 및 고부하의 폐수처리에서 활성슬러지 공정보다 우수한 것으로 평가되었다.

  • PDF

복잡한 혼합 유기오염물의 거동 예측을 위한 실용적인 오염물 집략화 모델링 기법 개발 (Development of Practical Lumped Contaminant Modeling Approach for Fate and Transport of Complex Organic Mixtures)

  • 주진철;송호면
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제14권5호
    • /
    • pp.18-28
    • /
    • 2009
  • 다양한 물리화학적 특성을 지닌 12개의 유기오염물이 저표면적의 무기물 지반 수착제로 수착 시 12개의 유기오염물을 적은 수의 pseudocompound로 집략화하는 접근법(lumped approach)의 타당성과 정확성을 평가하였다. 집략화 접근법은 복잡한 혼합 유기오염물의 수착 거동을 근거로 통계적인 처리방법인 집략분석(cluster analysis)을 통해 개발되었다. 집략화 접근법을 이용해 수용액상에서 복잡한 혼합 유기오염물이 친수성 무기물로 수착 시 감소된 수의 집략화된 오염물(pseudocompound)과 집략화된 오염물의 수착 매개변수($K_f$, n)를 이용하여 복잡한 혼합 유기오염물의 수착을 설명할 수 있었다. 또한, 실험을 수행하지 않고(a priori) 복잡한 혼합 유기오염물 내 각 유기오염물의 특성(${\gamma_w}^{sat}$)을 근거로 pseudocompound를 예측할 수 있었다. 따라서 집략화 접근법은 복잡한 혼합 유기오염물의 수착거동을 단순화하여 반응관련 매개변수 산출에 필요한 시간과 비용을 감소시켜주고 통계적으로 정확성이 동일한 범위 내의 실용적인 수착 결과를 제공해 줄 수 있다. 향후 더 많은 반응 인자소결합크기, 수착제 내 반응 지점 수 및 반응성 그룹 등)를 고려한 다중회귀분석(multiple regression analysis)을 통해 집략화 접근법(lumped approach)의 정확도를 높일 필요가 있다고 판단된다.

정상개와 Malassezia 외이염을 가진 개에 있어서 Malassezia pachydermatis 추출물의 즉시형 과민반응 (Type-I Hypersensitivity to Malassezia pachydermatis Extracts in Healthy Dogs and Dogs with Malasseza Otitis Externa)

  • 김영섭;이근우;오태호
    • 한국임상수의학회지
    • /
    • 제24권2호
    • /
    • pp.88-93
    • /
    • 2007
  • Malassezia pachydermatis 추출물의 피내접종시 과민반응을 알아보고자 본 실험을 수행하였다. 정상적인 개와 M. pachydermatis 외이염에 이환된 개를 대상으로 M. pachydermatis 추출물의 피내접종을 실시하였다. 전기영동을 통해 M. pachydermatis 분자량 조사를 통해 $43{\sim}63kDa$을 포함하고 있는 추출물을 사용하였다. Malassezia 외이염에 감염된 군에서의 평균 팽진의 직경은 20, 2, 0.2, and $0.02{\mu}g/ml$을 피내로 접종했을 때, 각각 $13.36{\pm}0.67,\;5.33{\pm}0.67,\;5.47{\pm}0.82$$5.07{\pm}0.64$을 나타내었으며, 팽진의 두께는 각각 20, 2, 0.2, and $0.02{\mu}g/ml$에서 $6.44{\pm}0.40,\;3.86{\pm}0.35,\;2.64{\pm}0.36$$2.60{\pm}0.44$를 나타내었다. 통계학적으로 건강한 군과 외이염에 이환된 군에 있어서 유의한 차이가 인정되었다. (p<0.01). 더구나$20{\mu}g/ml$ 을 주입한 군에서 이 차이는 더욱 두드러져 농도 의존성을 나타내었다. 따라서 M. pachydermatis 유래 항원을 개의 피내에 접종했을 때, 즉시 팽진반응을 유발한다는 것이 확인되었으며 효모균에 대한 과민증은 즉시형 피부과민반응을 보이는 개, 특히 Malassezia otitis에 감염된 개에서 임상증상의 발현에 관여하는 것으로 사료된다. 또한 2, 0.2, $0.02{\mu}g/ml$의 농도에서는 큰 차이를 보이지 않는 것으로 보아 즉시형 과민반응을 나타내기 위해서는 일정한 역치가 있을 것으로 생각되며 이에 대한 추가적인 연구가 필요할 것으로 사료된다.

독활의 복합 유산균 발효 추출액의 마우스에 대한 단회경구투여 독성시험 (Mouse Single Oral Dose Toxicity Test of Lactobacillus-fermented Araliae Continentalis Radix Aqueous Extracts (fACR))

  • 정영미;구세광;이동섭;권기상
    • 생명과학회지
    • /
    • 제26권2호
    • /
    • pp.204-211
    • /
    • 2016
  • 본 실험에서는 유산균발효 독활의 마우스 단회 경구 투여 독성 자료를 얻기 위해 식품의약품안전청 고시 제 2013-121 “의약품 등의 독성시험 기준”에 의거하여, 설치류 투여 한계 용량인 2,000 mg/kg을 최고 투여군을 설정하고 공비 2로 1,000 및 500 mg/kg 투여군을 중간 및 저용량 투여군으로 설정하여 실험을 실시하였으며, 그 결과는 독활 열수 추출물 2,000 mg/kg 암수 투여군 및 암수 매체 대조군과 비교 평가 하였다. 본 실험의 결과, 설치류 투여한계 용량인 2,000 mg/kg 투여군까지, 유산균발효 독활 열수 추출물 투여와 관련된 사망례, 임상증상, 체중, 장기중량, 육안부검 및 조직병리학적 소견이 인정되지 않았다. 따라서 유산균발효 독활 열수 추출물의 마우스에 대한 단회 경구 투여 반수 치사량 및 개략적 치사량은 암수 각각 2,000 mg/kg이상으로 산출되었으며, 특정 임상증상 및 표적 장기 역시 없는 것으로 판단되어, 유산균발효 독활은 매우 안전한 물질로 판단된다. 또한 독활 열수 추출물 2,000 mg/kg 투여와 관련된 사망례, 임상 증상, 체중, 장기중량, 육안 및 조직병리학적 변화 역시 인정되지 않았다. 이러한 결과는 독활의 활용도를 증대시키는 기초 자료가 될 것으로 사료된다.

SH파의 균열 산란장 해석: 근사해와 엄밀해의 비교 (SH Wave Scattering from Cracks: Comparisons of Approximate and Exact Solutions)

  • 정현조;박문철;송성진
    • 비파괴검사학회지
    • /
    • 제24권4호
    • /
    • pp.354-361
    • /
    • 2004
  • SH파의 균열 산란장 해석을 위하여 먼저 균열개구변위(COD)를 미지수로 하는 경계적분방정식(BIE)을 수립하였다. 폭 2a의 고립된 2차원 균열(slit)에 임의의 각도로 입사하는 시간조화 평면파에 대하여 COD를 주파수 ka의 함수로 구하였으며, 다른 연구 결과와 잘 일치함을 확인하였다. 초음파 비파괴평가에서 중요한 변수로 취급되는 원거리 산란음장을 두 가지 방법으로 구하였다. 펄스-에코 모드에서 Kirchhoff 근사법과 BIE-COD에 기초한 엄밀해의 결과를 입사각도와 주파수의 함수로 계산하고 서로 비교하였다. SH파가 균열면에 수직으로 입사/반사한 경우 산란음장은 최대가 되고, 두 방법은 정확히 일치하였다. 수직입사에서 멀어질수록 산란진폭은 모두 급격히 감소하며, Kirchhoff 근사법은 엄밀해와 차이를 보였다. 시간 영역의 원거리 산란진폭 거동을 구하기 위하여 대역폭을 갖는 중심주파수 10MHz를 곱하고, 퓨리에 역변환으로 시간영역 신호를 계산하였다. 경사 입사시에 시간영역의 진폭은 좌우 균열 선단에 의해 분리되며, 두 신호 사이의 시간 간격은 균열의 크기와 관련된다 엄밀해와 비교할 때 Kirchhoff 근사법은 정확한 시간 간격을 제공하나, 동일한 크기의 균열 선단 신호를 제공하는 부정확함이 있다.

로드셀 기반의 실내 위치추적 보완 기법 (Supplementation of the Indoor Location Tracking Techniques Based-on Load-Cells Mechanism)

  • 이남수;문승진
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.1-8
    • /
    • 2016
  • 기존의 실내 침입 탐지 및 대상 객체의 이동 경로 추정은 객체가 수신 장치를 갖고 있어야 하는 문제점과 단일 셀(약 $100cm{\times}100cm$)의 공간 내에 객체의 수와 이동 범위를 파악할 수 없는 문제가 지적되어 왔다. 이러한 방법을 해결하기 위해 보편적으로 사용되는 기술인 CCTV를 이용한 방법은 환경적인 변수로 인하여 상당히 제한적일 뿐만 아니라 음영 지역에서(e.g., 상황인식 시스템이 설치되지 않은 곳, 광량이 현저히 낮아 환경의 상황을 파악할 수 없을 경우) 서비스를 받을 수 없다. 이에 본 논문은 센서 네트워크(Sensor Network) 시스템 기반의 객체 탐지 및 대응의 범위 확대가 가능함과 동시에 대상 객체의 이동경로 추적을 능동적으로 대응할 수 있는 실내 보안감시 시스템을 제안한다. 제안된 시스템은 가상의 시나리오에 기반을 두어 구현되었으며, 기존 시설에서 발생할 수 있는 환경적인 단점인 신호의 단절 및 사물의 위치 추정에 대한 손실을 보완하며, 위급한 상황 및 객체에 대한 행동 패턴의 신속한 분석이 가능케 되어, 비상시 사고 예방 및 발생된 상황에 대한 유연한 대처가 가능하리라 사료된다.