Document Content-Based Search Using Topic Modeling

Size: px
Start display at page:

Download "Document Content-Based Search Using Topic Modeling"

Transcription

1 Document Content-Based Search Using Topic Modeling Jason Bello, Brian de Silva, Jerry Luo University of California, Los Angeles August 9, 2013 Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

2 Classification of Sidewinder Documents Tens of thousands of Sidewinder Documents from the Navy. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

3 Sidewinder Documents Converted to Text Original Sidewinder Document Converted from Image to Text Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

4 Classification of Sidewinder Documents Tens of thousands of Sidewinder Documents from the Navy Certain documents can be declassified ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

5 Classification of Sidewinder Documents Tens of thousands of Sidewinder Documents from the Navy Certain documents can be declassified Problem is unsupervised ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

6 Classification of Sidewinder Documents Tens of thousands of Sidewinder Documents from the Navy Certain documents can be declassified Problem is unsupervised Content-based search Searching with entire document for documents with similar document More useful than keyword search for an unsupervised problem Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

7 Classification of Sidewinder Documents Tens of thousands of Sidewinder Documents from the Navy Certain documents can be declassified Problem is unsupervised Content-based search Searching with entire document for documents with similar document More useful than keyword search for an unsupervised problem Limitations of current search Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

8 Using keyword search on a document Table : Search Results for Cincinatti Reds Recap 7/5 Document Description Date Cincinatti Reds Recap 7/5 Cincinatti Reds Recap 6/23 Cincinatti Reds Recap 6/23 Toronto Blue Jays Recap 6/31 Toronto Blue Jays Recap 7/3 Minnesota Twins Recap 7/25 Cincinatti Reds Recap 8/13 Minnesota Twins Recap 7/30 Toronto Blue Jays Recap 7/23 Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

9 Methodology Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

10 Converting a Corpus of Documents into a Matrix Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

11 Converting a Corpus of Documents into a Matrix Bag-of-Words Removes most common words, e.g. the, and, because ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

12 Converting a Corpus of Documents into a Matrix Bag-of-Words Removes most common words, e.g. the, and, because Produces histogram vector for each document where each entry is the count of a specific word Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

13 Converting a Corpus of Documents into a Matrix Bag-of-Words Removes most common words, e.g. the, and, because Produces histogram vector for each document where each entry is the count of a specific word Term Frequency - Inverse Document Frequency (TF-IDF) (more popular) Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

14 Converting a Corpus of Documents into a Matrix Bag-of-Words Removes most common words, e.g. the, and, because Produces histogram vector for each document where each entry is the count of a specific word Term Frequency - Inverse Document Frequency (TF-IDF) (more popular) Diminishes the weight of words that occur frequently throughout the corpus and adds weight to those that occur rarely Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

15 Histogram Matrix X = Documents x x 1n. Words.... x m1... x mn Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

16 Topic Modeling Topic models are a suite of algorithms that uncover the hidden thematic structure in document collections. [Blei] Doc i = h i1 Word 1 + h i2 Word Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

17 Topic Modeling Topic models are a suite of algorithms that uncover the hidden thematic structure in document collections. [Blei] Doc i = h i1 Word 1 + h i2 Word Doc i = v i1 Topic 1 + v i2 Topic Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

18 Topic Modeling Topic models are a suite of algorithms that uncover the hidden thematic structure in document collections. [Blei] Doc i = h i1 Word 1 + h i2 Word Doc i = v i1 Topic 1 + v i2 Topic Topic i = u i1 Word 1 + u i2 Word Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

19 Topic Modeling Methods Latent Dirichlet Allocation (LDA) 1 (computationally expensive) Nonnegative Matrix Factorization (NMF) 2 1 Blei, David M., Andrew Y. Ng, and Michael I. Jordan. Latent dirichlet allocation. the Journal of machine Learning research 3 (2003): Seung, D., and L. Lee. Algorithms for non-negative matrix factorization. Advances in neural information processing systems 13 (2001): Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

20 Nonnegative Matrix Factorization min X UV T U,V Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

21 Nonnegative Matrix Factorization min X UV T U,V This reduces to a typical constrained optimization problem. The constraints are U = [U] +, V = [V ] +. When solved we get the following matrices: Documents Words X Words Topics U Topics Documents ( ) V T Nonnegativity gives meaning to the concept of topics. [Seung, 2001] Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

22 Similarity Measures Euclidean Based Similarity Let u, v R n and let u (i) and v (j) denote different histogram vectors in the corpus u v 1 max u (i) v (j) j Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

23 Similarity Measures Euclidean Based Similarity Let u, v R n and let u (i) and v (j) denote different histogram vectors in the corpus u v 1 max u (i) v (j) j Cosine Similarity Let u, v R n cos θ = u v u v Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

24 Test Documents Discourse on the Method by Rene Descartes Articles about the Invasion of Normandy Baseball game recaps for the Cincinnati Reds, the Minnesota Twins, and the Toronto Blue Jays Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

25 Current Research Progress - Search Methods Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

26 Example Topics Topic 1 Topic 2 Topic 3 Topic 4 Topic 5 Topic 6 blue jays toronto hit second time runs good three single reds hit second season cincinnati pirates innings three games game twins runs innings game minnesota inning three third start hit invasion allied june german troops normandy british landing france beaches heart blood vein veins artery arteries motion cavity small body truth nature reason god will objects thought men place opinions Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

27 Documents as Linear Combinations of Topics 40 test documents Dark squares indicate a strong presence of a given topic in a document ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

28 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

29 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. (a) Apply TF-IDF (optional). Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

30 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. (a) Apply TF-IDF (optional). (2) Apply Nonnegative Matrix Factorization to histogram matrix. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

31 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. (a) Apply TF-IDF (optional). (2) Apply Nonnegative Matrix Factorization to histogram matrix. (3) Reweight topic vectors (new research!). Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

32 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. (a) Apply TF-IDF (optional). (2) Apply Nonnegative Matrix Factorization to histogram matrix. (3) Reweight topic vectors (new research!). (4) Compute similarity between search document and other documents in the corpus. ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

33 Content-Based Search Method Overview (1) Compute histogram for each document in corpus. (a) Apply TF-IDF (optional). (2) Apply Nonnegative Matrix Factorization to histogram matrix. (3) Reweight topic vectors (new research!). (4) Compute similarity between search document and other documents in the corpus. (a) List documents in order of descending similarity. ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

