• 제목/요약/키워드: 필터링 기법

검색결과 1,144건 처리시간 0.027초

SemFilter: 단순하며 효율적인 시맨틱 XML 메시지 필터링 (SemFilter: A Simple and Efficient Semantic XML Message Filtering)

  • 김재훈;박석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.680-693
    • /
    • 2008
  • XML 메시지 필터링에 관한 최근의 연구들은 모든 출판되는 데이타 소스들이 필터링 시스템에 정의된 유일한 전역 스키마를 따르는 것을 가정한다. 하지만 이러한 가정을 넘어서, 데이타 제공자들이 그들 자신의 스키마를 자유롭게 사용할 수 있는 서비스를 고려할 수 있다. 즉, 데이타 소스들이 이질적인 환경이다. 하지만 XML 필터링 시스템에서 데이타 소스는 다수이며, 또한 출판되는 데이타들은 수시로 생성되고, 갱신되며, 사라진다. 즉, 매우 다이내믹한 환경이다. 본 논문에서는 그러한 다이내믹한 환경을 고려하여 고안된 단순하며 효율적인 의미적 XPath 질의 번역 구현을 소개한다. 특별히 제안되는 질의 번역 기법은 어떤 비주얼한 데이타 가이드가 제공되지 않는 환경에서 사용자가 자신의 지식과 경험에만 의존하여 작성한 질의를 번역하는 것에 초점을 맞춘다. 이러한 환경에서, 사용자는 다수의 이질적인 데이타를 질의하기 때문에, 사용자의 기억상의 스키마에 의존하여 작성된 질의는 실제 스키마와 불일치할 수 있다. 본 연구에서는 제안하는 의미적 XPath 질의 기법이 이러한 문제를 고려하도록 설계한다. 몇 가지 실험 결과는 제안된 질의 번역 기법이 수용할 만한 질의 번역시간을 제공하며, 기존의 방법과 비교하여 실제적임을 보여 준다.

근접 이웃 선정 협력적 필터링 추천시스템에서 이웃 선정 방법에 관한 연구 (A study on neighbor selection methods in k-NN collaborative filtering recommender system)

  • 이석준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.809-818
    • /
    • 2009
  • 협력적 필터링 기법은 전자상거래에서 거래되는 아이템에 대하여 고객들이 평가한 선호 정보를 이용하여 특정 상품에 대한 선호도 예측 대상 고객의 선호도를 예측하는 기법이다. 협력적 필터링 기법을 통한 예측 정확도를 향상시키기 위해서는 예측에 이용할 수 있는 고객들의 선호 정보를 충분히 확보하여야 한다. 그러나 과도한 이웃 고객의 선호 정보는 오히려 예측 정확도에 부정적 영향을 미치며 또한 과소 정보 역시 예측 정확도 감소에 영향을 미칠 수 있다. 본 연구에서는 협력적 필터링 알고리즘 적용에 있어 k명의 근접 이웃을 결정하는 이웃 선정방법을 개선하였으며 개별 고객의 선호도 평가 정보를 이용하여 적정 이웃 수를 결정할 수 있는 방법을 제시한다. 본 연구의 결과는 근접 이웃 수 결정을 위한 기존 방법인 탐색적 방법을 개선함과 동시에 선호도 예측 정확도를 향상시키는데 유용한 방법을 제공할 수 있다.

  • PDF

메일 주소 유효성과 제목-내용 가중치 기법에 의한 스팸 메일 필터링 (Junk-Mail Filtering by Mail Address Validation and Title-Content Weighting)

  • 강승식
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.255-263
    • /
    • 2006
  • 스팸 메일의 특성을 분석해 보면 스팸 메일 발송 프로그램이 메일 헤더에 기록된 주소와 송신자 및 수신자 메일 주소가 일치하지 않는 경우가 빈번하게 발견된다. 또한, 스팸 메일과 정상적인 메일을 비교-분석해 보면 제목만 살펴봐도 스팸 메일인지 여부를 쉽게 판별할 수가 있다. 본 논문에서는 이와 같은 스팸 메일의 특성을 이용하여 스팸 메일 필터링 시스템의 성능을 향상시키는 방안으로 메일 주소 유효성 검사 및 제목과 내용을 구분하여 각각 스팸 확률을 계산하는 기법을 제안하였다. 제안한 방법의 효용성을 검증하기 위하여 단순 베이스 기법에 대해 주소 유효성 검사 및 제목과 내용 등 각 요인의 중요도에 따른 스팸 메일 필터링의 성능 향상 정도를 측정하였다. 그 결과로, 제안한 방법을 적용했을 때 재현율이 11.6%, 정확률은 2.1%의 성능 향상 효과가 있음을 확인하였으며, 스팸 메일 필터링 시스템의 성능 향상에 많은 기여를 하는 것을 알 수 있었다.

  • PDF

