• Title/Summary/Keyword: 최대/최소 필터링

Search Result 24, Processing Time 0.027 seconds

Dual SMS SPAM Filtering: A Graph-based Feature Weighting Method (듀얼 SMS 스팸 필터링: 그래프 기반 자질 가중치 기법)

  • Hwang, Jae-Won;Ko, Young-Joong
    • Annual Conference on Human and Language Technology
    • /
    • 2014.10a
    • /
    • pp.95-99
    • /
    • 2014
  • 본 논문에서는 최근 급속히 증가하여 사회적 이슈가 되고 있는 SMS 스팸 필터링을 위한 듀얼 SMS 스팸필터링 기법을 제안한다. 지속적으로 증가하고 새롭게 변형되는 SMS 문자 필터링을 위해서는 패턴 및 스팸 단어 사전을 통한 필터링은 많은 수작업을 요구하여 부적합하다. 그리하여 기계 학습을 이용한 자동화 시스템 구축이 요구되고 있으며, 효과적인 기계 학습을 위해서는 자질 선택과 자질의 가중치 책정 방법이 중요하다. 하지만 SMS 문자 특성상 문장들이 짧기 때문에 출현하는 자질의 수가 적어 분류의 어려움을 겪게 된다. 이 같은 문제를 개선하기 위하여 본 논문에서는 슬라이딩 윈도우 기반 N-gram 확장을 통해 자질을 확장하고, 확장된 자질로 그래프를 구축하여 얕은 구조적 특징을 표현한다. 학습 데이터에 출현한 N-gram 자질을 정점(Vertex)으로, 자질의 출현 빈도를 그래프의 간선(Edge)의 가중치로 설정하여 햄(HAM)과 스팸(SPAM) 그래프를 각각 구성한다. 이렇게 구성된 그래프를 바탕으로 노드의 중요도와 간선의 가중치를 활용하여 최종적인 자질의 가중치를 결정한다. 입력 문자가 도착하면 스팸과 햄의 그래프를 각각 이용하여 입력 문자의 2개의 자질 벡터(Vector)를 생성한다. 생성된 자질 벡터를 지지 벡터 기계(Support Vector Machine)를 이용하여 각 SVM 확률 값(Probability Score)을 얻어 스팸 여부를 결정한다. 3가지의 실험환경에서 바이그램 자질과 이진 가중치를 사용한 기본 시스템보다 F1-Score의 약 최대 2.7%, 최소 0.5%까지 향상되었으며, 결과적으로 평균 약 1.35%의 성능 향상을 얻을 수 있었다.

  • PDF

Detection of Flaws in Ceramics using Anisotropic Texture Filtering and Diagonal Binarization Method (비등방성 필터링과 대각선 이진화 방법을 이용한 세라믹의 결함 검출)

  • Kim, Ji-Yun;Ha, Eu-Tteum;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 세라믹 비파괴 검사를 이용하여 획득한 소재 영상에서 기존의 결함 검출 방법보다 결함 검출의 정확도를 개선하기 위한 개선된 결함 검출 방법을 제안한다. 제안된 결함 검출 방법은 명암 대비를 강조하기 위해 최소 명암도와 최대 명암도를 이용한 Ends-in Search Stretching 기법을 적용하여 비파괴 영상의 명암 대비를 강조한다. Stretching 기법이 적용된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 비파괴 영상의 경계 영역을 추출하고, 영상의 잡음을 제거하기 위해 비등방성 필터링을 적용하여 영상을 보정한다. 보정된 영상에서 임계치 이진화 기법을 적용하여 경계 영역의 기울기를 계산하고, 계산된 기울기를 이용하여 비파괴 영상의 영역을 세분화한다. 세분화된 영역을 구분하기 위해 Grassfire Labeling 기법을 적용한다. Grassfire Labeling 기법이 적용된 영상을 Ends-in Search Stretching 기법이 적용된 비파괴 영상에 적용한 후에 대각선 이진화 기법을 적용한다. 이진화된 영상에서 형태학적 정보를 이용하여 잡음을 제거하고 결함을 검출한다. 본 논문에서 제안한 방법을 획득한 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 더 효과적으로 소재의 결함을 추출할 수 있는 것을 확인할 수 있었다.

  • PDF

