Note on Coupled Line Cameras for Rectangle Reconstruction (ACDDE 2012)Joo-Haeng Lee
The presentation file for the talk in ACDDE 2012.
http://www.acdde2012.org/
It deals with the research result published in ICPR 2012 with the title as "Camera Calibration from a Single Image based on Coupled Line Cameras and Rectangle Constraint"
https://iapr.papercept.net/conferences/scripts/abstract.pl?ConfID=7&Number=70
Note on Coupled Line Cameras for Rectangle Reconstruction (ACDDE 2012)Joo-Haeng Lee
The presentation file for the talk in ACDDE 2012.
http://www.acdde2012.org/
It deals with the research result published in ICPR 2012 with the title as "Camera Calibration from a Single Image based on Coupled Line Cameras and Rectangle Constraint"
https://iapr.papercept.net/conferences/scripts/abstract.pl?ConfID=7&Number=70
The standard Galerkin formulation of the acoustic wave propagation, governed by the Helmholtz partial differential equation (PDE), is indefinite for large wavenumbers. However, the Helmholtz PDE is in general not indefinite. The lack of coercivity (indefiniteness) is one of the major difficulties for approximation and simulation of heterogeneous media wave propagation models, including application to stochastic wave propagation Quasi Monte Carlo (QMC) analysis. We will present a new class of sign-definite continuous and discrete preconditioned FEM Helmholtz wave propagation models.
Many mathematical models use a large number of poorly-known parameters as inputs. Quantifying the influence of each of these parameters is one of the aims of sensitivity analysis. Global Sensitivity Analysis is an important paradigm for understanding model behavior, characterizing uncertainty, improving model calibration, etc. Inputs’ uncertainty is modeled by a probability distribution. There exist various measures built in that paradigm. This tutorial focuses on the so-called Sobol’ indices, based on functional variance analysis. Estimation procedures will be presented, and the choice of the designs of experiments these procedures are based on will be discussed. As Sobol’ indices have no clear interpretation in the presence of statistical dependences between inputs, it also seems promising to measure sensitivity with Shapley effects, based on the notion of Shapley value, which is a solution concept in cooperative game theory.
The standard Galerkin formulation of the acoustic wave propagation, governed by the Helmholtz partial differential equation (PDE), is indefinite for large wavenumbers. However, the Helmholtz PDE is in general not indefinite. The lack of coercivity (indefiniteness) is one of the major difficulties for approximation and simulation of heterogeneous media wave propagation models, including application to stochastic wave propagation Quasi Monte Carlo (QMC) analysis. We will present a new class of sign-definite continuous and discrete preconditioned FEM Helmholtz wave propagation models.
Many mathematical models use a large number of poorly-known parameters as inputs. Quantifying the influence of each of these parameters is one of the aims of sensitivity analysis. Global Sensitivity Analysis is an important paradigm for understanding model behavior, characterizing uncertainty, improving model calibration, etc. Inputs’ uncertainty is modeled by a probability distribution. There exist various measures built in that paradigm. This tutorial focuses on the so-called Sobol’ indices, based on functional variance analysis. Estimation procedures will be presented, and the choice of the designs of experiments these procedures are based on will be discussed. As Sobol’ indices have no clear interpretation in the presence of statistical dependences between inputs, it also seems promising to measure sensitivity with Shapley effects, based on the notion of Shapley value, which is a solution concept in cooperative game theory.
In large scale visual pattern recognition applications, when the subject set is large the traditional linear models like PCA/LDA/LPP, become inadequate in capturing the non-linearity and local variations of visual appearance manifold. Kernelized solutions can alleviate the problem to certain degree, but faces a computational complexity challenge of solving eigen or QP problems of size n x n for number of training samples n. In this work, we developed a novel solution to this problem by applying a data partition first and obtain a rich set of local data patch models, then the hierarchical structure of this rich set of models are computed with subspace clustering on Grassmanian manifold, via a VQ like algorithm with data partition locality constraint. At query time, a probe image is projected to the data space partition first to obtain the probe model, and the optimal local model is computed by traversing the model hierarchical tree. Simulation results demonstrated the effectiveness of this solution in computational efficiency and recognition accuracy, with applications in large subject set face recognition and image retrieval.
[Bio]
Zhu Li is currently a Senior Staff Researcher and Media Analytics & Processing Group Lead with the Media Networking Lab, Core Networks Research, FutureWei (Huawei) Technology USA, at Bridgewater, New Jersey. He received his PhD in Electrical & Computer Engineering from Northwestern University, Evanston in 2004. He was an Assistant Professor with the Dept of Computing, The Hong Kong Polytechnic University from 2008 to 2010, and a Senior Research Engineer, Senior Staff Research Engineering, and then Principal Staff Research Engineer with the Multimedia Research Lab (MRL), Motorola Labs, Schaumburg, Illinois, from 2000 to 2008. His research interests include audio-visual analytics and machine learning with its application in large scale video repositories annotation, search and recommendation, as well as video adaptation, source-channel coding and distributed optimization issues of the wireless video networks. He has 21 issued or pending patents, 70+ publications in book chapters, journals, conference proceedings and standards contributions in these areas. He is an IEEE senior member, elected Vice Chair of the IEEE Multimedia Communication Technical Committee (MMTC) 2008~2010, co-editor for the Springer-Verlag book on "Intelligent Video Communication: Techniques and Applications". He served on numerous conference and workshop TPCs and was symposium co-chair at IEEE ICC'2008, and on Best Paper Award Committee for IEEE ICME 2010. He received the Best Poster Paper Award from IEEE Int'l Conf on Multimedia & Expo (ICME) at Toronto, 2006, and the Best Paper Award from IEEE Int'l Conf on Image Processing (ICIP) at San Antonio, 2007.
In topological inference, the goal is to extract information about a shape, given only a sample of points from it. There are many approaches to this problem, but the one we focus on is persistent homology. We get a view of the data at different scales by imagining the points are balls and consider different radii. The shape information we want comes in the form of a persistence diagram, which describes the components, cycles, bubbles, etc in the space that persist over a range of different scales.
To actually compute a persistence diagram in the geometric setting, previous work required complexes of size n^O(d). We reduce this complexity to O(n) (hiding some large constants depending on d) by using ideas from mesh generation.
This talk will not assume any knowledge of topology. This is joint work with Gary Miller, Benoit Hudson, and Steve Oudot.
Slides were formed by referring to the text Machine Learning by Tom M Mitchelle (Mc Graw Hill, Indian Edition) and by referring to Video tutorials on NPTEL
Stochastic Approximation and Simulated AnnealingSSA KPI
AACIMP 2010 Summer School lecture by Leonidas Sakalauskas. "Applied Mathematics" stream. "Stochastic Programming and Applications" course. Part 8.
More info at http://summerschool.ssa.org.ua
Seminario-taller: Introducción a la Ingeniería del Software Guiada or Búsquedajfrchicanog
Transparencias utilizadas en el seminario-taller celebrado en el marco de los cursos de doctorado de la Universidad de Almería, los días 26 y 27 de octubre de 2020.
This is the presentation of the paper "Quasi-Optimal Recombination Operator" presented in EvoCOP 2019 (Best paper session). The paper is available in LNCS with doi: https://doi.org/10.1007/978-3-030-16711-0_9
Enhancing Partition Crossover with Articulation Points Analysisjfrchicanog
This is the presentation of the paper entitled "Enhancing Partition Crossover with Articulation Points Analysis" at the ECOM track in gECCO 2018 (Kyoto). This paper was awarded with a "Best Paper Award"
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Essentials of Automations: The Art of Triggers and Actions in FMESafe Software
In this second installment of our Essentials of Automations webinar series, we’ll explore the landscape of triggers and actions, guiding you through the nuances of authoring and adapting workspaces for seamless automations. Gain an understanding of the full spectrum of triggers and actions available in FME, empowering you to enhance your workspaces for efficient automation.
We’ll kick things off by showcasing the most commonly used event-based triggers, introducing you to various automation workflows like manual triggers, schedules, directory watchers, and more. Plus, see how these elements play out in real scenarios.
Whether you’re tweaking your current setup or building from the ground up, this session will arm you with the tools and insights needed to transform your FME usage into a powerhouse of productivity. Join us to discover effective strategies that simplify complex processes, enhancing your productivity and transforming your data management practices with FME. Let’s turn complexity into clarity and make your workspaces work wonders!
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024Neo4j
Neha Bajwa, Vice President of Product Marketing, Neo4j
Join us as we explore breakthrough innovations enabled by interconnected data and AI. Discover firsthand how organizations use relationships in data to uncover contextual insights and solve our most pressing challenges – from optimizing supply chains, detecting fraud, and improving customer experiences to accelerating drug discoveries.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Threats to mobile devices are more prevalent and increasing in scope and complexity. Users of mobile devices desire to take full advantage of the features
available on those devices, but many of the features provide convenience and capability but sacrifice security. This best practices guide outlines steps the users can take to better protect personal devices and information.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfPaige Cruz
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Elementary Landscape Decomposition of the Test Suite Minimization Problem
1. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Elementary Landscape Decomposition of
the Test Suite Minimization Problem
Francisco Chicano, Javier Ferrer and Enrique Alba
SSBSE 2011, Szeged, Hungary, September 10-12 1 / 26
2. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Problem Formalization
Test Suite Minimization
• Given:
Ø A set of test cases T = {t1, t2, ..., tn}
Ø A set of program elements to be covered (e.g., branches) M= {m1, m2, ..., mk}
Ø A coverage matrix
t1 t2 t3 ... tn
m1 1 0 1 … 1
m2 0 0 1 … 0
T=
… … … … … …
mk 1 1 0 … 0
• Find a subset of tests X ⊆ T maximizing coverage and minimizing the testing cost
• Binary representation:
SSBSE 2011, Szeged, Hungary, September 10-12 2 / 26
3. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Landscape Definition
• A landscape is a triple (X,N, f) where
Ø X is the solution space The pair (X,N) is called
Ø N is the neighbourhood operator configuration space
Ø f is the objective function
• The neighbourhood operator is a function
s0 5
N: X →P(X)
2 s1 s3 2
• Solution y is neighbour of x if y ∈ N(x) 3
s2
• Regular and symmetric neighbourhoods s5 1
0 s7
• d=|N(x)| ∀x∈X 4 s4
s6 0
• y ∈ N(x) ⇔ x ∈ N(y)
6 s8
• Objective function s9
7
f: X →R (or N, Z, Q)
SSBSE 2011, Szeged, Hungary, September 10-12 3 / 26
4. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Elementary Landscapes: Formal Definition
• An elementary function is an eigenvector of the graph Laplacian (plus constant)
Adjacency matrix Degree matrix
• Graph Laplacian: s0
s1 s3
Depends on the s2
s5
configuration space
s7
s4
• Elementary function: eigenvector of Δ (plus constant) s6
s8
s9
Eigenvalue
SSBSE 2011, Szeged, Hungary, September 10-12 4 / 26
5. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Elementary Landscapes: Characterizations
• An elementary landscape is a landscape for which
Depend on the
problem/instance
Linear relationship
where
def
• Grover’s wave equation
Eigenvalue
SSBSE 2011, Szeged, Hungary, September 10-12 5 / 26
6. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Landscape Decomposition
• What if the landscape is not elementary?
• Any landscape can be written as the sum of elementary landscapes
f < e1,f > < e2,f >
X X X
• There exists a set of eigenfunctions of Δ that form a basis of the
function space (Fourier basis)
e2 Non-elementary function
Elementary functions f Elementary
(from the Fourier basis) < e2,f > components of f
e1
< e1,f >
SSBSE 2011, Szeged, Hungary, September 10-12 6 / 26
7. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Examples
Problem Neighbourhood d k
2-opt n(n-3)/2 n-1
Landscapes
Elementary
Symmetric TSP
swap two cities n(n-1)/2 2(n-1)
Graph α-Coloring recolor 1 vertex (α-1)n 2α
Max Cut one-change n 4
Weight Partition one-change n 4
Problem Neighbourhood d Components
Sum of elementary
inversions n(n-1)/2 2
General TSP
Landscapes
swap two cities n(n-1)/2 2
Subset Sum Problem one-change n 2
MAX k-SAT one-change n k
QAP swap two elements n(n-1)/2 3
Test suite minimization one-change n max |vi|
SSBSE 2011, Szeged, Hungary, September 10-12 7 / 26
8. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Binary Search Space
• The set of solutions X is the set of binary strings with length n
0 1 0 0 1 0 1 1 1 0
• Neighborhood used in the proof of our main result: one-change neighborhood
Ø Two solutions x and y are neighbors iff Hamming(x,y)=1
0 1 0 0 1 0 1 1 1 0
1 1 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0
0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0
0 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0
0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 0
0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 1 1 1
SSBSE 2011, Szeged, Hungary, September 10-12 8 / 26
9. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Spheres around a Solution
• If f is elementary, the average of f in any sphere and ball of any size around x is a
linear expression of f(x)!!!
Σ
n non-null
f(y’’) = λ2 f(x)
possible values
H=2
H=1
Sutton
Σ f(y’) = λ1 f(x)
Whitley
Langdon H=3
Σ f(y’’’) = λ3 f(x)
SSBSE 2011, Szeged, Hungary, September 10-12 9 / 26
10. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Bit-flip Mutation: Elementary Landscapes
• Analysis of the expected fitness
p=0 → fitness does not change
p=1 → the same fitness
When f(x) >
When f(x) <
j
Sutton
j
Whitley
Howe
Chicano
Alba
j
j
p=1/2 → start from scratch p=1 → flip around
SSBSE 2011, Szeged, Hungary, September 10-12 10 / 26
11. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Landscape Definition Elementary Landscapes Landscape decomposition Binary Space
Bit-flip Mutation: General Case
• Analysis of the expected fitness
• Example (j=1,2,3):
p≈0.23 → maximum expectation
p=1/2 → start from scratch
The traditinal p=1/n could be around here
SSBSE 2011, Szeged, Hungary, September 10-12 11 / 26
12. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
ELD of f ELD of f2
Elementary Landscape Decomposition of f
• The elementary landscape decomposition of
Computable in
O(nk)
is
Tests that cover mi
constant expression
Krawtchouk matrix
Tests in the solution that cover mi
SSBSE 2011, Szeged, Hungary, September 10-12 12 / 26
13. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
ELD of f ELD of f2
Elementary Landscape Decomposition of f2
• The elementary landscape decomposition of f2 is
SSBSE 2011, Szeged, Hungary, September 10-12 13 / 26
14. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
ELD of f ELD of f2
Elementary Landscape Decomposition of f2
• The elementary landscape decomposition of f2 is
SSBSE 2011, Szeged, Hungary, September 10-12 14 / 26
15. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
ELD of f ELD of f2
Elementary Landscape Decomposition of f2
• The elementary landscape decomposition of f2 is
Computable in
O(nk2)
Number of tests that cover mi or mi’
Number of tests in
the solution that
cover mi or mi’
SSBSE 2011, Szeged, Hungary, September 10-12 15 / 26
16. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Selection Operator
• Selection operator
Mutation
Expectation
Expectation Minimizing
Mutation
X
• We can design a selection operator selecting the individuals according to the
expected fitness value after the mutation
SSBSE 2011, Szeged, Hungary, September 10-12 16 / 26
17. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Mutation Operator
• Mutation operator
• Given one individual x, we can compute the expectation against p
1. Take the probability p for which
the expectation is maximum
2. Use this probability to mutate
the individual
• If this operator is used the expected improvement is maximum in one step
(Sutton, Whitley and Howe in GECCO 2011)
SSBSE 2011, Szeged, Hungary, September 10-12 17 / 26
18. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search
• With the Elementary Landscape Decomposition (ELD) we can compute:
• With the ELD of f and f2 we can compute for any sphere and ball around a solution:
: the average : the standard deviation
• Distribution of values around the average
Chebyshev inequality
Best
At least 75% of the
samples are in the interval
f
Apply local search
SSBSE 2011, Szeged, Hungary, September 10-12 18 / 26
19. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search
• With the Elementary Landscape Decomposition (ELD) we can compute:
• With the ELD of f and f2 we can compute for any sphere and ball around a solution:
: the average : the standard deviation
• Distribution of values around the average
Chebyshev inequality
Best
At least 75% of the
samples are in the interval
f
Don’t apply local search
SSBSE 2011, Szeged, Hungary, September 10-12 19 / 26
20. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search: Experimental Setting
• Steady state genetic algorithm: bit-flip (p=0.01), one-point crossover, elitist replacement
• GA (no local search)
• GLSr (guarded local search up to radius r)
• LSr (always local search in a ball of radius r)
• Instances from the Software-artifact Infrastructure Repository (SIR)
• printtokens
• printtokens2
• schedule
Oracle cost c=1..5
• schedule2
n=100 test cases
• totinfo
k=100-200 items to cover
• replace 100 independent runs
SSBSE 2011, Szeged, Hungary, September 10-12 20 / 26
21. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search: Results
c=1 c=3 c=5
printtokens1
schedule
SSBSE 2011, Szeged, Hungary, September 10-12 21 / 26
22. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search: Results
c=1 c=3 c=5
SSBSE 2011, Szeged, Hungary, September 10-12 22 / 26
23. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search: Results
c=1 c=3 c=5
SSBSE 2011, Szeged, Hungary, September 10-12 23 / 26
24. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Selection Mutation GLS
Guarded Local Search: Results
Time (secs.)
SSBSE 2011, Szeged, Hungary, September 10-12 24 / 26
25. Regression Landscape Applications Conclusions
Result
Testing Theory Experiments & Future Work
Conclusions & Future Work
Conclusions
• Landscape theory provides a promising technique to analyze SBSE problems
• We give the elementary landscape decomposition of the test suite minimization problem
• Using the ELD we can efficiently compute statistics in the neighbourhood of a solution
• We provide a proof-of-concept by proposing a Guarded Local Search operator using the
information gained with the ELD
Future Work
• The main drawback of the GLD is runtime: parallelize computation with GPUs
• Expressions for higher order moments (ELD of fc)
• Remove the current constraint on the oracle cost
• Connection with moments of MAX-SAT
SSBSE 2011, Szeged, Hungary, September 10-12 25 / 26
26. Elementary Landscape Decomposition
of the Test Suite Minimization Problem
Thanks for your attention !!!
SSBSE 2011, Szeged, Hungary, September 10-12 26 / 26