Rk-means: Fast Clustering for Relational Data

no code implementations • 11 Oct 2019 • Ryan Curtin, Ben Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

When the data matrix needs to be obtained from a relational database via a feature extraction query, the computation cost can be prohibitive, as the data matrix may be (much) larger than the total input relation size.

Clustering

Functional Aggregate Queries with Additive Inequalities

no code implementations • 22 Dec 2018 • Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

This new width is sandwiched between the submodular and the fractional hypertree widths.

BIG-bench Machine Learning Clustering

On Optimality Conditions for Auto-Encoder Signal Recovery

no code implementations • ICLR 2018 • Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Nils Napp, Venu Govindaraju

Auto-Encoders are unsupervised models that aim to learn patterns from observed data by minimizing a reconstruction cost.

Parallel Feature Selection Inspired by Group Testing

no code implementations • NeurIPS 2014 • Yingbo Zhou, Utkarsh Porwal, Ce Zhang, Hung Q. Ngo, XuanLong Nguyen, Christopher Ré, Venu Govindaraju

Superior performance of our method is demonstrated on a challenging relation extraction task from a very large data set that have both redundant features and sample size in the order of millions.

feature selection General Classification +1