34 Content-Based Search Results Histogram Similarity Document Similarity cinc3.txt cinc2.txt cinc4.txt cinc9.txt minn9.txt toronto7.txt cinc7.txt minn7.txt dotm14.txt cinc6.txt WW2 8.txt minn2.txt toronto5.txt Topic Similarity Document Similarity cinc3.txt cinc9.txt cinc1.txt cinc10.txt cinc4.txt cinc2.txt cinc5.txt cinc7.txt cinc8.txt cinc6.txt WW2 8.txt dotm18.txt toronto1.txt Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

35 Disadvantage of Topic Search Searching based on similiarity of each document s topic vectors will do well to find documents of similar topic compositions, but does not take into account the difference or similarity between distinct topics. Document dotm5.txt 1 dotm2.txt dotm12.txt WW2 8.txt toronto4.txt dotm11.txt dotm14.txt Similarity Index to dotm5.txt Table : Topic Search Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

36 Affinity Topic Matrix Weighting Define A, the affinity topic matrix of U by A ij = e U i U j 2 σ AV T is a reweighting of V T using similarity between topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

37 Gram Matrix Weighting Define G, the Gram topic matrix of U by G ij = U i, U j For dot product, G = U T U GV T is a reweighting of V T using orthogonality between topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

38 Affinity Matrix Modified Topic Vectors Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

39 Gram Matrix Modified Topic Vectors Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

40 Search Results Using 8 Topics Search Results Topic Vector Affinity Reweighting Gram Reweighting cinc3.txt cinc3.txt cinc3.txt cinc9.txt cinc9.txt cinc9.txt cinc1.txt cinc5.txt cinc5.txt cinc10.txt cinc10.txt cinc10.txt cinc4.txt cinc1.txt cinc1.txt cinc2.txt cinc7.txt cinc7.txt cinc5.txt cinc8.txt cinc8.txt cinc7.txt cinc2.txt cinc2.txt cinc8.txt cinc6.txt cinc6.txt cinc6.txt cinc4.txt cinc4.txt WW2 8.txt minn6.txt minn6.txt WW2 6.txt minn1.txt minn1.txt toronto1.txt minn7.txt minn7.txt ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

41 Topic Matrix Vs Number of Topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

42 Gram Matrix Re-Weighting: Purity Vs Number of Topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

43 Affinity Matrix Re-Weighting Purity Vs Number of Topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

44 Search Results Using 45 Topics Search Results Topic Vector Affinity Reweighting Gram Reweighting cinc3.txt cinc3.txt cinc3.txt WW2 6.txt cinc4.txt cinc6.txt cinc6.txt cinc6.txt cinc8.txt dotm1.txt cinc2.txt cinc2.txt WW2 8.txt cinc8.txt cinc10.txt dotm15.txt cinc5.txt cinc4.txt dotm18.txt cinc1.txt cinc5.txt WW2 2.txt cinc10.txt toronto1.txt dotm10.txt minn2.txt cinc9.txt dotm8.txt cinc9.txt cinc1.txt WW2 9.txt toronto1.txt minn7.txt toronto5.txt cinc7.txt minn6.txt WW2 1.txt minn3.txt cinc7.txt ason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

45 Sidewinder Document Results Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

46 Sidewinder Modified Topic Vectors Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

47 Search Results on Sidewinder Documents Search Results Gram Matrix Modification (using doc13.txt) Document Similarity Description doc13.txt Design and development of a Fuze Triggering Device test machine doc22.txt Sidewinder Fuze Triggering Device evaluation doc08.txt Developmental Program Plan For the Fuze Triggering Device for AIM-9L Missile System doc23.txt Wing assembly, Studies of the sidewinder 1c aeromechanics, structures and loads doc21.txt Results of evaluation of contact-delay self-destruct modules for use in the sidewinder missile doc05.txt Military Specification Test Set, AIM-9H/L Missile Guidance Control Section doc03.txt Document Control Plan for AIM-9H/AIM-9L Missile Production doc14.txt Test report of diagnostic and safety testing of the WDU/9B Sidewinder Exercise Warhead doc04.txt Development and Evaluation of MK 16 Mod 0 Guided Missile Cradle for Sidewinder 1C Missiles doc19.txt (Letter) Version numbers for rockers and guided missiles; assignment of Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

48 Search Results on Sidewinder Documents Search Results Adjacency Matrix Modification (using doc13.txt) Document Similarity Description doc13.txt Design and development of a Fuze Triggering Device test machine doc22.txt Sidewinder Fuze Triggering Device evaluation doc08.txt Developmental Program Plan For the Fuze Triggering Device for AIM-9L Missile System doc23.txt Wing assembly, Studies of the sidewinder 1c aeromechanics, structures and loads doc21.txt Results of evaluation of contact-delay self-destruct modules for use in the sidewinder missile doc05.txt Military Specification Test Set, AIM-9H/L Missile Guidance Control Section doc03.txt Document Control Plan for AIM-9H/AIM-9L Missile Production doc14.txt Test report of diagnostic and safety testing of the WDU/9B Sidewinder Exercise Warhead doc04.txt Development and Evaluation of MK 16 Mod 0 Guided Missile Cradle for Sidewinder 1C Missiles doc02.txt F-43 - AIM-9 System Modifcation Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

49 Ongoing and Future Works Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

50 Search using Spectral Embedding of Topic Vectors (1) Create affinity matrix for documents using their topic vectors. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

51 Search using Spectral Embedding of Topic Vectors (1) Create affinity matrix for documents using their topic vectors. (2) Compute the spectrum of the affinity matrix. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

52 Search using Spectral Embedding of Topic Vectors (1) Create affinity matrix for documents using their topic vectors. (2) Compute the spectrum of the affinity matrix. (3) Use the spectrum to compute the distance from the chosen document. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

53 Search Results using Spectral Embedding of Topic Vector Cosine Similarity Document Similarity cinc3.txt cinc4.txt cinc7.txt cinc2.txt cinc6.txt cinc10.txt cinc1.txt cinc8.txt cinc9.txt cinc5.txt minn4.txt minn6.txt minn7.txt Euclidean Based Similarity Document Similarity cinc3.txt cinc1.txt cinc9.txt cinc5.txt cinc2.txt cinc4.txt cinc7.txt cinc10.txt cinc8.txt cinc6.txt dotm18.txt dotm1.txt dotm9.txt Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

