Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2002-07-03
2009-11-03
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C706S025000, C707S793000
Reexamination Certificate
active
07613601
ABSTRACT:
An negative example prediction processing method for predicting a likelihood of examples being negative for data where, with respect to a certain problem, it is not known whether the data is for a correctly worded positive example or for an incorrectly worded negative example. In this negative example prediction processing method, an unknown example x is inputted and a determination is made as to whether or not the example x exists in a positive example database provided in advance. If the example x does not exist, a typical probability of appearance p(x) for the example x is calculated, and a likelihood Q (x) of the example x being an negative example is calculated from the probability of appearance p(x).
REFERENCES:
patent: 5189610 (1993-02-01), Kaplan et al.
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5799269 (1998-08-01), Schabes et al.
patent: 5952942 (1999-09-01), Balakrishnan et al.
patent: 6006183 (1999-12-01), Lai et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6078885 (2000-06-01), Beutnagel
patent: 6131102 (2000-10-01), Potter
patent: 6182039 (2001-01-01), Rigazio et al.
patent: 6208964 (2001-03-01), Sabourin
patent: 6272462 (2001-08-01), Nguyen et al.
patent: 6374210 (2002-04-01), Chu
patent: 6848080 (2005-01-01), Lee et al.
patent: 6934683 (2005-08-01), Ju et al.
patent: 6941264 (2005-09-01), Konopka et al.
Masaki Murata, Hitoshi Isahara, “Automatic detection of mis-spelled Japanese expressions using a new method for automatic extraction of negative examples based on positive examples”, IEICE Transactions, vol. E00-A, No. 1, Jan. 1995.
Daisuke Kawahara, Sadao Kurohashi, “Japanese Case Frame Construction by Coupling the Verb and its Closest Case Component”, Graduate School of Informatics, Kyoto University, Mar. 2001.
Kentaro Torisawa, “An Unsupervised Method for Canonicalization of Japanese Postpositions”, Graduate School of Information Sciences, Japan Advanced Institute of Science and Technology.
Daisuke Kawahara; Nobuhiro Kaji, Sadao Kurohashi, “Japanese Case Structure Analysis by Unsupervised Construction of a Case Frame Dictionary”, Graduate School of Informatics, Kyoto University.
Daisuke Kawahara, Sadao Kurohashi, “Fertilization of Case Frame Dictionary for Robust Japanese Case Analysis”, Graduate School of Information Science and Technology, University of Tokyo.
Cyril N. Alberga, “String Similarity and Misspellings”, Communications of the ACM, vol. 10, No. 5, May 1967.
James L. Peterson, “Computer Programs for Detecting and Correcting Spelling Errors”, Communications of the ACM, vol. 23, No. 12, Dec. 1980.
Andi Wu, Zixin Jiang, “Statistically-Enhanced New Word Identification in a Rule-based Chinese System”, ACM, 2000.
Surapant Meknavin, Boonserm Kijsirku, Ananlada Chotimongkol, Cholwich Nuttee, “Combining Trigram and Winnow in Thai OCR Error Correction”, ACM, 1998.
Tomoyoshi Matsukawa, Scott Miller, Ralph Weischedel, “Example-based correction of word segmentation and part of speech labelling”, ACM, 1993.
Jing-Shin Chang, Yi-Chung Lin, Keh-Yih Su, “Automatic Construction of a Chinese Electronic Dictionary”, Proceedings of VLC-95, 1995.
Kazuhiro Nohtom;Development of Proofreading Support Tool hsp, Information Processing Institute, Research and Development Presentation, pp. 9-16; Jan. 31, 1997.
Kawahara et al.;Methods of Detecting Incorrect Wording Using a Dictionary Extracted from a Corpus; 54thNational Conference of the Information Processing Society, pp. 2-21-2-22; 1997.
Nobuyuki Shiraki et al.;Making a Japanese Spellchecker by Registering Large Volumes of Strings of Hiragana; Annual Conference of the Language Processing Society, pp. 445-448; Mar. 27, 1997.
Tetsuro Araki et al.;Detection and Correction of Errors in Japanese Sentences Using Two Kinds of Markov Model, Information Processing Institute, Natural Language Processing Society, NL97-5, pp. 29-35; Sep. 16, 1997.
Takaaki Matsuyama, et al.;A Thesis on Experiments Relating to Estimation of Relevance Rate and Recall Rate for Evaluating Performance in OCR Error Correction Using n-gram, Information Processing Society, Annual Conference, pp. 129-132; Mar. 26, 1996.
Koichi Takeuchi et al.;OCR Error Correction Using Stochastic Language Models, Information Processing Society Journal, vol. 40, No. 6, pp. 2679-2689; Jun. 1999.
Takeshi Abekawa, et al.;Analysis of Root Modifiers in the Japanese Language Utilizing Statistical Information, Annual Conference of the Language Processing Society, pp. 269-272; Mar. 27, 2001.
Timothy Baldwin;Making Lexical Sense of Japanese-English Machine Translation: A Disambiguation Extravanganza, Technical Report; Tokyo Institute of Technology, 2001; Technical Report, pp. 69-122, ISSN 0918-2802; Mar. 2001.
Katsuji Omote;Japanese/English Translation Systems for Embedded Sentences, Tottori University Graduation Thesis; Mar. 23, 2001.
Takashi Yokomori et al.;Learning of Formal Languages Centered on Learning from Positive Examples, Information Processing Society Journal, vol. 32, No. 3, pp. 226-235; Mar. 1991.
Sadao Kurohashi et al.;Kyoto University Text Corpus Project, Third Annual Conference of the Language Processing Society, pp. 115-118; Mar. 27, 1997.
Sadao Kurohashi;Specification Employing Japanese Language Structure Analysis System KNP, ver.2.0b6; Jun. 1998.
Maki Muruta, Masao Uchiyama, Kiyotaka Uchimoto, Ma Sei and Hitoshi Isahara;Experiments on Word Sense Disambiguation Using Several Machine-Learning Methods; The Institute of Electronics, Information and Communication Engineers; NCL 2001-2; pp. 7-14; May 11, 2001.
Nello Cristianini and John Shawe-Taylor;An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge University Press; 2000.
Taku Kudoh, Tinysvm;Support Vector Machines; http://cl.aist-nara.ac.ip/taku-ku//software/Tiny—SVM/index.html; 2000.
Isahara Hitoshi
Murata Masaki
Dorvil Richemond
National Institute of Information and Communications Technology
Yen Eric
LandOfFree
Method for predicting negative example, system for detecting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for predicting negative example, system for detecting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for predicting negative example, system for detecting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4076549