Algorithm for building Decision Trees, Basic algorithm for inducing a decision tree.

-

 Algorithm for building Decision Trees

  • Decision trees are a popular structure for supervised learning. They are constructed using attributes best able to differentiate the concepts to be learned.
  • A decision tree is built by initially selecting a subset of instances from a training set. This subset is then used by the algorithm to construct a decision tree. The remaining training set instances test the accuracy of the constructed tree.
  • If the decision tree classified the instances correctly, the procedure terminates. If an instance is incorrectly classified, the instance is added to the selected subset of training instances and a new tree is constructed.
  • This process continues until a tree that correctly classifies all non-selected instances are created or the decision tree is built from the entire training set.






Comments

Post a Comment

Popular posts from this blog

What is RMI? Discuss stub and skeleton. Explain its role in creating distributed applications.

-
 The RMI (Remote Method Invocation) is an API that provides a mechanism to create distributed application in java. The RMI allows an object to invoke methods on an object running in another JVM. The RMI provides remote communication between the applications using two objects stub and skeleton. RMI applications often comprise two separate programs, a server and a client. A typical server program creates some remote objects, makes references to these objects accessible, and waits for clients to invoke methods on these objects. A typical client program obtains a remote reference to one or more remote objects on a server and then invokes methods on them.  RMI provides the mechanism by which the server and the client communicate and pass information back and forth. A primary goal for the RMI designers was to allow programmers to develop distributed Java programs with the same syntax and semantics used for non-distributed programs. To do this, they had to carefully map how Java clas...
Read more

Discuss classification or taxonomy of virtualization at different levels.

-
Image
Taxonomy of virtualization Virtualization is mainly used to emulate the execution environment, storage, and networks. The execution environment is classified into two: – Process-level – implemented on top of an existing operating system.  – System-level – implemented directly on hardware and does not or minimum requirement of the existing operating system. OR,  Virtualization covers a wide range of emulation techniques that are applied to different areas of computing. A classification of these techniques helps us better understand their characteristics and use  V irtualization is mainly used to emulate  ● Execution Environments: To provide support for the execution of the programs eg. OS, and Application.  ○ Process Level: Implemented on top of an existing OS that has full control of the hardware  ○ System Level: Implemented directly on Hardware and do not require support from existing OS.  ● Storage: Storage vi...
Read more

Explain CORBA architecture briefly.

-
Image
  ARCHITECTURE OF CORBA The major components that make up the CORBA architecture include the: Interface Definition Language (IDL), Object Request Broker (ORB), The Portable Object Adaptor (POA), Naming Service, and Inter-ORB Protocol (IIOP). Interface Definition languages: CORBA uses the concept of an interface Definition language to implement the services. IDL is a neutral programming language method of defining how a service is implemented. The syntax of this language is independent of any programming language. IDL is used to define an interface, which describes the methods that are available and the parameters that are required when a call is made for a remote object. Object Request Broker (ORB): The foundation of CORBA architecture is based on the Object Request Broker (ORB). The ORB is prime mechanism that acts as a middleware between the client and the server. It provides a heterogeneous environment in which a client can remotely communicate with the server irrespective of t...
Read more