54 Comparisons Average Scores (with initializing k-means) Purity Inverse Purity k-means on Random Subspace k-means on Histogram Spectral Clustering on Histogram k-means on Topics (V T ) Spectral Clustering on Topics (V T ) k-means on Gram re-weighting (GV T ) k-means on Affinity re-weighting (AV T ) Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

55 Applying Semi-Supervised Search Methods to Sidewinder Documents Applying k-means to search results Only show documents in the same cluster as the search document. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

56 Applying Semi-Supervised Search Methods to Sidewinder Documents Applying k-means to search results Only show documents in the same cluster as the search document. Initializing U Replace initial column vectors of U with histogram vectors of documents. Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

57 Topics with/without Initialization Topics Before Initializing U Topic 1 Topic 2 Topic 3 Topic 4 Topic 5 hit blue jays heart truth invasion innings jays blood nature allied runs toronto vein reason june twins hit veins god german game time artery will troops second second arteries objects normandy three good motion thought british Topics After Initializing U Topic 1 Topic 2 Topic 3 Topic 4 Topic 5 blue twins heart reds invasion jays runs blood hit allied toronto innings vein season june hit game artery second german second inning veins cincinnati troops time minnesota arteries pirates normandy good three nature innings british Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

58 Future Directions Issues with Purity Necessary but not sufficient Find a way to quantitatively evaluate the search results directly Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

59 Future Directions Issues with Purity Necessary but not sufficient Find a way to quantitatively evaluate the search results directly Analysis of our new weighting methods Explore mathematics behind the consistency of methods despite difference in number of topics Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

60 Future Directions Issues with Purity Necessary but not sufficient Find a way to quantitatively evaluate the search results directly Analysis of our new weighting methods Explore mathematics behind the consistency of methods despite difference in number of topics Submit to mathematical journal Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

61 Questions? Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

62 Acknowledgements Dr. Blake Hunter, and Dr. Theodore Kolokolnikov for useful advice and guidance Arjuna Flenner and China Lake Navy Research Lab UCLA Department of Mathematics, BUGS, PIC Lab and Dr. Bertozzi for organizing a great research program Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

63 The End Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling August 9, / 42

Unsupervised Clustering of EO-1 ALI Panchromatic Data Using Multilevel Local Pattern Histograms and Latent Dirichlet Allocation Classification

Unsupervised Clustering of EO-1 ALI Panchromatic Data Using Multilevel Local Pattern Histograms and Latent Dirichlet Allocation Classification ANALELE UNIVERSITĂłII EFTIMIE MURGU REŞIłA ANUL XVIII, NR., 011, ISSN 1453-7397 Costăchioiu Teodor, Niță Iulian, Lăzărescu Vasile, Datcu Mihai Unsupervised Clustering of EO-1 ALI Panchromatic Data Using

More information

Large Scale Topic Detection using Node-Cut Partitioning on Dense Weighted-Graphs

Large Scale Topic Detection using Node-Cut Partitioning on Dense Weighted-Graphs Large Scale Topic Detection using Node-Cut Partitioning on Dense Weighted-Graphs Kambiz Ghoorchian Šarūnas Girdzijauskas ghoorian@kth.se 22.06.206 Motivation Solution Results Conclusion 2 What is a Topic

More information

Drum Transcription Based on Independent Subspace Analysis

Drum Transcription Based on Independent Subspace Analysis Report for EE 391 Special Studies and Reports for Electrical Engineering Drum Transcription Based on Independent Subspace Analysis Yinyi Guo Center for Computer Research in Music and Acoustics, Stanford,

More information

Exploring the Political Agenda of the Greek Parliament Plenary Sessions

Exploring the Political Agenda of the Greek Parliament Plenary Sessions Exploring the Political Agenda of the Greek Parliament Plenary Sessions Dimitris Gkoumas, Maria Pontiki, Konstantina Papanikolaou, and Haris Papageorgiou ATHENA Research & Innovation Centre/Institute for

More information

Image Classification (Decision Rules and Classification)

Image Classification (Decision Rules and Classification) Exercise #5D Image Classification (Decision Rules and Classification) Objective Choose how pixels will be allocated to classes Learn how to evaluate the classification Once signatures have been defined

More information

A Decision Support System for Inbound Marketers: An Empirical Use of Latent Dirichlet Allocation Topic Model to Guide Infographic Designers

A Decision Support System for Inbound Marketers: An Empirical Use of Latent Dirichlet Allocation Topic Model to Guide Infographic Designers A Decision Support System for Inbound Marketers: An Empirical Use of Latent Dirichlet Allocation Topic Model to Guide Infographic Designers Meisam Hejazi Nia, University of Texas at Dallas ABSTRACT Infographic

More information

GE 113 REMOTE SENSING

GE 113 REMOTE SENSING GE 113 REMOTE SENSING Topic 8. Image Classification and Accuracy Assessment Lecturer: Engr. Jojene R. Santillan jrsantillan@carsu.edu.ph Division of Geodetic Engineering College of Engineering and Information

More information

Semantic Localization of Indoor Places. Lukas Kuster

Semantic Localization of Indoor Places. Lukas Kuster Semantic Localization of Indoor Places Lukas Kuster Motivation GPS for localization [7] 2 Motivation Indoor navigation [8] 3 Motivation Crowd sensing [9] 4 Motivation Targeted Advertisement [10] 5 Motivation

More information

Coursework 2. MLP Lecture 7 Convolutional Networks 1

Coursework 2. MLP Lecture 7 Convolutional Networks 1 Coursework 2 MLP Lecture 7 Convolutional Networks 1 Coursework 2 - Overview and Objectives Overview: Use a selection of the techniques covered in the course so far to train accurate multi-layer networks

More information

Reversible data hiding based on histogram modification using S-type and Hilbert curve scanning

Reversible data hiding based on histogram modification using S-type and Hilbert curve scanning Advances in Engineering Research (AER), volume 116 International Conference on Communication and Electronic Information Engineering (CEIE 016) Reversible data hiding based on histogram modification using

