• 제목/요약/키워드: Filtering efficiency

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

R-tree에서 GeoSpatial AR 응용을 위한 공간필터링 기법 (Spatial Filtering Techniques for Geospatial AR Applications in R-tree)

  • 박장유;이성호;남광우
    • Spatial Information Research
    • /
    • 제19권1호
    • /
    • pp.117-126
    • /
    • 2011
  • 최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.

연관 규칙과 협력적 여과 방식을 이용한 추천 시스템 (Recommender System using Association Rule and Collaborative Filtering)

  • 이기현;고병진;조근식
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.91-103
    • /
    • 2002
  • 기존의 인터넷 웹사이트에서는 사용자의 만족을 극대화시키기 위하여 사용자별로 개인화 된 서비스를 제공하는 협력적 필터링 방식을 적용하고 있다. 협력적 여과 기술은 비슷한 선호도를 가지는 사용자들과의 상관관계를 기반으로 취향에 맞는 아이템을 예측하여 특정 사용자에게 추천하여준다. 그러나 협력적 필터링은 추천을 받기 위해서 특정 수 이상의 아이템에 대한 평가를 요구하며, 또한 전체 사용자에 대해 단지 비슷한 선호도를 가지는 일부 사용자 정보에 의지하여 추천함으로써 나머지 사용자 정보를 무시하는 경향이 있다. 그러나 나머지 사용자 정보에도 추천을 위한 유용한 정보가 숨겨져 있다. 우리는 이러한 숨겨진 유용한 추천 정보를 발견하기 위하여 본 논문에서는 협력적 여과 방식과 함께 데이터 마이닝(Data Mining)에서 사용되는 연관 규칙(Association Rule)을 추천에 사용한다. 연관 규칙은 한 항목 그룹과 다른 항목 그룹 사이에 존재하는 연관성을 규칙(Rule)의 형태로 표현한 것이다. 이와 같이 생성된 연관 규칙은 개인 구매도 분석, 상품의 교차 매매(Cross-Marketing), 카탈로그 디자인, 염가 매출품(Loss Leader)분석, 상품 진열, 구매 성향에 따른 고객 분류 다양하게 사용되고 있다. 그러나 이런 연관 규칙은 추천 시스템에서 잘 응용되지 못하고 있는 실정이다. 본 논문에서 우리는 연관 규칙을 추천 시스템에 적용해, 항목그룹 사이에 연관성을 유도함으로써 추천에 효율적으로 사용할 수 있음을 보였다 즉 전체 사용자의 히스토리(History) 정보를 기반으로 아이템 사이의 연관 규칙을 유도하고 협력적 여과 방식과 함께 보조적으로 연관 규칙을 추천을 위해 사용함으로써 추천 시스템에 효율성을 높였다.

  • PDF

H 광산배수 내 미세부유물질 및 용해성 중금속의 제거를 위한 침전 및 여과 공법에 관한 연구 (Settling and Filtering Process for the Treatment of Fine Suspended Solids and Soluble Heavy Metals in H Mine Drainage)

  • 오민아;김원기;김덕민;이상훈;이재영
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제17권6호
    • /
    • pp.102-111
    • /
    • 2012
  • Fine suspended solids generated effluence from treatment process of mine drainage could destroy environment as the aesthetic landscapes, and depreciate water quality. Therefore, the purpose of this research is focused on process development applied the actual field for controlling fine suspended solids and heavy metals, and so lab-scale test was performed for inducement of basic data. The mine drainage used in this research was sampled in H mine located Jeongseon-gun, Gangwon-do. Concentration of suspended solid, arsenic, iron and manganese was exceeded the standard of contaminant limitation for the clean water, and particle size of suspended solid was less than 10 m as fine particle. Although hydraulic retention time of mine drainage for effective settling was required more than 6 hours, hydraulic retention time would be increased in winter season when the settling efficiency could be reduced because of viscosity decreasing. Moreover, installed inclination plate helped to increase settling efficiency of suspended solid about 48 %. Filtering media that was the most effective removal of suspended solids and heavy metal was decided granular activated carbon of 1~2 mm was the optimal size.

