NDLI: Optimal Correlation Clustering via MaxSAT

Please wait, while we are loading the content...

2015 IEEE International Conference on Data Mining Workshop (ICDMW)

2014 IEEE International Conference on Data Mining Workshop

2013 IEEE 13th International Conference on Data Mining Workshops

Table of contents

Message from the Conference Chairs

Message from the Workshop Co-Chairs

Preface to Astroinformatics

Preface to Biological Data Mining and Its Applications in Healthcare

Preface to the First IEEE ICDM Workshop on Causal Discovery

Preface to the Fifth Workshop on Data Mining Case Studies and Practice Prize

Preface to the Fourth Workshop on Data Mining for Service

Preface to Data Mining in Biomedical Informatics and Healthcare

Preface to the Third International Workshop on Data Mining in Networks

Preface to the 2013 International Workshop on Domain Driven Data Mining

Preface to the Second International Workshop on Experimental Economics and Machine Learning

Preface to the First International Workshop on High Dimensional Data Mining

Preface to Incremental Clustering, Concept Drift and Novelty Detection

Preface to the Fourth ICDM International Workshop on Knowledge Discovery Using Cloud and Distributed Computing Platforms

Preface to Mining and Understanding from Big Data

Preface to Designing the Market of Data for Synthesizing Data in Sciences and Businesses

Preface to the Eighth Workshop on Optimization Based Techniques for Emerging Data Mining Problems

Preface to the Fourth IEEE Workshop on Privacy Aspects of Data Mining

Preface to Sentiment Elicitation from Natural Text for Information Retrieval and Extraction

Preface to the Eighth International Workshop on Spatial and Spatio-Temporal Data Mining

Region-Based Querying of Solar Data Using Descriptor Signatures

Calculation and Applications of Bayesian Evidence in Astrophysics and Particle Physics Phenomenology

Neural Networks for Astronomical Data Analysis and Bayesian Inference

Online Classification for Time-Domain Astronomy

On Using SIFT Descriptors for Image Parameter Evaluation

Automatic Identification of Hexagonal Pattern Artifacts in Radio Astronomical Surveys

A New Framework for Distilling Higher Quality Information from Health Data via Social Network Analysis

An Empirical Analysis of Topic Modeling for Mining Cancer Clinical Notes

Finding Discriminatory Genes: A Methodology for Validating Microarray Studies

Constrained Gaussian Process Regression for Gene-Disease Association

An Improved Model for Depression Detection in Micro-Blog Social Network

A Tolerance Graph Approach for Domain-Specific Assembly of Next Generation Sequencing Data

A Biclustering Algorithm to Discover Functional Modules from ENCODE ChIP-Seq Data

A Novel Structural AR Modeling Approach for a Continuous Time Linear Markov System

Mining Causal Association Rules

Prior Knowledge Driven Causality Analysis in Gene Regulatory Network Discovery

Support Vector Machines for Uplift Modeling

On Estimation of Functional Causal Models: Post-Nonlinear Causal Model as an Example

"Engine Matters": A First Large Scale Data Driven Study on Cyclists' Performance

A Distinguishing Attack with a Neural Network

A Novel and Successful Credit Card Fraud Detection System Implemented in a Turkish Bank

The Making of a Large-Scale Online Ad Server: Practical Lessons Building One of the World's Largest Online Ad Servers

Improving Every Child's Chance in Life

Monetization and Services on a Real Online Social Network Using Social Network Analysis

Synthesis of Decision Making: From Data to Business Execution

Using Eye-Tracking Data of Advertisement Viewing Behavior to Predict Customer Churn

Clustering of Order Sequences Based on the Typicalness Index for Finding Clinical Pathway Candidates

Prescriptive Analytics for Allocating Sales Teams to Opportunities

Analytics-Based Solutions for Improving Alert Management Service for Enterprise Systems

Understanding Service Quality and Customer Churn by Process Discovery for a Multi-National Banking Contact Center

Evaluation of Discount Effects Using Poisson Regression Based on Interaction Effects between Bargain Scale and Product Category

Application of Bayesian Network Sheds Light on Purchase Decision Process Basing on RFID Technology

Modeling the Effects of Microgravity on Oxidation in Mitochondria: A Protein Damage Assessment across a Diverse Set of Life Forms

Mining Approximate Temporal Functional Dependencies Based on Pure Temporal Grouping

Handling Class Overlap and Imbalance to Detect Prompt Situations in Smart Homes

MedCat: A Framework for High Level Conceptualization of Medical Notes

Simulated Annealing Partitioning: An Algorithm for Optimizing Grouping in Cancer Data

Reducing Classification Cost through Strategic Annotation Assignment

Non-Euclidean Internet Coordinates Embedding

Scalable Flow-Based Community Detection for Large-Scale Network Analysis

Continuous Monitoring of a Computer Network Using Multivariate Adaptive Estimation

Online Extreme Learning on Fixed-Point Sensor Networks

On Mining Biological Signals Using Correlation Networks