A Study on LED Distance Recognition Measure Using Distance Measurement Correction Algorithm (거리계산 보정 알고리즘을 이용한 LED 거리 인식 측정에 관한 연구)

  • Kim, Ji-Seong;Jung, Dae-Chul;Kim, Yong-Kab
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.63-68
    • /
    • 2017
  • In this paper, Distance recognition measurement using distance calculation correction algorithm, was realization through LED dimming control. The calculation values for the RSSI average filtering and the RSSI feedback filtering were calculated and applied to reduce the error of the RSSI value measured from a long distance. It was confirmed that the RSSI values through the average filtering and the RSSI values measured by setting the coefficient value of the feedback filtering to 0.5 were ranged from -61 dBm to - 52.5 dBm, which shows irregular and high values decrease slightly as much as about -2 dBm to -6 dBm as compared to general measurements. A distance calculation correction algorithm to improve the accuracy was applied, which confirmed that as the distance increases, the range of errors decreases. In conclusion, unstable signals were corrected using the RSSI measurement result filtering, and the distance calculation correction algorithm was applied and performed to reduce the range of errors. In addition, RGB colors were implemented by LED to indicate the distance determination and the signal stability.

Radar Probing of Concrete Specimens Using Frequency Domain Filtering (주파수 영역 필터링을 통한 콘크리트 시편 내부 레이더 탐사)

  • 임홍철;이윤식
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.23-29
    • /
    • 2002
  • Radar method can be effective in probing concrete structures damaged by earthquake. Data analysis is usually performed in time domain, by considering time delay of the wave due to the dielectric constant of concrete. In this study, improved data analysis has been performed using signal processing scheme of spectra analysis and filtering. Three antenna with 900MHz, 1㎓, and 1.5㎓ center frequency were used to detect a steel bar or delamination in specimens for obtaining data, Frequency spectrum was filtered in low pass, high pass, and band pass varying cutoff frequency with 1/3 octave in frequency domain. The most effective cutoff frequency for each frequency has been determined as the range for 2 octave lower to 1 octave higher and 2 octave lower to 1 octave lower. This result provided a basis in improving data analysis capability using frequency domain filtering.

The Convergence Speed Enhancement using a Cosine Modulated Filter Banks and a Decimation Technique (코사인 변조된 필터 뱅크와 Decimation을 이용한 수렴 속도 성능 개선)

  • Choi Chang-Kwon;Cho Byung-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.193-196
    • /
    • 1999
  • 본 논문은 음향 임펄스를 모델링하는데 코사인 변조된 필터 뱅크와 Decimation을 이용하여 수렴 속도를 개선하는 방법을 제안하고 이를 잡음제거에 응용하였다. 제안된 구조는 입력신호를 필터뱅크를 이용하여 각 서브밴드로 분할한 후 필터 입력신호의 고유벡터의 최대값과 최소값의 비를 줄이고 필터의 탭수를 줄이기 위해서 decimation을 행한다. 그리고 서브밴드대역의 샘플링 주파수를 낮추어 신호 스펙트럼을 확장시켜 이를 적응필터에 입력하여 수렴속도를 향상시켰다. 실험 결과, Colored잡음의 경우 LMS 알고리즘보다 제안된 방법이 MSE(Mean Square Error)는 좋지는 않았다. 실제 음향시스템의 모델링에는 거의 같은 MSE을 갖으며, 수렴 속도에는 모두 빠른 성능을 보였으며, 이를 음질향상에 적용하여 향상된 음질을 얻을 수 있었다.

  • PDF

Compressive Sensing of the FIR Filter Coefficients for Multiplierless Implementation (무곱셈 구현을 위한 FIR 필터 계수의 압축 센싱)

  • Kim, Seehyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2375-2381
    • /
    • 2014
  • In case the coefficient set of an FIR filter is represented in the canonic signed digit (CSD) format with a few nonzero digits, it is possible to implement high data rate digital filters with low hardware cost. Designing an FIR filter with CSD format coefficients, whose number of nonzero signed digits is minimal, is equivalent to finding sparse nonzero signed digits in the coefficient set of the filter which satisfies the target frequency response with minimal maximum error. In this paper, a compressive sensing based CSD coefficient FIR filter design algorithm is proposed for multiplierless and high speed implementation. Design examples show that multiplierless FIR filters can be designed using less than two additions per tap on average with approximate frequency response to the target, which are suitable for high speed filtering applications.

