• Title/Summary/Keyword: 필터링 기법

Search Result 1,143, Processing Time 0.029 seconds

PBFiltering: An Energy Efficient Skyline Query Processing Method using Priority-based Bottom-up Filtering in Wireless Sensor Networks (PBFiltering: 무선 센서 네트워크에서 우선순위 기반 상향식 필터링을 이용한 에너지 효율적인 스카이라인 질의 처리 기법)

  • Seong, Dong-Ook;Park, Jun-Ho;Kim, Hak-Sin;Park, Hyoung-Soon;Roh, Kyu-Jong;Yeo, Myung-Ho;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.476-485
    • /
    • 2009
  • In sensor networks, many methods have been proposed to process in-network aggregation effectively. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approach like MFTAC restricts unnecessary data transitions by deploying filters to whole sensors. However, network lifetime is reduced by energy consumption for many false positive data and filters transmission. In this paper, we propose a bottom up filtering-based skyline query processing algorithm of in-network for reducing energy consumption by filters transmission and a PBFiltering technique for improving performance of filtering. The proposed algorithm creates the skyline filter table (SFT) in the data gathering process which sends from sensor nodes to the base station and filters out unnecessary transmissions using it. The experimental results show that our algorithm reduces false positives and improves the network lifetime over the existing method.

Implementation of a Spam Message Filtering System using Sentence Similarity Measurements (문장유사도 측정 기법을 통한 스팸 필터링 시스템 구현)

  • Ou, SooBin;Lee, Jongwoo
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.1
    • /
    • pp.57-64
    • /
    • 2017
  • Short message service (SMS) is one of the most important communication methods for people who use mobile phones. However, illegal advertising spam messages exploit people because they can be used without the need for friend registration. Recently, spam message filtering systems that use machine learning have been developed, but they have some disadvantages such as requiring many calculations. In this paper, we implemented a spam message filtering system using the set-based POI search algorithm and sentence similarity without servers. This algorithm can judge whether the input query is a spam message or not using only letter composition without any server computing. Therefore, we can filter the spam message although the input text message has been intentionally modified. We added a specific preprocessing option which aims to enable spam filtering. Based on the experimental results, we observe that our spam message filtering system shows better performance than the original set-based POI search algorithm. We evaluate the proposed system through extensive simulation. According to the simulation results, the proposed system can filter the text message and show high accuracy performance against the text message which cannot be filtered by the 3 major telecom companies.

Detection of Flaws in Cerarmics using Fuzzy Binarization and Gaussian Filtering Method (퍼지 이진화와 가우시안 필터링을 이용한 세라믹의 결함 검출)

  • Hwang, Sun-Woo;Park, Hyo-Min;Woo, Young-Woon;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.215-218
    • /
    • 2011
  • 본 논문에서는 비파괴 검사를 이용하여 획득한 세라믹 소재 영상에서 효율적으로 결함을 검출하는 방법을 제안한다. 제안된 방법은 세라믹 소재 영상에 비등방성 필터링 기법과 가우시안 필터링 기법을 반복 적용하여 잡음을 제거하고, Ends-in Search Stretching 기법을 적용하여 명암 대비를 강조한다. 명암 대비가 강조된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 윤곽선을 추출한 후, 임계치 이진화 기법을 적용하여 영역을 세분화하기 위한 기울기를 계산한다. 계산된 기울기를 이용하여 영상을 세분화한 후에 Glassfire 기법을 적용한다. Glassfire 기법이 적용된 영상과 Ends-in Search Stretching 기법이 적용된 영상을 비교하여 중복되는 영역만을 추출한다. 추출된 영역에 퍼지 이진화 기법과 침식 연산을 적용하여 잡음을 제거하고 결함을 검출한다. 제안된 방법을 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 효율적으로 결함이 검출되는 것을 확인할 수 있었다.

  • PDF