웹 필터링 시스템을 위한 URL 탐색 기법 (A URL Search Technique for Web Filtering System)

  • 김창섭;정경진;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.437-439
    • /
    • 2000
  • 현대 생활에서 필수가 된 웹은 많은 정보를 쉽게 얻을 수 있다는 장점이 있지만 음란물의 유혹과 업무시간의 주식투자 등의 부작용들도 속속 나타나고 있다. 이러한 문제를 해결하기 위한 방안으로서 웹 필터링 시스템이 활용되고 있다. 본 논문에서는 시스템의 성능 저하와 사용자의 웹 접속 지연 시간을 최소화하면서 차단 여부를 신속히 판별할 수 있는 URL 탐색기법을 제안한다.

  • PDF

디지털 홀로그램의 효과적인 광원 기반의 SNR 스케일러블 코딩 기법 (Effective light source-based SNR scalable coding of Digital Hologram)

  • 김윤주;이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.77-79
    • /
    • 2013
  • 본 논문에서는 광원 정보를 사용하여 다양한 재생환경에서 효과적인 홀로그래픽 비디오 서비스를 제공하기 위한 방법을 제안한다. 제안하는 기법에서 부호화 과정에서는 가우시안 블러를 적용한 영상의 개수를 조절, 분리 하고 다운 샘플링 한 하나의 영상 압축을 한 뒤 전송한다. 이 영상을 다운 샘플링, 업 샘플링, 보간법, 양방향 필터 (Bi-lateral filter) 등의 기법을 이용하여 획득한 영상과 나머지 영상을 다운 샘플링과 업 샘플링 하여 더한 영상의 차를 압축하여 수신측으로 전송한다. 복호화 과정에서는 압축된 광원 정보를 복원한 후 기본계층 정보를 가진 영상을 업 샘플링과 보간법, 양방향 필터 (Bi-lateral filter) 등의 기법을 적용하고 수신자의 환경과 고려에 따라 차영상을 더 한 후 CGH를 통해 홀로그램을 획득하였다. 실험을 통해 제안하는 기법이 기존의 방법들 보다 우수한 홀로그램을 복원 할 수 있다는 것을 확인하였다.

  • PDF

P2P 컴퓨팅 환경에서의 협동적 필터링 (Collaborative Filtering in Peer-to-Peer Computing Environment)

  • 조대연;양원제;이경전
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.383-390
    • /
    • 2002
  • 본 논문에서는 Peer-to-Peer 환경에서의 협동적 필터링의 필요성에 대해 논의하고, 이를 위한 P2P 컴퓨팅의 구조 설계, Peer Clustering기법, Peer간 메시지의 종류, 그리고 이를 구현한 시스템에 대하여 설명한다.

  • PDF

비대칭 대역폭 위성망에서의 TCP 성능 향상을 위한 단말국 ACK 필터링 및 패킷 스케줄링 기법 (TCP Performance improvement over Asymmetric Bandwidth Satellite Network using ACK filtering and Packet scheduling)

  • 김용신;최훈;안재영;김영한
    • 대한전자공학회논문지TC
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 상향 링크와 하향 링크의 대역폭이 다른 대역폭 비대칭 환경에서 TCP는 단말국 링크에서의 지연 및 손 실로 인해 전송율이 감소하는 문제점이 있다. 또한, 양방향 TCP 트래픽하에서는 연속적인 이터패킷이 버퍼에 주입됨으로써 전체 링크 효율이 저하된다. 이러한 문제를 해결하기 위한 방안으로서 본 논문에서는 단 말국 ACK 필터링 기법과 단말국 패킷 스제줄링 기법을 제안한다. ACK 필터링은 대역폭이 제한된 상향 링 크에서 단말국의 송신 버퍼에 쌓인 ACK 패킷들을 제거하고 최근의 ACK 패킷만을 전송하고, 패킷 스케줄 링은 데이터 패킷과 ACK 패킷을 번갈아 전송하여 양방향 TCP 트래픽에서 발생하는 'clustering'과 'ack compression' 현상을 억제하는 기법이다. 모의 실험을 통해서 대역폭 비대칭 위성망에서 역방향 TCP 연결 의 데이터 전송을 보장하는 동시에 순방향 TCP 트래픽에서도 높은 전송율을 얻게되는 것을 확인하였다.

  • PDF