More information

Sentiment Analysis of User-Generated Contents for Pharmaceutical Product Safety

Sentiment Analysis of User-Generated Contents for Pharmaceutical Product Safety Sentiment Analysis of User-Generated Contents for Pharmaceutical Product Safety Haruna Isah, Daniel Neagu and Paul Trundle Artificial Intelligence Research Group University of Bradford, UK Haruna Isah

More information

Chapter 2 Channel Equalization

Chapter 2 Channel Equalization Chapter 2 Channel Equalization 2.1 Introduction In wireless communication systems signal experiences distortion due to fading [17]. As signal propagates, it follows multiple paths between transmitter and

More information

Raster is faster but vector is corrector

Raster is faster but vector is corrector Account not required Raster is faster but vector is corrector The old GIS adage raster is faster but vector is corrector comes from the two different fundamental GIS models: vector and raster. Each of

More information

Realizing Strategies for winning games. Senior Project Presented by Tiffany Johnson Math 498 Fall 1999

Realizing Strategies for winning games. Senior Project Presented by Tiffany Johnson Math 498 Fall 1999 Realizing Strategies for winning games Senior Project Presented by Tiffany Johnson Math 498 Fall 1999 Outline of Project Briefly show how math relates to popular board games in playing surfaces & strategies

More information

STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES

STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES FLORIAN BREUER and JOHN MICHAEL ROBSON Abstract We introduce a game called Squares where the single player is presented with a pattern of black and white

More information

Graph-of-word and TW-IDF: New Approach to Ad Hoc IR (CIKM 2013) Learning to Rank: From Pairwise Approach to Listwise Approach (ICML 2007)

Graph-of-word and TW-IDF: New Approach to Ad Hoc IR (CIKM 2013) Learning to Rank: From Pairwise Approach to Listwise Approach (ICML 2007) Graph-of-word and TW-IDF: New Approach to Ad Hoc IR (CIKM 2013) Learning to Rank: From Pairwise Approach to Listwise Approach (ICML 2007) Qin Huazheng 2014/10/15 Graph-of-word and TW-IDF: New Approach

More information

Improved Draws for Highland Dance

Improved Draws for Highland Dance Improved Draws for Highland Dance Tim B. Swartz Abstract In the sport of Highland Dance, Championships are often contested where the order of dance is randomized in each of the four dances. As it is a

More information

MULTISPECTRAL IMAGE PROCESSING I

MULTISPECTRAL IMAGE PROCESSING I TM1 TM2 337 TM3 TM4 TM5 TM6 Dr. Robert A. Schowengerdt TM7 Landsat Thematic Mapper (TM) multispectral images of desert and agriculture near Yuma, Arizona MULTISPECTRAL IMAGE PROCESSING I SENSORS Multispectral

More information

Blind fault detection using spectral signatures

Blind fault detection using spectral signatures Louisiana State University LSU Digital Commons LSU Master's Theses Graduate School 2003 Blind fault detection using spectral signatures Pallavi Chethan Louisiana State University and Agricultural and Mechanical

More information

Land Cover Analysis to Determine Areas of Clear-cut and Forest Cover in Olney, Montana. Geob 373 Remote Sensing. Dr Andreas Varhola, Kathry De Rego

Land Cover Analysis to Determine Areas of Clear-cut and Forest Cover in Olney, Montana. Geob 373 Remote Sensing. Dr Andreas Varhola, Kathry De Rego 1 Land Cover Analysis to Determine Areas of Clear-cut and Forest Cover in Olney, Montana Geob 373 Remote Sensing Dr Andreas Varhola, Kathry De Rego Zhu an Lim (14292149) L2B 17 Apr 2016 2 Abstract Montana

More information

Dynamic Fair Channel Allocation for Wideband Systems

Dynamic Fair Channel Allocation for Wideband Systems Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction

More information

Applications of Music Processing

Applications of Music Processing Lecture Music Processing Applications of Music Processing Christian Dittmar International Audio Laboratories Erlangen christian.dittmar@audiolabs-erlangen.de Singing Voice Detection Important pre-requisite

More information

Satellite image classification

Satellite image classification Satellite image classification EG2234 Earth Observation Image Classification Exercise 29 November & 6 December 2007 Introduction to the practical This practical, which runs over two weeks, is concerned

More information

Radio Deep Learning Efforts Showcase Presentation

Radio Deep Learning Efforts Showcase Presentation Radio Deep Learning Efforts Showcase Presentation November 2016 hume@vt.edu www.hume.vt.edu Tim O Shea Senior Research Associate Program Overview Program Objective: Rethink fundamental approaches to how

More information

Optimization Techniques for Alphabet-Constrained Signal Design

Optimization Techniques for Alphabet-Constrained Signal Design Optimization Techniques for Alphabet-Constrained Signal Design Mojtaba Soltanalian Department of Electrical Engineering California Institute of Technology Stanford EE- ISL Mar. 2015 Optimization Techniques

More information

An Experiment-Based Quantitative and Comparative Analysis of Target Detection and Image Classification Algorithms for Hyperspectral Imagery

An Experiment-Based Quantitative and Comparative Analysis of Target Detection and Image Classification Algorithms for Hyperspectral Imagery 1044 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 38, NO. 2, MARCH 2000 An Experiment-Based Quantitative and Comparative Analysis of Target Detection and Image Classification Algorithms for

More information

CHANGE DETECTION BY THE IR-MAD AND KERNEL MAF METHODS IN LANDSAT TM DATA COVERING A SWEDISH FOREST REGION

CHANGE DETECTION BY THE IR-MAD AND KERNEL MAF METHODS IN LANDSAT TM DATA COVERING A SWEDISH FOREST REGION CHANGE DETECTION BY THE IR-MAD AND KERNEL MAF METHODS IN LANDSAT TM DATA COVERING A SWEDISH FOREST REGION Allan A. NIELSEN a, Håkan OLSSON b a Technical University of Denmark, National Space Institute

More information

Color Constancy Using Standard Deviation of Color Channels

Color Constancy Using Standard Deviation of Color Channels 2010 International Conference on Pattern Recognition Color Constancy Using Standard Deviation of Color Channels Anustup Choudhury and Gérard Medioni Department of Computer Science University of Southern

