Skip to main content

Machine Learning Part 1

Machine learning uses algorithms to find patterns in data, and then uses a model that
recognizes those patterns to make predictions on new data.

Machine learning may be broken down into -

  1. Supervised learning algorithms use labeled data - Classification, Regression.
  2. Unsupervised learning algorithms find patterns in unlabeled data - Clustering, Collaborative Filtering, Frequent Pattern Mining
  3. Semi-supervised learning uses a mixture of labeled and unlabeled data.
  4. Reinforcement learning trains algorithms to maximize rewards based on feedback.
Classification - Mailing Servers like Gmail uses ML to classify if an email is Spam or not based on the data of an email: the sender, recipients, subject, and message body. Classification takes a set of data with known labels and learns how to label new records based on that information. For example- An items is important or not. A transaction is fraud or not based upon known labeled examples of transactions which were classified fraud or not.

Regression - Like Linear Regression predicts a numerical value. Example - A person car got damaged and he claimed 1000$ to insurance company. And, historically company has seen or settled insurance amounts up to 800$. Thus, amount of 1000$ can be a fraud amount.

Clustering - Google News uses a technique called clustering to group news articles into different categories based on title and content. Clustering algorithms discover groupings that occur in collections of data.

Collaborative Filtering - Amazon uses a machine learning technique called collaborative filtering (commonly referred to as recommendation) to determine which products users will like, based on their history and similarity to other users. For example - Recommendation : A person buying this Shampoo also purchased Comb & Hair Conditioner.


Supervised algorithms use labeled data - in which both the input and target outcome, or label, are provided to the algorithm.


Supervised Learning is also called predictive modeling or predictive analytics, because you build a model that is capable of making predictions.

Classification and Regression take a set of data with known labels and pre-determined features and learns how to label new records based on that information. Features are the “if questions” that you ask. The label is the answer to those questions. For example - if it is a Fruit, Red or Green in color, Sweet in Taste, Farmed in Cold Regions, Having seeds but not more than 5... then it must be an Apple (Label).
So, if a fruit is orange in color it might not classify as an Apple. It might be orange.

Multiple linear regression models the relationship between two or more “Features” and a response “Label.” For example, if we wanted to model the relationship between the amount of fraud and the age of the claimant, the claimed amount, and the severity of the accident, the multiple linear regression function would look like this:

Amount Fraud = intercept + (coefficient1 * age) + (coefficient2 * claimed Amount) +
(coefficient3 * severity) + error.

Logistic regression measures the relationship between the Y “Label” and the X “Features” by estimating probabilities using a logistic function. The model predicts a probability, which is used to predict the label class. For example - Label can be "Probability of Fraud" and Features can be "Transaction amount, merchant type, time location, and time difference since last transaction"

Classification:Logistic regression, Decision tree classifier, Random forest classifier, Gradient-boosted tree classifier, Multilayer perception classifier, Linear Support Vector Machine, Naive Bayes

Regression:Linear regression, Generalized linear regression, Decision tree regression, Random forest regression, Gradient-boosted tree regression, Survival regression, Isotonic regression.

--------------

Unsupervised learning, also sometimes called descriptive analytics, does not have labeled data provided in advance. These algorithms discover similarities, or regularities, in the input data. An example of unsupervised learning is grouping similar customers, based on purchase data.

Clustering- an algorithm classifies inputs into categories by analyzing similarities between input examples. Ex- Grouping similar customers, Text categorization, Network Security Anomaly detection (anomalies find what is not similar, which means the outliers from clusters)

The k-means algorithm groups observations into k clusters in which each observation belongs to the cluster with the nearest mean from its cluster center.

Clustering with unsupervised learning is often combined with supervised learning in order to get more valuable results.

Collaborative Filtering - Frequent Pattern Mining, Association, Co-Occurrence, Market Basket Recommendations - Frequent pattern or association rule mining finds frequent co-occurring associations among a collection of items, such as products often purchased together.  Ex - beer and diaper story.

Clustering: k-means, Latent Dirichlet allocation (LDA), Gaussian mixture model (GMM)
Collaborative Filtering: Alternating least squares (ALS)
Frequent Pattern Mining: FP-Growth Algorithm

-----------
Deep learning is the name for multilayered neural networks, which are networks composed of several “hidden layers” of nodes between the input and output. Each node takes input data and a weight and outputs a confidence score to the nodes in the next layer, until the output layer is reached, where the error of the score is calculated. With backpropagation inside of a process called gradient descent, the errors are sent back through the network again and the weights are adjusted, improving the model. This process is repeated thousands of times, adjusting a model’s weights in response to the error it produces, until the error can’t be reduced any more.

During this process the layers learn the optimal features for the model, which has the advantage that features do not need to be predetermined. However, this has the disadvantage that the model’s decisions are not explainable.

