SlideShare uma empresa Scribd logo
1 de 18
Q-Metrics in Theory and Practice PRESENTATION TO UNIVERSITY OF FLORIDA – LOUISVILLE, FL 2009:11:10 d  =-1  = 1 d  =0  = 1 d  -1,0)  = 1 d e  = d p=2  = 1 Dimension1 Dimension2 d t  = d p=1  = 1 d p=infinity  = 1 x =(x 1 ,x 2 ) y =(y 1 ,y 2 ) Q-Metrics for Different Lambda Values Graph of d( x , y )=1 in 2-Dimensional Space
Q-Measure Concept ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Q-Measures in a nutshell q-measures provide more expressive and computationally attractive nonlinear models for uncertainty  management when modeling a  complex system,  it’s an oversimplification to assume that the interdependency among information sources is linear X x 2 x 3 x 4 A x 1 x 6 x 5 x 7 x 8 x 9 B=A c q(A) q(A c )  =0 probability  >0 plausibility  <0 belief       
Q-filter Computations N=5 Tap Case - Nonlinearity, Adaptivity, and Model Capacity h 5 <h 2 < h 1 <h 3 <  h 4 h 4 x 1  x 2   x 3   x 4   x 5 f 1  f 2   f 3   f 4   f 5 Window Slots Signal Value h 1 h 2 h 3 h 5 Density Generators i  h 5  h 2   h 1   h 3   h 4   Threshold Nonlinearity Controller  h(x i ) q(A  ) q({x 4 }) q({x 4 , x 3 }) q({x 4 , x 3 , x 1 }) q({x 4 , x 3 , x 1 , x 2 }) q({x 4 , x 3 , x 1 , x 2 , x 5 })=1.0 Case Adaptive Weight  A  q(  )=0.0 Total area is the  Q-filter  output value
Case Studies CDMA Data Filtering for Cognitive Radio ,[object Object],[object Object],[object Object],[object Object],Solution Comparison Performance Comparison Linear Filter Equalization RMS = 20.54 Correlation = 99.52% RMS=20.49 Correlation = 99.55% Imaginary RMS = 31.25 Correlation = 99.11% RMS = 31.31 Correlation = 99.14% Real Testing [200,000 samples] Training [065,504 samples]
Q-Metric Concept ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],d  =-1  = 1 d  =0  = 1 d  -1,0)  = 1 d e  = d p=2  = 1 Dimension1 Dimension2 d t  = d p=1  = 1 d p=infinity  = 1 x =(x 1 ,x 2 ) y =(y 1 ,y 2 )
Q-Metric Based SVM Nonlinear Classification and Regression Cases Novel QMB-SVC Novel QMB-SVR Conventional RBF-SVC Conventional RBF-SVR
Q-Aggregates Concept the math behind the effect ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EXISTING NOVEL
Aggregation Operations prior art and q-aggregate coverage Intersection / Conjunction Operations Averaging / Compensative Operations Union / Disjunction Operations Generalized Means Scheize/Sklar Scheize/Sklar Hamacher Hamacher Frank Frank Yager Yager Dubois/Prade Dubois/Prade Dombi Dombi  p p   s s w w     Q-Aggregates  - 1 + inf 2003 1982 1980 1980 1979 1978 1961 - inf + inf - inf + inf + inf - inf + inf + inf + inf + inf 0 0 0 0 min max
QFS Supervised Learning for EKG case study S - Q Q RMS=0.128 S Q Q Q Q - RMS=0.032 A A S Q Q Q RMS=0.044 -
Conventional RBF Networks ,[object Object],Classification: where  x input vector c cluster center d() distance function w output weights m number of hidden nodes j class label index where  x input vector c cluster center d() distance function f output weights m number of hidden nodes ,[object Object],[object Object],[object Object],[object Object],[object Object]
Weighted Q-Metrics Recursive Weighted Q-Metrics Calculation Algorithm:
Weighted Q-Aggregate Recursive Weighted Q-Aggregate Calculation Algorithm:
Logical Negation & Veracity Functions ,[object Object],[object Object],[object Object],Sugeno Negation Operator: Veracity Operator:
The New Q-RBF Neural Networks ,[object Object],[object Object],[object Object],[object Object],Regression: Classification:
Case Studies Regression : RF Positioning Classification : Driver Maneuver 2x4x1 neural network Q-RBF RMS = 0.077 BP  RMS = 0.110 Q-RBF confusion matrix BP confusion matrix 5x3x2 neural network Q-RBF clearly has better classification results than BP. 2628 223 2 482 2613 1 2 1 2720 131 2 1076 2019 1 2 1
Q-Aggregates:   Union / Average   DOMAINS
Q-Aggregates:   Intersection / Average   DOMAINS

