ICDM'09: Regular Papers DM207 "TrBagg: A Simple Transfer Learning Method and Its Application to Personalization in Collaborative Tagging" Toshihiro Kamishima, Masahiro Hamasaki, and Shotaro Akaho DM214 "Relevant Subspace Clustering: Mining the Most Interesting Non-Redundant Concepts in High-Dimensional Data" Emmanuel Müller, Ira Assent, Stephan Günnemann, Ralph Krieger, and Thomas Seidl DM215 "Accurate Estimation of the Degree Distribution of Private Networks" Michael Hay, Chao Li, Gerome Miklau, and David Jensen DM224 "On K-Means Cluster Preservation using Quantization Schemes" Deepak Turaga, Michalis Vlachos, and Olivier Verscheure DM229 "Semi-Markov kMeans Clustering And Activity Recognition From Body-Worn Sensors" Matthew Robards and Peter Sunehag DM238 "PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations" U Kang, CHARALAMPOS TSOURAKAKIS, and Christos Faloutsos DM253 "Finding Time Series Motifs in Disk-Resident Data" Eamonn Keogh and Abdullah Mueen DM263 "Rule Ensembles for Multi-Target Regression" Timo Aho, Bernard Zenko, and Saso Dzeroski DM275 "Unsupervised Class Separation of Multivariate Data through Cumulative Variance-based Ranking" Andrew Foss, Osmar Zaiane, and Sandra Zilles DM303 "Unified Solution to Nonnegative Data Factorization Problems" XiaoBai Liu, Shuicheng Yan, and Hai Jin DM308 "Online System Problem Detection by Mining Patterns of Console Logs" Wei Xu, Ling Huang, Armando Fox, David Patterson, and Michael Jordan DM311 "Uncovering Groups via Heterogeneous Interaction Analysis" Lei Tang, Xufei Wang, and Huan Liu DM312 "A Framework for Computing the Privacy Scores of Users in Online Social Networks" Kun Liu and Evimaria Terzi DM321 "GSML: A Unified Framework for Sparse Metric Learning" Kaizhu Huang, Yiming Ying, and Colin Campbell DM325 "Significance of Episodes Based on Minimal Windows" Nikolaj Tatti DM326 "Scalable Classification in Large Scale Spatiotemporal Domains Applied to Voltage-Sensitive Dye Imaging" Igor Vainer, Sarit Kraus, Gal Kaminka, and Hamutal Slovin DM329 "GRAPE: A Graph-Based Framework for Disambiguating People Appearances in Web Search" Lili Jiang, Jianyong Wang, Ning An, Shengyuan Wang, Jian Zhan, and Lian Li DM332 "Temporal Neighborhood Discovery using Markov Models" Sandipan Dey, Vandana Janeja, and Aryya Gangopadhyay DM340 "A deep non-linear feature mapping for large-margin kNN classification" Renqiang Min, David Stanley, Zineng Yuan, Anthony Bonner, and Zhaolei Zhang DM348 "Inverse Time Dependency in Convex Regularized Learning" Zeyuan Zhu, Weizhu Chen, Gang Wang, and Haixun Wang DM349 "P-packSVM: Parallel Primal grAdient desCent Kernel SVM" Zeyuan Zhu, Weizhu Chen, and Gang Wang DM353 "A Linear-time Graph Kernel" Shohei Hido and Hisashi Kashima DM384 "Peculiarity Analysis for Classifications" Jian Yang, Ning Zhong, Yiyu Yao, and Jue Wang DM393 "Learning the Shared Subspace for Multi-Task Clustering and Transductive Transfer Classification" Quanquan Zhou and Jie Zhou DM401 "Cross-Guided Clustering: Transfer of Relevant Supervision across Domains for Improved Clustering" Indrajit Bhattacharya, Shantanu Godbole, Sachindra Joshi, and Ashish Verma DM407 "Synthesizing Novel Dimension Reduction Algorithms in Matrix Trace Oriented Optimization Framework" Jun Yan DM416 "Finding Associations and Computing Similarity via Biased Pair Sampling" Andrea Campagna and Rasmus Pagh DM420 "Beyond Banditron: A Conservative and Efficient Reduction for Online Multiclass Prediction with Bandit Setting Model" Guangyun Chen, Gang Chen, Jianwen Zhang, Shuo Chen, and Changshui Zhang DM434 "Maximum Margin Clustering with Multivariate Loss Function" Bin Zhao, James Kwok, and Changshui Zhang DM453 "Connecting Sparsely Distributed Similar Bloggers" Nitin Agarwal, Huan Liu, Shankara Subramanya, John Salerno, and philip yu DM461 "flowNet: Flow-based Approach for Efficient Analysis of Complex Biological Networks" Young-Rae Cho, Lei Shi, and Aidong Zhang DM467 "Semi-Supervised Sequence Labelling with Self-Learned Feature" Yanjun Qi, Pavel P. Kuksa, Ronan Collobert, Koray Kavukcuoglu, and Jason Weston DM472 "Extracting Output Metadata from Scientific Deep Web Data Sources" Fan Wang and Gagan Agrawal DM481 "nu-Anomica: A Fast Support Vector based Novelty Detection Technique" Santanu Das, Kanishka Bhaduri, Nikunj Oza, and Ashok Srivastava DM487 "iTopicModel: Information Network-Integrated Topic Modeling" Yizhou Sun, Jiawei Han, Jing Gao, and Yintao Yu DM534 "Filtering and Refinement: A Two-Stage Approach for Efficient and Effective Anomaly Detection" Xiao Yu, Lu An Tang, and Jiawei Han DM538 "A Local Scalable Distributed Expectation Maximization Algorithm for Large Peer-to-Peer Networks" Kanishka Bhaduri and Ashok Srivastava DM556 "CoCoST: A Computational Cost Sensitive Classifier" Liyun Li, Umut Topkara, Baris Coskun, and Nasir Memon DM566 "Self-Adaptive Anytime Stream Clustering" Philipp Kranen, Ira Assent, Corinna Baldauf, and Thomas Seidl DM585 "Mining Peculiarity Groups in Day-by-Day Behavioral Datasets" Yun Xiong and Yangyong Zhu DM612 "Conditional Models for Non-smooth Ranking Loss Functions" Avinava Dubey, Jinesh Machchhar, Chiru Bhattacharyya, and Soumen Chakrabarti DM629 "Evaluating Statistical Tests for Within-Network Classifiers of Relational Data" Jennifer Neville, Brian Gallagher, and Tina Eliassi-Rad DM645 "Scalable Algorithms for Distribution Search" Yasuko Matsubara, Yasushi Sakurai, and Masatoshi Yoshikawa DM693 "Explore/Exploit Schemes for Web Content Optimization" Deepak Agarwal, Bee-Chung Chen, and Pradheep Elango DM706 "Fast Online Training of Ramp Loss Support Vector Machines" Zhuang Wang and Slobodan Vucetic DM722 "Efficient Discovery of Frequent Correlated Subgraph Pairs" Yiping Ke, Sheung-Chak James Cheng, and Jeffrey Xu Yu DM747 "Convex Non-Negative Matrix Factorization in the Wild" Christian Thurau, Kristian Kersting, and Christian Bauckhage DM756 "Stacked Gaussian Process Learning" Marion Neumann, Kristian Kersting, Zhao Xu, and Daniel Schulz DM761 "Clustering Trajectories of Moving Objects in an Uncertain World" Nikos Pelekis, Ioannis Kopanakis, Evangelos Kotsifakos, Elias Frentzos, and Yannis Theodoridis DM769 "Discriminative Mixed-membership Models" Hanhuai Shan, Arindam Banerjee, and Nikunj Oza DM787 "Improving SVM Classification on Imbalanced Data Sets in Distance Spaces" Suzan Koknar-Tezel and Longin Jan Latecki DM790 "Execution Anomaly Detection in Distributed Systems through Unstructured Log Analysis" Qiang FU, Jian-Guang LOU, Yi WANG, and Jiang LI DM817 "Extended Boolean Matrix Decomposition" haibing lu, Jaideep Vaidya, Vijayalakshimi Atluri, and Yuan Hong DM820 "Argumentation based constraint acquisition" Kostyantyn Shchekotykhin and Gerhard Friedrich DM829 "Active Learning with Adaptive Heterogeneous Ensembles" Zhenyu Lu, Xindong Wu, and Josh Bongard DM832 "Semi-Naive Exploitation of One-Dependence Estimators" Nan Li, Yang Yu, and Zhi-Hua Zhou DM834 "Audio Classification of Bird Species: a Statistical Manifold Approach" Forrest Briggs, Raviv Raich, and Xiaoli Fern DM843 "Semi-Supervised Multi-Task Learning with Task Regularizations" Fei Wang, Xin Wang, and Tao Li DM858 "A Sparsification Approach for Temporal Graphical Model Decomposition" Ning Ruan, Ruoming Jin, Victor Lee, and Kun Huang DM861 "A Tree-based Framework for Difference Summarization" Ruoming Jin, Yuri Breitbart, and Rong Li DM864 "Resolving Identity Uncertainty with Learned Random Walks" ted sandler, Koby Crammer, and Lyle Ungar DM873 "Vague One-Class Learning for Data Streams" Xingquan Zhu DM887 "Asking Generalized Queries in Active Learning" Jun Du and Charles Ling DM890 "Probabilistic Similarity Query on Dimension Incomplete Data" Wei Cheng, Xiaoming Jin, and Jian-Tao Sun DM902 "Discovering Excitatory Networks from Discrete Event Streams with Applications to Neuronal Spike Train Analysis" Debprakash Patnaik, Srivatsan Laxman, and Naren Ramakrishnan DM910 "Non-negative Laplacian Embedding" Dijun Luo, Chris Ding, and Heng Huang DM920 "Extending Semi-supervised Learning Methods for Inductive Transfer Learning" Yuan Shi, Zhen-zhong Lan, Wei Liu, and Wei Bi DM939 "Mining Data Streams with Labeled and Unlabeled Training Examples" Peng Zhang and Xingquan Zhu DM952 "Efficient Discovery of Confounders in Large Data Sets" Wenjun Zhou and Hui Xiong DM965 "Least Square Incremental Linear Discriminant Analysis" Li-Ping Liu, Yuan Jiang, and Zhi-Hua Zhou ICDM'09: Short Papers DM223 "Binomial Matrix Factorization for Discrete Collaborative Filtering" Jinlong Wu DM245 "A New Kernel-based Classification Algorithm" Xiaofei Zhou, Wenhan Jiang, Yingjie Tian, Peng Zhang, Guangli Nie, and Yong Shi DM287 "Unsupervised Relation Extraction by Massive Clustering" Edgar Gonzàlez and Jordi Turmo DM300 "Kernel Conditional Quantile Estimation via Reduction Revisited" Novi Quadrianto, Kristian Kersting, Mark Reid, Tiberio Caetano, and Wray Buntine DM302 "Topic Modeling for Sequences of Temporal Activities" Ping Luo, Ping Luo, Jun Sun, and Yidong Shen DM304 "Non-Sparse Multiple Kernel Learning for Linear Discriminant Analysis" Fei Yan DM313 "A Global-Model Naive Bayes Approach to the Hierarchical Prediction of Protein Functions" Carlos Silla Junior and Alex Freitas DM334 "Discovering Organizational Structure in Dynamic Social Network" jiangtao Qiu and Zhangxi Lin DM343 "Hierarchical Probabilistic Segmentation Of Discrete Events" Guy Shani, Christopher Meek, and Asela Gunawardana DM355 "Multirelational Topic Models" Jia Zeng, William Kwok-Wai Cheung, Chun-hung Li, and Jiming Liu DM374 "Finding Maximal Fully-Correlated Itemsets in Large Databases" Lian Duan and W. Nick Street DM379 "Naive Bayes Classification of Uncertain Data" Jiangtao Ren, Sau Dan Lee, Xianlu Chen, Ben Kao, Reynold Cheng, and David Cheung DM422 "Effective Criterion Functions for Efficient Agglomerative Clustering on Very Large Networks" Yang Wang and Mingyuan An DM423 "SLIDER: Mining correlated motifs in protein-protein interaction networks" Peter Boyen, Aalt-Jan van Dijk, Dries Van Dyck, Roeland van Ham, and Frank Neven DM431 "Spatio-temporal Energy based Gait Recognition" Shamsher Singh and Kanad Biswas DM437 "Joint Emotion-Topic Modeling for Social Affective Text Mining" Shenghua Bao, Shengliang Xu, Li Zhang, Rong Yan, Dingyi Han, Zhong Su, and Yong Yu DM440 "Discovering Contexts and Contextual Outliers Using Random Walks in Graphs" Xiang Wang and Ian Davidson DM446 "RING: An Integrated Method for Frequent Representative Subgraph Mining" Shijie Zhang, Jiong Yang, and Shirong Li DM459 "PUB: A Class Description Technique based on Partial Coverage of Subspace" Ardian Kristanto Poernomo and Vivekanand Gopalkrishnan DM464 "Sub-Domain Perturbation for Privacy Preserving Data Publishing" Rhonda Chaytor, Ke Wang, and Patricia Brantingham DM465 "Constraint-based Pattern Mining in Dynamic Graphs" Celine Robardet DM466 "A Walk from 2-Norm SVM to 1-Norm SVM" Jussi Kujala, Timo Aho, and Tapio Elomaa DM469 "Feature Selection in the Tensor Product Feature Space" Aaron Smalter, Jun Huan, and Gerald Lushington DM474 "Dirichlet Mixture Allocation for Multiclass Document Collections Modeling" Dacheng Tao DM476 "Two Heads Better Than One: Metric+Active Learning and Its Applications for IT Service Classification" Fei Wang, Jimeng Sun, Tao Li, and Nikos Anerousis DM479 "Maximum Margin Clustering on Data Manifolds" Fei Wang, Xin Wang, and Tao Li DM499 "A Contrast Pattern based Clustering Quality Index for Categorical Data" Qingbao Liu and Guozhu Dong DM502 "Sparse Norm-Regularized Reconstructive Coefficients Learning" Bin Liu, Shuo Chen, Mingjie Qian, and Changshui Zhang DM545 "Multi-Document Summarization by Information Distance" Chong Long, Minlie Huang, Xiaoyan Zhu, and Ming Li DM592 "Permutation Tests for Studying Classifier Performance" Markus Ojala and Gemma Garriga DM618 "Interaction-based Clustering of Multivariate Time Series" Claudia Plant, Afra Wohlschläger, and Andrew Zherdin DM623 "Effective Anomaly Detection in Sensor Network Data Streams" Budhaditya Saha, Duc Son Pham, Mihai Lazarescu, and Svetha Venkatesh DM624 "A bootstrap approach to eigenvalue correction" Anne Hendrikse, Luuk Spreeuwers, and Raymond Veldhuis DM648 "A Cost-Effective LSH Filter for Fast Pairwise Mining" Gang Zhao, Yun Xiong, Xuchun Su, Longbing Cao, and Yangyong Zhu DM650 "Automatically Extracting Dialog Models from Conversation Transcripts" Sumit Negi, Sachindra Joshi, Anup Chalamala, and L V Subramaniam DM652 "Online and Batch Learning of Generalized Cosine Similarities" Ali Mustafa Qamar and Eric Gaussier DM663 "To Trust or Not to Trust? Predicting Online Trusts using Trust Antecedent Framework" Ee-Peng Lim, Viet-An Nguyen, Aixin Sun, Jing Jiang, and Hwee Hoon Tan DM697 "Topic Distributions over Links on Web" Jie Tang, Jing Zhang, and Jeffrey Xu Yu DM704 "Global Slope Change Synopses for Measurement Maps" Frank Rosenthal, Ulrike Fischer, Peter Benjamin Volk, and Wolfgang Lehner DM707 "A New MCA-based Divisive Hierarchical Algorithm for Clustering Categorical Data" Tengke Xiong, shengrui wang, André Mayers, and Ernest Monga DM714 "An L-infinity Norm Visual Classifier" Anushka Anand, Leland Wilkinson, and Dang Nhon Tuan DM748 "Learning Local Components to Understand Large Bayesian Networks" Yifeng Zeng DM750 "Hierarchical Bayesian Models for Collaborative Tagging Systems" Markus Bundschus, Shipeng Yu, Volker Tresp, Achim Rettinger, Mathaeus Dejori, and Hans-Peter Kriegel DM762 "On the (In)Security and (Im)Practicality of Outsourcing Precise Association Rule Mining" Ian Molloy, Ninghui Li, and Tiancheng Li DM776 "An effective approach to inverse frequent set mining" Antonella Guzzo, Domenico Sacca', and Edoardo Serra DM781 "Promoting Total Efficiency In Text Clustering via Iterative and Interactive Metric Learning" Michinari Momma, Satoshi Morinaga, and Daisuke Komura DM783 "Clustering with Multiple Graphs" Wei Tang, Zhengdong Lu, and Inderjit Dhillon DM791 "Redistricting using Heuristic-Based Polygonal Clustering" Deepti Joshi, Leen-Kiat Soh, and Ashok Samal DM796 "Outlier Detection using Inductive Logic Programming" Fabrizio Angiulli and Fabio Fassetti DM809 "Accelerated Gradient Method for Multi-Task Sparse Learning Problem" Xi Chen, Weike Pan, James Kwok, and Jaime Carbonell DM813 "Aspect Guided Text Categorization with Unobserved Labels" Dan Roth and Yuancheng Tu DM823 "Combining Super-structuring and Abstraction on Sequence Classification" Adrian Silvescu, Cornelia Caragea, and Vasant Honavar DM825 "Projective Clustering Ensembles" Carlotta Domeniconi, Francesco Gullo, and Andrea Tagarelli DM868 "Bayesian Overlapping Subspace Clustering" Qiang Fu and Arindam Banerjee DM877 "A New Clustering Algorithm Based on Regions of Influence with Self-Detection of the Best Number of Clusters" Fabrice MUHLENBACH and Stephane LALLICH DM879 "Multi Relational Network Analysis Using a Fast Random Walk with Restart" Jing Xia, Doina Caragea, and William Hsu DM901 "Algorithms for Large, Sparse Network Alignment Problems" Mohsen Bayati, Margot Gerritsen, David Gleich, Amin Saberi, and Ying Wang DM911 "Efficient Algorithms for Computing Link-based Similarity in Real World Networks" Yuanzhe Cai, Gao Cong, Xu Jia, Hongyan Liu, and Jun He DM917 "Knowledge Discovery from Citation Networks" Zhen Guo, Zhongfei Zhang, Shenghuo Zhu, Yun Chi, and Yihong Gong DM926 "CoFKM : a Centralized Method for Multiple-View Clustering" Guillaume Cleuziou, Matthieu Exbrayat, Lionel Martin, and Jacques-Henri Sublemontier DM937 "Active Selection of Sensor Sites in Remote Sensing Applications" Debasish Das, Zoran Obradovic, and Slobodan Vucetic DM938 "Large Scale Relation Acquisition Using Class Dependent Patterns" Stijn De Saeger, Kentaro Torisawa, Jun'ichi Kazama, Kow Kuroda, and Masaki Murata DM944 "A Fully Automated Method for Discovering Community Structures in High Dimensional Data" Jianhua Ruan DM947 "Parallel PathFinder Algorithms for Mining Structures from Graphs" Samson Hauguel, ChengXiang Zhai, and Jiawei Han DM953 "Semi-supervised density-based clustering" Levi Lelis and Joerg Sander DM955 "Modeling Syntactic Structures of Topics with a Nested HMM-LDA" Jing Jiang DM970 "Regression Learning Vector Quantization" Mihajlo Grbovic and Slobodan Vucetic DM972 "VIF Regression: A Fast Regression Algorithm For Large Data" Dongyu Lin and Dean Foster DM975 "Analysis of Subsequence Time-Series Clustering Based on Moving Average" Miho Ohsaki, Masakazu Nakase, and Shigeru Katagiri