Simultaneous robustness against random initialization and optimal order selection in Bag-of-Words modeling

Ibrahim F.Jasim Ghalyan, Sonia M. Chacko, Vikram Kapila

Research output: Contribution to journalArticle

Abstract

This article proposes an Enhanced Stochastically Robust and Optimized Bag-of-Words (ESRO-BoW) modeling technique that simultaneously accounts for the problems of robustness against random initialization and optimal model-order selection in BoW modeling. To address the aforementioned problems, the modeling performance of multiple executions of the BoW technique is considered as a discrete random variable and the ESRO-BoW is developed such that a convergence in mean is guaranteed for the resulting sequence of random variables. The BoW model order is tuned such that the expected value of the limit of the random variable of the classification performance is maximized. Hence, the ESRO-BoW realizes both robustness against random initializations and selects the optimal BoW model order. In order to evaluate its efficiency, the ESRO-BoW is applied to the classification of Caltech 101 image set and excellent performance is obtained. Comparison with the state-of-the-art approaches, employed for classifying Caltech 101 image set, demonstrates the superiority of the suggested ESRO-BoW modeling technique.

Original languageEnglish (US)
Pages (from-to)135-142
Number of pages8
JournalPattern Recognition Letters
Volume116
DOIs
StatePublished - Dec 1 2018

Fingerprint

Random variables

Keywords

  • Bag-of-Words
  • Optimal
  • Robust
  • Stochastic process

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

Simultaneous robustness against random initialization and optimal order selection in Bag-of-Words modeling. / Ghalyan, Ibrahim F.Jasim; Chacko, Sonia M.; Kapila, Vikram.

In: Pattern Recognition Letters, Vol. 116, 01.12.2018, p. 135-142.

Research output: Contribution to journalArticle

@article{107544f6112a4fa98ff81311860ba447,
title = "Simultaneous robustness against random initialization and optimal order selection in Bag-of-Words modeling",
abstract = "This article proposes an Enhanced Stochastically Robust and Optimized Bag-of-Words (ESRO-BoW) modeling technique that simultaneously accounts for the problems of robustness against random initialization and optimal model-order selection in BoW modeling. To address the aforementioned problems, the modeling performance of multiple executions of the BoW technique is considered as a discrete random variable and the ESRO-BoW is developed such that a convergence in mean is guaranteed for the resulting sequence of random variables. The BoW model order is tuned such that the expected value of the limit of the random variable of the classification performance is maximized. Hence, the ESRO-BoW realizes both robustness against random initializations and selects the optimal BoW model order. In order to evaluate its efficiency, the ESRO-BoW is applied to the classification of Caltech 101 image set and excellent performance is obtained. Comparison with the state-of-the-art approaches, employed for classifying Caltech 101 image set, demonstrates the superiority of the suggested ESRO-BoW modeling technique.",
keywords = "Bag-of-Words, Optimal, Robust, Stochastic process",
author = "Ghalyan, {Ibrahim F.Jasim} and Chacko, {Sonia M.} and Vikram Kapila",
year = "2018",
month = "12",
day = "1",
doi = "10.1016/j.patrec.2018.09.010",
language = "English (US)",
volume = "116",
pages = "135--142",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier",

}

TY - JOUR

T1 - Simultaneous robustness against random initialization and optimal order selection in Bag-of-Words modeling

AU - Ghalyan, Ibrahim F.Jasim

AU - Chacko, Sonia M.

AU - Kapila, Vikram

PY - 2018/12/1

Y1 - 2018/12/1

N2 - This article proposes an Enhanced Stochastically Robust and Optimized Bag-of-Words (ESRO-BoW) modeling technique that simultaneously accounts for the problems of robustness against random initialization and optimal model-order selection in BoW modeling. To address the aforementioned problems, the modeling performance of multiple executions of the BoW technique is considered as a discrete random variable and the ESRO-BoW is developed such that a convergence in mean is guaranteed for the resulting sequence of random variables. The BoW model order is tuned such that the expected value of the limit of the random variable of the classification performance is maximized. Hence, the ESRO-BoW realizes both robustness against random initializations and selects the optimal BoW model order. In order to evaluate its efficiency, the ESRO-BoW is applied to the classification of Caltech 101 image set and excellent performance is obtained. Comparison with the state-of-the-art approaches, employed for classifying Caltech 101 image set, demonstrates the superiority of the suggested ESRO-BoW modeling technique.

AB - This article proposes an Enhanced Stochastically Robust and Optimized Bag-of-Words (ESRO-BoW) modeling technique that simultaneously accounts for the problems of robustness against random initialization and optimal model-order selection in BoW modeling. To address the aforementioned problems, the modeling performance of multiple executions of the BoW technique is considered as a discrete random variable and the ESRO-BoW is developed such that a convergence in mean is guaranteed for the resulting sequence of random variables. The BoW model order is tuned such that the expected value of the limit of the random variable of the classification performance is maximized. Hence, the ESRO-BoW realizes both robustness against random initializations and selects the optimal BoW model order. In order to evaluate its efficiency, the ESRO-BoW is applied to the classification of Caltech 101 image set and excellent performance is obtained. Comparison with the state-of-the-art approaches, employed for classifying Caltech 101 image set, demonstrates the superiority of the suggested ESRO-BoW modeling technique.

KW - Bag-of-Words

KW - Optimal

KW - Robust

KW - Stochastic process

UR - http://www.scopus.com/inward/record.url?scp=85054428672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054428672&partnerID=8YFLogxK

U2 - 10.1016/j.patrec.2018.09.010

DO - 10.1016/j.patrec.2018.09.010

M3 - Article

VL - 116

SP - 135

EP - 142

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

ER -