Discovery of frequent episodes in event sequences
|
|
- Emery Underwood
- 6 years ago
- Views:
Transcription
1 Discovery of frequent episodes in event sequences Andres Kauts, Kait Kasak University of Tartu 2009 MTAT Combinatorial Data Mining Algorithms
2 What is sequential data mining Sequencial data mining is a branch of data mining that deals with datasets in which events have a time of occurance.
3 Sequencial data-mining - where to use? Log analysis Security (intrusion detection) Analysing financial events (stock markets) Genetics (DNA-sequences) Document collection Time based shopping basket prediction...or anything else that looks like this:
4 Basics Data consists of events in a sequence. Given a set E of event types, an event is a pair A,t where A E type and t is an integer, the (occurrence) time of the event. An event sequence s on E is a triple s= A 1,t 1, A 2, t 2,..., A n,t n s,t s,t e where
5 Example Example Sequence: s= E,31, T,32, F,33, A,35, B,37, C,38,..., D,67 Example Window of size 5: s= A,35, B,37, C,38, E,39,35,40
6 Episodes Serial Parallel Complex A A E F C B B
7 Episodes Serial Parallel Complex A A E F C B B Episode is a collection events, with predefinded order of appearance. Episodes, in concept, are similar to itemsets. The main difference is, that items (events) they consists of, must appear in a certain timeframe (window) and might have a particular order.
8 At first there was apriori... Algorithms
9 Algorithms At first there was apriori... but sequencial data makes it a bit more complicated: Multiple events at the same time Order of appearance
10 Apriori... 1.Gather all possible event types from sequence 2.Generate first level candiates (episodes with one event) 3.Find if generated candiates are frequent 4.Generate next level super episodes of the frequent episodes found as new candiates 5.Wash, Rinse, & Repeat... 6.Output rules
11 Algorithms Two basic algorithms for finding frequent episodes: WINEPI - Sliding window approach MINEPI - Minimal occurences approach
12 Winepi Candidate episodes are generated A window is slided through the event-based data sequence Occurance of episodes is counted in every window Higher level episode candidates are generated based on frequent episodes found Input: window size and minimal frequency Output: frequent episodes in defined windows
13 Winepi frequency threshold : min_fr is used Episode α is frequent if fr(α, s, win) min_fr, i.e, if the frequency of α exceeds the minimum frequency threshold within the data sequence s and with window width win F(s, win, min_fr): a collection of frequent episodes in s with respect to win and min_fr Apriori trick holds: if an episode α is frequent in an event sequence s, then all subepisodes are frequent
14 Winepi Parallel episodes: For each candidate α maintain a counter α.event_count: how many events of α are present in the window When α.event_count becomes equal to α, indicating that α is entirely included in the window, save the starting time of the window in α.inwindow When α.event_count decreases again, increase the field α.freq_count by the number of windows where α remainded entirely in the window
15 Winepi Serial and complex episodes: use a state automata
16 Winepi window width is 40 seconds (last point is excluded). windows start and end before the sequence. D C A B D A B C * Animation idea and sample data taken from:
17
18 Winepi Strengths: Intuitive Not too heavy on memory Weaknesses: Slow with larger frequent episodes Some problems:
19 Minepi Candidate episodes are generated Minimal occurences of each candidate episode are counted Frequency of found minimal episodes is computed Higher level episode candidates are joined from level frequent episodes Max window width may be used.
20 Minepi Formally, given a episode α and an event sequence s, the interval [t s,t e ] is a minimal occurrence α of s, If α occurs in the window corresponding to the interval If α does not occur in any proper subinterval The set of minimal occurrences of an episode α in a given event sequence is denoted by mo(α): mo(α) = { [t s,t e ] [t s,t e ] is a minimal occurrence of α }
21 Minepi Example: Parallel episode β consisting of event types A and B has three minimal occurrences in s: {[30,40], [40,60], [60,70]}, α has one occurrence in s: {[60,80]} A β: α : B A B C D C A B D A B C * Schnitt taken from:
22 Minepi Example 2 (might be removed!): The parallel episode β consisting of event types A and B has four minimal occurrences in s: mo(β) = D {[35; 38); [46; 48); [47; 58); [57; 60)}. Minimal occurences of the partially ordered episode γ are: [35; 39); [46; 51); [57; 62). β A γ A C B B
23 Minepi episode rule: β [win 1 ] α [win 2 ] β and α are episodes such that If episode β has a minimal occurrence at interval [t s,t e ] with t e - t s win 1, then episode α occurs at interval [t s,t' e ] for some t' e such that t' e - t s win 2 confidence of the rule β [win 1 ] α [win 2 ] is: mo(α) / mo(β) where mo(β) is the number of minimal occurrences of β such that t e - t s win 1 mo(α) is the number of such occurrences where there is also an occurrence of α within the interval [t s,t s +win 2 ] frequency of the rule β [win 1 ] α [win 2 ] is: mo(α)
24 Minepi Strengths: Good performance with bigger episodes. More natural episode rules as there can be several time limits for one rule e.g. If A and B occur within 15 seconds, then C follows within 30 seconds Weaknesses: Memory hog
25 Unbounded Episodes Both Minepi and Winepi have fixed window width. But what if we're more interested in closeness of elements than fixed window width? To overcome this problem unbounded episodes are introduced: Unbounded episodes define maximal time t between any two events but no window width.
26 Unbounded Episodes Unbounded episodes are good, when one is more interested in the closeness of elements than the window width itself. 1) Element width E F C A F C Large window 2) E A B Large window F C F C
27 Win-Miner Max window size sets constraints to episode length. We might be more interested in variable-width episodes. Unbounded episodes can help, but are an incomplete solution. They are often open for too long window sizes (reducing confidence). To overcome these problems Win-Miner was introduced.
28 Win-Miner Find frequent unbounded episodes. Then find optimal window size by looking when increasing in window size decreases confidence. Input: support threshold, confidence threshold, maximum gap between events, decrease treshold.
29 Win-Miner
30 Case study Mining episode rules in STULONG dataset Nicolas Meger, Claire Leschi, Noël Lucas and Christophe Rigotti
31 Case study: Stulong Dataset is the result of a twenty-year long study of risk factors related to atherosclerosis in a population of 1417 middle-aged men. Win-Miner algorithm was used
32 Case study: Stulong First run: 6 results found. Each rule that had been discovered expresses knowledge that was well known. - Confidence, that experiment was working correctly. Additionally the window of importance for rules was found.
33 Case study: Stulong Example: If the patient has no hypercholesterolemia and if he sometimes follows his diet, then the patient has no hypercholesterolemia with a probability of 0.8 and this, within 40 months, which is the optimal window size for this rule. This rule is supported by 201 examples in the event sequence.
34 Case study: Stulong Second run: 217 results found. Again, many expected results were found. While some new ones and time of importance for some known rules was found.
35 Fuzzy Frequent Episodes Similar to MINEPI but the event occurences are not limited to values 0 or 1. Events have a probability of occurance and the minimal occurance of an episode is the product of its events. β E B F 0,2 0,7 0,3 In this example the minimal occurance of episode β would be: 0,2 0,7 0,3=0,042
36 Fuzzy Frequent Episodes Fuzzy frequent episodes are beneficial: If event-attributes can represent quantitative data. If event-attributes cannot be easily classified for instance: How little hair a subject needs to be considered bald?
37 Fuzzy Frequent Episodes Events mined: The number of different destination ports during last 2 seconds. Anomaly percentage = m/n * 100 % where n = total events, m = events not represented in training data minconfidence = 0.8, minsupport = 0.1, minoccurrence = 0.3 and window = 15s
38 Fuzzy Frequent Episodes vs Vanilla Episodes PN was divided into 3 Fuzzy sets or, in case of traditional episodes, 3 fixed intervals (LOW, MEDIUM, HIGH) False positive rates on the same training data:
39 Performance Winepi serial Minepi serial
40 Performance
41 Performance
42 Case study Mining Frequent Episodes for Relating Financial Events and Stock Trends Anny Ng and Ada Wai-chee Fu
43 Case study With a datased of financial news (775 days) harvested interesting keywords from it ( telecommunicatition stocks raise, Star TV-HK Telecom ) and tried to find relations between news events and events in stock market.
44 Case study - performance
45 Case study - performance
46 Case study - performance
Mining High Utility Episodes in Complex Event Sequences
Mining High Utility Episodes in Complex Event Sequences Cheng-Wei Wu 1, Yu-Feng Lin 1, Philip S. Yu 2, Vincent S. Tseng 1 1 Department of Computer Science and Information Engineering, National Cheng Kung
More informationDiscovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences
Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences Sherri K. Harms, 1 Jitender Deogun, 2 Tsegaye Tadesse 3 1 Department of Computer Science and Information Systems
More informationTemporal data mining for root-cause analysis of machine faults in automotive assembly lines
1 Temporal data mining for root-cause analysis of machine faults in automotive assembly lines Srivatsan Laxman, Basel Shadid, P. S. Sastry and K. P. Unnikrishnan Abstract arxiv:0904.4608v2 [cs.lg] 30 Apr
More informationAutomated extraction of motivic patterns and application to the analysis of Debussy s Syrinx
Automated extraction of motivic patterns and application to the analysis of Debussy s Syrinx Olivier Lartillot University of Jyväskylä, Finland lartillo@campus.jyu.fi 1. General Framework 1.1. Motivic
More informationYong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan
Yong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan Virginia Polytechnic Institute and State University Reverse-engineer the brain National
More informationChapter 6. Flip-Flops and Simple Flip-Flop Applications
Chapter 6 Flip-Flops and Simple Flip-Flop Applications Basic bistable element It is a circuit having two stable conditions (states). It can be used to store binary symbols. J. C. Huang, 2004 Digital Logic
More informationAlgorithm User Guide: Colocalization
Algorithm User Guide: Colocalization Use the Aperio algorithms to adjust (tune) the parameters until the quantitative results are sufficiently accurate for the purpose for which you intend to use the algorithm.
More informationAutomated Accompaniment
Automated Tyler Seacrest University of Nebraska, Lincoln April 20, 2007 Artificial Intelligence Professor Surkan The problem as originally stated: The problem as originally stated: ˆ Proposed Input The
More informationCHAPTER 3. Melody Style Mining
CHAPTER 3 Melody Style Mining 3.1 Rationale Three issues need to be considered for melody mining and classification. One is the feature extraction of melody. Another is the representation of the extracted
More informationData Mining. Dr. Raed Ibraheem Hamed. University of Human Development, College of Science and Technology Department of Computer Science
Data Mining Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Department of Computer Science 2016 2017 Road map Association rule mining Market-Basket Data Frequent
More informationMusical Harmonization with Constraints: A Survey. Overview. Computers and Music. Tonal Music
Musical Harmonization with Constraints: A Survey by Francois Pachet presentation by Reid Swanson USC CSCI 675c / ISE 575c, Spring 2007 Overview Why tonal music with some theory and history Example Rule
More informationTraining Note TR-06RD. Schedules. Schedule types
Schedules General operation of the DT80 data loggers centres on scheduling. Schedules determine when various processes are to occur, and can be triggered by the real time clock, by digital or counter events,
More informationCOMP Test on Psychology 320 Check on Mastery of Prerequisites
COMP Test on Psychology 320 Check on Mastery of Prerequisites This test is designed to provide you and your instructor with information on your mastery of the basic content of Psychology 320. The results
More informationStatistical Consulting Topics. RCBD with a covariate
Statistical Consulting Topics RCBD with a covariate Goal: to determine the optimal level of feed additive to maximize the average daily gain of steers. VARIABLES Y = Average Daily Gain of steers for 160
More informationA Discrete Time Markov Chain Model for High Throughput Bidirectional Fano Decoders
A Discrete Time Markov Chain Model for High Throughput Bidirectional Fano s Ran Xu, Graeme Woodward, Kevin Morris and Taskin Kocak Centre for Communications Research, Department of Electrical and Electronic
More informationDetecting Musical Key with Supervised Learning
Detecting Musical Key with Supervised Learning Robert Mahieu Department of Electrical Engineering Stanford University rmahieu@stanford.edu Abstract This paper proposes and tests performance of two different
More informationRelease Year Prediction for Songs
Release Year Prediction for Songs [CSE 258 Assignment 2] Ruyu Tan University of California San Diego PID: A53099216 rut003@ucsd.edu Jiaying Liu University of California San Diego PID: A53107720 jil672@ucsd.edu
More informationAnalysis of local and global timing and pitch change in ordinary
Alma Mater Studiorum University of Bologna, August -6 6 Analysis of local and global timing and pitch change in ordinary melodies Roger Watt Dept. of Psychology, University of Stirling, Scotland r.j.watt@stirling.ac.uk
More informationChapter 5 Flip-Flops and Related Devices
Chapter 5 Flip-Flops and Related Devices Chapter 5 Objectives Selected areas covered in this chapter: Constructing/analyzing operation of latch flip-flops made from NAND or NOR gates. Differences of synchronous/asynchronous
More informationhomework solutions for: Homework #4: Signal-to-Noise Ratio Estimation submitted to: Dr. Joseph Picone ECE 8993 Fundamentals of Speech Recognition
INSTITUTE FOR SIGNAL AND INFORMATION PROCESSING homework solutions for: Homework #4: Signal-to-Noise Ratio Estimation submitted to: Dr. Joseph Picone ECE 8993 Fundamentals of Speech Recognition May 3,
More informationExample the number 21 has the following pairs of squares and numbers that produce this sum.
by Philip G Jackson info@simplicityinstinct.com P O Box 10240, Dominion Road, Mt Eden 1446, Auckland, New Zealand Abstract Four simple attributes of Prime Numbers are shown, including one that although
More informationSINGING PITCH EXTRACTION BY VOICE VIBRATO/TREMOLO ESTIMATION AND INSTRUMENT PARTIAL DELETION
th International Society for Music Information Retrieval Conference (ISMIR ) SINGING PITCH EXTRACTION BY VOICE VIBRATO/TREMOLO ESTIMATION AND INSTRUMENT PARTIAL DELETION Chao-Ling Hsu Jyh-Shing Roger Jang
More informationSection 6.8 Synthesis of Sequential Logic Page 1 of 8
Section 6.8 Synthesis of Sequential Logic Page of 8 6.8 Synthesis of Sequential Logic Steps:. Given a description (usually in words), develop the state diagram. 2. Convert the state diagram to a next-state
More informationDOES MOVIE SOUNDTRACK MATTER? THE ROLE OF SOUNDTRACK IN PREDICTING MOVIE REVENUE
DOES MOVIE SOUNDTRACK MATTER? THE ROLE OF SOUNDTRACK IN PREDICTING MOVIE REVENUE Haifeng Xu, Department of Information Systems, National University of Singapore, Singapore, xu-haif@comp.nus.edu.sg Nadee
More informationIntroduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1
2007 Introduction BK TP.HCM FLIP-FLOP So far we have seen Combinational Logic The output(s) depends only on the current values of the input variables Here we will look at Sequential Logic circuits The
More informationNCPC 2007 Problem A: Phone List 3. Problem A. Phone List
NCPC 2007 Problem A: Phone List 3 Problem A Phone List Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let s say the phone catalogue listed
More informationA STATISTICAL VIEW ON THE EXPRESSIVE TIMING OF PIANO ROLLED CHORDS
A STATISTICAL VIEW ON THE EXPRESSIVE TIMING OF PIANO ROLLED CHORDS Mutian Fu 1 Guangyu Xia 2 Roger Dannenberg 2 Larry Wasserman 2 1 School of Music, Carnegie Mellon University, USA 2 School of Computer
More informationFlip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D. 4/11/2001 Objectives Recognize the various IEEE/ANSI flip-flop symbols. Use state transition diagrams to describe counter operation. Use flip-flops in
More informationSIX STEPS TO BUYING DATA LOSS PREVENTION PRODUCTS
E-Guide SIX STEPS TO BUYING DATA LOSS PREVENTION PRODUCTS SearchSecurity D ata loss prevention (DLP) allow organizations to protect sensitive data that could cause grave harm if stolen or exposed. In this
More informationHomework 2 Key-finding algorithm
Homework 2 Key-finding algorithm Li Su Research Center for IT Innovation, Academia, Taiwan lisu@citi.sinica.edu.tw (You don t need any solid understanding about the musical key before doing this homework,
More informationJournal of the Association of Chartered Physiotherapists in Respiratory Care A guide to writing an experimental study
Journal of the Association of Chartered Physiotherapists in Respiratory Care A guide to writing an experimental study Experimental study: any study that involves the quantitative collection of data will
More informationStory Tracking in Video News Broadcasts. Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004
Story Tracking in Video News Broadcasts Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004 Acknowledgements Motivation Modern world is awash in information Coming from multiple sources Around the clock
More informationMusic Emotion Recognition. Jaesung Lee. Chung-Ang University
Music Emotion Recognition Jaesung Lee Chung-Ang University Introduction Searching Music in Music Information Retrieval Some information about target music is available Query by Text: Title, Artist, or
More informationni.com Digital Signal Processing for Every Application
Digital Signal Processing for Every Application Digital Signal Processing is Everywhere High-Volume Image Processing Production Test Structural Sound Health and Vibration Monitoring RF WiMAX, and Microwave
More informationA Visualization of Relationships Among Papers Using Citation and Co-citation Information
A Visualization of Relationships Among Papers Using Citation and Co-citation Information Yu Nakano, Toshiyuki Shimizu, and Masatoshi Yoshikawa Graduate School of Informatics, Kyoto University, Kyoto 606-8501,
More informationBilbo-Val: Automatic Identification of Bibliographical Zone in Papers
Bilbo-Val: Automatic Identification of Bibliographical Zone in Papers Amal Htait, Sebastien Fournier and Patrice Bellot Aix Marseille University, CNRS, ENSAM, University of Toulon, LSIS UMR 7296,13397,
More informationMC9211 Computer Organization
MC9211 Computer Organization Unit 2 : Combinational and Sequential Circuits Lesson2 : Sequential Circuits (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage Lesson2 Outlines the formal procedures for the
More informationPattern Discovery and Matching in Polyphonic Music and Other Multidimensional Datasets
Pattern Discovery and Matching in Polyphonic Music and Other Multidimensional Datasets David Meredith Department of Computing, City University, London. dave@titanmusic.com Geraint A. Wiggins Department
More informationA New Gate for Optimal Fault Tolerant & Testable Reversible Sequential Circuit Design
A New Gate for Optimal Fault Tolerant & Testable Reversible Sequential Circuit Design A Dissertation Submitted in partial fulfillment for the award of the Degree of Master of Technology in Department of
More informationFACSAria I Standard Operation Protocol Basic Operation
FACSAria I Standard Operation Protocol Basic Operation 1. Checking Lasers Status a. Please check the ON / OFF of the lasers. Sufficient time (~30 minutes) need to be given to allow the laser(s) to warm
More informationSample Analysis Design. Element2 - Basic Software Concepts (cont d)
Sample Analysis Design Element2 - Basic Software Concepts (cont d) Samples per Peak In order to establish a minimum level of precision, the ion signal (peak) must be measured several times during the scan
More informationAn Efficient Closed Frequent Itemset Miner for the MOA Stream Mining System
An Efficient Closed Frequent Itemset Miner for the MOA Stream Mining System Massimo Quadrana (UPC & Politecnico di Milano) Albert Bifet (Yahoo! Research) Ricard Gavaldà (UPC) CCIA 2013, Vic, oct. 24th
More informationWPA REGIONAL CONGRESS OSAKA Japan 2015
!!!!!!!!! -1- WPA REGIONAL CONGRESS OSAKA Japan 2015 "! " -2- !!!! -3- " " "!! " " -4- !!!!!!!!!!!!!! -5- !!!!!!!!!!!!!!! -6- WPA REGIONAL CONGRESS OSAKA Japan 2015! -7- ! "!! -8- -9- WPA REGIONAL CONGRESS
More informationECE 4220 Real Time Embedded Systems Final Project Spectrum Analyzer
ECE 4220 Real Time Embedded Systems Final Project Spectrum Analyzer by: Matt Mazzola 12222670 Abstract The design of a spectrum analyzer on an embedded device is presented. The device achieves minimum
More informationChapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic.
Chapter 6. sequential logic design This is the beginning of the second part of this course, sequential logic. equential logic equential circuits simple circuits with feedback latches edge-triggered flip-flops
More informationPRO LIGNO Vol. 12 N pp
METHODS FOR DETERMINING THE AESTHETIC APPEAL OF FURNITURE Mária Réka ANTAL PhD, Assistant Professor - University of West Hungary Address: Bajcsy Zs. st., nr.4, 9400 Sopron, Hungary E-mail: reka.maria.antal@skk.nyme.hu
More information10GBASE-KR Start-Up Protocol
10GBASE-KR Start-Up Protocol 1 Supporters Luke Chang, Intel Justin Gaither, Xilinx Ilango Ganga, Intel Andre Szczepanek, TI Pat Thaler, Agilent Rob Brink, Agere Systems Scope and Purpose This presentation
More informationObjective: Write on the goal/objective sheet and give a before class rating. Determine the types of graphs appropriate for specific data.
Objective: Write on the goal/objective sheet and give a before class rating. Determine the types of graphs appropriate for specific data. Khan Academy test Tuesday Sept th. NO CALCULATORS allowed. Not
More informationSignalTap Plus System Analyzer
SignalTap Plus System Analyzer June 2000, ver. 1 Data Sheet Features Simultaneous internal programmable logic device (PLD) and external (board-level) logic analysis 32-channel external logic analyzer 166
More informationA High- Speed LFSR Design by the Application of Sample Period Reduction Technique for BCH Encoder
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) ISSN: 239 42, ISBN No. : 239 497 Volume, Issue 5 (Jan. - Feb 23), PP 7-24 A High- Speed LFSR Design by the Application of Sample Period Reduction
More informationObjectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath
Objectives Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath In the previous chapters we have studied how to develop a specification from a given application, and
More informationLAB 1: Plotting a GM Plateau and Introduction to Statistical Distribution. A. Plotting a GM Plateau. This lab will have two sections, A and B.
LAB 1: Plotting a GM Plateau and Introduction to Statistical Distribution This lab will have two sections, A and B. Students are supposed to write separate lab reports on section A and B, and submit the
More informationA Study of Predict Sales Based on Random Forest Classification
, pp.25-34 http://dx.doi.org/10.14257/ijunesst.2017.10.7.03 A Study of Predict Sales Based on Random Forest Classification Hyeon-Kyung Lee 1, Hong-Jae Lee 2, Jaewon Park 3, Jaehyun Choi 4 and Jong-Bae
More informationTHE MAJORITY of the time spent by automatic test
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 17, NO. 3, MARCH 1998 239 Application of Genetically Engineered Finite-State- Machine Sequences to Sequential Circuit
More informationDepartment of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement
Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine Project: Real-Time Speech Enhancement Introduction Telephones are increasingly being used in noisy
More informationScan. This is a sample of the first 15 pages of the Scan chapter.
Scan This is a sample of the first 15 pages of the Scan chapter. Note: The book is NOT Pinted in color. Objectives: This section provides: An overview of Scan An introduction to Test Sequences and Test
More informationPowerMonic. FAQs [2/12]
PowerMonic FAQs [2/12] Table of Contents FAQ 1. Why do I need to connect Phase A?... 2 FAQ 2. What is the purpose of the internal battery in a PowerMonic?... 2 FAQ 3. What power does a PowerMonic draw
More informationMinimailer 4 OMR SPECIFICATION FOR INTELLIGENT MAILING SYSTEMS. 1. Introduction. 2. Mark function description. 3. Programming OMR Marks
OMR SPECIFICATION FOR INTELLIGENT MAILING SYSTEMS Minimailer 4 1. Introduction 2. Mark function description 3. Programming OMR Marks 4. Mark layout requirements Page 1 of 7 1. INTRODUCTION This specification
More informationhit), and assume that longer incidental sounds (forest noise, water, wind noise) resemble a Gaussian noise distribution.
CS 229 FINAL PROJECT A SOUNDHOUND FOR THE SOUNDS OF HOUNDS WEAKLY SUPERVISED MODELING OF ANIMAL SOUNDS ROBERT COLCORD, ETHAN GELLER, MATTHEW HORTON Abstract: We propose a hybrid approach to generating
More informationPeak Dynamic Power Estimation of FPGA-mapped Digital Designs
Peak Dynamic Power Estimation of FPGA-mapped Digital Designs Abstract The Peak Dynamic Power Estimation (P DP E) problem involves finding input vector pairs that cause maximum power dissipation (maximum
More informationStatic Timing Analysis for Nanometer Designs
J. Bhasker Rakesh Chadha Static Timing Analysis for Nanometer Designs A Practical Approach 4y Spri ringer Contents Preface xv CHAPTER 1: Introduction / 1.1 Nanometer Designs 1 1.2 What is Static Timing
More informationAudio Compression Technology for Voice Transmission
Audio Compression Technology for Voice Transmission 1 SUBRATA SAHA, 2 VIKRAM REDDY 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University of Manitoba Winnipeg,
More informationExperiments on musical instrument separation using multiplecause
Experiments on musical instrument separation using multiplecause models J Klingseisen and M D Plumbley* Department of Electronic Engineering King's College London * - Corresponding Author - mark.plumbley@kcl.ac.uk
More informationMID-TERM EXAMINATION IN DATA MODELS AND DECISION MAKING 22:960:575
MID-TERM EXAMINATION IN DATA MODELS AND DECISION MAKING 22:960:575 Instructions: Fall 2017 1. Complete and submit by email to TA and cc me, your answers by 11:00 PM today. 2. Provide a single Excel workbook
More informationReal-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Real-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No.# 01 Lecture No. # 07 Cyclic Scheduler Goodmorning let us get started.
More informationLyrics Classification using Naive Bayes
Lyrics Classification using Naive Bayes Dalibor Bužić *, Jasminka Dobša ** * College for Information Technologies, Klaićeva 7, Zagreb, Croatia ** Faculty of Organization and Informatics, Pavlinska 2, Varaždin,
More informationComposer Style Attribution
Composer Style Attribution Jacqueline Speiser, Vishesh Gupta Introduction Josquin des Prez (1450 1521) is one of the most famous composers of the Renaissance. Despite his fame, there exists a significant
More informationSonic's Third Quarter Results Reflect Current Challenges
Sonic's Third Quarter Results Reflect Current Challenges Sales Improve Steadily after Slow March, and Development Initiatives Maintain Strong Momentum Partner Drive-in Operations Slip OKLAHOMA CITY, Jun
More informationAdaptive Key Frame Selection for Efficient Video Coding
Adaptive Key Frame Selection for Efficient Video Coding Jaebum Jun, Sunyoung Lee, Zanming He, Myungjung Lee, and Euee S. Jang Digital Media Lab., Hanyang University 17 Haengdang-dong, Seongdong-gu, Seoul,
More informationAutomatic Music Clustering using Audio Attributes
Automatic Music Clustering using Audio Attributes Abhishek Sen BTech (Electronics) Veermata Jijabai Technological Institute (VJTI), Mumbai, India abhishekpsen@gmail.com Abstract Music brings people together,
More informationNational TV Index Q Bringing clarity to the National TV landscape.
National TV Index Bringing clarity to the National TV landscape. Table of Contents Executive Summary. 2 Macro TV Trends. 3 Broadcast TV Trends. 4 Cable TV Trends 5 Sports TV Trends. 6 About SMI 7 Executive
More informationVLSI Design: 3) Explain the various MOSFET Capacitances & their significance. 4) Draw a CMOS Inverter. Explain its transfer characteristics
1) Explain why & how a MOSFET works VLSI Design: 2) Draw Vds-Ids curve for a MOSFET. Now, show how this curve changes (a) with increasing Vgs (b) with increasing transistor width (c) considering Channel
More informationSDS PODCAST EPISODE 96 FIVE MINUTE FRIDAY: THE BAYES THEOREM
SDS PODCAST EPISODE 96 FIVE MINUTE FRIDAY: THE BAYES THEOREM This is Five Minute Friday episode number 96: The Bayes Theorem Welcome everybody back to the SuperDataScience podcast. Super excited to have
More informationSynchronous Sequential Logic
Synchronous Sequential Logic Ranga Rodrigo August 2, 2009 1 Behavioral Modeling Behavioral modeling represents digital circuits at a functional and algorithmic level. It is used mostly to describe sequential
More informationNH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS
NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203
More informationMusic Information Retrieval with Temporal Features and Timbre
Music Information Retrieval with Temporal Features and Timbre Angelina A. Tzacheva and Keith J. Bell University of South Carolina Upstate, Department of Informatics 800 University Way, Spartanburg, SC
More informationUnit 7.2. Terms. Words. Terms. (Table - 1)
Unit 7.2 Terms What is a Term? A term is a word or group of words which is either a subject or a predicate of a proposition. If a word or a group of words is neither a subject nor a predicate of a proposition,
More informationUNIT IV. Sequential circuit
UNIT IV Sequential circuit Introduction In the previous session, we said that the output of a combinational circuit depends solely upon the input. The implication is that combinational circuits have no
More informationTopic 10. Multi-pitch Analysis
Topic 10 Multi-pitch Analysis What is pitch? Common elements of music are pitch, rhythm, dynamics, and the sonic qualities of timbre and texture. An auditory perceptual attribute in terms of which sounds
More informationOptimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015
Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used
More informationTitle characteristics and citations in economics
MPRA Munich Personal RePEc Archive Title characteristics and citations in economics Klaus Wohlrabe and Matthias Gnewuch 30 November 2016 Online at https://mpra.ub.uni-muenchen.de/75351/ MPRA Paper No.
More informationMusic Genre Classification
Music Genre Classification chunya25 Fall 2017 1 Introduction A genre is defined as a category of artistic composition, characterized by similarities in form, style, or subject matter. [1] Some researchers
More informationEvaluation of Serial Periodic, Multi-Variable Data Visualizations
Evaluation of Serial Periodic, Multi-Variable Data Visualizations Alexander Mosolov 13705 Valley Oak Circle Rockville, MD 20850 (301) 340-0613 AVMosolov@aol.com Benjamin B. Bederson i Computer Science
More informationArticle Title: Discovering the Influence of Sarcasm in Social Media Responses
Article Title: Discovering the Influence of Sarcasm in Social Media Responses Article Type: Opinion Wei Peng (W.Peng@latrobe.edu.au) a, Achini Adikari (A.Adikari@latrobe.edu.au) a, Damminda Alahakoon (D.Alahakoon@latrobe.edu.au)
More informationOn-Supporting Energy Balanced K-Barrier Coverage In Wireless Sensor Networks
On-Supporting Energy Balanced K-Barrier Coverage In Wireless Sensor Networks Chih-Yung Chang cychang@mail.tku.edu.t w Li-Ling Hung Aletheia University llhung@mail.au.edu.tw Yu-Chieh Chen ycchen@wireless.cs.tk
More informationPart 4: Introduction to Sequential Logic. Basic Sequential structure. Positive-edge-triggered D flip-flop. Flip-flops classified by inputs
Part 4: Introduction to Sequential Logic Basic Sequential structure There are two kinds of components in a sequential circuit: () combinational blocks (2) storage elements Combinational blocks provide
More informationPulseCounter Neutron & Gamma Spectrometry Software Manual
PulseCounter Neutron & Gamma Spectrometry Software Manual MAXIMUS ENERGY CORPORATION Written by Dr. Max I. Fomitchev-Zamilov Web: maximus.energy TABLE OF CONTENTS 0. GENERAL INFORMATION 1. DEFAULT SCREEN
More informationSitting through commercials: How commercial break timing and duration affect viewership
NYU Stern Marketing Sitting through commercials: How commercial break timing and duration affect viewership Bryan Bollinger and Wenbo Wang January 01, 2012 Motivation Television advertising in Q4 increased
More informationFEASIBILITY STUDY OF USING EFLAWS ON QUALIFICATION OF NUCLEAR SPENT FUEL DISPOSAL CANISTER INSPECTION
FEASIBILITY STUDY OF USING EFLAWS ON QUALIFICATION OF NUCLEAR SPENT FUEL DISPOSAL CANISTER INSPECTION More info about this article: http://www.ndt.net/?id=22532 Iikka Virkkunen 1, Ulf Ronneteg 2, Göran
More informationExploring the Rules in Species Counterpoint
Exploring the Rules in Species Counterpoint Iris Yuping Ren 1 University of Rochester yuping.ren.iris@gmail.com Abstract. In this short paper, we present a rule-based program for generating the upper part
More informationReference Guide Version 1.0
Reference Guide Version 1.0 1 1) Introduction Thank you for purchasing Monster MIX. If this is the first time you install Monster MIX you should first refer to Sections 2, 3 and 4. Those chapters of the
More informationSoft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit
Soft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit Monalisa Mohanty 1, S.N.Patanaik 2 1 Lecturer,DRIEMS,Cuttack, 2 Prof.,HOD,ENTC, DRIEMS,Cuttack 1 mohanty_monalisa@yahoo.co.in,
More informationUNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers.
UNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers. Digital computer is a digital system that performs various computational tasks. The word DIGITAL
More informationDynamic bandwidth allocation scheme for multiple real-time VBR videos over ATM networks
Telecommunication Systems 15 (2000) 359 380 359 Dynamic bandwidth allocation scheme for multiple real-time VBR videos over ATM networks Chae Y. Lee a,heem.eun a and Seok J. Koh b a Department of Industrial
More informationThe Measurement Tools and What They Do
2 The Measurement Tools The Measurement Tools and What They Do JITTERWIZARD The JitterWizard is a unique capability of the JitterPro package that performs the requisite scope setup chores while simplifying
More informationChapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)
Chapter 27 Inferences for Regression Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 27-1 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley An
More informationPOST-PROCESSING FIDDLE : A REAL-TIME MULTI-PITCH TRACKING TECHNIQUE USING HARMONIC PARTIAL SUBTRACTION FOR USE WITHIN LIVE PERFORMANCE SYSTEMS
POST-PROCESSING FIDDLE : A REAL-TIME MULTI-PITCH TRACKING TECHNIQUE USING HARMONIC PARTIAL SUBTRACTION FOR USE WITHIN LIVE PERFORMANCE SYSTEMS Andrew N. Robertson, Mark D. Plumbley Centre for Digital Music
More informationjsymbolic 2: New Developments and Research Opportunities
jsymbolic 2: New Developments and Research Opportunities Cory McKay Marianopolis College and CIRMMT Montreal, Canada 2 / 30 Topics Introduction to features (from a machine learning perspective) And how
More informationEddy current tools for education and innovation
17th World Conference on Nondestructive Testing, 25-28 Oct 2008, Shanghai, China Eddy current tools for education and innovation Gerhard MOOK, Jouri SIMONIN Institute of Materials and Joining Technology,
More informationNational Coalition for Core Arts Standards. Music Model Cornerstone Assessment: General Music Grades 3-5
National Coalition for Core Arts Standards Music Model Cornerstone Assessment: General Music Grades 3-5 Discipline: Music Artistic Processes: Perform Title: Performing: Realizing artistic ideas and work
More information