Collaborative Filtering Method Using Context of P2P Mobile Agents (P2P 모바일 에이전트의 컨텍스트 정보를 이용한 협력적 필터링 기법)

  • Lee Se-Il;Lee Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.643-648
    • /
    • 2005
  • In order to supply services necessary for users intelligently in the ubiquitous computing, effective filtering of context information is necessary. But studies of context information filtering have not been made much yet. In order for filtering of context information, we can use collaborative filtering being used much at electric commerce, etc. In order to use such collaborative filtering method in the filtering of ubiquitous computing environment, we must solve such problems as first rater problem, sparsity problem, stored data problem and etc. In this study, in order to solve such problems, the researcher proposes the collaborative filtering method using types of context information. And as the result of applying this filtering method to MAUCA, the P2P mobile agent system, the researcher could confirm the average result of 7.7% in the aspect of service supporting function.

Personalized Movie Recommendation System Using Context-Aware Collaborative Filtering Technique (상황기반과 협업 필터링 기법을 이용한 개인화 영화 추천 시스템)

  • Kim, Min Jeong;Park, Doo-Soon;Hong, Min;Lee, HwaMin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.9
    • /
    • pp.289-296
    • /
    • 2015
  • The explosive growth of information has been difficult for users to get an appropriate information in time. The various ways of new services to solve problems has been provided. As customized service is being magnified, the personalized recommendation system has been important issue. Collaborative filtering system in the recommendation system is widely used, and it is the most successful process in the recommendation system. As the recommendation is based on customers' profile, there can be sparsity and cold-start problems. In this paper, we propose personalized movie recommendation system using collaborative filtering techniques and context-based techniques. The context-based technique is the recommendation method that considers user's environment in term of time, emotion and location, and it can reflect user's preferences depending on the various environments. In order to utilize the context-based technique, this paper uses the human emotion, and uses movie reviews which are effective way to identify subjective individual information. In this paper, this proposed method shows outperforming existing collaborative filtering methods.

Design of a High-Speed RFID Filtering Engine and Cache Based Improvement (고속 RFID 필터링 엔진의 설계와 캐쉬 기반 성능 향상)

  • Park Hyun-Sung;Kim Jong-Deok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5A
    • /
    • pp.517-525
    • /
    • 2006
  • In this paper, we present a high-speed RFID data filtering engine designed to carry out filtering under the conditions of massive data and massive filters. We discovered that the high-speed RFID data filtering technique is very similar to the high-speed packet classification technique which is used in high-speed routers and firewall systems. Actually, our filtering engine is designed based on existing packet classification algorithms, Bit Parallelism and Aggregated Bit Vector(ABV). In addition, we also discovered that there are strong temporal relations and redundancy in the RFID data filtering operations. We incorporated two kinds of caches, tag and filter caches, to make use of this characteristic to improve the efficiency of the filtering engine. The performance of the proposed engine has been examined by implementing a prototype system and testing it. Compared to the basic sequential filter comparison approach, our engine shows much better performance, and it gets better as the number of filters increases.

The Application and Design of Wavelet-based Filter and Variogram-based Filter for SAR Image Processing (SAR 영상 처리를 위한 Wavelet 기반 필터와 Variogram 기반 필터 설계 및 적용)

  • Yoo Hee-Young;Lee Ki-Won;Kwon Byung-Doo
    • Proceedings of the KSRS Conference
    • /
    • 2006.03a
    • /
    • pp.299-302
    • /
    • 2006
  • SAR 영상의 Speckle noise는 해석을 방해하는 요인이 되고 분류할 때 분류정확도를 떨어뜨리는 역할을 하기 때문에 이를 감소시키기 위한 전처리 과정이 필요하다. 이 연구에서는 SAR 영상의 Speckle noise를 줄이기 위해서 영상의 특성을 분석하고 영상에 맞는 wavelet 변환을 이용한 필터링 기법과 Variogram에 기반한 필터링 기법을 제시하고 SAR 영상에 대한 적용 실험을 수행하였으며 그 결과를 분석하였다. 실험 결과 variogram 기반 필터링은 기존의 adaptive filter와 유사한 결과를 보였고 wavelet 기반 필터링은 기존의 필터링보다 좀 더 나은 결과를 보였다.

  • PDF

