On Detection of Changes in Categorical Data

We consider situations where the observed data is of categorical type and the underlying parameters are subject to abrupt changes of unpredictable magnitude at unknown points in time. We derive change-point detection schemes based on generalized likelihood ratio tests and develop procedures for thei...

Full description

Saved in:
Bibliographic Details
Published inQuality technology & quantitative management Vol. 9; no. 1; pp. 79 - 96
Main Author Yashchin, Emmanuel
Format Journal Article
LanguageEnglish
Published Taylor & Francis 2012
Subjects
Online AccessGet full text
ISSN1684-3703
1684-3703
DOI10.1080/16843703.2012.11673279

Cover

Abstract We consider situations where the observed data is of categorical type and the underlying parameters are subject to abrupt changes of unpredictable magnitude at unknown points in time. We derive change-point detection schemes based on generalized likelihood ratio tests and develop procedures for their design and analysis. We also discuss problems related to parameter estimation for categorical data in the presence of abrupt changes. We illustrate use of the proposed methodology for fault characterization and monitoring in the semiconductor industry.
AbstractList We consider situations where the observed data is of categorical type and the underlying parameters are subject to abrupt changes of unpredictable magnitude at unknown points in time. We derive change-point detection schemes based on generalized likelihood ratio tests and develop procedures for their design and analysis. We also discuss problems related to parameter estimation for categorical data in the presence of abrupt changes. We illustrate use of the proposed methodology for fault characterization and monitoring in the semiconductor industry.
Author Yashchin, Emmanuel
Author_xml – sequence: 1
  givenname: Emmanuel
  surname: Yashchin
  fullname: Yashchin, Emmanuel
  organization: Department of Business Analytics and Mathematical Sciences, Thomas J. Watson Research Center IBM Research Division
BookMark eNqFj01LAzEQhoNUsNb-Bdm7bJ0ku0kWvJStX1DoRc8hm01qZJtIEpD-e7vUgnjpXGbg5XmZ5xpNfPAGoVsMCwwC7jETFeVAFwQwWWDMOCW8uUDTMSjHZPLnvkLzlD7hMAxIJZoputv4YmWy0dkFXwRbtB_Kb00qnC9alc02RKfVUKxUVjfo0qohmfnvnqH3p8e39qVcb55f2-W61BTTXAoghIMFpTstTG8pt5R11GhOLbOs1n1tMTSsghqEME0FGri2piNMmM5wOkMPx14dQ0rRWKldVuODOSo3SAxydJcndzm6y5P7AWf_8K_odiruz4PLI-i8DXGnvkMcepnVfgjRRuW1S5Ke6fgB2eJxCg
CitedBy_id crossref_primary_10_1002_qre_2414
crossref_primary_10_1002_qre_2103
crossref_primary_10_1007_s10586_017_1164_1
crossref_primary_10_1080_00224065_2018_1541378
crossref_primary_10_1002_qre_2474
crossref_primary_10_1016_j_neucom_2021_01_066
crossref_primary_10_1080_00224065_2014_11917955
crossref_primary_10_1080_0740817X_2013_849830
crossref_primary_10_1080_00207543_2013_838329
crossref_primary_10_1080_24725854_2017_1299952
crossref_primary_10_1080_00207543_2015_1023402
crossref_primary_10_1080_0740817X_2016_1213468
crossref_primary_10_1080_00224065_2019_1571343
crossref_primary_10_1590_1806_9649_2021v28e41
crossref_primary_10_1016_j_cie_2018_09_053
crossref_primary_10_1080_00224065_2021_1937409
crossref_primary_10_1109_ACCESS_2019_2920412
crossref_primary_10_1080_03610918_2021_1882494
Cites_doi 10.1002/0471249688
10.1002/9780470466957
ContentType Journal Article
Copyright 2012 Taylor and Francis Group LLC 2012
Copyright_xml – notice: 2012 Taylor and Francis Group LLC 2012
DBID AAYXX
CITATION
DOI 10.1080/16843703.2012.11673279
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
EISSN 1684-3703
EndPage 96
ExternalDocumentID 10_1080_16843703_2012_11673279
11673279
Genre Article
GroupedDBID 0BK
0R~
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABLIJ
ABPAQ
ABXUL
ABXYU
ACTIO
ADCVX
ADGTB
AEISY
AENEX
AEYOC
AGDLA
AHDZW
AIJEM
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AWYRJ
BLEHA
CCCUG
DGEBU
F5P
H13
J9A
KYCEM
M4Z
O9-
OK1
RNANH
ROSJB
RTWRZ
TBQAZ
TDBHL
TEJ
TEN
TFL
TFT
TFW
TTHFI
TUROJ
ZGOLN
AAGDL
AAHIA
AAYXX
ACTTO
ADMLS
ADUMR
ADYSH
AFBWG
AFRVT
AGVKY
AGWUF
AHQJS
AIYEW
AKVCP
ALRRR
BWMZZ
CITATION
CYRSC
DAOYK
EBS
EJD
LJTGL
ID FETCH-LOGICAL-c313t-802270f0acbc8edf37f36b3ec73f6f65cd5f1096405088e940c07cfeb268ebe73
ISSN 1684-3703
IngestDate Tue Jul 01 02:15:04 EDT 2025
Thu Apr 24 22:58:51 EDT 2025
Wed Dec 25 09:04:38 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c313t-802270f0acbc8edf37f36b3ec73f6f65cd5f1096405088e940c07cfeb268ebe73
PageCount 18
ParticipantIDs crossref_citationtrail_10_1080_16843703_2012_11673279
crossref_primary_10_1080_16843703_2012_11673279
informaworld_taylorfrancis_310_1080_16843703_2012_11673279
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2012-00-00
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012-00-00
PublicationDecade 2010
PublicationTitle Quality technology & quantitative management
PublicationYear 2012
Publisher Taylor & Francis
Publisher_xml – name: Taylor & Francis
References CIT0030
CIT0010
CIT0001
CIT0023
CIT0011
CIT0002
CIT0009
CIT0008
CIT0019
References_xml – ident: CIT0002
– ident: CIT0011
– ident: CIT0023
– ident: CIT0008
– ident: CIT0009
– ident: CIT0010
– ident: CIT0001
  doi: 10.1002/0471249688
