SlideShare a Scribd company logo
MINI PROJECT PROGRESS REPORT ON
“DEVELOPMENT OF LEARNED DICTIONARY BASED
SPOKEN LANGUAGE IDENTIFICATION SYSTEM”
Under the guidance of
Mr. Om Prakash Singh
Associate Professor
ECE Dept., SMIT, Majitar.
Presented By:
PALLAVI BHARTI
(20130549) 7thsem.
RICHA BHARTI
(20130707) 7thsem.
Objective:
 Design and Analysis of Efficient Algorithms for Dictionary learning.
 Extraction of suitable parameters for efficient calculation.
 Mathematical modelling of an efficient algorithm for dictionary
learning.
Planning:
 Perform statistical analysis of pre-existing algorithm.
 Develop MATLAB code for algorithm design application.
 Design of algorithm for language identification.
Progress:
 Literature Survey about:
1. What is dictionary learning?
2. Different types of Algorithms for dictionary learning.
 K-SVD.
 LC-KSVD.
 D-KSVD.
 Discriminative Bayesian dictionary learning.
What is Dictionary learning?
 Dictionary learning is compact representation of training data or test
data .it is the best way to represent a signal.
 Dictionary learning is a branch of signal processing that aims at finding
a frame (called dictionary) in which some training data admits sparse
representation.
K-SVD Algorithm:
1. K-means clustering process for adapting dictionaries in order to achieve
sparse signal representation.
2. Application that can benefit from the sparsity and over completeness
concepts include compression and feature extraction.
3. In order to over complete and sparse representation the simple
technique is Orthogonal matching pursuit(OMP).
D-KSVD Algorithm:
1. Discriminative K-SVD (D-KSVD), a newly proposed dictionary learning
method, has better discrimination ability since it incorporates the
classification error into its object function and learns a
discriminative dictionary and a linear classifier .
2. D-KSVD is a two-step iterative method that is intialiation and
classification, and its convergence speed is heavily influenced by the
initialization values, initialization method is proposed for the D-KSVD
dictionary learning algorithm.
3 Naive Bayesian classifier is used to initialize the linear classifier in D-
KSVD.
LC-KSVD Algorithm:
1. A label consistent K-SVD (LC-KSVD) algorithm to learn a
discriminative dictionary for sparse coding is presented.
2. In addition to using class labels of training data, we also associate
label information with each dictionary item (columns of the
dictionary matrix) to enforce discriminability in sparse codes during
the dictionary learning process.
3. Algorithm learns a single over-complete dictionary and an optimal
linear classifier jointly. It yields dictionaries so that feature points
with the same class labels have similar sparse codes.
Discriminative Bayesian dictionary
learning:
1. The proposed approach infers the probablity distribuition over the
atoms of a discriminative dictionary using a finite approximation of
beta process.
2. It also computes sets of bernoulli distribuition that associate a class
labels to the learned dictionary atoms.
3. Test instance is first sparsely encoded over the learned dictionary
and the codes are fed to the classifier
Fig. 1:Bayesian Dictionary Learning Process[7]
Jobs to be done:
 Implementation of MATLAB code for pre-existing algorithm.
 Study of the corresponding pre-existing algorithms.
Extraction of the parameters and then observation and analysis for
output.
 The result will be compared and plotted in the code set prepared in
MATLAB 2011.
Checking and comparison of the output for most efficient algorithm
design.
References:
[1] K. Engan, S. Aase, and J. Husφy. Frame based signal compression using method
of optimal directions (mod), 1999. IEEE Intern. Symp. Circ. Syst., 1999.
[2] D. Pham and S. Venkatesh. Joint learning and dictionary construction for
pattern recognition, 2008. CVPR.
[3] Q. Zhang and B. Li. Discriminative k-svd for dictionary learning in face
recognition, 2010. CVPR.
[4] "Discriminative Bayesian Dictionary Learning for Classification", IEEE
Transactions on Pattern Analysis & Machine Intelligence, , no. 1, pp. 1, PrePrints
PrePrints, doi:10.1109/TPAMI.2016.2527652
THANK YOU

More Related Content

PDF
Hua Shan - 2015 - A Dependency-to-String Model for Chinese-Japanese SMT System
PPTX
POPSI
PPTX
Latent Semanctic Analysis Auro Tripathy
PPT
Chain indexing
PPTX
Spell checker using Natural language processing
PPTX
Text Classification
PPTX
Precis
PDF
Entity Relationship Diagram part9
Hua Shan - 2015 - A Dependency-to-String Model for Chinese-Japanese SMT System
POPSI
Latent Semanctic Analysis Auro Tripathy
Chain indexing
Spell checker using Natural language processing
Text Classification
Precis
Entity Relationship Diagram part9

What's hot (19)