An inverse filtering technique for the recursive digital filter model (Recursive 디지털 필터 모델에 대한 역 필터링 기법)

  • Sung-Jin Kim
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.151-158
    • /
    • 2004
  • In this paper, an inverse filtering technique for the digital filter model is proposed. This technique enables us to obtain a stable non-causal m inverse filter by transforming (approximating) it to a causal stable inverse system. In practice, a causal FIR approximation to this inverse filter is proposed. It can be shown that the impulse response of the inverse filter for all-pass systems is simply the mirror image of the impulse response for the system. Specially, due to this symmetric property of the impulse response of all-pass systems, the proposed technique is more useful for all-pass systems than other systems. In order to illustrate the proposed inverse filtering technique, four examples are presented. Two of them are for all-pass filters. The other two examples are for IIR and FIR filters. Also, computer simulations demonstrate that the proposed technique works very well.

  • PDF

Effects of filtering techniques for smoothing reservoir inflow data (저수지 유입량 자료 평활화를 위한 필터링 기법 적용 효과)

  • Youngje Choi;Jaehwang Lee;Moon Hyung Park
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.424-424
    • /
    • 2023
  • 댐, 저수지 등 수자원 시스템분석 시 가장 기초가 되는 유입량 자료는 실측 수위(저수량)와 방류량을 역산하여 산정된다. 이 중 댐 수위는 수표면 진동으로 인해 변동이 크며, 특히, 급격한 수위 변화가 발생하는 홍수기에는 수위-저수량 변환 시 큰 오차가 발생하여 유입량 진동이 더욱 커지게 된다. 하지만 홍수기 저수지 운영 효과 분석 등 관련 연구를 위해서는 시간 간격이 짧은 10분 또는 1시간 단위의 유입량 자료가 필요함에 따라 관련 연구 수행 시 이동평균법(Moving Average) 등을 통해 실측 유입량 자료를 보정하여 사용하는 것이 일반적이다. 데이터 평활화를 위해 이동평균법을 적용하면 데이터의 변동을 효과적으로 줄일 수는 있지만 실측자료와 비교하였을 때 첨두 유입량이 큰 폭으로 감소하거나, 첨두 유입량 발생시간이 지체되는 문제가 발생한다. 본 연구에서는 저수지 유입량과 같이 변동이 큰 수문자료의 평활화를 위해 가우시안 가중 이동평균법(Gaussian-weighted moving average technique), 사비츠키-골레이 필터링기법(Savitzky-Golay filtering technique) 등 필터링 기법을 댐 유입량 보정에 적용하고, 이에 따른 효과를 분석하고자 하였다. 이를 위해 2020년 8월에 발생한 홍수사상을 대상으로 충주댐, 합천댐 등 다목적댐 유입량 자료를 수집하고, 보정을 수행하였다. 필터링 기법의 적용 효과 분석을 위해서는 실측자료와 이동평균법을 적용하여 보정한 결과와 비교하였고, 추가적으로 비교적 변동이 작은 일 단위 유입량 자료와의 양적 비교를 진행하였다. 그 결과 이동평균법을 적용하였을 때보다 필터링 기법을 적용하였을 때 실측자료와의 양적 차이가 작고, 첨두 유입량 및 첨두 유입 발생시간에서도 차이를 큰 폭으로 감소시킬 수 있는 것으로 확인되었다.

  • PDF

AHP와 하이브리드 필터링을 이용한 개인화된 추천 시스템 설계 및 구현

  • Kim, Su-Yeon;Lee, Sang Hoon;Hwang, Hyun-Seok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.7
    • /
    • pp.111-118
    • /
    • 2012
  • Recently, most of firms have continuously released new products satisfying various needs of customers in order to increase market share. As a lot of products with various functionalities, prices and designs are released in the market, users have difficulties in choosing an appropriate product, especially for information technology driven devices. In case of digital cameras, inexperienced users spend a lot of time and efforts to find proper model for them. In this study, therefore, we design and implement a personalized recommendation system using analytic hierarchy process, one of the multi-criteria decision making techniques, and hybrid filtering combining content-based filtering and collaborative filtering to recommend a suitable product for inexperienced users of information technology devices.