The single-pattern-based rule induction method is sensitive to the ord
er of data. Naturally, it is not suitable for data with noise. This pa
per reports a new rule induction method of this kind that handles nois
e effectively. Experiments are conducted to show that rules generated
are compact and accurate, and the method is efficient and handles nois
e effectively. Its computational complexity is also given for comparis
on with other methods and as a guide for future application of this me
thod.