이상적인 음료수 공급을 위한 수질관리에 관한 연구 (Study on the Water Management to get High Quality of Drinking Water)

  • 김형석;신현덕;박경석
    • 환경위생공학
    • /
    • 제6권1호
    • /
    • pp.7-25
    • /
    • 1991
  • Until now, pure drinking water grnerally menas the water without taste, odor, general bacteria, coliform, and other exotic substance. Such a definition has been changing recently due to the finding of numerous other inorganic and organic substances unknown to us. 10 years ago, major causes of death were infectious agents and parasites contained in water, but recently, it has become apparent that some substances contained in drinking water cause cancer and heart diseases. We must drink about 2L of water everyday in order to maintain healthy condition. Waters used for drinking include tap water, well water, spring water, filtered water, etc., but the quality of drinking water has more polluted due to the industrial development and population increase. For example, industrial waste waters from industrial plants pollute the water supply sources ; toxic substances contained in the waste waters pollute the ground water sources by penetrating the geological strata, and municipal, livestock, public building waste waters also pollute the water supply sources. Sometimes, the polluted surface waters were announced to be polluted by various kinds of orgainc substance, and it is reported that the pollution of ground water by orga nic substances has few in number but high in its concectration comparing with those of surface water. As the water quality pollution level increases, so the amount of disinfectant also increase. For example, chlorine solution, one of widely used disinfectants, creates trihalomethane(THM), a carcinogen, and halogen compounds. According to Oliver, through chlorine disinfection process, humine substance and chlorine create bolatile organic halide and nonvolatile organic halide by chemical reaction. There are tens or hundreds filtering devices, but filtering principles and maintenance metjhods are different, so their efficiency tests are needed. According to Smith, the effeciency tests aginst over 30 Ameican filtering devices show that 10 devices can remove 85% of volatile organics and further studies on filtered waters are underway. In consideration of important impacts of polluted drinking water on national health, authors studied the state of water quality pollution against tap water used as drinking water, filtration device passed water, ground water, and conserved drinking water ; tested the efficiency of filtration devices for tap water ; tried to sep up the detection method by using ion chromatography based on negative ion and positive ion by using single column, and attemped the simple filtration method for general households.

  • PDF

센서데이터의 연속적인 스카이라인 질의 처리를 위한 효율적인 필터링기법 (An Efficient Filtering Method for Processing Continuous Skyline Queries on Sensor Data)

  • 장수민;강광구;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.938-942
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크의 환경에서 연속적인 스카이라인 질의를 효율적으로 처리하는 새로운 필터링 기법을 제안한다. 기존 필터링기법은 라우터 경로를 기반으로 필터를 생성하고 적용하는 기법이다. 그러나 이러한 기법은 필터의 적용범위가 부분적이기 때문에 센서노드들이 싱크노드에게 전송해야 할 데이터를 대부분 싱크노드로 전송하고 에너지의 효율성 측면에서 좋지 않다. 그래서 본 논문은 적은 비용으로 효율적인 필터를 생성하고 그 필터의 적용범위를 전체 센서노드로 적용하여 싱크노드에 전송해야 할 데이터를 획기적으로 감소시키는 기법을 제안한다. 그 효율적인 필터는 센서데이터의 지역적 특성과 클러스터링을 이용하여 생성한다. 제안된 기법의 우수성을 보이기 위해 다양한 환경에서 시뮬레이션을 통한 성능 평가를 수행한다.

