Title:
OUTLIER DETECTING APPARATUS, OUTLIER DETECTING METHOD, AND VEHICLE TROUBLE DIAGNOSIS SYSTEM
Document Type and Number:
WIPO Patent Application WO/2012/157154
Kind Code:
A1
Abstract:
The present invention provides an outlier detecting apparatus and the like that assist or execute detection of an outlier within a practical time without performing a parameter tuning operation for a nonlinear data set. An outlier detecting apparatus (1) converts each of a plurality of pieces of data included in a data set for each dimension, and establishes an observation region for the data set on the basis of the bit sequence. Then, the outlier detecting apparatus (1) determines a piece of target data one by one from the plurality of pieces of data included in the data set, and calculates the degree of deviation of the piece of target data on the basis of data densities of data adjacent to the piece of target data when a region corresponding to the piece of target data is removed from the observation region.
More Like This:
Inventors:
KUTSUNA TAKURO (JP)
SATO SHUICHI (JP)
SATO SHUICHI (JP)
Application Number:
PCT/JP2012/001315
Publication Date:
November 22, 2012
Filing Date:
February 27, 2012
Export Citation:
Assignee:
TOYOTA CHUO KENKYUSHO KK (JP)
KUTSUNA TAKURO (JP)
SATO SHUICHI (JP)
KUTSUNA TAKURO (JP)
SATO SHUICHI (JP)
International Classes:
G06N7/00
Other References:
S. SATO, T. KUTSUNA, N. CHUJO, N. SANO: "Diagnosis for automotive electronic control system: Extraction of singular relation from CAN data with WPMax-SAT", IEICE TECHNICAL REPORT, vol. 110, no. 474, 11 March 2011 (2011-03-11), pages 39 - 44, XP008152495
T. KUTSUNA: "A binary decision diagram-based one-class classifier", PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM'2010), 13 December 2010 (2010-12-13), pages 284 - 293, XP031854252, DOI: 10.1109/ICDM.2010.84
T. KUTSUNA, S. SATO, N. CHUJO: "Diagnosing automotive control systems using abstract model-based diagnosis", SUBMITTED TO THE 20TH INTERNATIONAL WORKSHOP ON PRINCIPLES OF DIAGNOSIS (DX'09) TO BE HELD ON 14-17 JUNE 2009 IN STOCKHOLM SE, 2 June 2009 (2009-06-02), XP055028970, Retrieved from the Internet [retrieved on 20120605]
MAHALANOBIS, P. C.: "On the Generalized Distance in Statistics", PROCEEDINGS OF THE NATIONAL INSTITUTE OF SCIENCE, 1936, pages 49 - 55
SCHOLKOPF, B.: "Estimating the Support of a High-Dimensional Distribution", NEURAL COMPUTATION, vol. 7, 2001, pages 1443 - 1471, XP055092861, DOI: doi:10.1162/089976601750264965
BREUNIG, M. M.: "LOF: Identifying Density-Based Local Outliers", SIGMOD CONFERENCE, 2000, pages 93 - 104, XP055226141, DOI: doi:10.1145/342009.335388
T. KUTSUNA: "A binary decision diagram-based one-class classifier", PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM'2010), 13 December 2010 (2010-12-13), pages 284 - 293, XP031854252, DOI: 10.1109/ICDM.2010.84
T. KUTSUNA, S. SATO, N. CHUJO: "Diagnosing automotive control systems using abstract model-based diagnosis", SUBMITTED TO THE 20TH INTERNATIONAL WORKSHOP ON PRINCIPLES OF DIAGNOSIS (DX'09) TO BE HELD ON 14-17 JUNE 2009 IN STOCKHOLM SE, 2 June 2009 (2009-06-02), XP055028970, Retrieved from the Internet
MAHALANOBIS, P. C.: "On the Generalized Distance in Statistics", PROCEEDINGS OF THE NATIONAL INSTITUTE OF SCIENCE, 1936, pages 49 - 55
SCHOLKOPF, B.: "Estimating the Support of a High-Dimensional Distribution", NEURAL COMPUTATION, vol. 7, 2001, pages 1443 - 1471, XP055092861, DOI: doi:10.1162/089976601750264965
BREUNIG, M. M.: "LOF: Identifying Density-Based Local Outliers", SIGMOD CONFERENCE, 2000, pages 93 - 104, XP055226141, DOI: doi:10.1145/342009.335388
Attorney, Agent or Firm:
INOUE, Seiichi (22 Aizumicho, Shinjuku-k, Tokyo 05, JP)
Download PDF:
Claims:
Previous Patent: KNOCKING SENSOR
Next Patent: REFERENCE VOLTAGE STABILIZATION CIRCUIT AND INTEGRATED CIRCUIT PROVIDED WITH SAME
Next Patent: REFERENCE VOLTAGE STABILIZATION CIRCUIT AND INTEGRATED CIRCUIT PROVIDED WITH SAME