More information

A Novel Approach to Separation of Musical Signal Sources by NMF

A Novel Approach to Separation of Musical Signal Sources by NMF ICSP2014 Proceedings A Novel Approach to Separation of Musical Signal Sources by NMF Sakurako Yazawa Graduate School of Systems and Information Engineering, University of Tsukuba, Japan Masatoshi Hamanaka

More information

Image Analysis based on Spectral and Spatial Grouping

Image Analysis based on Spectral and Spatial Grouping Image Analysis based on Spectral and Spatial Grouping B. Naga Jyothi 1, K.S.R. Radhika 2 and Dr. I. V.Murali Krishna 3 1 Assoc. Prof., Dept. of ECE, DMS SVHCE, Machilipatnam, A.P., India 2 Assoc. Prof.,

More information

Classification of Analog Modulated Communication Signals using Clustering Techniques: A Comparative Study

Classification of Analog Modulated Communication Signals using Clustering Techniques: A Comparative Study F. Ü. Fen ve Mühendislik Bilimleri Dergisi, 7 (), 47-56, 005 Classification of Analog Modulated Communication Signals using Clustering Techniques: A Comparative Study Hanifi GULDEMIR Abdulkadir SENGUR

More information

COLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER

COLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER COLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER Department of Computer Science, Institute of Management Sciences, 1-A, Sector

More information

VARIABLE-RATE STEGANOGRAPHY USING RGB STEGO- IMAGES

VARIABLE-RATE STEGANOGRAPHY USING RGB STEGO- IMAGES VARIABLE-RATE STEGANOGRAPHY USING RGB STEGO- IMAGES Ayman M. Abdalla, PhD Dept. of Multimedia Systems, Al-Zaytoonah University, Amman, Jordan Abstract A new algorithm is presented for hiding information

More information

Permutation Tests in MDS

Permutation Tests in MDS 2014, UCLA Permutation Tests in MDS Patrick Mair Harvard University Jan De Leeuw UCLA Ingwer Borg GESIS Patrick Mair 2014 Permutation SMACOF 1 / 12 MDS in a Nutshell Exploratory technique that maps proximity

More information

Frequency Domain Median-like Filter for Periodic and Quasi-Periodic Noise Removal

Frequency Domain Median-like Filter for Periodic and Quasi-Periodic Noise Removal Header for SPIE use Frequency Domain Median-like Filter for Periodic and Quasi-Periodic Noise Removal Igor Aizenberg and Constantine Butakoff Neural Networks Technologies Ltd. (Israel) ABSTRACT Removal

More information

Audio Imputation Using the Non-negative Hidden Markov Model

Audio Imputation Using the Non-negative Hidden Markov Model Audio Imputation Using the Non-negative Hidden Markov Model Jinyu Han 1,, Gautham J. Mysore 2, and Bryan Pardo 1 1 EECS Department, Northwestern University 2 Advanced Technology Labs, Adobe Systems Inc.

More information

Application of GIS to Fast Track Planning and Monitoring of Development Agenda

Application of GIS to Fast Track Planning and Monitoring of Development Agenda Application of GIS to Fast Track Planning and Monitoring of Development Agenda Radiometric, Atmospheric & Geometric Preprocessing of Optical Remote Sensing 13 17 June 2018 Outline 1. Why pre-process remotely

More information

Attribute Based Specification, Comparison And Selection Of A Robot

Attribute Based Specification, Comparison And Selection Of A Robot Attribute Based Specification, Comparison And Selection Of A Robot P. P. Bhangale, V. P. Agrawal, S. K. Saha Dept. of Mechanical Engg., Indian Institute of Technology Delhi, Hauz Khas, New Delhi-006 ABSTRACT

More information

An improved strategy for solving Sudoku by sparse optimization methods

An improved strategy for solving Sudoku by sparse optimization methods An improved strategy for solving Sudoku by sparse optimization methods Yuchao Tang, Zhenggang Wu 2, Chuanxi Zhu. Department of Mathematics, Nanchang University, Nanchang 33003, P.R. China 2. School of

More information

Learning to rank search results

Learning to rank search results Learning to rank search results Voting algorithms, rank combination methods Web Search André Mourão, João Magalhães 1 2 How can we merge these results? Which model should we select for our production system?

More information

Composite Fractional Power Wavelets Jason M. Kinser

Composite Fractional Power Wavelets Jason M. Kinser Composite Fractional Power Wavelets Jason M. Kinser Inst. for Biosciences, Bioinformatics, & Biotechnology George Mason University jkinser@ib3.gmu.edu ABSTRACT Wavelets have a tremendous ability to extract

More information

Global Journal of Engineering Science and Research Management

Global Journal of Engineering Science and Research Management A KERNEL BASED APPROACH: USING MOVIE SCRIPT FOR ASSESSING BOX OFFICE PERFORMANCE Mr.K.R. Dabhade *1 Ms. S.S. Ponde 2 *1 Computer Science Department. D.I.E.M.S. 2 Asst. Prof. Computer Science Department,

More information

Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling

Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling Victor J. Barranca 1, Gregor Kovačič 2 Douglas Zhou 3, David Cai 3,4,5 1 Department of Mathematics and Statistics, Swarthmore

More information

DISCRETE FOURIER TRANSFORM AND FILTER DESIGN

DISCRETE FOURIER TRANSFORM AND FILTER DESIGN DISCRETE FOURIER TRANSFORM AND FILTER DESIGN N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 03 Spectrum of a Square Wave 2 Results of Some Filters 3 Notation 4 x[n]

More information

SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS

SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS Puneetha R 1, Dr.S.Akhila 2 1 M. Tech in Digital Communication B M S College Of Engineering Karnataka, India 2 Professor Department of

More information

Shuffling with ordered cards

Shuffling with ordered cards Shuffling with ordered cards Steve Butler (joint work with Ron Graham) Department of Mathematics University of California Los Angeles www.math.ucla.edu/~butler Combinatorics, Groups, Algorithms and Complexity

More information

On the use of synthetic images for change detection accuracy assessment

On the use of synthetic images for change detection accuracy assessment On the use of synthetic images for change detection accuracy assessment Hélio Radke Bittencourt 1, Daniel Capella Zanotta 2 and Thiago Bazzan 3 1 Departamento de Estatística, Pontifícia Universidade Católica