PPT
Email Data Cleaning
PDF
IRJET- Short-Text Semantic Similarity using Glove Word Embedding
PDF
Text Summarization
DOCX
Mca1020 programming in c
PDF
SE-IT DSA LAB SYLLABUS
PDF
TEXT ADVERTISEMENTS ANALYSIS USING CONVOLUTIONAL NEURAL NETWORKS
PDF
Improving Document Clustering by Eliminating Unnatural Language
PDF
Extraction Based automatic summarization
PDF
A Survey of Various Methods for Text Summarization
PPTX
Text categorization
PDF
DOC
amta-decision-trees.doc Word document
PDF
Frequently asked tcs technical interview questions and answers
PPT
Structure and Enum in c#
PPT
An Intuitive Natural Language Understanding System
PDF
Text summarization
PPT
[ppt]
PPTX
A Joint Many-Task Model: Growing a Neural Network for Multiple NLP Tasks
Email Data Cleaning
IRJET- Short-Text Semantic Similarity using Glove Word Embedding
Text Summarization
Mca1020 programming in c
SE-IT DSA LAB SYLLABUS
TEXT ADVERTISEMENTS ANALYSIS USING CONVOLUTIONAL NEURAL NETWORKS
Improving Document Clustering by Eliminating Unnatural Language
Extraction Based automatic summarization
A Survey of Various Methods for Text Summarization
Text categorization
amta-decision-trees.doc Word document
Frequently asked tcs technical interview questions and answers
Structure and Enum in c#
An Intuitive Natural Language Understanding System
Text summarization
[ppt]
A Joint Many-Task Model: Growing a Neural Network for Multiple NLP Tasks
Ad

Similar to Development of learned dictionary based spoken language (20)

PDF
G04124041046
PDF
The effect of training set size in authorship attribution: application on sho...
PDF
DETERMINING CUSTOMER SATISFACTION IN-ECOMMERCE
PDF
Class Diagram Extraction from Textual Requirements Using NLP Techniques
PDF
D017232729
PDF
Generation of Question and Answer from Unstructured Document using Gaussian M...
PDF
Automated Essay Scoring Using Generalized Latent Semantic Analysis
PDF
Co-Clustering For Cross-Domain Text Classification
PDF
Text Classification using Support Vector Machine
PPT
Project Presentation
PDF
Question Classification using Semantic, Syntactic and Lexical features
PDF
Question Classification using Semantic, Syntactic and Lexical features
PDF
Project t Proposal Bangla alphabet handwritten recognition using deep learnin...
PDF
Different Similarity Measures for Text Classification Using Knn
PDF
Text classification supervised algorithms with term frequency inverse documen...
PDF
Wsd final paper
PDF
AN EFFICIENT APPROACH TO IMPROVE ARABIC DOCUMENTS CLUSTERING BASED ON A NEW K...
PPTX
NLP and LSA getting started
PDF
OPTIMIZING SIMILARITY THRESHOLD FOR ABSTRACT SIMILARITY METRIC IN SPEECH DIAR...
PDF
OPTIMIZING SIMILARITY THRESHOLD FOR ABSTRACT SIMILARITY METRIC IN SPEECH DIAR...
G04124041046
The effect of training set size in authorship attribution: application on sho...
DETERMINING CUSTOMER SATISFACTION IN-ECOMMERCE
Class Diagram Extraction from Textual Requirements Using NLP Techniques
D017232729
Generation of Question and Answer from Unstructured Document using Gaussian M...
Automated Essay Scoring Using Generalized Latent Semantic Analysis
Co-Clustering For Cross-Domain Text Classification
Text Classification using Support Vector Machine
Project Presentation
Question Classification using Semantic, Syntactic and Lexical features
Question Classification using Semantic, Syntactic and Lexical features
Project t Proposal Bangla alphabet handwritten recognition using deep learnin...
Different Similarity Measures for Text Classification Using Knn
Text classification supervised algorithms with term frequency inverse documen...
Wsd final paper
AN EFFICIENT APPROACH TO IMPROVE ARABIC DOCUMENTS CLUSTERING BASED ON A NEW K...
NLP and LSA getting started
OPTIMIZING SIMILARITY THRESHOLD FOR ABSTRACT SIMILARITY METRIC IN SPEECH DIAR...
OPTIMIZING SIMILARITY THRESHOLD FOR ABSTRACT SIMILARITY METRIC IN SPEECH DIAR...
Ad

Recently uploaded (20)