선박 슬러지유의 정유성능 향상에 관한 연구(I)(금속여과망의 유압력 및 유온의 영향에 대해서) (A Study on the Refining Performance Improvement of Marine Sludge Fuel Oil(I) (for the temperature and pressure effects in metal filtering element))

  • 한원희;하만식;이진열
    • 해양환경안전학회지
    • /
    • 제9권1호
    • /
    • pp.89-94
    • /
    • 2003
  • 최근 선박 연료유는 고점도화 되고 슬러지분이 증가되고 있는 추세이며, 선박에서 발생한 슬러지의 처리 및 보일러 연료유로의 재활용 방안 등에 대해서 많은 연구가 수행되고 있다. 이러한 연구 중 특히 슬러지를 미립화하여 분쇄하기 위한 초음파 유화기는 가장 현실성 있는 재활용 장치로 알려져 있다. 이러한 관점에서, 이 연구는 초음파 유화기 개발에 대한 기초연구로서 슬러지의 유온과 유압이 따른 여과효율을 조사하였다. 실험결과는 보일러 인젝터에 슬러지를 분사할 경우 적절한 온도와 압력을 결정하거나, 또한 초음파 유화기에 의한 실험결과와 비교할 수 있는 자료로 활용될 수 있다. 아울러 유온과 유압의 영향에 따라 분쇄된 슬러지 입자의 여과효율 등을 연구하는데 있어서 기초자료로 활용될 수 있을 것이며, 궁극적으로 선박에서 발생한 슬러지를 자체 처리하여 보일러의 연료유로 사용함으로써 해양유류오염을 방지하는데 기여할 수 있을 것이다.

  • PDF

가중치가 부여된 베이지안 분류자를 이용한 스팸 메일 필터링 시스템 (Spam-Mail Filtering System Using Weighted Bayesian Classifier)

  • 김현준;정재은;조근식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1092-1100
    • /
    • 2004
  • 최근 인터넷의 급속한 성장과 더불어 전자메일(E-Mail)은 통신 및 정보, 의사교환의 필수적인 매체로 사용되어지고 있다. 그러나 편리하고 비용이 들지 않는 장점을 이용해 엄청난 양의 스팸 메일이 매일같이 쏟아져 오고, 그 문제의 심각성에 정보통신부는 ‘정보통신망 이용촉진 및 정보보호등에 관한 개정안’이라는 새로운 법률까지 만들었다. 본 논문에서는 기존의 문서 분류에 널리 쓰이던 나이브 베이지안 분류자(naive Bayesian classifier)보다 개선된 가중치가 부여된 베이지안 분류자 (weighted Bayesian classifier)와 정보통신부의 개정안을 준수하는 매일을 분류하기 위한 전처리 단계, 그리고 사용자의 행동을 학습하여 보다 정확한 분류를 가능하게 지능형 에이젼트(intelligent agent)가 결합된 형태의 스팸 메일 필터링 시스템(spam mail filtering system)을 제안한다. 제안된 시스템에서는 사용자가 직접 규칙을 넣을 필요 없이 학습한 데이타를 가지고 자동적으로 스팸 메일을 분류할 수가 있는데, 특히 이메일의 특징 추출(feature extraction)을 이용하여 상대적으로 스팸/논스팸 판별에 비중이 큰 단어들에 대해 가중치를 부여함으로서 필터링의 성능향상을 도모하였다. 실험에서는 제안된 시스템의 최적의 성능 평가를 위해서 일반 나이브 베이지안 필터링시의 성능과 이메일 헤더정보, 특정 Tag들 그리고 하이퍼링크 부분에 가중치를 준 베이지안 필터링, 마지막으로 4가지를 결합한 상태의 필터링 성능을 각각 비교 분석하였다. 그 결과 제안하는 시스템이 나이브 베이지안 분류자를 이용한 시스템보다 정확도에서는 5.7% 저조한 성능을 보였으나, 재현율에서 33.3%, F-measure에서 31.2% 우수한 성능향상을 보였다.