Resistive E-band Textile Strain Sensor Signal Processing and Analysis Using Programming Noise Filtering Methods (프로그래밍 노이즈 필터링 방법에 의한 저항 방식 E-밴드 텍스타일 스트레인 센서 신호해석)

  • Kim, Seung-Jeon;Kim, Sang-Un;Kim, Joo-yong
    • Science of Emotion and Sensibility
    • /
    • v.25 no.1
    • /
    • pp.67-78
    • /
    • 2022
  • Interest in bio-signal monitoring of wearable devices is increasing significantly as the next generation needs to develop new devices to dominate the global market of the information and communication technology industry. Accordingly, this research developed a resistive textile strain sensor through a wetting process in a single-wall carbon nanotube dispersion solution using an E-Band with low hysteresis. To measure the resistance signal in the E-Band to which electrical conductivity is applied, a universal material tester, an Arduino, and LCR meters that are microcontroller units were used to measure the resistance change according to the tensile change. To effectively handle various noises generated due to the characteristics of the fabric textile strain sensor, the filter performance of the sensor was evaluated using the moving average filter, Savitsky-Golay filter, and intermediate filters of signal processing. As a result, the reliability of the filtering result of the moving average filter was at least 89.82% with a maximum of 97.87%, and moving average filtering was suitable as the noise filtering method of the textile strain sensor.

Video Stabilization Based on Smoothing Filter of Undesirable Motion (비의도 움직임 완화 필터 기반 동영상 안정화)

  • Kim, Beomsu;Lim, Jinju;Hong, Min-Cheol
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.244-253
    • /
    • 2015
  • Please This paper presents method of video stabilization based on detection and adaptive motion smoothing filtering of undesirable motion. The proposed algorithm consists of two stages: the detection of undesirable motion and smoothing filtering of detected undesired motion. To incorporate desired properties into the motion smoothing process, the local maximum and the local minimum are defined in a set composed of the parameters of accumulative global motion. Using the local information, the constraints on detecting undesirable motions are defined. Based on these constraints, the alpha parameter of the alpha-trimmed means filter is adjusted, so that the degree of motion smoothing in the reconstructed video sequence is controlled. The experimental results demonstrated the capability of the proposed algorithm.

Edge-preserving filtering using mean curvature diffusion (평균곡률 확산을 이용한 에지 보존 필터링)

  • Ye, Chul-Soo;Kim, Kyoung-Ok;Lee, Kwae-Hi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.699-702
    • /
    • 2002
  • 본 논문에서는 anisotropic diffusion 방법의 일종인 평균곡률 확산 (Mean Curvature Diffusion) 방법을 이용하여 영상에 포함된 잡음은 제거하고 동시에 에지는 보존하는 기법을 제안한다. 평균곡률 확산은 2 차원 영상의 밝기값을 3 차원 공간상의 z 좌표에 대응시켜 영상의 밝기값에 대응하는 공간 상의 곡면을 구성하고 이 곡면을 평균곡률에 비례하는 속도로 확산시킨다. 확산이 진행되면서 평균곡률이 영이 되는 에지에서는 확산이 발생하지 않고 잡음 등의 영향이 많은 에지 이외의 영역에서는 확산이 빠른 속도로 진행된다. 기존의 평균곡률 확산 방법의 성능을 개선하기 위해 최소/최대 흐름 방법을 평균곡률 확산 방법과 결합시키고 영상의 2 차 도함수를 사용하여 d얇은 에지를 보존하였다. 실험을 통해 제안한 방법이 기존의 방법보다 잡음 제거와 에지 보존 성능이 우수함을 확인할 수 있었다.

  • PDF

Measurement-based Face Rendering reflecting Positional Scattering Properties (위치별 산란특성을 반영한 측정기반 얼굴 렌더링)

  • Park, Sun-Yong;Oh, Kyoung-Su
    • Journal of Korea Game Society
    • /
    • v.9 no.5
    • /
    • pp.137-144
    • /
    • 2009
  • This paper predicts 6 facial regions that may have sharply different scattering properties, rendering the face more realistically based on their diffusion profiles. The scattering properties are acquired in the form of high dynamic range by photographing the pattern formed around an unit ray incident on facial skin. The acquired data are fitted to a 'linear combination of Gaussian functions', which well approximates the original diffusion profile of skin and has good characteristics as the filter. During the process, to prevent its solutions from converging into local minima, we take advantage of the genetic algorithm to set up the initial value. Each Gaussian term is applied to the irradiance map as a filter, expressing subsurface scattering effect. In this paper, to efficiently handle the maximum 12 Gaussian filterings, we make use of the parallel capacity of CUDA.

  • PDF