%0 Conference Paper %1 Webb96e %A Webb, G. I. %B Australian Computer Science Communications Vol. 18 (1): Proceedings of the Nineteenth Australasian Computer Science Conference (ACSC'96) %C Melbourne %D 1996 %E Ramamohanarao, K. %I ACS %K Association Discovery Learning, OPUS, Rule Search, %P 1-10 %T Inclusive Pruning: A New Class of Pruning Rule for Unordered Search and its Application to Classification Learning %X This paper presents a new class of pruning rule for unordered search. Previous pruning rules for unordered search identify operators that should not be applied in order to prune nodes reached via those operators. In contrast, the new pruning rules identify operators that should be applied and prune nodes that are not reached via those operators. Specific pruning rules employing both these approaches are identified for classification learning. Experimental results demonstrate that application of the new pruning rules can reduce by more than 60% the number of states from the search space that are considered during classification learning.

@inproceedings{Webb96e, abstract = {This paper presents a new class of pruning rule for unordered search. Previous pruning rules for unordered search identify operators that should not be applied in order to prune nodes reached via those operators. In contrast, the new pruning rules identify operators that should be applied and prune nodes that are not reached via those operators. Specific pruning rules employing both these approaches are identified for classification learning. Experimental results demonstrate that application of the new pruning rules can reduce by more than 60% the number of states from the search space that are considered during classification learning.}, added-at = {2016-03-20T05:42:04.000+0100}, address = {Melbourne}, audit-trail = {*}, author = {Webb, G. I.}, biburl = {https://www.bibsonomy.org/bibtex/208361c4d6e856d60d43332fe7f815623/giwebb}, booktitle = {Australian Computer Science Communications Vol. 18 (1): Proceedings of the Nineteenth Australasian Computer Science Conference (ACSC'96)}, editor = {Ramamohanarao, K.}, interhash = {f585b785860b7353d01237de43d23e4a}, intrahash = {08361c4d6e856d60d43332fe7f815623}, keywords = {Association Discovery Learning, OPUS, Rule Search,}, location = {Royal Melbourne Insitute of Technology, Australia}, pages = {1-10}, publisher = {ACS}, timestamp = {2016-03-20T05:42:04.000+0100}, title = {Inclusive Pruning: A New Class of Pruning Rule for Unordered Search and its Application to Classification Learning}, year = 1996 }