G. Keith Bartley

dblp:220/6582 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Data mining · 100%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data mining › clustering
approximate clustering
0.412020
Discovering Synchronized Subsets of Sequences: A Large Scale Solution · CVPR 2020
Data mining
clustering
0.412020
Discovering Synchronized Subsets of Sequences: A Large Scale Solution · CVPR 2020
Data mining
pattern mining
0.412020
Discovering Synchronized Subsets of Sequences: A Large Scale Solution · CVPR 2020
Graph algorithms and graph theory › graph theory
clique
0.412020
Discovering Synchronized Subsets of Sequences: A Large Scale Solution · CVPR 2020
Graph algorithms and graph theory › graph theory › clique
maximal clique
0.412020
Discovering Synchronized Subsets of Sequences: A Large Scale Solution · CVPR 2020

Methods — techniques the papers use, named apart from their topics

jung's theorem · 0.9euclidean ball fitting · 0.9epsilon-expanded clusters · 0.9
YearPublicationVenuePosition
2020 Discovering Synchronized Subsets of Sequences: A Large Scale Solution
abstract
Finding the largest subset of sequences (i.e., time series) that are correlated above a certain threshold, within large datasets, is of significant interest for computer vision and pattern recognition problems across domains, including behavior analysis, computational biology, neuroscience, and finance. Maximal clique algorithms can be used to solve this problem, but they are not scalable. We present an approximate, but highly efficient and scalable, method that represents the search space as a union of sets called ϵ-expanded clusters, one of which is theoretically guaranteed to contain the largest subset of synchronized sequences. The method finds synchronized sets by fitting a Euclidean ball on ϵ-expanded clusters, using Jung's theorem. We validate the method on data from the three distinct domains of facial behavior analysis, finance, and neuroscience, where we respectively discover the synchrony among pixels of face videos, stock market item prices, and dynamic brain connectivity data. Experiments show that our method produces results comparable to, but up to 300 times faster than, maximal clique algorithms, with speed gains increasing exponentially with the number of input sequences.
Evangelos Sariyanidi, Casey Zampella, G. Keith Bartley, John D. Herrington, Theodore D. Satterthwaite, Robert T. Schultz, Birkan Tunç
CVPR3