• 제목/요약/키워드: 최대/최소 필터링

검색결과 24건 처리시간 0.023초

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

  • 황재원;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • 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)

  • 김지윤;하으뜸;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 세라믹 비파괴 검사를 이용하여 획득한 소재 영상에서 기존의 결함 검출 방법보다 결함 검출의 정확도를 개선하기 위한 개선된 결함 검출 방법을 제안한다. 제안된 결함 검출 방법은 명암 대비를 강조하기 위해 최소 명암도와 최대 명암도를 이용한 Ends-in Search Stretching 기법을 적용하여 비파괴 영상의 명암 대비를 강조한다. Stretching 기법이 적용된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 비파괴 영상의 경계 영역을 추출하고, 영상의 잡음을 제거하기 위해 비등방성 필터링을 적용하여 영상을 보정한다. 보정된 영상에서 임계치 이진화 기법을 적용하여 경계 영역의 기울기를 계산하고, 계산된 기울기를 이용하여 비파괴 영상의 영역을 세분화한다. 세분화된 영역을 구분하기 위해 Grassfire Labeling 기법을 적용한다. Grassfire Labeling 기법이 적용된 영상을 Ends-in Search Stretching 기법이 적용된 비파괴 영상에 적용한 후에 대각선 이진화 기법을 적용한다. 이진화된 영상에서 형태학적 정보를 이용하여 잡음을 제거하고 결함을 검출한다. 본 논문에서 제안한 방법을 획득한 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 더 효과적으로 소재의 결함을 추출할 수 있는 것을 확인할 수 있었다.

  • PDF

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

  • 김지성;정대철;김용갑
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.63-68
    • /
    • 2017
  • 본 논문에서는 거리계산 보정 알고리즘을 이용하여 거리 인식 측정을 LED 디밍제어를 통해 구현하였다. 원거리에서 측정되는 RSSI 값의 오차를 줄이기 위해 RSSI 평균 필터링과 Feedback 필터링에 대한 계산 값을 산출 적용시켰다. 평균 필터링을 통한 RSSI 값과 Feedback, 필터링의 계수 값을 0.5로 설정하여 측정한 RSSI 값이 일반적인 측정에 비해 최대 -61dBm에서 최소 -52.5dBm으로 약 -2dBm에서 -6dBm 정도로 불규칙하고 높은 값이 다소 감소하는 것을 확인하였다. 정확도 향상을 위한 거리계산 보정 알고리즘을 응용하였으며 이를 통하여 거리가 증가함에 따라 오차의 범위가 감소하는 것을 확인하였다. 최종적으로 RSSI 측정결과 필터링을 이용해 불안정한 신호를 보정하였으며, 오차 범위를 줄이기 위해 거리계산 보정 알고리즘을 적용 시행하였다. 또한 거리판별과 신호의 안정도를 표시하기 위해 LED로 RGB 색상을 구현하였다.

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

  • 임홍철;이윤식
    • 한국지진공학회논문집
    • /
    • 제6권4호
    • /
    • pp.23-29
    • /
    • 2002
  • 지진 발생시 건축물의 내부상태를 탐사하는데 있어 콘크리트 구조물의 두께, 철근의 피복깊이, 공동의 유무를 탐사하게 되고, 이것을 통해 건축물의 손상을 추정할 수 있다. 이때 콘크리트 내부를 탐사하는 방법으로 지중 탐사 레이더(ground penetrating radar)가 효과적으로 이용될 수 있다. 기존의 레이더 측정 방법에서는 콘크리트 내부를 탐사하기 위해 시간영역에 있는 데이터로 콘크리트의 유전상수를 구하고 시간을 거리로 환산하여 육안 식별에 의해서 결과를 분석하였다. 본 연구에서는 콘크리트 시편을 측정한 후 측정된 데이터를 주파수 영역으로 변환하여 스펙트럼 분석과 필터링을 통한 방법으로 신호 처리하여 시간영역에서의 데이터 분석능력을 향상 시켰다. 데이터 획득을 위해 주로 사용되는 900MHz, 1GHz, 그리고 1.5㎓ 중심 주파수를 갖는 세 개의 안테나를 사용하여 철근시편을 탐사하였다. 주파수 영역에서 차단 주파수(cutoff frequency)를 1/3 옥타브에 의하여 변화시키면서 저역 통과, 고역 통과, 그리고, 대역 통과 등의 필터링을 하였고, 각각의 중심 주파수에 대한 가장 효과적인 차단 주파수를 찾으려고 했다. 차단 주파수의 범위는 최대 하위 2옥타브에서 상위 1옥타브와 최소 하위 2옥타브에서 하위 1옥타브가 적합하였고, 주파수 영역에서 필터링을 통해 콘크리트 내부 정보 분석력 향상을 위한 토대를 마련하였다.

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

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

  • PDF

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

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2375-2381
    • /
    • 2014
  • FIR 필터의 계수가 CSD(canonic signed digit) 형식으로 표현되고 계수 당 0이 아닌 자릿수가 매우 적다면 적은 하드웨어 비용으로 고속 필터링을 수행할 수 있다. 주어진 주파수 응답 특성을 따르며 최소의 0이 아닌 부호자릿수(signed digit)를 갖는 CSD 형식의 FIR 필터 계수를 설계하는 문제는 목표 주파수 응답과의 최대 오차를 최소화하는 희소한 0이 아닌 부호자릿수 계수를 찾는 문제와 같다. 본 논문에서는 FIR 필터의 무곱셈 초고속 구현을 위해 압축센싱 기법에 기반을 둔 CSD 형식의 계수 설계 알고리듬을 제안한다. 탐욕(greedy) 방법을 채용한 본 알고리듬에서는 매 반복단계에서 잔차 신호를 구성하는 가장 큰 크기의 atom을 선택하고, 그 atom의 계수를 나타내는 가장 큰 부호자리를 찾아 FIR 필터의 계수를 갱신한다. 설계 예를 통해 평균적으로 탭 당 두 번 이하의 덧셈만으로 목표 주파수 응답에 근접한 FIR 필터링을 수행할 수 있음을 확인하였고, 이는 적은 하드웨어 비용으로 고속 필터링 구현에 적합하다.

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

  • 김승전;김상운;김주용
    • 감성과학
    • /
    • 제25권1호
    • /
    • pp.67-78
    • /
    • 2022
  • ICT 산업의 글로벌 시장을 선점할 수 있는 다음 세대의 개발이 필요한 상황이 일어남에 따라 웨어러블 디바이스의 생체 신호 모니터링에 대한 관심이 크게 증가하고 있다. 이에 따라 본 연구에서는 히스테리시스가 적은 E-Band를 사용하여 단일벽 탄소나노튜브(SWCNT) 분산 용액에 함침 공정을 통해서 저항형 직물 인장 센서(Resistive textile strain sensor)를 개발하였다. 전기전도성이 부여된 e-band에 저항 신호를 측정하기 위해 만능재료시험기(UTM)과 Microcontroller unit인 아두이노와 LCR 미터를 이용해서 인장의 변화에 따른 저항 변화를 측정하였다. 원단으로 이루어진 텍스타일 스트레인 센서의 특성상 발생하는 다양한 노이즈들을 효과적으로 처리하기 위하여 신호처리 과정(Signal processing)의 노이즈 필터링의 이동평균 필터, 사비츠키-골레이 필터, 중앙값 필터들을 사용하여 센서의 필터 성능을 평가하였다. 그 결과 이동평균 필터의 필터링 결과의 신뢰도가 최소 89.82%, 최대 97.87%으로 이동평균 필터링이 텍스타일 스트레인 센서의 노이즈 필터링 방식으로 적합하였다.

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

  • 김범수;임진주;홍민철
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.244-253
    • /
    • 2015
  • 본 논문은 비의도 움직임 검출 및 적응적 움직임 완화 필터를 이용한 동영상 안정화 기법을 제안한다. 제안된 기법은 비의도 움직임 검출 단계와 검출된 비의도 움직임을 완화 필터링하는 단계로 구성된다. 움직임 완화 과정에 요구되는 속성들을 활용하기 위하여 누적 전역 움직임 매개변수들로 구성된 집합의 국부 최대값과 국부 최소값을 정의한다. 국부 정보를 사용하여 비의도 움직임 검출에 필요한 제약조건을 정의하며, 제약조건들을 기반으로 하여 알파-조정 평균 필터의 알파 값을 결정하여 재구성된 동영상의 움직임 완화 정도를 제어한다. 실험 결과를 통해 제안된 방식의 성능 우수성을 입증하였다.

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

  • 예철수;김경옥;이쾌희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.699-702
    • /
    • 2002
  • 본 논문에서는 anisotropic diffusion 방법의 일종인 평균곡률 확산 (Mean Curvature Diffusion) 방법을 이용하여 영상에 포함된 잡음은 제거하고 동시에 에지는 보존하는 기법을 제안한다. 평균곡률 확산은 2 차원 영상의 밝기값을 3 차원 공간상의 z 좌표에 대응시켜 영상의 밝기값에 대응하는 공간 상의 곡면을 구성하고 이 곡면을 평균곡률에 비례하는 속도로 확산시킨다. 확산이 진행되면서 평균곡률이 영이 되는 에지에서는 확산이 발생하지 않고 잡음 등의 영향이 많은 에지 이외의 영역에서는 확산이 빠른 속도로 진행된다. 기존의 평균곡률 확산 방법의 성능을 개선하기 위해 최소/최대 흐름 방법을 평균곡률 확산 방법과 결합시키고 영상의 2 차 도함수를 사용하여 d얇은 에지를 보존하였다. 실험을 통해 제안한 방법이 기존의 방법보다 잡음 제거와 에지 보존 성능이 우수함을 확인할 수 있었다.

  • PDF

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

  • 박선용;오경수
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.137-144
    • /
    • 2009
  • 이 논문은 피하산란의 정도가 다를 것으로 예상되는 얼굴의 6개의 부위를 촬영하여 각각의 산란특성을 추출하고 렌더링에 반영하여 얼굴의 사실감 있는 표현이 가능한 방법을 제안한다. 각 부위별 산란이미지는 프로젝터로부터 피부에 입사된 단위광선이 내부 산란을 거쳐 밖으로 드러나는 모양을 여러 노출로 촬영하여 HDR 이미지로 합성하고, 비선형 최소제곱합의 해법 중 Sequential Quadratic Programming을 이용하여 광선의 입사지점을 지나는 단면이 이루는 곡선에 '가우스 함수의 선형결합'을 적합한다. 가우스 함수는 산란곡선을 잘 근사하면서 필터로서 적용이 쉬운 장점을 가진다. 우리는 최소제곱합의 해가 지역 해에 빠지는 않도록 유전알고리듬을 이용해 초기 값을 설정한다. 근사된 식의 각 가우스 항은 얼굴에 입사되는 복사조도를 렌더링한 텍스처에 가우스 필터로 적용되어 피하산란효과를 표현. 이 논문에서는 최대 12회의 가우스 필터링을 효율적으로 처리하기 위해 쿠다의 병렬처리능력를 활용하였다.

  • PDF