{"id":43073,"date":"2024-04-15T21:24:16","date_gmt":"2024-04-15T21:24:16","guid":{"rendered":"https:\/\/exam.pscnotes.com\/mcq\/?p=43073"},"modified":"2024-04-15T21:24:16","modified_gmt":"2024-04-15T21:24:16","slug":"which-of-the-following-sentences-are-true","status":"publish","type":"post","link":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/","title":{"rendered":"Which of the following sentences are true?"},"content":{"rendered":"<p>[amp_mcq option1=&#8221;in pre-pruning a tree is pruned by halting its construction early&#8221; option2=&#8221;a pruning set of class labelled tuples is used to estimate cost complexity&#8221; option3=&#8221;the best pruned tree is the one that minimizes the number of encoding bits&#8221; option4=&#8221;all of the above&#8221; correct=&#8221;option4&#8243;]<!--more--><\/p>\n<p>The correct answer is D. All of the above.<\/p>\n<p>In pre-pruning, a tree is pruned by halting its construction early. This is done by estimating the cost complexity of the tree and then pruning any branches that do not contribute significantly to the overall accuracy of the tree.<\/p>\n<p>A pruning set of class labelled tuples is used to estimate cost complexity. This set is used to estimate the number of errors that would be made by the tree if it were to be used to classify new data.<\/p>\n<p>The best pruned tree is the one that minimizes the number of encoding bits. This is because the number of encoding bits is a measure of the complexity of the tree. The smaller the number of encoding bits, the simpler the tree and the less likely it is to overfit the training data.<\/p>\n<p>Here is a more detailed explanation of each option:<\/p>\n<ul>\n<li><strong>A. in pre-pruning a tree is pruned by halting its construction early<\/strong><\/li>\n<\/ul>\n<p>In pre-pruning, a tree is pruned by halting its construction early. This is done by estimating the cost complexity of the tree and then pruning any branches that do not contribute significantly to the overall accuracy of the tree.<\/p>\n<p>The cost complexity of a tree is a measure of the number of errors that the tree is likely to make on new data. It is estimated by using a pruning set of class labelled tuples. The pruning set is used to estimate the number of errors that would be made by the tree if it were to be used to classify new data.<\/p>\n<p>The branches of a tree that contribute the least to the overall accuracy of the tree are the ones that are most likely to be pruned. This is because these branches are the ones that are most likely to lead to errors on new data.<\/p>\n<ul>\n<li><strong>B. a pruning set of class labelled tuples is used to estimate cost complexity<\/strong><\/li>\n<\/ul>\n<p>A pruning set of class labelled tuples is used to estimate cost complexity. This set is used to estimate the number of errors that would be made by the tree if it were to be used to classify new data.<\/p>\n<p>The pruning set is a set of data points that are used to estimate the cost complexity of the tree. The data points in the pruning set are labelled with their class labels. The cost complexity of the tree is estimated by using the data points in the pruning set to calculate the number of errors that the tree would make on new data.<\/p>\n<ul>\n<li><strong>C. the best pruned tree is the one that minimizes the number of encoding bits<\/strong><\/li>\n<\/ul>\n<p>The best pruned tree is the one that minimizes the number of encoding bits. This is because the number of encoding bits is a measure of the complexity of the tree. The smaller the number of encoding bits, the simpler the tree and the less likely it is to overfit the training data.<\/p>\n<p>The number of encoding bits is a measure of the complexity of a tree. It is calculated by counting the number of nodes in the tree. The fewer the number of nodes in the tree, the simpler the tree and the less likely it is to overfit the training data.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>[amp_mcq option1=&#8221;in pre-pruning a tree is pruned by halting its construction early&#8221; option2=&#8221;a pruning set of class labelled tuples is used to estimate cost complexity&#8221; option3=&#8221;the best pruned tree is the one that minimizes the number of encoding bits&#8221; option4=&#8221;all of the above&#8221; correct=&#8221;option4&#8243;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[729],"tags":[],"class_list":["post-43073","post","type-post","status-publish","format-standard","hentry","category-machine-learning","no-featured-image-padding"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.2 (Yoast SEO v23.3) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Which of the following sentences are true?<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Which of the following sentences are true?\" \/>\n<meta property=\"og:description\" content=\"[amp_mcq option1=&#8221;in pre-pruning a tree is pruned by halting its construction early&#8221; option2=&#8221;a pruning set of class labelled tuples is used to estimate cost complexity&#8221; option3=&#8221;the best pruned tree is the one that minimizes the number of encoding bits&#8221; option4=&#8221;all of the above&#8221; correct=&#8221;option4&#8243;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/\" \/>\n<meta property=\"og:site_name\" content=\"MCQ and Quiz for Exams\" \/>\n<meta property=\"article:published_time\" content=\"2024-04-15T21:24:16+00:00\" \/>\n<meta name=\"author\" content=\"rawan239\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"rawan239\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Which of the following sentences are true?","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/","og_locale":"en_US","og_type":"article","og_title":"Which of the following sentences are true?","og_description":"[amp_mcq option1=&#8221;in pre-pruning a tree is pruned by halting its construction early&#8221; option2=&#8221;a pruning set of class labelled tuples is used to estimate cost complexity&#8221; option3=&#8221;the best pruned tree is the one that minimizes the number of encoding bits&#8221; option4=&#8221;all of the above&#8221; correct=&#8221;option4&#8243;]","og_url":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/","og_site_name":"MCQ and Quiz for Exams","article_published_time":"2024-04-15T21:24:16+00:00","author":"rawan239","twitter_card":"summary_large_image","twitter_misc":{"Written by":"rawan239","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/","url":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/","name":"Which of the following sentences are true?","isPartOf":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#website"},"datePublished":"2024-04-15T21:24:16+00:00","dateModified":"2024-04-15T21:24:16+00:00","author":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209"},"breadcrumb":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/exam.pscnotes.com\/mcq\/which-of-the-following-sentences-are-true\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/exam.pscnotes.com\/mcq\/"},{"@type":"ListItem","position":2,"name":"mcq","item":"https:\/\/exam.pscnotes.com\/mcq\/category\/mcq\/"},{"@type":"ListItem","position":3,"name":"Machine learning","item":"https:\/\/exam.pscnotes.com\/mcq\/category\/mcq\/machine-learning\/"},{"@type":"ListItem","position":4,"name":"Which of the following sentences are true?"}]},{"@type":"WebSite","@id":"https:\/\/exam.pscnotes.com\/mcq\/#website","url":"https:\/\/exam.pscnotes.com\/mcq\/","name":"MCQ and Quiz for Exams","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/exam.pscnotes.com\/mcq\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209","name":"rawan239","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","caption":"rawan239"},"sameAs":["https:\/\/exam.pscnotes.com"],"url":"https:\/\/exam.pscnotes.com\/mcq\/author\/rawan239\/"}]}},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/43073","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/comments?post=43073"}],"version-history":[{"count":0,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/43073\/revisions"}],"wp:attachment":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/media?parent=43073"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/categories?post=43073"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/tags?post=43073"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}