Mais conteúdo relacionado

Mais procurados

Mais procurados (19)

Optimization Techniques
Optimization TechniquesOptimization Techniques
Optimization Techniques
 
Dynamic programming - fundamentals review
Dynamic programming - fundamentals reviewDynamic programming - fundamentals review
Dynamic programming - fundamentals review
 
Gaussian processing
Gaussian processingGaussian processing
Gaussian processing
 
Assignment 2 daa
Assignment 2 daaAssignment 2 daa
Assignment 2 daa
 
Unit 5
Unit 5Unit 5
Unit 5
 
Distributed ADMM
Distributed ADMMDistributed ADMM
Distributed ADMM
 
Automatic Gain Tuning based on Gaussian Process Global Optimization (= Bayesi...
Automatic Gain Tuning based on Gaussian Process Global Optimization (= Bayesi...Automatic Gain Tuning based on Gaussian Process Global Optimization (= Bayesi...
Automatic Gain Tuning based on Gaussian Process Global Optimization (= Bayesi...
 
Hyperparameter optimization with approximate gradient
Hyperparameter optimization with approximate gradientHyperparameter optimization with approximate gradient
Hyperparameter optimization with approximate gradient
 
Unit 3
Unit 3Unit 3
Unit 3
 
ENBIS 2018 presentation on Deep k-Means
ENBIS 2018 presentation on Deep k-MeansENBIS 2018 presentation on Deep k-Means
ENBIS 2018 presentation on Deep k-Means
 
Gradient Estimation Using Stochastic Computation Graphs
Gradient Estimation Using Stochastic Computation GraphsGradient Estimation Using Stochastic Computation Graphs
Gradient Estimation Using Stochastic Computation Graphs
 
Lecture26
Lecture26Lecture26
Lecture26
 
Chapter 2 Image Processing: Pixel Relation
Chapter 2 Image Processing: Pixel RelationChapter 2 Image Processing: Pixel Relation
Chapter 2 Image Processing: Pixel Relation
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
Problem Understanding through Landscape Theory
Problem Understanding through Landscape TheoryProblem Understanding through Landscape Theory
Problem Understanding through Landscape Theory
 
Convex optmization in communications
Convex optmization in communicationsConvex optmization in communications
Convex optmization in communications
 
Unit 4
Unit 4Unit 4
Unit 4
 
Unit i
Unit iUnit i
Unit i
 
MUMS: Transition & SPUQ Workshop - Practical Bayesian Optimization for Urban ...
MUMS: Transition & SPUQ Workshop - Practical Bayesian Optimization for Urban ...MUMS: Transition & SPUQ Workshop - Practical Bayesian Optimization for Urban ...
MUMS: Transition & SPUQ Workshop - Practical Bayesian Optimization for Urban ...
 

Semelhante a Q-Metrics in Theory and Practice

Bachelor_Defense
Bachelor_DefenseBachelor_Defense
Bachelor_Defense
Teja Turk
 
Multilayer Neural Networks
Multilayer Neural NetworksMultilayer Neural Networks
Multilayer Neural Networks
ESCOM
 
SURF 2012 Final Report(1)
SURF 2012 Final Report(1)SURF 2012 Final Report(1)
SURF 2012 Final Report(1)
Eric Zhang
 

Semelhante a Q-Metrics in Theory and Practice (20)

Planning Under Uncertainty With Markov Decision Processes
Planning Under Uncertainty With Markov Decision ProcessesPlanning Under Uncertainty With Markov Decision Processes
Planning Under Uncertainty With Markov Decision Processes
 
MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...
MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...
MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...
 
Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...
 
Fourier_Pricing_ICCF_2022.pdf
Fourier_Pricing_ICCF_2022.pdfFourier_Pricing_ICCF_2022.pdf
Fourier_Pricing_ICCF_2022.pdf
 
Optimization tutorial
Optimization tutorialOptimization tutorial
Optimization tutorial
 
Automatic bayesian cubature
Automatic bayesian cubatureAutomatic bayesian cubature
Automatic bayesian cubature
 
An Approach For Solving Nonlinear Programming Problems
An Approach For Solving Nonlinear Programming ProblemsAn Approach For Solving Nonlinear Programming Problems
An Approach For Solving Nonlinear Programming Problems
 
Bachelor_Defense
Bachelor_DefenseBachelor_Defense
Bachelor_Defense
 
Distributed solution of stochastic optimal control problem on GPUs
Distributed solution of stochastic optimal control problem on GPUsDistributed solution of stochastic optimal control problem on GPUs
Distributed solution of stochastic optimal control problem on GPUs
 
Approximating the Bell-shaped Function based on Combining Hedge Algebras and ...
Approximating the Bell-shaped Function based on Combining Hedge Algebras and ...Approximating the Bell-shaped Function based on Combining Hedge Algebras and ...
Approximating the Bell-shaped Function based on Combining Hedge Algebras and ...
 
Cheatsheet supervised-learning
Cheatsheet supervised-learningCheatsheet supervised-learning
Cheatsheet supervised-learning
 
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
 
Presentation.pdf
Presentation.pdfPresentation.pdf
Presentation.pdf
 
Coordinate sampler: A non-reversible Gibbs-like sampler
Coordinate sampler: A non-reversible Gibbs-like samplerCoordinate sampler: A non-reversible Gibbs-like sampler
Coordinate sampler: A non-reversible Gibbs-like sampler
 
Applied machine learning for search engine relevance 3
Applied machine learning for search engine relevance 3Applied machine learning for search engine relevance 3
Applied machine learning for search engine relevance 3
 
Multilayer Neural Networks
Multilayer Neural NetworksMultilayer Neural Networks
Multilayer Neural Networks
 
Time Series Analysis
Time Series AnalysisTime Series Analysis
Time Series Analysis
 
Time-Series Analysis on Multiperiodic Conditional Correlation by Sparse Covar...
Time-Series Analysis on Multiperiodic Conditional Correlation by Sparse Covar...Time-Series Analysis on Multiperiodic Conditional Correlation by Sparse Covar...
Time-Series Analysis on Multiperiodic Conditional Correlation by Sparse Covar...
 
Numerical integration based on the hyperfunction theory
Numerical integration based on the hyperfunction theoryNumerical integration based on the hyperfunction theory
Numerical integration based on the hyperfunction theory
 
SURF 2012 Final Report(1)
SURF 2012 Final Report(1)SURF 2012 Final Report(1)
SURF 2012 Final Report(1)
 

Mais de Magdi Mohamed

Q-Metric Based Support Vector Machines
Q-Metric Based Support Vector MachinesQ-Metric Based Support Vector Machines
Q-Metric Based Support Vector Machines
Magdi Mohamed
 
Q-Aggregate Based Gene Expression Programming
Q-Aggregate Based Gene Expression ProgrammingQ-Aggregate Based Gene Expression Programming
Q-Aggregate Based Gene Expression Programming
Magdi Mohamed
 

Mais de Magdi Mohamed (7)

Gradient Direction Transform
Gradient Direction TransformGradient Direction Transform
Gradient Direction Transform
 
The Broker Phone
The Broker PhoneThe Broker Phone
The Broker Phone
 
Smart Power Amplifier
Smart Power AmplifierSmart Power Amplifier
Smart Power Amplifier
 
Relaxation Methods and Means for Optical Tracking of Deformable Objects
Relaxation Methods and Means for Optical Tracking of Deformable ObjectsRelaxation Methods and Means for Optical Tracking of Deformable Objects
Relaxation Methods and Means for Optical Tracking of Deformable Objects
 
Q-Metric Based Support Vector Machines
Q-Metric Based Support Vector MachinesQ-Metric Based Support Vector Machines
Q-Metric Based Support Vector Machines
 
Q-Aggregate Based Gene Expression Programming
Q-Aggregate Based Gene Expression ProgrammingQ-Aggregate Based Gene Expression Programming
Q-Aggregate Based Gene Expression Programming
 
Q-filter Structures for Advancing Pattern Recognition Systems
Q-filter Structures for Advancing Pattern Recognition SystemsQ-filter Structures for Advancing Pattern Recognition Systems
Q-filter Structures for Advancing Pattern Recognition Systems
 

Q-Metrics in Theory and Practice

  • 1. Q-Metrics in Theory and Practice PRESENTATION TO UNIVERSITY OF FLORIDA – LOUISVILLE, FL 2009:11:10 d  =-1 = 1 d  =0 = 1 d  -1,0) = 1 d e = d p=2 = 1 Dimension1 Dimension2 d t = d p=1 = 1 d p=infinity = 1 x =(x 1 ,x 2 ) y =(y 1 ,y 2 ) Q-Metrics for Different Lambda Values Graph of d( x , y )=1 in 2-Dimensional Space
  • 2.
  • 3. Q-Measures in a nutshell q-measures provide more expressive and computationally attractive nonlinear models for uncertainty management when modeling a complex system, it’s an oversimplification to assume that the interdependency among information sources is linear X x 2 x 3 x 4 A x 1 x 6 x 5 x 7 x 8 x 9 B=A c q(A) q(A c )  =0 probability  >0 plausibility  <0 belief       
  • 4. Q-filter Computations N=5 Tap Case - Nonlinearity, Adaptivity, and Model Capacity h 5 <h 2 < h 1 <h 3 < h 4 h 4 x 1 x 2 x 3 x 4 x 5 f 1 f 2 f 3 f 4 f 5 Window Slots Signal Value h 1 h 2 h 3 h 5 Density Generators i  h 5 h 2 h 1 h 3 h 4 Threshold Nonlinearity Controller  h(x i ) q(A  ) q({x 4 }) q({x 4 , x 3 }) q({x 4 , x 3 , x 1 }) q({x 4 , x 3 , x 1 , x 2 }) q({x 4 , x 3 , x 1 , x 2 , x 5 })=1.0 Case Adaptive Weight  A  q(  )=0.0 Total area is the Q-filter output value
  • 5.
  • 6.
  • 7. Q-Metric Based SVM Nonlinear Classification and Regression Cases Novel QMB-SVC Novel QMB-SVR Conventional RBF-SVC Conventional RBF-SVR
  • 8.
  • 9. Aggregation Operations prior art and q-aggregate coverage Intersection / Conjunction Operations Averaging / Compensative Operations Union / Disjunction Operations Generalized Means Scheize/Sklar Scheize/Sklar Hamacher Hamacher Frank Frank Yager Yager Dubois/Prade Dubois/Prade Dombi Dombi  p p   s s w w     Q-Aggregates  - 1 + inf 2003 1982 1980 1980 1979 1978 1961 - inf + inf - inf + inf + inf - inf + inf + inf + inf + inf 0 0 0 0 min max
  • 10. QFS Supervised Learning for EKG case study S - Q Q RMS=0.128 S Q Q Q Q - RMS=0.032 A A S Q Q Q RMS=0.044 -
  • 11.
  • 12. Weighted Q-Metrics Recursive Weighted Q-Metrics Calculation Algorithm:
  • 13. Weighted Q-Aggregate Recursive Weighted Q-Aggregate Calculation Algorithm:
  • 14.
  • 15.
  • 16. Case Studies Regression : RF Positioning Classification : Driver Maneuver 2x4x1 neural network Q-RBF RMS = 0.077 BP RMS = 0.110 Q-RBF confusion matrix BP confusion matrix 5x3x2 neural network Q-RBF clearly has better classification results than BP. 2628 223 2 482 2613 1 2 1 2720 131 2 1076 2019 1 2 1
  • 17. Q-Aggregates: Union / Average DOMAINS
  • 18. Q-Aggregates: Intersection / Average DOMAINS