Evaluation and Comparison of Classification Techniques for Network Intrusion Detection

On Identifying and Analyzing Significant Nodes in Protein-Protein Interaction Networks

Fast Algorithm for Approximate k-Nearest Neighbor Graph Construction

A Novel System for Extracting Useful Correlation in Smart Home Environment

Characterization of Corpora from Enterprise Technology Creation for Retrieval and Mining

Model Driven Engineering for Data Miners Simulation

Label Distribution Learning

Beating Human Analysts in Nowcasting Corporate Earnings by Using Publicly Available Stock Price and Correlation Features

Predicting Current User Intent with Contextual Markov Models

Weighted Task Regularization for Multitask Learning

Detection of Precursors to Aviation Safety Incidents Due to Human Factors

Towards the Integration of Constrained Mining with Star Schemas

Towards Understanding the Effectiveness of Election Related Images in Social Media

The Early Booking Effect and Other Determinants of Hotel Room Prices in Europe

Empirical Discovery of Potential Value Leaks in Processes by Means of Formal Concept Analysis

Machine Learning in Prediction of Stock Market Indicators Based on Historical Data and Data from Twitter Sentiment Analysis

Social Learning in Networks: Extraction of Deterministic Rules

Zombies Walk Among Us: Cross-Platform Data Mining for Event Monitoring

Can Shared Nearest Neighbors Reduce Hubness in High-Dimensional Spaces?

Dimensionality, Discriminability, Density and Distance Distributions

Pattern Discovery in High Dimensional Binary Data

A New Look at Compressed Ordinary Least Squares

Transform Residual K-Means Trees for Scalable Clustering

A Predictive Coding Framework for Learning to Predict Changes in Streaming Data

An Online Clustering Algorithm That Ignores Outliers: Application to Hierarchical Feature Learning from Sensory Data

Unsupervised Learning for Analyzing the Dynamic Behavior of Online Banking Fraud

Incremental Anomaly Detection in Graphs

Green vs. Non-Green Customer Behavior: A Self-Organizing Time Map over Greenness

Network Forensic Analysis Using Growing Hierarchical SOM

Analysis of UN Voting Patterns via Diffusion Geometry and Thematic Clustering

Dynamic Analytics for Spatial Data with an Incremental Clustering Approach

Auto-Tuning Kernel Mean Matching

Ontological Hierarchical Clustering for Library-Based Microbial Source Tracking

Adaptive Budget for Online Learning

Analysis of Incrementally Generated Clusters in Biological Networks Using Graph-Theoretic Filters and Ontology Enrichment

Accelerating Frequent Itemsets Mining on the Cloud: A MapReduce -Based Approach

Decentralized K-Means Using Randomized Gossip Protocols for Clustering Large Datasets

Cloud Based Predictive Analytics: Text Classification, Recommender Systems and Decision Support

Decision Support in Data Centers for Sustainability

In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond

Scalable Audience Reach Estimation in Real-Time Online Advertising

A Study on Privacy Preservation for Multi-user and Multi-granularity

Towards Optimal Symbolization for Time Series Comparisons

GPU-Accelerated Query by Humming Using Modified SPRING Algorithm

Curating and Mining (Big) Data

Quantifying and Recommending Expertise When New Skills Emerge

Spatiotemporal Life-Log Mining of Wheelchair Users' Driving for Visualizing Accessibility of Roads

A Method for Generating Ontologies in Requirements Domain for Searching Data Sets in Marketplace

Valuation of Data through Use-Scenarios in Innovators' Marketplace on Data Jackets

Data Marketplace for Efficient Data Placement

Acquissition of Text-Mining Skills for Beginners Using TETDM

Detecting Topics from Twitter Posts During TV Program Viewing

Frame as a Clue to Intention of Data: Toward New Product Ideas with Framed Components

e-Trucks Realize Four Zeros Expectations, The Challenge by Market of Data

Valuation of Partly Disclosed Datasets for Prediction

IdeaGraph Plus: A Topic-Based Algorithm for Perceiving Unnoticed Events

Robust Cost-Sensitive Confidence-Weighted Classification

Optimal Correlation Clustering via MaxSAT

Evaluation of Session-Based Recommendation Systems for Social Networks

Evaluation of Social, Geography, Location Effects for Point-of-Interest Recommendation

Fast Spectral Clustering with Landmark-Based Subspace Iteration

Item-Based Top-k Influential User Discovery in Social Networks

Unsupervised Clustering Strategy Based on Label Propagation

How to Improve the Quality of Pedestrian Detection Using the Priori Knowledge

Infinite Mixed Membership Matrix Factorization

Resampling and Cost-Sensitive Methods for Imbalanced Multi-instance Learning

Cost-Free Learning for Support Vector Machines with a Reject Option

Dissimilarity Features in Recommender Systems

Differentially Private Anomaly Detection with a Case Study on Epidemic Outbreak Detection

A Semi-Supervised Learning Approach to Differential Privacy

The Independence of Fairness-Aware Classifiers

