Machine Learning and Knowledge Discovery

5
Frank Hutter - Kristian Kersting - Jefrey Lijffijt - Isabel Valera (Eds.) Machine Learning and Knowledge Discovery in Databases European Conference, ECML PKDD 2020 Ghent, Belgium, September 14—18, 2020 Proceedings, Part I 2 Springer

Transcript of Machine Learning and Knowledge Discovery

Page 1: Machine Learning and Knowledge Discovery

Frank Hutter - Kristian Kersting -

Jefrey Lijffijt - Isabel Valera (Eds.)

Machine Learning andKnowledge Discoveryin DatabasesEuropean Conference, ECML PKDD 2020Ghent, Belgium, September 14—18, 2020Proceedings, Part I

2 Springer

Page 2: Machine Learning and Knowledge Discovery

Contents — Part I

Pattern Mining

Maximum Margin Separations in Finite Closure Systems . .Florian Seiffarth, Tamás Horváth, and Stefan Wrobel

Discovering Outstanding Subgroup Lists for Numeric Targets Using MDL. . .Hugo M. Proenga, Peter Grünwald, Thomas Báck,and Matthijs van Leeuwen

A Relaxation-Based Approach for Mining Diverse Closed Patterns .Arnold Hien, Samir Loudni, Noureddine Aribi, Yahia Lebbah,Mohammed El Amine Laghzaoui, Abdelkader Ouali,and Albrecht Zimmermann

OMBA: User-Guided Product Representations for Online MarketBasket Analysis ...

Amila Silva, Ling Luo, Shanika Karunasekera, and Christopher Leckie

Clustering

Online Binary Incomplete Multi-view Clustering. . .

Longqi Yang, Liangliang Zhang, and Yuhua Tang

Utilizing Structure-Rich Features to Improve Clustering lsBenjamin Schelling, Lena Greta Marie Bauer, Sahar Behzadi,and Claudia Plant

Simple, Scalable, and Stable Variational Deep Clustering.Lele Cao, Sahar Asadi, Wenfei Zhu, Christian Schmidli,and Michael Sjóberg

Gauss Shift: Density Attractor Clustering Faster Than Mean Shift. . 2Richard Leibrandt and Stephan Günnemann

Privacy and Fairness

Privacy-Preserving Decision Trees Training and Prediction. . .Adi Akavia, Max Leibovich, Yehezkel S. Resheff, Roey Ron,Moni Shahar, and Margarita Vald

Poisoning Attacks on Algorithmic Fairness. .David Solans, Battista Biggio, and Carlos Castillo

19

36

55

75

91

108

125

145

162

Page 3: Machine Learning and Knowledge Discovery

. Contents — Part I

(Social) Network Analysis and Computational Social Science

SpecGreepy: Unified Dense Subgraph Detection .Wenjie Feng, Shenghua Liu, Danai Koutra, Huawei Shen,and Xueqi Cheng

Networked Point Process Models Under the Lens of ScrutinyGuilherme Borges, Flavio Figueiredo, Renato M. Assunçäo,and Pedro O. S. Vaz-de-Melo

FB2vec: A Novel Representation Learning Model for ForwardingBehaviors on Online Social Networks .

Li Ma, Mingding Liao, Xiaofeng Gao, Guoze Zhang, Qiang Yan,and Guihai Chen

A Framework for Deep Quantification Learning .....Lei Qi, Mohammed Khaleel, Wallapak Tavanapong, Adisak Sukul,and David Peterson

PROMO for Interpretable Personalized Social Emotion Mining. . ;Jason (Jiasheng) Zhang and Dongwon Lee

Progressive Supervision for Node Classification .Yiwei Wang, Wei Wang, Yuxuan Liang, Yujun Cai, and Bryan Hooi

Modeling Dynamic Heterogeneous Network for Link Prediction UsingHierarchical Attention with Temporal RNN .. |

Hansheng Xue, Luwei Yang, Wen Jiang, Yi Wei, Yi Hu, and Yu Lin

GIKT: A Graph-Based Interaction Model for Knowledge Tracing |Yang Yang, Jian Shen, Yanru Qu, Yunfei Liu, Kerong Wang,Yaoming Zhu, Weinan Zhang, and Yong Yu

Dimensionality Reduction and Autoencoders

Simple and Effective Graph Autoencoders with One-Hop Linear Models. . . :Guillaume Salha, Romain Hennequin, and Michalis Vazirgiannis

Sparse Separable Nonnegative Matrix Factorization. . . . .