PDF
composite construction of structures.pdf
PPTX
UNIT 4 Total Quality Management .pptx
PPTX
Internet of Things (IOT) - A guide to understanding
PPTX
additive manufacturing of ss316l using mig welding
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PPT
introduction to datamining and warehousing
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PPT
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
PDF
PPT on Performance Review to get promotions
PPTX
bas. eng. economics group 4 presentation 1.pptx
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PDF
Digital Logic Computer Design lecture notes
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PDF
R24 SURVEYING LAB MANUAL for civil enggi
PPTX
Safety Seminar civil to be ensured for safe working.
PPT
Mechanical Engineering MATERIALS Selection
PPTX
Lecture Notes Electrical Wiring System Components
composite construction of structures.pdf
UNIT 4 Total Quality Management .pptx
Internet of Things (IOT) - A guide to understanding
additive manufacturing of ss316l using mig welding
Operating System & Kernel Study Guide-1 - converted.pdf
introduction to datamining and warehousing
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
PPT on Performance Review to get promotions
bas. eng. economics group 4 presentation 1.pptx
Automation-in-Manufacturing-Chapter-Introduction.pdf
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
Digital Logic Computer Design lecture notes
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
R24 SURVEYING LAB MANUAL for civil enggi
Safety Seminar civil to be ensured for safe working.
Mechanical Engineering MATERIALS Selection
Lecture Notes Electrical Wiring System Components

Development of learned dictionary based spoken language

  • 1. MINI PROJECT PROGRESS REPORT ON “DEVELOPMENT OF LEARNED DICTIONARY BASED SPOKEN LANGUAGE IDENTIFICATION SYSTEM” Under the guidance of Mr. Om Prakash Singh Associate Professor ECE Dept., SMIT, Majitar. Presented By: PALLAVI BHARTI (20130549) 7thsem. RICHA BHARTI (20130707) 7thsem.
  • 2. Objective:  Design and Analysis of Efficient Algorithms for Dictionary learning.  Extraction of suitable parameters for efficient calculation.  Mathematical modelling of an efficient algorithm for dictionary learning.
  • 3. Planning:  Perform statistical analysis of pre-existing algorithm.  Develop MATLAB code for algorithm design application.  Design of algorithm for language identification.
  • 4. Progress:  Literature Survey about: 1. What is dictionary learning? 2. Different types of Algorithms for dictionary learning.  K-SVD.  LC-KSVD.  D-KSVD.  Discriminative Bayesian dictionary learning.
  • 5. What is Dictionary learning?  Dictionary learning is compact representation of training data or test data .it is the best way to represent a signal.  Dictionary learning is a branch of signal processing that aims at finding a frame (called dictionary) in which some training data admits sparse representation.
  • 6. K-SVD Algorithm: 1. K-means clustering process for adapting dictionaries in order to achieve sparse signal representation. 2. Application that can benefit from the sparsity and over completeness concepts include compression and feature extraction. 3. In order to over complete and sparse representation the simple technique is Orthogonal matching pursuit(OMP).
  • 7. D-KSVD Algorithm: 1. Discriminative K-SVD (D-KSVD), a newly proposed dictionary learning method, has better discrimination ability since it incorporates the classification error into its object function and learns a discriminative dictionary and a linear classifier . 2. D-KSVD is a two-step iterative method that is intialiation and classification, and its convergence speed is heavily influenced by the initialization values, initialization method is proposed for the D-KSVD dictionary learning algorithm. 3 Naive Bayesian classifier is used to initialize the linear classifier in D- KSVD.
  • 8. LC-KSVD Algorithm: 1. A label consistent K-SVD (LC-KSVD) algorithm to learn a discriminative dictionary for sparse coding is presented. 2. In addition to using class labels of training data, we also associate label information with each dictionary item (columns of the dictionary matrix) to enforce discriminability in sparse codes during the dictionary learning process. 3. Algorithm learns a single over-complete dictionary and an optimal linear classifier jointly. It yields dictionaries so that feature points with the same class labels have similar sparse codes.
  • 9. Discriminative Bayesian dictionary learning: 1. The proposed approach infers the probablity distribuition over the atoms of a discriminative dictionary using a finite approximation of beta process. 2. It also computes sets of bernoulli distribuition that associate a class labels to the learned dictionary atoms. 3. Test instance is first sparsely encoded over the learned dictionary and the codes are fed to the classifier
  • 10. Fig. 1:Bayesian Dictionary Learning Process[7]
  • 11. Jobs to be done:  Implementation of MATLAB code for pre-existing algorithm.  Study of the corresponding pre-existing algorithms. Extraction of the parameters and then observation and analysis for output.  The result will be compared and plotted in the code set prepared in MATLAB 2011. Checking and comparison of the output for most efficient algorithm design.
  • 12. References: [1] K. Engan, S. Aase, and J. Husφy. Frame based signal compression using method of optimal directions (mod), 1999. IEEE Intern. Symp. Circ. Syst., 1999. [2] D. Pham and S. Venkatesh. Joint learning and dictionary construction for pattern recognition, 2008. CVPR. [3] Q. Zhang and B. Li. Discriminative k-svd for dictionary learning in face recognition, 2010. CVPR. [4] "Discriminative Bayesian Dictionary Learning for Classification", IEEE Transactions on Pattern Analysis & Machine Intelligence, , no. 1, pp. 1, PrePrints PrePrints, doi:10.1109/TPAMI.2016.2527652