More information

Understanding User Privacy in Internet of Things Environments IEEE WORLD FORUM ON INTERNET OF THINGS / 30

Understanding User Privacy in Internet of Things Environments IEEE WORLD FORUM ON INTERNET OF THINGS / 30 Understanding User Privacy in Internet of Things Environments HOSUB LEE AND ALFRED KOBSA DONALD BREN SCHOOL OF INFORMATION AND COMPUTER SCIENCES UNIVERSITY OF CALIFORNIA, IRVINE 2016-12-13 IEEE WORLD FORUM

More information

Transmit Antenna Selection in Linear Receivers: a Geometrical Approach

Transmit Antenna Selection in Linear Receivers: a Geometrical Approach Transmit Antenna Selection in Linear Receivers: a Geometrical Approach I. Berenguer, X. Wang and I.J. Wassell Abstract: We consider transmit antenna subset selection in spatial multiplexing systems. In

More information

SSB Debate: Model-based Inference vs. Machine Learning

SSB Debate: Model-based Inference vs. Machine Learning SSB Debate: Model-based nference vs. Machine Learning June 3, 2018 SSB 2018 June 3, 2018 1 / 20 Machine learning in the biological sciences SSB 2018 June 3, 2018 2 / 20 Machine learning in the biological

More information

Lecture 3 - Regression

Lecture 3 - Regression Lecture 3 - Regression Instructor: Prof Ganesh Ramakrishnan July 25, 2016 1 / 30 The Simplest ML Problem: Least Square Regression Curve Fitting: Motivation Error measurement Minimizing Error Method of

More information

Mining Technical Topic Networks from Chinese Patents

Mining Technical Topic Networks from Chinese Patents Mining Technical Topic Networks from Chinese Patents Hongqi Han bithhq@163.com Xiaodong Qiao qiaox@istic.ac.cn Shuo Xu xush@istic.ac.cn Jie Gui guij@istic.ac.cn Lijun Zhu zhulj@istic.ac.cn Zhaofeng Zhang

More information

A Sphere Decoding Algorithm for MIMO

A Sphere Decoding Algorithm for MIMO A Sphere Decoding Algorithm for MIMO Jay D Thakar Electronics and Communication Dr. S & S.S Gandhy Government Engg College Surat, INDIA ---------------------------------------------------------------------***-------------------------------------------------------------------

More information

ROTATIONAL RESET STRATEGY FOR ONLINE SEMI-SUPERVISED NMF-BASED SPEECH ENHANCEMENT FOR LONG RECORDINGS

ROTATIONAL RESET STRATEGY FOR ONLINE SEMI-SUPERVISED NMF-BASED SPEECH ENHANCEMENT FOR LONG RECORDINGS ROTATIONAL RESET STRATEGY FOR ONLINE SEMI-SUPERVISED NMF-BASED SPEECH ENHANCEMENT FOR LONG RECORDINGS Jun Zhou Southwest University Dept. of Computer Science Beibei, Chongqing 47, China zhouj@swu.edu.cn

More information

CS 229 Final Project: Using Reinforcement Learning to Play Othello

CS 229 Final Project: Using Reinforcement Learning to Play Othello CS 229 Final Project: Using Reinforcement Learning to Play Othello Kevin Fry Frank Zheng Xianming Li ID: kfry ID: fzheng ID: xmli 16 December 2016 Abstract We built an AI that learned to play Othello.

More information

Moment-Based Automatic Modulation Classification: FSKs and Pre-Matched-Filter QAMs. Darek Kawamoto, Bob McGwier VT Hume Center HawkEye 360

Moment-Based Automatic Modulation Classification: FSKs and Pre-Matched-Filter QAMs. Darek Kawamoto, Bob McGwier VT Hume Center HawkEye 360 Moment-Based Automatic Modulation Classification: FSKs and Pre-Matched-Filter QAMs Darek Kawamoto, Bob McGwier VT Hume Center HawkEye 360 MB-AMC GRCon 2016 Paper Kawamoto, McGwier (2017) Rigorous Moment-Based

More information

Business Statistics:

Business Statistics: Department of Quantitative Methods & Information Systems Business Statistics: Chapter 2 Graphs, Charts, and Tables Describing Your Data QMIS 120 Dr. Mohammad Zainal Chapter Goals After completing this

More information

Hyperspectral image processing and analysis

Hyperspectral image processing and analysis Hyperspectral image processing and analysis Lecture 12 www.utsa.edu/lrsg/teaching/ees5083/l12-hyper.ppt Multi- vs. Hyper- Hyper-: Narrow bands ( 20 nm in resolution or FWHM) and continuous measurements.

More information

Precoding Based Waveforms for 5G New Radios Using GFDM Matrices

Precoding Based Waveforms for 5G New Radios Using GFDM Matrices Precoding Based Waveforms for 5G New Radios Using GFDM Matrices Introduction Orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division multiple access (OFDMA) have been applied

More information

A Review on Image Fusion Techniques

A Review on Image Fusion Techniques A Review on Image Fusion Techniques Vaishalee G. Patel 1,, Asso. Prof. S.D.Panchal 3 1 PG Student, Department of Computer Engineering, Alpha College of Engineering &Technology, Gandhinagar, Gujarat, India,

More information

Permutations. = f 1 f = I A

Permutations. = f 1 f = I A Permutations. 1. Definition (Permutation). A permutation of a set A is a bijective function f : A A. The set of all permutations of A is denoted by Perm(A). 2. If A has cardinality n, then Perm(A) has

More information

A Correlation-Maximization Denoising Filter Used as An Enhancement Frontend for Noise Robust Bird Call Classification

A Correlation-Maximization Denoising Filter Used as An Enhancement Frontend for Noise Robust Bird Call Classification A Correlation-Maximization Denoising Filter Used as An Enhancement Frontend for Noise Robust Bird Call Classification Wei Chu and Abeer Alwan Speech Processing and Auditory Perception Laboratory Department

More information

Rhythmic Similarity -- a quick paper review. Presented by: Shi Yong March 15, 2007 Music Technology, McGill University

