Computer Network Questions and Answers October 28, 2019

Explain how you can use Decision Trees to perform regression? Show that when the error function is squared error, then the expected value at any leaf is the mean. Take the Boston Housing dataset (https://archive.ics.uci.edu/ml/datasets/Housing) and use Decision Trees to perform regression.

Figure 1.8 shows a search tree where each node represents one search state and is tagged with the value the evaluation function. In what order willthese states visited by hill-climbing search?

0.1 a b. 2.5 1.4 2.3 f 0.3 k 2.1 2.0 0.2 2.0 1.0 3.2 1.5 3.5 Fig. 1.8 Determine the order in which these search states are visited by heuristic search algorithms. The numbers next to the boxes give the value the evaluation function for the individual search states

Let G= (V, E) be a directed a cyclic graph. A Hamiltonian path in G is a path which visits each vertex of V exactly once. Prove the following property: G has a Hamiltonian path if and only if G has a unique topological ordering.

Given a large repository of 8-bit RGB images (24-bit in total) at 1600 x 1200 pixel dimensions, what is the ratio of storage reduction if we store all the images as 640 x 480 pixel grayscale images?