Data Mining Quiz # 2

Which data mining technique organizes sets of data into predefined groups?

Sequential Patterning

Clustering

Classification

Gamification

The level of the model that specifies (often graphically) which variables are locally dependent on each other.

Structural Level

Qualitative Level

Primary Level

Quantitative Level

To increase the confidence of your state of classification performance on the entire population, you should:

Decrease the size of the training dataset

Increase the size of the training dataset

Increase the size of the test dataset

Decrease the size of the test dataset

The algorithm powering the Google search engine is:

AdaBoost

The Brin-Page Method

GoogleCrawler

PageRank

In the association between two variables, what is the difference between the antecedent and the consequent?

The antecedent is always a very complex variable

Nothing, they are interchangeable

The antecedent is on the right, the consequent is on the left.

The antecedent is on the left, the consequent on the right

In the analysis of time-series data, the mean value over a given time period (usually some interval in the past up to the present) is called a(n)

partial average

unbiased mean

compounded mean

moving average

What is Regression?

Learning a function that maps a data item into one of several predefined groups.

An expression E in a language L describing facts in a subset FE of F.

A descriptive task where one seeks to identify a finite set of categories to describe the data.

Learning a function that maps a data item to a real-valued prediction variable.

What is Dependency Modeling?

A multi-step process involving data preparation, pattern searching, knowledge evaluation, and refinement with iteration after modification.

Learning a function that maps a data item into one of several predefined groups or clusters.

The process of finding a model which describes significant dependencies between variables

A task which consists of techniques for estimating, from data, the joint multi-variate probability density function of all of the variables/fields in the database.

Which of these is NOT a common descriptions of layers?

Hidden

Input

Output

Functional

Sharding refers to:

a measure of the noise in a database's contents

partioning a database for distribution across different servers

simultaneously accessing multiple object databases over SSH

none of the above

What is Change and Deviation Detection?

A task focusing on discovering the most significant changes in the data from previously measured or normative values

Methods for finding a compact description for a subset of data.

The process of finding a model which describes significant dependencies between variables

A task which consists of techniques for estimating, from data, the joint multi-variate probability density function of all of the variables/fields in the database.

What is the type of data mining that drives the Amazon.com recommendation system?

Fuzzy Logic

Association Learning

Anomaly Detection

Clustering Algorithms

Which of the following algorithms is generally suitable for unsupervised learning tasks?

Restricted Boltzmann machine

info-fuzzy networks

k-nearest neighbor

k-means algorithm

Which of the following storage solutions is most appropriate for a semi-structured dataset whose members do not all have the same attributes?

MongoDB

SQLite

MySQL

MariaDB

In order to estimate classification performance on an entire population, you need _______

(None of these)

Disjoint training

Test Datasets

disjoint training and test datasets

Generalization error is a consequence of

Overfit

Parametric analysis

Underfit

Poorly defined Chernoff Bound

Which of these are evolutionary computational methods?

Heuristic algorithms

Bayesian inference algorithms

Genetic algorithms

Clustering algorithms

Support Vector Machines have an advantage over Neural Networks because SVM's are

none of the above

easier to train via online learning

more resistent to local minima convergence

parametric

Which of the following is NOT a common source system?

Node

SAP source

UDC

DB Connect

A technique that classifies each record in a dataset based on a combination of the classes of the k record(s) most similar to it in a historical dataset is:

Nearest Neighbor

Logistic Regression

Association Model Query

Decision Treeing

What is the extraction of useful if-then rules from data based on statistical significance?

Preliminary Method Mapping

Rule Induction

Fuzzy Logic Application

Dynamic Information Inference

What is Classification?

Methods for finding a compact description for a subset of data.

Learning a function that maps a data item into one of several predefined groups.

A discovered pattern that is true on new data with some degree of certainty, and generalizes to other data.

A descriptive task where one seeks to identify a finite set of categories to describe the data.

Which of the following is NOT a function of data warehouses?

Cleaning dirty data

Extracting data

Cleaning data

Storing purchased data

True or False? The MARS algorithm cannot produce rules.

True

False

Which of the following is most appropriate for finding the shortest chain of friends linking two people in a social graph who are not friends with each other?

k-means algorithm

Markov chains

Dijkstra's algorithm

Neural Networks

Which of the following is not a common goal of the KDD Process:

Description

Performance

Prediction

What is a genetic algorithm?

A search algorithm that enables us to locate optimal binary string by processing an initial random population of binary strings by performing operations such as artificial mutation, crossover and selection.

An algorithm that estimates how well a particular pattern (a model and its parameters) meet the criteria of the KDD process. Evaluation of predictive accuracy (validity) is based on cross validation. Evaluation of descriptive quality involves predictive a

A classic algorithm for frequent item set mining and association rule learning over transactional databases. It proceeds by identifying the frequent individual items in the database and extending them to larger and larger item sets as long as those item s

What is Interestingness?

An overall measure of pattern value, combining validity, novelty, usefulness, and simplicity.

An expression E in a language L describing facts in a subset FE of F.

A multi-step process involving data preparation, pattern searching, knowledge evaluation, and refinement with iteration after modification.

A discovered pattern that is true on new data with some degree of certainty, and generalizes to other data.

In the MapReduce model, Map and Reduce functions act directly on which kind of data structure?

MySQL matrices

linked lists

relational databases

key-value pair

In Natural Language Processing, what is the role of a lexical analyzer?

checks the validity of a token

splits the stream of input characters into tokens

generates a context-free grammar

processes the parse tree for semantic meaning

Quiz:	Data Mining Quiz # 2
Subject:	Basic Data Mining
Total Questions:	30 MCQs
Time:	30 Minutes