피셔 커널

Fisher kernel

통계 분류에서 로널드 피셔의 이름을 딴 피셔 커널은 각 개체와 통계적 모델에 대한 측정 집합에 기초해 두 개체의 유사성을 측정하는 함수다.분류 절차에서, 새로운 물체(실제 클래스를 알 수 없는 경우)의 클래스는 새 물체에서 해당 클래스의 알려진 각 멤버까지의 피셔 커널 거리의 평균을 최소화하는 것으로 추정할 수 있다.

피셔 커널은 1998년에 도입되었다.[1]생성적 통계 모델(숨겨진 마르코프 모델과 같은)과 차별적 방법(지원 벡터 기계와 같은)의 장점을 결합한다.

  • 생성 모델은 가변 길이의 데이터를 처리할 수 있다(데이터 제거 또는 제거는 잘 지원됨)
  • 차별적 방법은 유연한 기준을 가질 수 있고 더 나은 결과를 산출할 수 있다.

파생

피셔 점수

피셔 커널은 다음과 같이 정의된 피셔 점수를 사용한다.

매개변수의 집합(수치)인 θ.로그 P(X θ)에 θ을 갖는 함수는 확률론적 모형의 로그 우도이다.

피셔 커널

Fisher 커널은

이(가) 피셔 정보 매트릭스인 경우.

적용들

정보 검색

피셔 커널은 생성 확률론적 모델의 커널이다.이와 같이, 그것은 문서의 생성적 모델과 확률적 모델 사이의 가교 역할을 한다.[2]피셔 커널은 특히 tf-idf,[3] 순진한 베이지스, 확률론적 잠재 의미 분석 등 수많은 모델에 대해 존재한다.

이미지 분류 및 검색

피셔 커널은 분류나 검색 문제에 대한 이미지 표현에도 적용될 수 있다.현재 가장 인기 있는 시각적 단어 표현은 첨사성과 높은 차원성에 시달리고 있다.피셔 커널은 조밀하고 조밀한 표현을 할 수 있으며, 이는 이미지 분류와[4] 검색[5][6] 문제에 더 바람직하다.

Fisher Vector(FV)는 일반 Fisher 커널의 특수하고 근사하며 개선된 사례로,[7] 로컬 이미지 기능을 풀링하여 얻은 이미지 표현이다.FV 인코딩은 GMM(Gaussian-Mixture-Model)의 구성요소 k 당 평균 및 공분산 편차 벡터와 로컬 형상 설명자의 각 요소를 함께 저장한다.체계적인 비교에서, FV(시각 단어(BoW의 가방),)은 두번째 주문 정보의 인코딩 실제로classification 성능 이익(aka 하지만 covariances)을 보여 주는 모든 비교하여 인코딩 방법 커널 Codebook 인코딩(KCB),어서 전통 및 지역성 제약이 있는 선형 부호화(LLC), Locally 유사 업종 밀집 Descriptors의 벡터(VLAD).[8]

참고 항목

참고 및 참조

  1. ^ Tomi Jaakkola와 David Haussler(1998)는 차별 분류기에서 생성 모델을 이용했다.신경 정보 처리 시스템의 진보 11페이지 487~493페이지.MIT 프레스. ISBN978-0-262-11245-1PS, 시트르
  2. ^ 시릴 구테, 에릭 가우시에르, 니콜라 칸세다, 헤르베 데장(2004)"라벨 정의 데이터로부터의 기업 인식에 대한 일반적 접근법차별적 접근법" JADT 2004, 7emes 저널리스트 국제표준분석 des données textuelles, Louvain-la-Neuve, 2004, 10-12 mars 2004
  3. ^ Charles Elkan (2005). Deriving TF-IDF as a fisher kernel (PDF). SPIRE. Archived from the original (PDF) on December 20, 2013.
  4. ^ 플로렌스 페로닌과 크리스토퍼 댄스(2007), "이미지 분류용 시각적 어휘에 관한 피셔 커널"
  5. ^ Herve Jegou 등(2010), "로컬 설명자를 컴팩트한 이미지 표현으로 통합"
  6. ^ A.P. Twinanda 외 연구진(2014), "단일 비디오 쿼리가 있는 복강경 데이터베이스의 피셔 커널 기반 작업 경계 검색"
  7. ^ "VLFeat - Documentation > C API". www.vlfeat.org. Retrieved 2017-03-04.
  8. ^ Seeland, Marco; Rzanny, Michael; Alaqraa, Nedal; Wäldchen, Jana; Mäder, Patrick (2017-02-24). "Plant species classification using flower images—A comparative study of local feature representations". PLOS ONE. 12 (2): e0170629. doi:10.1371/journal.pone.0170629. ISSN 1932-6203. PMC 5325198. PMID 28234999.
  • Nello Christianini와 John Shawe-Taylor.벡터 머신 지원 및 기타 커널 기반 학습 방법 소개캠브리지 대학 출판부, 2000년ISBN 0-521-78019-5 ([1] SVM Book)