Nicolas Nadisic, Arnaud Vandaele, Jeremy E. Cohen, and Nicolas Gillis

Domain Adaptation

Robust Domain Adaptation: Representations, Weights and Inductive Bias ...Victor Bouvier, Philippe Very, Clément Chastagnol, Myriam Tami,and Céline Hudelot

dvi

181

198

216

237

240

266

282

296

319

335

25°

Page 4: Machine Learning and Knowledge Discovery

Contents — Part ]

Target to Source Coordinate-Wise Adaptation of Pre-trained Models . o:Luxin Zhang, Pascal Germain, Yacine Kessaci,and Christophe BiernackiUnsupervised Multi-source Domain Adaptation for Regression..Guillaume Richard, Antoine de Mathelin, Georges Hébrail,Mathilde Mougeot, and Nicolas Vayatis

Open Set Domain Adaptation Using Optimal Transport. ... EMarwa Kechaou, Romain Herault, Mokhtar Z. Alaya, and Gilles Gasso

Sketching, Sampling, and Binary Projections

Revisiting Wedge Sampling for Budgeted Maximum Inner Product Search. . .Stephan S. Lorenzen and Ninh Pham

Modeling Winner-Take-All Competition in Sparse Binary Projections .Wenye Li

LOAD: LSH-Based /9-Sampling over Stream Data with Near-Duplicates . DDingzhu Lurong, Yanlong Wen, Jiangwei Zhang, and Xiaojie Yuan

Spatio-Temporal Tensor Sketching via Adaptive Sampling. ....Jing Ma, Qiuchen Zhang, Joyce C. Ho, and Li Xiong

Graphical Models and Causality

Orthogonal Mixture of Hidden Markov ModelsNegar Safinianaini, Camila P. E. de Souza, Henrik Bostrom,and Jens Lagergren

Poisson Graphical Granger Causality by Minimum Message LengthKaterina Hlavackova-Schindler and Claudia Plant

Counterfactual Propagation for Semi-supervised Individual TreatmentEffect Estimation . . 1

Shonosuke Harada and Hisashi Kashima

(Spatio-)Temporal Data and Recurrent Neural Networks

Real-Time Fine-Grained Freeway Traffic State Estimation UnderSparse Observation . . el.

Yangxin Lin, Yang Zhou, Shengyue Yao, Fan Ding, and Ping Wang

XI: >

395

412

43C

456

4777

490

509

526

547

561

Page 5: Machine Learning and Knowledge Discovery

Contents — Part I

Revisiting Convolutional Neural Networks for Citywide CrowdFlow Analytics. .... el. SC

Yuxuan Liang, Kun Ouyang, Yiwei Wang, Ye Liu, Junbo Zhang,Yu Zheng, and David S. Rosenblum

RLTS: Robust Learning Time-Series Shapelets .Akihiro Yamaguchi, Shigeru Maya, and Ken Ueno

Disentangled Sticky Hierarchical Dirichlet Process Hidden Markov Model . 2Ding Zhou, Yuanjun Gao, and Liam Paninski

Predicting Future Classifiers for Evolving Non-linear Decision Boundaries. . .Kanishka Khandelwal, Devendra Dhaka, and Vivek Barsopia

Parameterless Semi-supervised Anomaly Detection in UnivariateTime Series . . '

Oleg legorov and Sebastian Fischmeister

The Temporal Dictionary Ensemble (TDE) Classifier for TimeSeries Classification ....

Matthew Middlehurst, James Large, Gavin Cawley,and Anthony Bagnall

Incremental Training of a Recurrent Neural Network Exploitinga Multi-scale Dynamic Memory ..... '

Antonio Carta, Alessandro Sperduti, and Davide Bacciu

Flexible Recurrent Neural Networks ...

Anne Lambert, Francoise Le Bolzer, and Francois Schnitzler

Z-Embedding: A Spectral Representation of Event Intervals for EfficientClustering and Classification .... a

Zed Lee, Sarünas Girdzijauskas, and Panagiotis Papapetrou

Collaborative Filtering and Matrix Completion

Neural Cross-Domain Collaborative Filtering with Shared Entities. |M. Vijaikumar, Shirish Shevade, and M. N. Murty

NoisyCUR: An Algorithm for Two-Cost Budgeted Matrix Completion . . . "3Dong Hu, Alex Gittens, and Malik Magdon-Ismail

Author Index ......

57%

595

617

: 628

644

660

677

694

71C

72€

74€

763