Ai survey Assignment

Trees and Graphs

are frequently used to represent relationships between groups of items. For

example, the DMOZ project's (www.dmoz.org) ontology of websites takes the shape of a tree, with

themes getting increasingly refined as we progress from the root to one of the leaves (Arts

Animation Anime General Fan Pages Official Sites). In gene ontology, the interactions are

represented as a directed acyclic graph, often known as the GO-DAG.

Both of the cases above are estimated problems in which our observations are tree or graph

vertices. Graphs, on the other hand, may be the observations. For example, the DOM-tree of a

webpage, a computer program's call-graph, or protein-protein interaction networks might all be

used as the foundation for inference.

Strings

are commonly used, especially in bioinformatics and natural language processing. They

might be used as input to our estimate issues, such as categorizing an email as spam, locating all

names of people and organizations in a text, or modeling a document's subject structure. They

might also be the output of a system.

We could wish to do document summarization, machine translation, or try to answer natural

language inquiries, for example.

The most prevalent type of item is