– ident: CIT0019
– ident: CIT0030
  doi: 10.1002/9780470466957
SSID ssj0000602489
Score 1.9382153
Snippet We consider situations where the observed data is of categorical type and the underlying parameters are subject to abrupt changes of unpredictable magnitude at...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 79
SubjectTerms Cusum
detection
likelihood ratio
run length
Title On Detection of Changes in Categorical Data
URI https://www.tandfonline.com/doi/abs/10.1080/16843703.2012.11673279
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagXVgQCBDlpQxsKK0T5-GwVS2oQoIurSgsUezYAglSHunCr-ccO2mqVjyXqHF0luLvcrm4932H0GkSEYDVS20WuKntCUxs6kaqEiBKOVVckILhfX0TDMbe1cSfzFsxFuySnLX5x0peyV9QhTHAVbFkf4FsNSkMwG_AF46AMBx_hPEwg3iRC15mfZoqUFS49pQChNH_6Gv-WZWEat0MSDurbfXCAV5nSVZQzlQx0fNSWcxd8v6gCi-L6PkM12em2t7sGTjzb8vRUuMO_R7QwS-gHgQcTOrRMVpyAh3pdAsY887UTWmXorEuX1TTqllVHZ3bVv_7ELe0XlC6Li-to6Ybho7fQM3uoH9_W-2Z4UApsEUl0Zvizuq5F3KMBQXaWu4w2kKbJum3uhrBbbQmsh10NsysCj1rKi2DnvWYWTX0LIXeLhpfXox6A9u0rrA5cUhuKwJziCVOOONUpJKEkgSMCB4SGcjA56kvHfh6hHQZwryIPMxxyKVgbkDhsQrJHmpk00zsI0swzBlN_ShliScjNyEJDVMqPJxgGHVayC9vNuZG1121F3mKHSP_Wi5SrBYpLhephTqV3YtWNvnW4ry-lnFeOJPUfhSTr40P_mN8iDbUud76OkKN_G0mjiEZzNmJ8ZFPO7RXiA
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Detection+of+Changes+in+Categorical+Data&rft.jtitle=Quality+technology+%26+quantitative+management&rft.au=Yashchin%2C+Emmanuel&rft.date=2012&rft.pub=Taylor+%26+Francis&rft.eissn=1684-3703&rft.volume=9&rft.issue=1&rft.spage=79&rft.epage=96&rft_id=info:doi/10.1080%2F16843703.2012.11673279&rft.externalDocID=11673279
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1684-3703&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1684-3703&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1684-3703&client=summon