코딩 유닛 깊이 정보를 이용한 HEVC 디블록킹 필터의 병렬화 기법 (Parallel Method for HEVC Deblocking Filter based on Coding Unit Depth Information)

  • 조현호;유은경;남정학;심동규;김두현;송준호
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.742-755
    • /
    • 2012
  • 본 논문에서는 high efficiency video coding (HEVC) 복호화기의 디블록킹 필터를 병렬화할 때 발생하는 작업량 불균형 문제를 해결하는 병렬화 방법을 제안한다. HEVC의 디블록킹 필터는 인-루프 필터로써 먼저 수직 에지에서 필터링을 수행한 후, 수평 에지에서 필터링을 수행한다. 수직 및 수평 에지에 대해 필터링을 수행하는 경우 주변 에지와 의존성이 없기 때문에 데이터 레벨의 병렬화를 통하여 복호화를 고속화 할 수 있다. 그러나 데이터 레벨 병렬화 방법을 통해 데이터가 균등하게 분할된 경우에도 영역 간의 작업량은 불균등 할 수 있으며, 이는 복호화기의 병렬화 성능을 저하시킨다. 본 논문에서는 coding tree block (CTB)에서 coding unit (CU)의 깊이 정보를 사용하여, 현재 프레임에 대한 디블록킹 필터링 과정의 연산량을 예측하고, 이를 통해 각 코어에 동등한 작업량이 분배되게 함으로써 작업량 불균형 문제를 해결하였다. 실험 결과, 제안하는 작업량 예측 기반의 데이터 레벨 병렬화 방법은 단일 코어를 사용하여 디블록킹 필터를 수행하는 것에 비하여 64.3%의 평균 시간 감소 (average time saving; ATS)를 얻었고, 기존의 균등 분할 데이터 레벨 병렬화 방법보다 평균 6.7%, 최대 13.5% 감소를 얻었다.

컴퓨터로 설계한 2 위상 흘로그램 광 저대역 필터에서 위상차가 필터의 MTF 특성에 미치는 영향 (Effects of the Phase Error on the MTF Characteristics of Binary-phase Hologram Optical Low-pass Filter)

  • 고춘수;오용호
    • 한국전기전자재료학회논문지
    • /
    • 제18권8호
    • /
    • pp.739-746
    • /
    • 2005
  • When we design a binary phase holographic optical low-pass filter (HOLF), the phase difference is generally set to be $\pi$ to optimize the diffraction efficiency. However, the phase difference of real HOLF mostly deviate from $\pi$ by the error in the fabrication process. The deviation causes the (0,0)-th order diffracted beam to increase, which results In raising the diffraction efficiency. To study the effects of the phase error on the performance of HOLF, we calculated the MTF of HOLF for various phase differences. The results show that the phase error of 10 $\%$ makes little change in the filtering characteristics of HOLF. Considering the filtering by lens and CCD, the effects of the phase error becomes much smaller. To confirm it experimentally, we fabricated HOLFs for various phase differences. After installing it in a digital camera, we take picture of test targets and observe the Moire fringes and the resolution. The results agree with our prediction.

점근상대효율을 이용한 최소평균제곱 계열 적응여파기의 성능 비교 (The Comparison of the Performance for LMS Algorithm Family Using Asymptotic Relative Efficiency)

  • 손원
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.70-75
    • /
    • 2000
  • 이 논문은 최소평균제곱계열 적응여파기의 성능을 동일한 수렴속도를 가지는 조건에서 최소평균제곱 알고리즘에 대한 상대적인 성능을 점근상대효율을 이용하여 분석하였다. 분석된 최소평균제곱 계열 알고리즘은 Hybrid II 및 MZF(Modified Zero Forcing) 알고리즘이다. 이들은 최소평균제곱 알고리즘을 단순화한 형태로서 각각 입력신호의 부호정보, 오차신호와 입력신호의 부호정보를 사용한다. 각 알고리즘에 대한 추정기의 점근상대효율은 동일수렴속도 조건에서 분석되었으며, 적응등화기에 대한 모의실험이 분석결과를 확인하기 위하여 수행되었다. 각 알고리즘에 대하여 유도된 점근상대효율에 대한 명시적 표현은 모의실험결과와 유사한 결과를 가졌으며, 점근상대효율은 입력신호와 오차신호간의 상관계수 값에만 좌우된다는 것이 밝혀졌다.

  • PDF