Rhythmic Similarity -- a quick paper review. Presented by: Shi Yong March 15, 2007 Music Technology, McGill University Rhythmic Similarity -- a quick paper review Presented by: Shi Yong March 15, 2007 Music Technology, McGill University Contents Introduction Three examples J. Foote 2001, 2002 J. Paulus 2002 S. Dixon 2004

More information

Applications of Linear Algebra in Signal Sampling and Modeling

Applications of Linear Algebra in Signal Sampling and Modeling Applications of Linear Algebra in Signal Sampling and Modeling by Corey Brown Joshua Crawford Brett Rustemeyer and Kenny Stieferman Abstract: Many situations encountered in engineering require sampling

More information

Chapter 2: Signal Representation

Chapter 2: Signal Representation Chapter 2: Signal Representation Aveek Dutta Assistant Professor Department of Electrical and Computer Engineering University at Albany Spring 2018 Images and equations adopted from: Digital Communications

More information

LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII

LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII IMAGE PROCESSING INDEX CLASS: B.E(COMPUTER) SR. NO SEMESTER:VII TITLE OF THE EXPERIMENT. 1 Point processing in spatial domain a. Negation of an

More information

Search results fusion

Search results fusion Search results fusion Voting algorithms, rank combination methods Web Search André Mourão, João Magalhães 1 2 How can we merge these results? Which model should we select for our production system? Not

More information

Scheduling Doctors to Clinical and Surgical Time Slots: A Column Generation Approach

Scheduling Doctors to Clinical and Surgical Time Slots: A Column Generation Approach 1 Scheduling Doctors to Clinical and Surgical Time Slots: A Column Generation Approach Craig Froehle and Michael Magazine University of Cincinnati Kipp Martin University of Chicago With help from: Linda

More information

Sparse Statistical Analysis of Online News

Sparse Statistical Analysis of Online News Sparse Statistical Analysis of Online News Laurent El Ghaoui (EECS/IEOR, UC Berkeley) with help from Onureena Banerjee & Brian Gawalt (EECS, UCB) BCNM Intro Talk August 27, 2008 Multivariate statistics

More information

Module 7-4 N-Area Reliability Program (NARP)

Module 7-4 N-Area Reliability Program (NARP) Module 7-4 N-Area Reliability Program (NARP) Chanan Singh Associated Power Analysts College Station, Texas N-Area Reliability Program A Monte Carlo Simulation Program, originally developed for studying

More information

Computer Vision. Intensity transformations

Computer Vision. Intensity transformations Computer Vision Intensity transformations Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction

More information

Spatial-Temporal Data Mining in Traffic Incident Detection

Spatial-Temporal Data Mining in Traffic Incident Detection Spatial-Temporal Data Mining in Traffic Incident Detection Ying Jin, Jing Dai, Chang-Tien Lu Department of Computer Science, Virginia Polytechnic Institute and State University {jiny, daij, ctlu}@vt.edu

More information

Semi-Automatic Antenna Design Via Sampling and Visualization

Semi-Automatic Antenna Design Via Sampling and Visualization MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Semi-Automatic Antenna Design Via Sampling and Visualization Aaron Quigley, Darren Leigh, Neal Lesh, Joe Marks, Kathy Ryall, Kent Wittenburg

More information

EE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation

EE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation EE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation November 29, 2017 EE359 Discussion 8 November 29, 2017 1 / 33 Outline 1 MIMO concepts

More information

Community Detection and Labeling Nodes

Community Detection and Labeling Nodes and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, 2011 1 / 9 Community Detection - Network:

More information

DIAGNOSIS OF STATOR FAULT IN ASYNCHRONOUS MACHINE USING SOFT COMPUTING METHODS

DIAGNOSIS OF STATOR FAULT IN ASYNCHRONOUS MACHINE USING SOFT COMPUTING METHODS DIAGNOSIS OF STATOR FAULT IN ASYNCHRONOUS MACHINE USING SOFT COMPUTING METHODS K. Vinoth Kumar 1, S. Suresh Kumar 2, A. Immanuel Selvakumar 1 and Vicky Jose 1 1 Department of EEE, School of Electrical

More information

Channel selection for IEEE based wireless LANs using 2.4 GHz band

Channel selection for IEEE based wireless LANs using 2.4 GHz band Channel selection for IEEE 802.11 based wireless LANs using 2.4 GHz band Jihoon Choi 1a),KyubumLee 1, Sae Rom Lee 1, and Jay (Jongtae) Ihm 2 1 School of Electronics, Telecommunication, and Computer Engineering,

More information

University of Technology Building & Construction Department / Remote Sensing & GIS lecture

University of Technology Building & Construction Department / Remote Sensing & GIS lecture 8. Image Enhancement 8.1 Image Reduction and Magnification. 8.2 Transects (Spatial Profile) 8.3 Spectral Profile 8.4 Contrast Enhancement 8.4.1 Linear Contrast Enhancement 8.4.2 Non-Linear Contrast Enhancement

More information

Privacy preserving data mining multiplicative perturbation techniques

Privacy preserving data mining multiplicative perturbation techniques Privacy preserving data mining multiplicative perturbation techniques Li Xiong CS573 Data Privacy and Anonymity Outline Review and critique of randomization approaches (additive noise) Multiplicative data

More information

The D-Day Landing On Gold Beach: 6 June 1944 (Bloomsbury Studies In Military History) [Digital] By Andrew Holborn READ ONLINE

The D-Day Landing On Gold Beach: 6 June 1944 (Bloomsbury Studies In Military History) [Digital] By Andrew Holborn READ ONLINE The D-Day Landing On Gold Beach: 6 June 1944 (Bloomsbury Studies In Military History) [Digital] By Andrew Holborn READ ONLINE Then and Now: Photographer Revisits D- Day Sites - - Left: A couple walk inland

More information

Speaker and Noise Independent Voice Activity Detection

Speaker and Noise Independent Voice Activity Detection Speaker and Noise Independent Voice Activity Detection François G. Germain, Dennis L. Sun,2, Gautham J. Mysore 3 Center for Computer Research in Music and Acoustics, Stanford University, CA 9435 2 Department

More information

Enhancing Red Tide Image Recognition using Semantic Feature and Rotation of Algae Image Angle