Incentive-Compatible Privacy-Preserving Distributed Data Mining

Privacy-Preserving Kernel k-Means Outsourcing with Randomized Kernels

Select-Organize-Anonymize: A Framework for Trajectory Data Anonymization

Data Anonymity Meets Non-discrimination

Privacy Preserving Social Network Publication against Mutual Friend Attacks

Adaptive Differentially Private Data Release for Data Sharing and Data Mining

Enhancing Sentiment Classification Performance Using Bi-Tagged Phrases

Dynamic Construction of Dictionaries for Sentiment Classification

Multi-Class Sentiment Analysis with Clustering and Score Representation

Robust Language Learning via Efficient Budgeted Online Algorithms

Pattern-Based Topic Models for Information Filtering

Interest Analysis Using Semantic PageRank and Social Interaction Content

Joint and Pipeline Probabilistic Models for Fine-Grained Sentiment Analysis: Extracting Aspects, Subjective Phrases and their Relations

Learning the Roles of Directional Expressions and Domain Concepts in Financial News Analysis

A Framework of Review Analysis for Enhancement of Business Decision Making

Sentiment Analysis in News Articles Using Sentic Computing

Interpreting or Describing? Measuring Verb Abstraction

Possible Usage of Sentiment Analysis for Calculating Vectors of Felific Calculus

Subjective Bayes Method for Word Semantic Similarity Measurement

Qualitative Spatial Structure in Complex Areal Objects Using Location-Free, Mobile Geosensor Networks

A Novel Approach to Trajectory Analysis Using String Matching and Clustering

Severe Hail Prediction within a Spatiotemporal Relational Data Mining Framework

Blazing Fast Time Series Segmentation Based on Update Techniques for Polynomial Approximations

DLOREAN: Dynamic Location-Aware Reconstruction of Multiway Networks

Mining Semantic Time Period Similarity in Spatio-Temporal Climate Data

An Integer Programming Approach to Temporal Pattern Matching Queries

Analyzing the Proximity and Interactions of Friends in Communities in Gowalla

4D+SNN: A Spatio-Temporal Density-Based Clustering Approach with 4D Similarity

Multi-sensor Remote Sensing Image Change Detection: An Evaluation of Similarity Measures

New Spatiotemporal Clustering Algorithms and their Applications to Ozone Pollution

The Passenger Demand Prediction Model on Bus Networks

SaferCity: A System for Detecting and Analyzing Incidents from Social Media

The MiningZinc Framework for Constraint-Based Itemset Mining

Demand Finder: Set Top Box Television Ad Targeting Using a Novel Interactive Data Visualization System

An Evaluation Framework for Temporal Subspace Clustering Approaches

Interactive Data Analysis Tool by Augmenting MATLAB with Semantic Objects

Demonstrating Interactive Multi-resolution Large Graph Exploration

NIM: Scalable Distributed Stream Process System on Mobile Network Data

A Multi Density-Based Clustering Algorithm for Data Stream with Noise

MapReduce Based Frameworks for Classifying Evolving Data Stream

Time-Sensitive Route Planning Using Location-Based Data

Mining Discrete Patterns via Binary Matrix Factorization

Mining Adverse Drug Reactions from Electronic Health Records

Quantification of Financial News for Economic Surveys

Local Discriminative Distance Metrics and their Real World Applications

Host-Based Anomaly Detection Using Learning Techniques

Rapidly Labeling and Tracking Dynamically Evolving Concepts in Data Streams

2012 IEEE 12th International Conference on Data Mining Workshops

2011 IEEE 11th International Conference on Data Mining Workshops

2010 IEEE International Conference on Data Mining Workshops

2009 IEEE International Conference on Data Mining Workshops

2008 IEEE International Conference on Data Mining Workshops

Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007)

Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)

Optimal Correlation Clustering via MaxSAT

Content Provider	IEEE Xplore Digital Library
Author	Berg, J. Jarvisalo, M.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Helsinki, Helsinki, Finland (Berg, J.; Jarvisalo, M.)
Abstract	We introduce an extensible framework for correlation clustering by harnessing the Maximum satisfiability (MaxSAT) Boolean optimization paradigm. The approach is based on formulating the correlation clustering task in an exact fashion as MaxSAT, and then using a state-of-the-art MaxSAT solver for finding clusterings by solving the MaxSAT formulation. Our approach allows for finding optimal clusterings wrt the objective function of the problem, extends to constrained correlation clustering-by allowing for easy integration of user-defined domain knowledge in terms of hard constraints over the clusterings of interest-as well as overlapping correlation clustering. First experiments on the scalability of the approach are presented.
Sponsorship	Toshiba
Starting Page	750
Ending Page	757
File Size	307643
Page Count	8
File Format	PDF
e-ISBN	9781479931422
DOI	10.1109/ICDMW.2013.99
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-07
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Proteins Correlation Scalability Clustering algorithms Linear programming maximum satisfiability Encoding Optimization correlation clustering
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in