Automatically assigned DDC number: 00631

Manually assigned DDC number: 00631

Number of references: 4

Title: Noise Handling with Extension Matrixes

Author:

Subject: Xindong Wu Noise Handling with Extension Matrixes

Description: HCV is a heuristic attribute-based induction algorithm based on the newly-developed extension matrix approach. By dividing the positive examples (PE) of a specific class in a given example set into intersecting groups and adopting a set of strategies to find a heuristic conjunctive formula in each group which covers all the group's positive examples and none of the negative examples (NE), it can find a covering formula in the form of variable-valued logic for PE against NE in low-order polynomial time. The original algorithm performs quite well with those data sets where noise and continuous data are not of major concern. However, its performance decreases when the data sets are noisy and contain continuous attributes. This paper presents noise handling techniques developed in HCV (Version 2.0), a noise tolerant version of the HCV algorithm in C++, and provides a performance comparison of HCV with other inductive algorithms C4.5 and NewID in noisy and continuous domains. 1 Introducti...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-11-19

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/147361.html

Source: http://insect.sd.monash.edu.au/research/publications/1995/TR95-1.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/512988.html"   Type="inbook"   CiteSeer_Book="Computational   Learning   Theory   and   Natural   Learning   Systems"   CiteSeer_Volume=""   Title="Reducing   the   small   disjuncts   problem   by   learning   probabilistic   concept   descriptions,">

            <identifier   Org="ISBN:0818673133"   Paper_ID="/512988.html"   Extracted="0818673133"   />

            <identifier   Org="ISBN:1558603778"   Paper_ID="/512988.html"   Extracted="1558603778"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1567502059"   Paper_ID="/512988.html"   Extracted="1567502059"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540658661"   Paper_ID="/512988.html"   Extracted="3540658661"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/44179.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   8th   International   Workshop   on   Machine   Learning"   CiteSeer_Volume=""   Title="An   Investigation   of   Noise-Tolerant   Relational   Concept   Learning   Algorithms,">

            <identifier   Org="ISBN:0134578708"   Paper_ID="/44179.html"   Extracted="0134578708"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0198538502"   Paper_ID="/44179.html"   Extracted="0198538502"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0262510715"   Paper_ID="/44179.html"   Extracted="0262510715"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:038723151X"   Paper_ID="/44179.html"   Extracted="038723151X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818673133"   Paper_ID="/44179.html"   Extracted="0818673133"   />

            <identifier   Org="ISBN:1567502059"   Paper_ID="/44179.html"   Extracted="1567502059"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540408045"   Paper_ID="/44179.html"   Extracted="3540408045"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540413855"   Paper_ID="/44179.html"   Extracted="3540413855"   DDC="510   s"   Normalized_DDC="51"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540419101"   Paper_ID="/44179.html"   Extracted="3540419101"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540430709"   Paper_ID="/44179.html"   Extracted="3540430709"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540578684"   Paper_ID="/44179.html"   Extracted="3540578684"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540615326"   Paper_ID="/44179.html"   Extracted="3540615326"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540634940"   Paper_ID="/44179.html"   Extracted="3540634940"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354065271X"   Paper_ID="/44179.html"   Extracted="354065271X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540742549"   Paper_ID="/44179.html"   Extracted="3540742549"   DDC="003"   Normalized_DDC="003"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/68495.html"   Type="article"   CiteSeer_Book="Machine   Learning"   CiteSeer_Volume="3"   Title="The   CN2   Induction   Algorithm,">

            <identifier   Org="ISBN:0125097158"   Paper_ID="/68495.html"   Extracted="0125097158"   DDC="005.131"   Normalized_DDC="005131"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0792378202"   Paper_ID="/68495.html"   Extracted="0792378202"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:2884491988"   Paper_ID="/68495.html"   Extracted="2884491988"   DDC="670/.285/63"   Normalized_DDC="67028563"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540001247"   Paper_ID="/68495.html"   Extracted="3540001247"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540005676"   Paper_ID="/68495.html"   Extracted="3540005676"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540201807"   Paper_ID="/68495.html"   Extracted="3540201807"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540408134"   Paper_ID="/68495.html"   Extracted="3540408134"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354041066X"   Paper_ID="/68495.html"   Extracted="354041066X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540424903"   Paper_ID="/68495.html"   Extracted="3540424903"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540434755"   Paper_ID="/68495.html"   Extracted="3540434755"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354053816X"   Paper_ID="/68495.html"   Extracted="354053816X"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540566023"   Paper_ID="/68495.html"   Extracted="3540566023"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540592865"   Paper_ID="/68495.html"   Extracted="3540592865"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540618635"   Paper_ID="/68495.html"   Extracted="3540618635"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540645756"   Paper_ID="/68495.html"   Extracted="3540645756"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540650687"   Paper_ID="/68495.html"   Extracted="3540650687"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540653902"   Paper_ID="/68495.html"   Extracted="3540653902"   DDC="501"   Normalized_DDC="501"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540663320"   Paper_ID="/68495.html"   Extracted="3540663320"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540668225"   Paper_ID="/68495.html"   Extracted="3540668225"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540681248"   Paper_ID="/68495.html"   Extracted="3540681248"   />

      </rec>

      <rec   ID="/150502.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   {MONK}'s   Problems:   {A}   Performance   Comparison   of   Different   Learning   Algorithms,">

            <identifier   Org="ISBN:0780327691"   Paper_ID="/150502.html"   Extracted="0780327691"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Noise   Handling   with   Extension   Matrixes"   />

</references_metadata>