Invention Grant
- Patent Title: Rule induction to find and describe patterns in data
-
Application No.: US16443859Application Date: 2019-06-17
-
Publication No.: US11640543B2Publication Date: 2023-05-02
- Inventor: Edmund Chi Man Tse , Brett Owens Simons , Sandeep Repaka , Yatpang Cheung
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Main IPC: G06N5/02
- IPC: G06N5/02 ; G06N20/20 ; G06K9/62 ; G06N5/00 ; G06N5/025

Abstract:
Rule induction is used to produce human readable descriptions of patterns within a dataset. A rule induction algorithm or classifier is a type supervised machine learning classification algorithm. A rule induction classifier is trained, which involves using labelled examples in the dataset to produce a set of rules. Rather than using the rules/classifier to make predictions on new unlabeled samples, the training of the rule induction model outputs human-readable descriptions of patterns (rules) within the dataset that gave rise to the rules (rather than using the rules to predict new unlabeled samples). Parameters of the rule induction algorithm are tuned to favor simple and understandable rules, instead of only tuning for predictive accuracy. The learned set of rules are outputted during the training process in a human-friendly format.
Information query