Patent
1994-05-13
1997-10-07
Hafiz, Tariq R.
395 20, 395 21, G06E 100, G06F 1518
Patent
active
056757115
ABSTRACT:
A data string is a sequence of atomic units of data that represent information. In the context of computer data, examples of data strings include executable programs, data files, and boot records consisting of sequences of bytes, or text files consisting of sequences of bytes or characters. The invention solves the problem of automatically constructing a classifier of data strings, i.e., constructing a classifier which, given a string, determines which of two or more class labels should be assigned to it. From a set of (string, class-label) pairs, this invention provides an automated technique for extracting features of data strings that are relevant to the classification decision, and an automated technique for developing a classifier which uses those features to classify correctly the data strings in the original examples and, with high accuracy, classify correctly novel data strings not contained in the example set. The classifier is developed using "adaptive" or "learning" techniques from the domain of statistical regression and classification, such as, e.g., multi-layer neural networks. As an example, the technique can be applied to the task of distinguishing files or boot records that are infected by computer viruses from files or boot records that are not infected.
REFERENCES:
patent: 5058180 (1991-10-01), Khan
patent: 5204938 (1993-04-01), Skapura et al.
patent: 5325445 (1994-06-01), Herbert
patent: 5359699 (1994-10-01), Tong et al.
"A1 Trends in Virus Control", I. Qasem et al IEEE Proc. of Southeastcon '91 vol. 1 pp. 99-103.
Lippmann, "Pattern classification using neural networks"; IEEE Communications Magazine, pp. 47-64, Nov. 1989.
Elliman, "a net with feedback for recognizing deformed patterns"; IEEE 1989 colloquim. No. 083: Current issues in neural network research, pp. 3/1-3/5, 1989.
Li, "invariant object recognition based on a neural network of cascaded RCE nets"; Neural Networks, 1990 IEEE International Conference, pp. 845-854 vol. II, 1990.
Kephart Jeffrey Owen
Sorkin Gregory Bret
Tesauro Gerald James
White Steven Richard
Hafiz Tariq R.
International Business Machines - Corporation
Tassinari, Jr. Robert P.
LandOfFree
Adaptive statistical regression and classification of data strin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive statistical regression and classification of data strin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive statistical regression and classification of data strin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2364392