[prev in list] [next in list] [prev in thread] [next in thread]
List: wekalist
Subject: Re: [Wekalist] Fw: Binary and multiclass tree
From: "Arjannikov, Tom" <tom.arjannikov () uleth ! ca>
Date: 2013-12-30 0:28:07
Message-ID: C130E2AA0F715244BA3C80A9D0CF7D9ABAD16ADE () turismo ! online ! uleth ! ca
[Download RAW message or body]
[Attachment #2 (text/plain)]
Right.
- Tom
From: wekalist-bounces@list.waikato.ac.nz \
[mailto:wekalist-bounces@list.waikato.ac.nz] On Behalf Of Fateme Hk
Sent: December-29-13 8:01 AM
To: Weka Help
Subject: [Wekalist] Fw: Binary and multiclass tree
wow, complete explanation, I got it :) my question was wrong, I meant "build a model \
(for example by j48) on a two problem dataset is faster than for a multiclass dataset \
(with equal number of samples, they are just different in number of classes)? but in \
test phase, for classifying 2 dataset with same size (according to number of samples \
and same features they have), but one of them have 2 classes and other have more than \
2, they are not diffrent in time, right?
On Sunday, December 29, 2013 10:05 AM, "Arjannikov, Tom" \
<tom.arjannikov@uleth.ca<mailto:tom.arjannikov@uleth.ca>> wrote: By the way, during \
the test phase, it doesn't matter whether the resulting classifier is a binary tree \
or if it's of a higher degree. However, the depth (or height) will make a difference. \
The depth of a tree will be the same as the number of attributes in your data; that \
is the number of tests that a classifier must perform before it could figure out \
which class an instance belongs too – basic if-then tests… So, the resulting \
classifier is very fast, and speed does not depend on how many branches per node \
there are, since there is only one test per node.
Best regards,
- Tom
From: wekalist-bounces@list.waikato.ac.nz<mailto:wekalist-bounces@list.waikato.ac.nz> \
[mailto:wekalist-bounces@list.waikato.ac.nz] On Behalf Of Fateme Hk
Sent: December-28-13 3:58 AM
To: Weka Help
Subject: [Wekalist] Binary and multiclass tree
Hi
We know that building a bainary tree is more fast than a multiclass tree!
Now question is: in test phase (i mean when we wanna set a label for a test sample) \
they are different in time? i'm so confused :|
[Attachment #3 (text/html)]
<html xmlns:v="urn:schemas-microsoft-com:vml" \
xmlns:o="urn:schemas-microsoft-com:office:office" \
xmlns:w="urn:schemas-microsoft-com:office:word" \
xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" \
xmlns="http://www.w3.org/TR/REC-html40"> <head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:Helvetica;
panose-1:2 11 6 4 2 2 2 2 2 4;}
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.yiv0377961810msonormal, li.yiv0377961810msonormal, div.yiv0377961810msonormal
{mso-style-name:yiv0377961810msonormal;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
p.yiv0377961810msolistparagraph, li.yiv0377961810msolistparagraph, \
div.yiv0377961810msolistparagraph {mso-style-name:yiv0377961810msolistparagraph;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
p.yiv0377961810msochpdefault, li.yiv0377961810msochpdefault, \
div.yiv0377961810msochpdefault {mso-style-name:yiv0377961810msochpdefault;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.yiv0377961810msohyperlink
{mso-style-name:yiv0377961810msohyperlink;}
span.yiv0377961810msohyperlinkfollowed
{mso-style-name:yiv0377961810msohyperlinkfollowed;}
span.yiv0377961810emailstyle17
{mso-style-name:yiv0377961810emailstyle17;}
p.yiv0377961810msonormal1, li.yiv0377961810msonormal1, div.yiv0377961810msonormal1
{mso-style-name:yiv0377961810msonormal1;
margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.yiv0377961810msohyperlink1
{mso-style-name:yiv0377961810msohyperlink1;
color:#0563C1;
text-decoration:underline;}
span.yiv0377961810msohyperlinkfollowed1
{mso-style-name:yiv0377961810msohyperlinkfollowed1;
color:#954F72;
text-decoration:underline;}
p.yiv0377961810msolistparagraph1, li.yiv0377961810msolistparagraph1, \
div.yiv0377961810msolistparagraph1 {mso-style-name:yiv0377961810msolistparagraph1;
margin-top:0cm;
margin-right:0cm;
margin-bottom:0cm;
margin-left:36.0pt;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.yiv0377961810emailstyle171
{mso-style-name:yiv0377961810emailstyle171;
color:#1F497D;}
p.yiv0377961810msochpdefault1, li.yiv0377961810msochpdefault1, \
div.yiv0377961810msochpdefault1 {mso-style-name:yiv0377961810msochpdefault1;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
span.EmailStyle29
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-CA" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span \
style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D;mso-fareast-language:EN-US">Right.<o:p></o:p></span></p>
<p class="MsoNormal"><span \
style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D;mso-fareast-language:EN-US">- \
Tom<o:p></o:p></span></p> <p class="MsoNormal"><span \
style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span \
style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US" \
style="font-size:11.0pt;font-family:"Calibri","sans-serif"">From:</span></b><span \
lang="EN-US" style="font-size:11.0pt;font-family:"Calibri","sans-serif""> \
wekalist-bounces@list.waikato.ac.nz [mailto:wekalist-bounces@list.waikato.ac.nz] \
<b>On Behalf Of </b>Fateme Hk<br> <b>Sent:</b> December-29-13 8:01 AM<br>
<b>To:</b> Weka Help<br>
<b>Subject:</b> [Wekalist] Fw: Binary and multiclass tree<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
<div>
<div>
<div>
<div id="yiv0377961810">
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black">wow, \
complete explanation, I got it :) my question was wrong, I meant "build a model \
(for example by j48) on a two problem dataset is faster than for a multiclass \
dataset (with equal number of samples, they are just different in number of \
classes)?<br> but in test phase, for classifying 2 dataset with same size (according \
to number of samples and same features they have), but one of them have 2 classes and \
other have more than 2, they are not diffrent in time, right?<o:p></o:p></span></p> \
<div> <p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
</div>
<div id="yiv0377961810yqt22125">
<div>
<p class="MsoNormal" style="margin-bottom:12.0pt;background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
<div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:10.0pt;font-family:"Arial","sans-serif";color:black">On \
Sunday, December 29, 2013 10:05 AM, "Arjannikov, Tom" <<a \
href="mailto:tom.arjannikov@uleth.ca">tom.arjannikov@uleth.ca</a>> \
wrote:</span><span style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div>
<div id="yiv0377961810">
<div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black">By \
the way, during the test phase, it doesn't matter whether the resulting classifier is \
a binary tree or if it's of a higher degree. However, the depth (or height) will \
make a difference. The depth of a tree will be the same as the number of \
attributes in your data; that is the number of tests that a classifier must perform \
before it could figure out which class an instance belongs too – basic if-then \
tests… So, the resulting classifier is very fast, and speed does not depend on how \
many branches per node there are, since there is only one test per node.</span><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black"> </span><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black">Best \
regards,</span><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black">- \
Tom</span><span style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black"> </span><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
<div id="yiv0377961810yqt49986">
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<div>
<p class="MsoNormal" style="background:white"><b><span lang="EN-US" \
style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black">From:</span></b><span \
lang="EN-US" style="font-size:11.0pt;font-family:"Helvetica","sans-serif";color:black">
<a href="mailto:wekalist-bounces@list.waikato.ac.nz">wekalist-bounces@list.waikato.ac.nz</a> \
[<a href="mailto:wekalist-bounces@list.waikato.ac.nz">mailto:wekalist-bounces@list.waikato.ac.nz</a>]
<b>On Behalf Of </b>Fateme Hk<br>
<b>Sent:</b> December-28-13 3:58 AM<br>
<b>To:</b> Weka Help<br>
<b>Subject:</b> [Wekalist] Binary and multiclass tree</span><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p></o:p></span></p>
</div>
</div>
</div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"> <o:p></o:p></span></p>
</div>
<div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black">Hi<o:p></o:p></span></p>
</div>
</div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black">We know \
that building a bainary tree is more fast than a multiclass \
tree!<o:p></o:p></span></p> </div>
</div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black">Now \
question is: in test phase (i mean when we wanna set a label for a test sample) they \
are different in time?<o:p></o:p></span></p> </div>
</div>
<div>
<div>
<p class="MsoNormal" style="background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black">i'm so \
confused :|<o:p></o:p></span></p> </div>
</div>
</div>
</div>
</div>
</div>
</div>
<p class="MsoNormal" style="margin-bottom:12.0pt;background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<p class="MsoNormal" style="margin-bottom:12.0pt;background:white"><span \
style="font-family:"Helvetica","sans-serif";color:black"><o:p> </o:p></span></p>
</div>
</div>
</div>
</div>
</div>
</div>
</body>
</html>
_______________________________________________
Wekalist mailing list
Send posts to: Wekalist@list.waikato.ac.nz
List info and subscription status: http://list.waikato.ac.nz/mailman/listinfo/wekalist
List etiquette: http://www.cs.waikato.ac.nz/~ml/weka/mailinglist_etiquette.html
--===============1834564122==--
[prev in list] [next in list] [prev in thread] [next in thread]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic