SIAM Conference on Data Mining (SDM11)

Accepted Papers
………………………………………………………………………………………………………………………

Multi-Label Collective Classification
Xiangnan Kong, Xiaoxia Shi, Philip Yu

Structural Diversity for Privacy in Publishing Social Networks
Chih-Hua Tai, Philip Yu, De-Nian Yang and Ming-Syan Chen

A Tractable Pseudo-Likelihood Function for Bayes Nets Applied to Relational Data
Oliver Schulte

Centralities in Large Networks: Algorithms and Observations
U Kang, Spiros Papadimitriou, Jimeng Sun and Hanghang Tong

Weighted Rank-One Binary Matrix Factorization
Haibing Lu, Jaideep Vaidya, Vijayalakshmi Atluri, Heechang Shin and Lili Jiang

Chernoff Dimensionality Reduction--Where Fisher Meets FKT
Jing Peng, Guna Seetharaman, Stefan Robila, Aparna Varde and Wei Fan

Interpreting and Unifying Outlier Scores
Hans-Peter Kriegel, Peer Kroeger, Erich Schubert and Arthur Zimek

Online Max-Margin Weight Learning for Markov Logic Networks
Tuyen Huynh and Raymond Mooney Scalable

Software-Defect Localisation by Hierarchical Mining of Dynamic Call Graphs
Frank Eichinger, Christopher Obner and Klemens Bohm

Temporal Structure Learning for Clustering Massive Data Streams in Real-Time
Michael Hahsler and Margaret Dunham

SONAR: Signal De-mixing for Robust Correlation Clustering Claudia Plant On Node Classification in Dynamic Content-based Networks
Charu Aggarwal and Nan Li

Weighted Graph Compression for Parameter-free Clustering With PaCCo
Nikola Mueller, Katrin Haegler, Junming Shao, Claudia Plant and Christian Bohm

Diversified Trajectory Pattern Ranking in Geo-tagged Social Media
Zhijun Yin, Liangliang Cao, Jiawei Han, Jiebo Luo and Thomas Huang

Large Scale Graph Mining and Inference for Malware Detection
Duen Horng Chau, Carey Nachenberg, Jeffrey Wilhelm, Adam Wright and Christos Faloutsos

Nonparametric Bayesian Co-clustering Ensembles
Pu Wang, Kathryn Laskey, Carlotta Domeniconi and Michael Jordan

ACE: Anomaly Clustering Ensemble for Multi-perspective Anomaly Detection in Robot Behaviors
Shin Ando, Einoshin Suzuki, Yoichi Seki, Theerasak Thanongphongphan and Daisuke Hoshino

Block-LDA: Jointly Modeling Entity-annotated Text and Entity-entity Links
Ramnath Balasubramanyan and William Cohen

Towards Community Detection in Locally Heterogeneous Networks
Charu Aggarwal, Yan Xie and Philip Yu A Quadratic

Mean based Supervised Learning Model for Managing Data Skewness
Wei Liu and Sanjay Chawla

Computationally Generated Cardiac Biomarkers: Heart Rate Patterns to Predict Death Following Coronary Attacks
Chih-Chun Chia and Zeeshan Syed

Clustered Low Rank Approximation of Graphs in Information Science Applications
Berkant Savas and Inderjit Dhillon

Semi-supervised Variable Weighting for Clustering
Ling Chen and Chengqi Zhang

Discovering Bucket Orders from Data
Vinayaka Pandit, Sreyash Kenkre and Arindam Khan

Fast Algorithms for Finding Extremal Sets
Roberto Bayardo and Biswanath Panda

The Odd One Out: Identifying and Characterising Anomalies
Koen Smets and Jilles Vreeken

Learning Feature Dependencies for Noise Correction in Biomedical Prediction
Ghim-Eng Yap, Ah-Hwee Tan and Hwee-Hwa Pang

Are your Items in Order?
Nikolaj Tatti

Who Should Label What? Instance Allocation in Multiple Expert Active Learning
Byron Wallace, Kevin Small, Carla Brodley and Thomas Trikalinos

Exemplar-based Robust Coherent Biclustering
Kewei Tu, Xixiu Ouyang, Dingyi Han and Vasant Honavar

Predicting Item Adoption Using Social Correlation
Freddy Chong Tat Chua, Hady Lauw and Ee-Peng Lim

A Complexity-Invariant Distance Measure for Time Series
Gustavo Batista, Xiaoyue Wang and Eamonn Keogh

Non-Negative Residual Matrix Factorization with Application to Graph Anomaly Detection
Hanghang Tong and Ching-Yung Lin

Integrating Distance Metrics Learned from Multiple Experts and its Application in Inter-Patient Similarity Assessment
Fei Wang, Jimeng Sun and Shahram Ebadollahi

On Anonymization of Multi-graphs
Chun Li, Charu Aggarwal and Jianyong Wang

Sparse Latent Semantic Analysis
Xi Chen, Yanjun Qi, Bing Bai, Qihang Lin and Jaime Carbonell

Efficient Kernel Approximation for Large-Scale Support Vector Machine Classification
Ming-Syan Chen and Keng-Pei Lin

Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate
Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Yajun Wang, Wei Wei and Yifei Yuan

FAMER: Making Multi-Instance Learning Better and Faster
Wei Ping, Ye Xu, Jianyong Wang and Xian-Sheng Hua

Probabilistic Models over Ordered Partitions with Applications in Document Ranking and Collaborative Filtering
Truyen Tran, Dinh Phung and Svetha Venkatesh

Feature-based Inductive Transfer Learning through Minimum Encoding
Shao Hao and Einoshin Suzuki

A Sequential Dual Method for Structural SVMs
Shirish Shevade, Balamurugan P., S. Sundararajan and S. Sathiya Keerthi

On Classification of Graph Streams
Charu Aggarwal

MKBoost: A Framework of Multiple Kernel Boosting
Hao Xia and Steven C.H. Hoi

One-Class-Based Uncertain Data Stream Learning
Bo Liu, Yanshan Xiao, Longbing Cao and Philip Yu

Segmented Nestedness in Binary Data
Esa Junttila and Petteri Kaski

Graph-Based Marginal Ranking for Update Summarization
Xuan Li, Liang Du and Yi-Dong Shen

Significance of Patterns in Time Series Collections
Niko Vuokko and Petteri Kaski

A Probabilistic Hierarchical Approach for Pattern Discovery in Collaborative Filtering Data
Nicola Barbieri, Giuseppe Manco and Ettore Ritacco

Kernel-based Similarity Search in Massive Graph Databases with Wavelet Trees
Yasuo Tabei and Koji Tsuda

Multidimensional Association Rules in Boolean Tensors
Kim-Ngan Nguyen, Loic Cerf, Marc Plantevit and Jean-Francois Boulicaut

Online Discovery of Top-k Similar Motifs in Time Series Data
Hoang Thanh Lam, Tu Eindhoven, Toon Calders and Ninh Pham

Semi-Supervised Convolution Graph Kernels for Relation Extraction
Xia Ning and Yanjun Qi

Characterizing Uncertain Data using Compression
Francesco Bonchi, Matthijs van Leeuwen and Antti Ukkonen

Maximising the Quality of Influence
Charanpal Dhanjal and Stephan Clemencon

Human Dynamics in Large Communication Networks
Pedro Olmo Vaz de Melo, Christos Faloutsos and Antonio Loureiro

Cost of Collaboration vs Individual Effort in Social Networks
Anand Santhanakrishnan and Rajarathnam Chandramouli and Kodavayur Subbalakshmi

Semantic Graph Kernels for Automated Reasoning
Evgeni Tsivtsivadze, Josef Urban, Herman Geuvers and Tom Heskes

Spatially-Aware Comparison and Consensus for Clusterings
Parasaran Raman, Jeff Phillips and Suresh Venkatasubramanian

On Flow Authority Discovery in Social Networks
Charu Aggarwal, Arijit Khan and Xifeng Yan

Extracting Interpretable Features for Early Classification on Time Series
Zhengzheng Xing, Jian Pei, Philip Yu and Ke Wang

Wind Mine: Fast and Effective Mining of Web-click Sequences
Yasushi Sakurai, Lei Li, Yasuko Matsubara and Christos Faloutsos

Multi-task Multiple Kernel Learning
Pratik Jawanpuria and SakethaNath Jagarlapudi

Extending Consensus Clustering to Explore Multiple Clustering Views
Yi Zhang and Tao Li

Distributed Monitoring of the R^2 Statistic for Linear Regression
Kanishka Bhaduri, Kamalika Das and Chris Giannella

Time Series Motifs Statistical Significance
Nuno Castro and Paulo Azevedo

Multi-Instance Mixture Models
James Foulds and Padhraic Smyth

ABACUS: Mining Arbitrary Shaped Clusters from Large Datasets based on Backbone Identification
Vineet Chaoji, Geng Li, Hilmi Yildirim and Mohammed Zaki

Sequential Minimal Optimization in Adaptive-Bandwidth Convex Clustering
Rikiya Takahashi

From Black and White to Full Colour: Extending Redescription Mining Outside the Boolean World
Esther Galbrun and Pauli Miettinen

The Infinite Push: A New Support Vector Ranking Algorithm that Directly Optimizes Accuracy at the Absolute Top of the List
Shivani Agarwal

Data Integration via Constrained Clustering: An Application to Enzyme Clustering
Elisa Lima, Raquel Minardi, Wagner Meira Jr. and Mohammed Zaki

A Gaussian Process Based Online Change Detection Algorithm for Monitoring Periodic Time Series
Varun Chandola and Ranga Vatsavai

A Fast Algorithm for Sparse PCA and a New Sparsity Control Criteria
Yunlong He, Renato Monteiro and Haesun Park

Unsupervised Disaggregation of Low Frequency Power Measurements
Hyungsul Kim, Manish Marwah, Martin Arlitt, Geoff Lyon and Jiawei Han

Efficient Document Clustering via Online Nonnegative Matrix Factorizations
Fei Wang, Ping Li and Christian Konig

Active Teaching for Inductive Learners
Jun Du and Charles Ling

iMet: Interactive Metric Learning in Healthcare Applications
Fei Wang, Jimeng Sun, Jianying Hu and Shahram Ebadollahi

A Generalized Co-clustering Framework for Mining Arbitrarily Positioned Overlapping Co-clusters
Omar Odibat and Chandan Reddy

The Network Completion Problem: Inferring Missing Nodes and Edges in Networks
Myunghwan Kim and Jure Leskovec

A Structure Function for Transaction Data
Arno Siebes and Rene Kersten

Discovering Dynamic Dipoles in Climate Data
Jaya Kawale, Michael Steinbach and Vipin Kumar

Exploiting Coherence for the Simultaneous Discovery of Latent Facets and associated Sentiments
Himabindu Lakkaraju, Chiranjib Bhattacharyya, Indrajit Bhattacharya and Srujana Merugu

Fast Rule Mining Over Multi-Dimensional Windows
Mahashweta Das, Deepak P, Prasad Deshpande and Ramakrishnan Kannan

Gaussian Process for Dimensionality Reduction in Transfer Learning
Bin Tong, Junbin Gao, Nguyen Huy Thach and Einoshin Suzuki

Sparse Solutions for Single Class SVMs: A Bi-Criterion Approach
Santanu Das and Nikunj Oza

………………………………………………………………………………………………………………………