권호 표지

정보처리학회논문지B (The KIPS Transactions:PartB) (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-284X(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartB publishes original research papers in information processing focusing on theories, methods, algorithms in multimedia system and graphics. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; artificial intelligence, image processing, voice processing, natural language processing, multimedia, human computer interface, pattern recognition, computer graphics, semantic web and web services.

KSCI

제13B권4호

  1. 석정철;김구진;백낙훈 353
    https://doi.org/10.3745/KIPSTB.2006.13B.4.353 PDF KSCI
    본 논문에서는 도로 영상으로부터 차량 번호판 영역을 분할하는 알고리즘을 제시한다. 차량의 번호판 영역이 다른 영역에 비해 차별되는 특정을 세 가지 측면으로 나누어, 1) 번호판의 내부 문자, 2) 번호판의 색상, 3) 번호판의 형태에 대해 분석한다. 전처리 과정에서는, 이와 같은 세 가지 측면을 고려하여 번호판의 내부 영역 및 크기를 판별할 수 있는 임계값들을 계산하며, 이를 위해 표본 영상에 대한 통계적 처리를 수행한다. 차량 영역 분할 알고리즘에서는 임계값들을 이용하여 입력영상 내부에서 번호판 영역이 강조되도록 영상을 이진화한다. 일정한 크기의 윈도우로 이진 영상(binary image) 전체를 탐색하여, 윈도우 내부 픽셀 값의 합이 높은 순으로 서로 중복이 없도록 후보 영역을 찾은 후, 간단한 휴리스틱을 이용하여 후보 영역들 중에서 번호판 영역을 선택한다. 이 알고리즘은 번호판의 변형 또는 색상 명암도에 차이가 있는 경우에 대해서 안정적이다. 또한 이 알고리즘은 복잡한 전처리 과정을 요구하지 않고, 적은 수의 표본 영상에 대한 통계 처리만으로도 228장의 실험 영상들에 대해 97.8% 정도의 높은 성공률을 보였다. 프로토타입 시스템을 구현한 결과는 512M 바이트 메모리를 장착한 3GHz 펜티엄4 PC에서 $1280{\times}960$ 해상도의 영상 1장당 평균 0.676초의 처리 속도를 보였다.
  2. 김신형;장종환 361
    https://doi.org/10.3745/KIPSTB.2006.13B.4.361 PDF KSCI
    본 논문에서는 스네이크 기반의 객체 윤곽선 검출 방법을 제안한다. 기존의 방법들은 스네이크 에너지 함수의 제약으로 오목한 윤곽을 갖는 복잡한 모양의 객체에 대해서는 윤곽선 검출의 정확도가 떨어지고, 고정된 스네이크 포인트 수를 이용하기 때문에 효율적으로 객체 윤곽을 표현하는데 문제점이 있다. 이러한 문제점을 해결하기 위해 스네이크 포인트의 추가 및 제거를 통해 객체의 윤곽을 검출하는 방법을 제안한다. 제안한 방법은 크게 두 단계로 구성된다. 먼저, 제안하는 스네이크 모델로 초기 관심객체의 윤곽을 검출하고, 두번째 단계로 부족한 포인트는 추가하고 잉여 포인트는 제거하여 객체의 윤곽선을 잘 검출할 수 있게 한다. 제안한 방법은 복잡한 윤곽을 갖는 객체에 대해 윤곽선 검출이 기존의 방법보다 좋은 결과를 보이는 것을 실험을 통해 확인하였다.
  3. 신현경;신중상 369
    https://doi.org/10.3745/KIPSTB.2006.13B.4.369 PDF KSCI
    디지탈 변환과 기기간의 전송 영향으로 화질이 떨어진 디지탈 영상의 복구는 잡음 발생 및 그 역 과정의 모형화를 통해 이루어낼 수 있다. 스캐너로 읽혀진 서류 영상이나 위성 사진에서 잡음 및 반점을 제거하는 과정이 좋은 예이다. 그러나 잡음 발생의 비선형성은 그 역 과정의 이론적 이해를 어렵게한다. 본 논문에서는 충격 잡음에의해 화질이 떨어진 이진 서류 영상의 복구 방법들을 심층 분석하는 것에 촛점을 맞추었다. 본 연구 결과에 의하면 이진 서류 영상의 잡음 제거 방식으로 '가중 중앙값' 여과기와 '리' 여과기가 다른 여과기에 비해 효과적임을 보여준다. 반면 '웨이브렛' 여과 방식은 타 방식보다 100여배의 시간이 소요되어 비효율적이다. 본 논문에서는 가중 중앙값 여과기에 쓰이는 가중치에 대한 연구 결과를 제시하였다.
  4. 한창호;조상희;오춘석;유영기 377
    https://doi.org/10.3745/KIPSTB.2006.13B.4.377 PDF KSCI
    본 논문에서는 자동결함검출 방법으로 도광판의 다양한 패턴에 나타나는 돌출, 함몰, 점 등과 같은 작은 결함들을 검출하기 위해 모폴로지의 닫힘, 열림 방법을 이용하는 템플레이트 검사 방법을 사용하였고, 얼룩, 스크래치와 같은 큰 결함을 검출하기 위해 영상에서 격자와 같은 일정한 블록을 형성하여 각 블록을 비교하여 결함을 찾는 블록매칭 방법을 사용하였다. 또한 일정한 패턴이 없는 도광판의 결함에 대해 결함을 검출할 수 있는 개선된 오쯔 방법을 이용하였다. 이 알고리즘을 적용한 결과 결함 검출에 좋은 성능이 있음을 보여준다. 제안된 알고리즘은 자체 개발한 장비에서 실제 도광판의 영상을 얻어 테스트 하였다.
  5. 고병철;남재열 383
    https://doi.org/10.3745/KIPSTB.2006.13B.4.383 PDF KSCI
    본 논문에서는 영역기반 영상검색의 성능 향상을 위한 피드백 알고리즘으로 다중 클래스를 갖는 확률적 신경망(Probabilistic Neural Networks)을 이용한 방법론을 제안하고 이를 영역기반 영상 검색 시스템인 FRIP(Finding Regions In the Pictures) 시스템에 적용하였다. 본 논문에서 제안하는 피드백 알고리즘은 특정 벡터가 독립적이라는 가정을 할 필요가 없으며 보다 상세한 분류를 위해 추가적인 클래스들을 추가할 수 있도록 허용하고 있다. 또한 단지 4개 층(layer)만을 가지고 있음으로 학습을 위한 계산시간이 적게 든다는 장점이 있다. 추가적으로 다음단계에서의 성능 향상을 위해 분류 단계에서 사용자의 이전 피드백 행동을 모두 히스토리(history)로 모두 기억시켜 놓고 다음 단계를 위한 가중치 학습을 위해 사용하도록 한다. 히스토리를 사용함으로써 제안하는 알고리즘은 사용자의 주관적 의도를 보다 정확하게 파악 할 수 있을 뿐만 아니라 학습을 위해 이전 단계만을 사용 했을 때 발생할 수 있는 성능 감소를 막을 수 있다. 본 논문에서는 Corel-photo CD에서 3000장의 자연 영상을 무작위로 추출하여 기존의 방법론들과 제안하는 방법론의 성능을 측정하여 본 논문에서 제안하는 방법론이 성능이 우수함을 증명하였다.
  6. 이창범;김도향;백장선;박혁로 393
    https://doi.org/10.3745/KIPSTB.2006.13B.4.393 PDF KSCI
    얼굴 인식에서 얼굴 이미지의 특정 추출 방법에는 여러 가지가 있다. 그러나, 얼굴 이미지의 대부분은 표본의 수보다 특정 변수의 수가 많기 때문에 이러한 점을 고려한 특정 추출 방법이 필요하다. 본 논문에서는 부분 최소제곱법을 이용하여 특정 벡터의 차원을 축소하는 방법을 제안한다. 전통적인 차원 축소 방법인 주성분 분석은 클래스의 정보를 고려하지 않고 최대 변이를 가지는 성분을 추출하기 때문에, 클래스의 구분에 필요한 특정을 필수적으로 추출하지 못한다. 이에 비해, 부분 최소제곱법은 클래스 변수에 대한 정보를 포함하여 성분을 추출한다. 그러므로, 분류를 하는데 있어서는 주성분 분석에 의해 추출된 성분보다는 부분 최소제곱법에 의해 추출된 성분이 보다 더 예측적이다. 맨체스터와 ORL 얼굴 데이터베이스를 이용하여 실험한 결과, 분류와 차원 축소 측면에서 주성분 분석 방법보다는 부분 최소제곱법을 이용한 방법이 그 성능이 우수함을 알 수 있었다.
  7. 황재호 401
    https://doi.org/10.3745/KIPSTB.2006.13B.4.401 PDF KSCI
    영상신호의 수직축 및 수평축 화소 성분 분석을 통해서, 영상 내부에 존재하는 각 영역의 군집적 특성을 통계 및 영역적으로 처리 분류함으로써 필요한 특징을 추출할 수 있는 새로운 형태의 영역분할처리 알고리즘을 제시한다. 종래의 점처리나 면처리 방식에 비해 이 방식은 수평축과 수직축 상에서의 연속적인 선처리 방식이라고 할 수 있다. 영상을 구성하는 영역간 경계가 암시적으로 구분되어 있으나, 명시적으로는 불투명하고, 영상 특성의 분기점 또한 불명확하고 중복되어 있음으로 인하여 문턱치처리나 분기점처리로 그 영역간 특정을 분할, 추출하기가 곤란한 경우에 이 방식은 우수한 효과가 있다. 수평축 및 수직축 선처리를 통해 각 영역들의 특성들을 군집으로 처리한 다음 처리한 축과 수직 방향으로 축차적 적응진행처리한다. 그 결과 영상 내 각 영역은 화소값의 중복에도 불구하고 하나의 군집으로 자리매김하면서 군집 고유의 화소 값을 갖는다. 그리고 처리후 영상은 각 군집에 부여한 새로운 화소값으로 변환함으로 필요한 특정이 추출된다. 이 방식은 특히 영역 분할을 통해 시각적 효과를 극대화시킬 필요가 있는 경동맥 초음파 의료영상에서 우수한 결과를 보였다.
  8. 김지수;김수형;한승완;남택용;손화정;오성열 409
    https://doi.org/10.3745/KIPSTB.2006.13B.4.409 PDF KSCI
    본 논문에서는 스팸메일 영상에서 텍스트 영역의 추출을 위한 색상 레이어기반의 알고리즘을 제안한다. CLTE(color layer-based text extraction)는 색상 레이어를 사용하여 영상을 8개로 나눈다. 8개 각각의 영상에서 연결요소를 추출한 후, 연결요소의 크기에 의해서 텍스트 영역과 비텍스트 영역을 분류하고 텍스트 영역을 추출한다. 또한, 추출된 텍스트 영역으로부터 회손된 획 정보를 복구하는 알고리즘을 제안한다. 이진영상내의 한글 문자에는 두 가지 형태의 손상된 획이 존재한다. 첫째 중성 획에 해당하는 'ㅣ' 나 'ㅡ' 등의 획들이 지워지는 경우와, 둘째 초 종성 획에 해당하는 'ㅁ' 이나 'ㅇ'이 흑화소로 채워지는 경우가 있다. 제안한 알고리즘은 이러한 두 가지 손상된 획들을 복구해준다. 200개의 스팸메일 영상을 사용한 실험 결과 제안한 알고리즘이 기존의 텍스트 추출 알고리즘보다 10% 이상 우수함을 관측하였다.
  9. 유채곤 417
    https://doi.org/10.3745/KIPSTB.2006.13B.4.417 PDF KSCI
    본 논문에서는 임의의 배경을 가진 컬러 정지 영상 내에 존재하는 얼굴을 검출하기 위한 방법을 제안한다. 제안 방법은 영상의 배경, 얼굴의 수, 크기, 각도, 피부색상, 그리고 조명에 대하여 불변적인 특정을 가지며, 컬러 클러스터링, 컬러 스캐닝, 서브 블록 프로세싱, 얼굴 영역 검출, 그리고 얼굴 검증과정으로 구성된다. 제안 방법은 사전 트레이닝 단계나 추가적인 데이터베이스를 필요로 하지 않는다. 본 논문의 제안방법은 보안 분야, 동영상과 정지영상의 색인, 그리고 기타 자동화된 컴퓨터비전 분야에 적용될 수 있을 것이다.
  10. 김용범;김영식 421
    https://doi.org/10.3745/KIPSTB.2006.13B.4.421 PDF KSCI
    Intelligent Tutoring System(ITS)이 다양한 학습자 변인을 고려한 개별화된 학습 환경을 제공하여 영역 전문가를 대신할 효율적인 대안으로 인식되어짐에 따라, Learning Companion System(LCS)에 대한 연구도 긍정적으로 검토되어지고 있다. 하지만 LCS에서의 원활한 상호작용을 위해서는 동일한 역할을 하는 복수 LC의 결합이 필요하고, 이는 개별적 지식베이스의 확보를 선행 조건으로 요구한다. 따라서 본 연구에서는 인지구조의 연결주의적 관점을 근거로, 지식베이스 자체의 자기 학습(self learning)이 가능하고, 지식베이스 객체의 소유자에 의해 적응적으로 성장 가능한 지식베이스 객체 모형을 설계하고, 이를 검증하였다. 이 지식베이스 객체 모형은 개별적 지식베이스의 구축을 가능하게 하여, 지식베이스 객체를 이용한 적응적 ITS 개발의 기회를 제공한다.
  11. 경동욱;정기철 429
    https://doi.org/10.3745/KIPSTB.2006.13B.4.429 PDF KSCI
    일반적으로 신경망은 비선형성 문제를 해결하기 위해서 소프트웨어로 많이 구현되었지만, 영상처리 및 패턴인식과 같은 실시간 처리가 요구되는 응용에서는 빠른 처리가 가능한 하드웨어로 구현되고 있다. 다양한 종류의 신경망 중에서 다층 신경망(MLP: multi-layer perceptron)의 하드웨어 설계는 빠른 처리속도와 적은 면적 그리고 구현의 용이성으로 고정소수점 연산을 많이 사용하였다. 하지만 고정소수점 연산을 사용하는 하드웨어 설계는 높은 정확도의 부동소수점 연산을 많이 사용하는 소프트웨어 MLP를 쉽게 적용할 수 없는 문제점을 가진다. 본 논문에서는 높은 정확도와 높은 유연성을 가지는 부동소수점 연산을 사용하면서도 은닉층 뉴런수를 주기(cycle)로 빠르게 수행하는 MLP의 완전 파이프라이닝(fully-pipelining) 설계방법을 제안한다. MLP는 주어진 문제에 의해서 자연스럽게 입력층과 출력층의 구조가 결정되지만, 은닉층 구조는 사용자에 의해서 결정된다. 그러므로 제안된 설계방법은 많은 반복수행이 요구되는 영상처리 및 패턴인식 등의 분야에서 은닉층 뉴런수를 최적화 하여 쉽게 성능 향상을 이룰 수 있다.
  12. 정성문;김기범;홍순좌 439
    https://doi.org/10.3745/KIPSTB.2006.13B.4.439 PDF KSCI
    Kohonen SOM(Self-Organizing Map)이나 MLP(Multi-Layer Perceptron), SVM(Support Vector Machine)과 같은 기존의 인식 및 클러스터링 알고리즘들은 새로운 입력 패턴에 대한 적응성이 떨어지고 학습 패턴 자체의 복잡도에 대한 학습률의 의존도가 크게 나타나는 등 여러 가지 단점이 있다. 이러한 학습 알고리즘의 단점은 문제의 학습 패턴자체의 특성을 잃지 않고 문제의 복잡도를 낮출 수 있다면 보완할 수 있다. 패턴 자체의 특성을 유지하며 복잡도를 낮추는 방법론은 여러 가지가 있으며, 본 논문에서는 커널 공간 해석 기법을 접근 방법으로 한다. 본 논문에서 제안하는 kSOM(kernel based SOM)은 원 공간의 데이터가 갖는 복잡도를 무한대에 가까운 초 고차원의 공간으로 대응시킴으로써 데이터의 분포가 원 공간의 분포에 비해 상대적으로 성긴(spase) 구조적 특정을 지니게 하여 클러스터링 및 인식률의 상승을 보장하는 메커니즘 을 제안한다. 클러스터링 및 인식률의 산출은 본 논문에서 제안한 새로운 유사성 탐색 및 갱신 기법에 근거하여 수행한다. CEDAR DB를 이용한 필기체 문자 클러스터링 및 인식 실험을 통해 기존의 SOM과 본 논문에서 제안한 kSOM과 성능을 비교한다.
  13. 이면섭;조병헌;정성훈;성영락;오하령 449
    https://doi.org/10.3745/KIPSTB.2006.13B.4.449 PDF KSCI
    본 논문에서는 대전형 액션 게임을 위한 지능 캐릭터 구현에 있어서 기존 연구보다 실제적인 구현을 위하여 에너지 점수를 적용한 지능 캐릭터를 제안한다. 제안한 지능 캐릭터는 기존연구에서 사용한 상대 캐릭터의 현재 행동, 행동의 단계, 유효거리, 과거 행동 뿐 만 아니라 자신의 에너지 양을 고려하여 행동을 결정하게 된다. 에너지는 현재 온라인 게임 등에서 많이 사용하는 것으로 HP (Health Point)와 MP(Mana Point) 두 가지를 사용하였다. 에너지 점수를 적용한 지능캐릭터가 학습하는지 그리고 에너지점수를 적용했을 때 어떻게 행동하는지를 알아보기 위한 여러 가지 실험을 하였다. 실험 결과 에너지가 양이 많은 경우에는 상대방에게 피해를 크게 줄 수 있는 행동으로 대응하고 그렇지 않은 경우에는 에너지를 재충전하기 위한 행동들을 하는 것을 관찰하였다. 이런 결과로 볼 때 본 논문에서 제안한 에너지를 적용한 지능캐릭터가 잘 동작하며 에너지를 고려하여 효과적인 반응을 보임을 알 수 있다.
  14. 이창환 457
    https://doi.org/10.3745/KIPSTB.2006.13B.4.457 PDF KSCI
    많은 경우에 분류데이터의 생성은 사람의 시간과 노력에 의존하기 때문에 많은 비용과 시간을 요구한다. 이에 반하여 미분류 데이터는 거의 비용을 들이지 않고 무제한의 데이터를 쉽게 획득할 수 있다. 따라서 기계학습에 있어서 이러한 미분류 데이터를 이용하여 분류학습의 성능을 향상시킬 수 있는 준감독자(semi-supervised)학습 방법이 최근 관심을 끌고 있다. 본 논문에서는 미분류 데이터가 분류학습의 성능향상에 마치는 영향을 분석하기 위하여 나이브 베이지안의 환경에서 미분류 데이터를 이용한 학습방법을 제시하고 이를 이용하여 미분류 데이터의 효용성을 실험적으로 조사하였다. 미분류 데이터는 나이브 베이지안의 환경에서 분류데이터의 숫자가 적을 때 특히 많은 효과를 보임을 알 수 있었다.
  15. 민병묵;오해석 463
    https://doi.org/10.3745/KIPSTB.2006.13B.4.463 PDF KSCI
    카메라를 통하여 입력되는 객체의 움직임은 잡음이나 조명의 변화에 따라 정확하게 추출하고 추적하는 것이 어렵다. 실시간으로 입력되는 영상에서 객체를 추출하고 움직임을 추적하기 위해서는 고속탐색 알고리즘이 필요하다. 본 논문에서는 정확한 객체의 움직임을 추출하고 고속 추적을 위하여 배경화면의 변화에 강인한 배경영상 갱신 방법과 가변적인 탐색영역을 이용한 정확하고 빠른 알고리즘을 제안한다. 배경영상 갱신 방법은 임계값이 실험적 기준치 보다 작은 경우에는 배경영상을 갱신하고, 큰 경우에는 객체가 유입된 시점으로 판단하여 픽셀검사를 통해 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체 최소블록의 생성과 일정한 거리를 유지하는 탐색블록을 생성하여 정확하고 빠른 객체의 움직임을 추적한다. 실험결과, 제안한 방법은 95% 이상의 높은 정확도를 보였다.
  16. 장영건 471
    https://doi.org/10.3745/KIPSTB.2006.13B.4.471 PDF KSCI
    웹 접근성 평가를 위하여 기존의 문서의 배경색과 문자 색 사이의 색 대비 정의에 대한 알고리즘을 조사하고, 비교하였다. 색 조합에 대한 기존의 색 대비에 대한 정량적 정의는 가독성 측면에서 불완전하며, 사용자에 대한 시험 평가에서도 무시하지 못할 불일치를 드러내고 있다. 본 연구에서는 기존의 W3C와 미국 토양조사센터(NSSC)의 색 대비 평가 알고리즘을 웹 안전 색의 조합에 적용하여 비교 분석하였고, 이를 위하여 NSSC의 알고리즘을 실수 영역으로 확장하였다. W3C의 알고리즘을 보완하여 색 온도 느낌을 고려한 알고리즘을 제안하며, 해당 알고리즘을 구현하였다. 시험 결과 W3C의 알고리즘과 NSSC의 알고리즘은 모순된 결과가 없었으나, W3C의 기준이 미국 토양조사센터의 기준보다 너무 엄격하며, 전체 색조합의 94.7%가 부적절한 색 대비를 제공하는 것으로 판정되었다. 본 연구에서 제안한 색 대비 알고리즘은 W3C의 방식에 비하여 색 대비와 가독성의 관계 사이의 선형성이 개선되었다. 따라서 색 대비의 정량적 요소로써 색 온도 느낌이 추가되어야 한다는 타당성이 입증되었다. 그러나 색 대비 알고리즘에 색 온도 느낌에 대한 최적의 반영 비율 및 가독성을 보장하는 적장 값의 설정은 좀 더 연구가 필요하며, 문자의 스타일과 크기에 따라 요구되는 색 대조 정도에 대한 연구가 필요하다. 색 대비는 일반 데스크톱 컴퓨터에서의 색에 의한 화면 접근 장애뿐만 아니라 휴대용 디스플레이 장치의 소형화에 따른 가독성 저하 문제가 더욱 심각해지면서 더욱 중요한 접근성 지표가 될 것이다.
  17. 추교남;우요섭;민홍기 479
    https://doi.org/10.3745/KIPSTB.2006.13B.4.479 PDF KSCI
    언어 장애인에게 기존의 키보드에 의한 문자입력 방법보다 원활하고 편리한 의사전달 환경을 제공하기 위한 아이콘 언어 인터페이스를 설계한다. 이를 위하여 활용성이 높은 대화 영역으로부터 구축한 원시 말뭉치를 대상으로 어휘 구사 경향과 특성을 분석하고 형태소, 구문, 의미 분석을 적용하여 아이콘에 부여되는 한국어의 어휘와 의미를 추출한다. 사용자가 직관적으로 인지하고 전달할 수 있는 아이콘 영역을 선별하고 추출한 한국어의 어휘와 의미를 정합시킨다. 이웃하는 아이콘간의 연결로부터 전달하고자 하는 의미적 상황을 만들어내기 위하여, 아이콘 언어의 어휘와 품사, 문법 규칙, 의미체계를 정의하여 아이콘 언어를 설계한다. 아이콘 언어에서 나타날 수 있는 언어적 애매성을 해결하기 위한 방법으로 범용의 한국어 의미사전과 술어 중심의 하위범주화사전으로부터 아이콘 언어에 대한 상황중심의 의미 데이터를 구축한다. 이를 바탕으로 아이콘 언어 인터페이스로부터 한국어를 의미적인 범주에서 생성한다.
  18. 박흠;권혁철 489
    https://doi.org/10.3745/KIPSTB.2006.13B.4.489 PDF KSCI
    색인전문가에 의해 분류된 웹문서들을 통계적 자질 선택방법으로 자질을 추출하여 클라스터링을 해 보면, 자질 선택에 사용된 데이터셋에 따라 성능과 결과가 다르게 나타난다. 그 이유는 많은 웹 문서에서 문서의 내용과 관계없는 단어들을 많이 포함하고 있어 문서의 특정을 나타내는 단어들이 상대적으로 잘 두드러지지 않기 때문이다. 따라서 클러스터링 성능을 향상시키기 위해 이런 부적절한 자질들을 제거해 주어야 한다. 따라서 본 논문에서는 자질 선택에서 자질의 문서군별 자질값뿐만 아니라, 문서군별 자질값의 분포와 정도, 자질의 출현여부와 빈도를 고려한 자질 필터링 알고리즘을 제시한다. 알고리즘에는 (1) 단위 문서 내 자질 필터링 알고리즘(FFID : feature filtering algorithm in a document), (2) 전체 데이터셋 내 자질 필터링 알고리즘(FFIM : feature filtering algorithm in a document matrix), (3)FFID와 FFIM을 결합한 방법(HFF:a hybrid method combining both FFID and FFIM) 을 제시한다. 실험은 단어반도를 이용한 자질선택 방법, 문서간 동시-링크 정보의 자질확장, 그리고 위에서 제시한 3가지 자질 필터링 방법을 사용하여 클러스터링 했다. 실험 결과는 데이터셋에 따라 조금씩 차이가 나지만, FFID보다 FFIM의 성능이 좋았고, 또 FFID와 FFIM을 결합한 HFF 결과가 더 나은 성능을 보였다.