Deep learning libraries or frameworks that can be leveraged with Spark include: BigDL, Spark Deep Learning, Pipelines, TensorFlowOnSpark, dist-keras, H2O Sparkling Water, PyTorch, MXNet, Caffe

Part2 - https://querydb.blogspot.com/2019/12/machine-learning-part-2.html

Comments

Popular posts

Read from a hive table and write back to it using spark sql

In context to Spark 2.2 - if we read from an hive table and write to same, we get following exception- scala > dy . write . mode ( "overwrite" ). insertInto ( "incremental.test2" ) org . apache . spark . sql . AnalysisException : Cannot insert overwrite into table that is also being read from .; org . apache . spark . sql . AnalysisException : Cannot insert overwrite into table that is also being read from .; 1. This error means that our process is reading from same table and writing to same table. 2. Normally, this should work as process writes to directory .hiveStaging... 3. This error occurs in case of saveAsTable method, as it overwrites entire table instead of individual partitions. 4. This error should not occur with insertInto method, as it overwrites partitions not the table. 5. A reason why this happening is because Hive table has following Spark TBLProperties in its definition. This problem will solve for insertInto met




Hive Parse JSON with Array Columns and Explode it in to Multiple rows.

 Say we have a JSON String like below -  { "billingCountry":"US" "orderItems":[       {          "itemId":1,          "product":"D1"       },   {          "itemId":2,          "product":"D2"       }    ] } And, our aim is to get output parsed like below -  itemId product 1 D1 2 D2   First, We can parse JSON as follows to get JSON String get_json_object(value, '$.orderItems.itemId') as itemId get_json_object(value, '$.orderItems.product') as product Second, Above will result String value like "[1,2]". We want to convert it to Array as follows - split(regexp_extract(get_json_object(value, '$.orderItems.itemId'),'^\\["(.*)\\"]$',1),'","') as itemId split(regexp_extract(get_json_object(value, '$.orderItems.product'),'^\\["(.*)\\"]$',1),&




Caused by: java.lang.UnsupportedOperationException: org.apache.parquet.column.values.dictionary.PlainValuesDictionary$PlainIntegerDictionary

Exception -  Caused by: java.lang.UnsupportedOperationException: org.apache.parquet.column.values.dictionary.PlainValuesDictionary$PlainIntegerDictionary at org.apache.parquet.column.Dictionary.decodeToBinary(Dictionary.java:44) at org.apache.spark.sql.execution.vectorized.ColumnVector.getUTF8String(ColumnVector.java:645) at org.apache.spark.sql.catalyst.expressions.GeneratedClass$GeneratedIterator.processNext(Unknown Source) Analysis - This might occur because of data type mismatch between Hive Table & written Parquet file. Solution - Correct the data type to match between Hive Table & Parquet




org.apache.spark.sql.AnalysisException: Cannot overwrite a path that is also being read from.;

  Caused by: org.apache.spark.sql.AnalysisException: Cannot overwrite a path that is also being read from.; at org.apache.spark.sql.execution.command.DDLUtils$.verifyNotReadPath(ddl.scala:906) at org.apache.spark.sql.execution.datasources.DataSourceAnalysis$$anonfun$apply$1.applyOrElse(DataSourceStrategy.scala:192) at org.apache.spark.sql.execution.datasources.DataSourceAnalysis$$anonfun$apply$1.applyOrElse(DataSourceStrategy.scala:134) at org.apache.spark.sql.catalyst.trees.TreeNode$$anonfun$2.apply(TreeNode.scala:267) at org.apache.spark.sql.catalyst.trees.TreeNode$$anonfun$2.apply(TreeNode.scala:267) at org.apache.spark.sql.catalyst.trees.CurrentOrigin$.withOrigin(TreeNode.scala:70) at org.apache.spark.sql.catalyst.trees.TreeNode.transformDown(TreeNode.scala:266) at org.apache.spark.sql.catalyst.trees.TreeNode.transform(TreeNode.scala:256) at org.apache.spark.sql.execution.datasources.DataSourceAnalysis.apply(DataSourceStrategy.scala:134) at org.apache.spark.sql.execution.datasource




Hadoop Distcp Error Duplicate files in input path

  One may face following error while copying data from one cluster to other, using Distcp  Command: hadoop distcp -i {src} {tgt} Error: org.apache.hadoop.toolsCopyListing$DulicateFileException: File would cause duplicates. Ideally there can't be same file names. So, what might be happening in your case is you trying to copy partitioned table from one cluster to other. And, 2 different named partitions have same file name. Your solution is to correct Source path  {src}  in your command, such that you provide path uptil partitioned sub directory, not the file. For ex - Refer below : /a/partcol=1/file1.txt /a/partcol=2/file1.txt If you use  {src}  as  "/a/*/*"  then you will get the error  "File would cause duplicates." But, if you use  {src}  as  "/a"  then you will not get error in copying.