What can we conclude about the ability of our algorithm

Assignment Help Computer Engineering

Reference no: EM131855021

Problem

This problem considers the performance of various types of structure search algorithms. Suppose we have a general network structure search algorithm, A, that takes a set of basic operators on network structures as a parameter. This set of operators defines the search space for A, since it defines the candidate network structures that are the "immediate successors" of any current candidate network structure-that is, the successor states of any state reached in the search. Thus, for example, if the set of operators is {add an edge not currently in the network}, then the successor states of any candidate network G is the set of structures obtained by adding a single edge anywhere in G (so long as acyclicity is maintained). Given a set of operators, A does a simple greedy search over the set of network structures, starting from the empty network (no edges), using the BIC scoring function. Now, consider two sets of operators we can use in A. Let A[add] be A using the set of operations {add an edge not currently in the network}, and let A_[add,delete] be A using the set of operations {add an edge not currently in the network, delete an edge currently in the network}.

a. Show a distribution where, regardless of the amount of data in our training set (that is, even with infinitely many samples), the answer produced by A[add] is worse (that is, has a lower BIC score) than the answer produced by A_[add,delete] . (It is easiest to represent your true distribution in the form of a Bayesian network; that is, a network from which the sample data are generated.)

b. Show a distribution where, regardless of the amount of data in our training set, A_[add,delete] will converge to a local maximum. In other words, the answer returned by the algorithm has a lower score than the optimal (highest-scoring) network. What can we conclude about the ability of our algorithm to find the optimal structure?

Reference no: EM131855021

Questions Cloud

What is included and excluded in the code : A Code of Ethics that would cover this situation. What is included and excluded in the code? As Jim Snelling, what would you have done? Why?

How would you change the plan if her initial hbga1c : How would you change the plan if her initial HbgA1C was 10.2mg/dL and her fasting blood glucose was 305mg/dL? Provide a detailed alternative plan

What implications does an unreliable or invalid measurement : What implications does an unreliable or invalid measurement have on the evidence that is yielded from research and, in turn, on your clinical practice

What is the breakeven point for the new press : The company CEO is confident that the price reduction cited in Item c will cause consumer demand to increase to 950 units per day as Sales has predicted.

What can we conclude about the ability of our algorithm : Show a distribution where, regardless of amount of data in our training set. What can we conclude about ability of our algorithm to find the optimal structure?

Identify which one of the structural approaches uses : Select your business and give a short description. Identify which one of the 5 structural approaches the business uses.

What communication techniques are helpful : What communication techniques are helpful to nurses when motivating patients?

Drug therapy and treatment of diseases : Identify nursing implications associated with drug therapy and treatment of diseases of the urinary system

How can you gather enough information without making mistake : How can a company from India begin selling its manufactured clothing in Uruguay? To mention just a few issues, customs are different, attitudes are different.

User Account

All Pages