Enhancing Red Tide Image Recognition using Semantic Feature and Rotation of Algae Image Angle Vol.8, No.3 (214), pp.55-64 http://dx.doi.org/1.14257/ijseia.214.8.3.6 Enhancing Red Tide Image Recognition using Semantic Feature and Rotation of Algae Image Angle Sun Park 1, Myeong Soo Choi 2, Yeonwoo

More information

CCO Commun. Comb. Optim.

CCO Commun. Comb. Optim. Communications in Combinatorics and Optimization Vol. 2 No. 2, 2017 pp.149-159 DOI: 10.22049/CCO.2017.25918.1055 CCO Commun. Comb. Optim. Graceful labelings of the generalized Petersen graphs Zehui Shao

More information

Singing Voice Detection. Applications of Music Processing. Singing Voice Detection. Singing Voice Detection. Singing Voice Detection

Singing Voice Detection. Applications of Music Processing. Singing Voice Detection. Singing Voice Detection. Singing Voice Detection Detection Lecture usic Processing Applications of usic Processing Christian Dittmar International Audio Laboratories Erlangen christian.dittmar@audiolabs-erlangen.de Important pre-requisite for: usic segmentation

More information

Supervisory Control for Cost-Effective Redistribution of Robotic Swarms

Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Ruikun Luo Department of Mechaincal Engineering College of Engineering Carnegie Mellon University Pittsburgh, Pennsylvania 11 Email:

More information

신경망기반자동번역기술. Konkuk University Computational Intelligence Lab. 김강일

신경망기반자동번역기술. Konkuk University Computational Intelligence Lab.  김강일 신경망기반자동번역기술 Konkuk University Computational Intelligence Lab. http://ci.konkuk.ac.kr kikim01@kunkuk.ac.kr 김강일 Index Issues in AI and Deep Learning Overview of Machine Translation Advanced Techniques in

More information

Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks

Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks A. Hamed Mohsenian Rad and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British

More information

Finite Mathematics MAT 141: Chapter 8 Notes

Finite Mathematics MAT 141: Chapter 8 Notes Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication

More information

USING LANDSAT MULTISPECTRAL IMAGES IN ANALYSING FOREST VEGETATION

USING LANDSAT MULTISPECTRAL IMAGES IN ANALYSING FOREST VEGETATION Technical Sciences 243 USING LANDSAT MULTISPECTRAL IMAGES IN ANALYSING FOREST VEGETATION Teodor TODERA teotoderas@yahoo.com Traian CR CEA traiancracea@yahoo.com Alina NEGOESCU alina.negoescu@yahoo.com

More information

We Know Where You Are : Indoor WiFi Localization Using Neural Networks Tong Mu, Tori Fujinami, Saleil Bhat

We Know Where You Are : Indoor WiFi Localization Using Neural Networks Tong Mu, Tori Fujinami, Saleil Bhat We Know Where You Are : Indoor WiFi Localization Using Neural Networks Tong Mu, Tori Fujinami, Saleil Bhat Abstract: In this project, a neural network was trained to predict the location of a WiFi transmitter

More information

Detection, Recognition, and Localization of Multiple Cyber/Physical Attacks through Event Unmixing

Detection, Recognition, and Localization of Multiple Cyber/Physical Attacks through Event Unmixing Detection, Recognition, and Localization of Multiple Cyber/Physical Attacks through Event Unmixing Wei Wang, Yang Song, Li He, Penn Markham, Hairong Qi, Yilu Liu Electrical Engineering and Computer Science

More information

Graphs of Tilings. Patrick Callahan, University of California Office of the President, Oakland, CA

Graphs of Tilings. Patrick Callahan, University of California Office of the President, Oakland, CA Graphs of Tilings Patrick Callahan, University of California Office of the President, Oakland, CA Phyllis Chinn, Department of Mathematics Humboldt State University, Arcata, CA Silvia Heubach, Department

More information

LDPC Decoding: VLSI Architectures and Implementations

LDPC Decoding: VLSI Architectures and Implementations LDPC Decoding: VLSI Architectures and Implementations Module : LDPC Decoding Ned Varnica varnica@gmail.com Marvell Semiconductor Inc Overview Error Correction Codes (ECC) Intro to Low-density parity-check

More information

A New Forecasting System using the Latent Dirichlet Allocation (LDA) Topic Modeling Technique

A New Forecasting System using the Latent Dirichlet Allocation (LDA) Topic Modeling Technique A New Forecasting System using the Latent Dirichlet Allocation (LDA) Topic Modeling Technique JU SEOP PARK, NA RANG KIM, HYUNG-RIM CHOI, EUNJUNG HAN Department of Management Information Systems Dong-A

More information

Joint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System

Joint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System # - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver

More information

POLICY SIMULATION AND E-GOVERNANCE

POLICY SIMULATION AND E-GOVERNANCE POLICY SIMULATION AND E-GOVERNANCE Peter SONNTAGBAUER cellent AG Lassallestraße 7b, A-1020 Vienna, Austria Artis AIZSTRAUTS, Egils GINTERS, Dace AIZSTRAUTA Vidzeme University of Applied Sciences Cesu street

More information

Digital Image Processing. Lecture # 6 Corner Detection & Color Processing

Digital Image Processing. Lecture # 6 Corner Detection & Color Processing Digital Image Processing Lecture # 6 Corner Detection & Color Processing 1 Corners Corners (interest points) Unlike edges, corners (patches of pixels surrounding the corner) do not necessarily correspond

More information

PERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA

PERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA PERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA Ali M. Fadhil 1, Haider M. AlSabbagh 2, and Turki Y. Abdallah 1 1 Department of Computer Engineering, College of Engineering,

More information

AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE. A Thesis by. Andrew J. Zerngast

AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE. A Thesis by. Andrew J. Zerngast AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE A Thesis by Andrew J. Zerngast Bachelor of Science, Wichita State University, 2008 Submitted to the Department of Electrical

More information

Reduction of PAR and out-of-band egress. EIT 140, tom<at>eit.lth.se

Reduction of PAR and out-of-band egress. EIT 140, tom<at>eit.lth.se Reduction of PAR and out-of-band egress EIT 140, tomeit.lth.se Multicarrier specific issues The following issues are specific for multicarrier systems and deserve special attention: Peak-to-average

More information