확장 관심영역 모델을 이용한 가상공간 이벤트 메시지 처리기법 (Event Message Processing in Virtual Environment Using the Extended Area of Interest Model)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제9권4호
    • /
    • pp.482-489
    • /
    • 2006
  • 가상환경에서 분산된 참여자들이 공동작업을 원활히 수행하기 위해서는 효율적인 이벤트 메시지의 처리 메커니즘이 필수적으로 제공되어야 한다. 관심영역을 이용한 메시지 필터링 기법은 이벤트가 전파될 범위를 참여자의 주변 영역으로 제한함으로써 효과적으로 메시지 트래픽을 감소시킬 수 있다. 기존의 관심영역기법은 영역을 크기를 고정시킴으로써 가상환경 시스템의 성능에 영향을 미칠 수 있는 참여자 수의 변화에 능동적으로 적응하기 어려운 단점을 가지고 있다. 본 연구에서는 기존 방법의 단점을 개선하고자 환경의 동적인 변화에 적응도가 높은 확장관심영역모델을 제안하고자 한다. 제안된 연구는 관심영역의 기능을 확장하여 다중영역과 차등화된 이벤트 처리 알고리즘을 제공함으로써 필터링의 효율성을 향상하고자 하였다. 제안된 기법은 분산가상환경, MMORPG와 같은 대규모 참여자 시스템에서 이벤트 처리 시스템으로 활용될 수 있으며, 성능평가를 위해 기존 방법과의 비교실험을 수행하였다.

  • PDF

효율적인 센서 네트워크 보안을 위한 확률적인 필터링 기법 (Probabilistic Filtering Method for Efficient Sensor Network Security)

  • 김진수;신승수
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.382-389
    • /
    • 2012
  • 위조된 보고서 공격은 무선 센서 네트워크에서 이벤트가 발생한 위치에 대한 송신 응답과 같은 거짓 경보를 야기하는 것뿐만 아니라 제한된 량의 에너지를 고갈시킨다. 본 논문에서는 위조된 보고서를 필터링하기 위해 확률적인 보안 필터링 기법(PFSS: Probabilistic Filtering method for Sensor network Security)을 제안한다. 제안 내용은 클러스터 헤드와 기지국과의 거리를 이용하여 기지국까지의 중간 클러스터 헤드가 검증 노드인지를 확률적으로 선택하여 보안 검증에 필요한 에너지를 줄이고, 보안 처리에 따른 핫 스팟 문제를 완화시킨다. 제안된 기법의 성능은 수식 분석과 실험을 통하여 분석하였으며, 이를 통하여 제안된 기법이 기존의 보안 검증 처리에 비해 효율적임을 알 수 있다.

의미추론규칙을 이용한 온톨로지 기반의 스팸방지 시스템 (Ontology-based Anti-Spam System using Semantic Inference Rules)

  • 허정환;정진우;주영도;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.325-330
    • /
    • 2008
  • 전자우편(email)은 인터넷의 급격한 보급으로 인하여 사용자들이 많이 사용하게 된 통신 메커니즘이다. 그러나 이러한 전자우편의 대중성을 상업적인 목적으로 이용한 스팸메일의 출현으로, 사용자들은 정신적 피해, 업무 방해, 메일서버의 트래픽 과부화로 인한 유지보수 비용 증가와 같은 문제점들을 접하게 되었다. 특히, 최근에는 광고성 이미지들을 첨부하는 등의 새로운 기법이 적용된 스팸메일의 발생으로 기존의 텍스트 기반의 스팸메일 필터링 기법들이 무의미하게 되었으며, 따라서 그로 인한 피해가 증가하는 추세이다. 이러한 이미지 기반의 스팸메일들의 필터링을 위하여 Support Vector Machine과 같은 기계학습 기법을 이용한 기법들이 제안되고 있으나, 여전히 그 성능은 만족스럽지 못하다. 본 논문은 전자우편으로부터 텍스트 및 시각적 의미를 분석하여 전자우편 온톨로지에 기술하고 스팸메일 판단을 위한 의미추론규칙을 적용함으로써 광고성 이미지가 첨부되어 있는 스팸메일을 효과적으로 필터링 하기 위한 시스템을 제안한다.

  • PDF