-
Chapter and Conference Paper
Towards Description of Block Model on Graph
Existing block modeling methods can detect communities as blocks. However it remains a challenge to easily explain to a human why nodes belong to the same block. Such a description is very useful for answering wh...
-
Chapter and Conference Paper
A Framework for Deep Constrained Clustering - Algorithms and Advances
The area of constrained clustering has been extensively explored by researchers and used by practitioners. Constrained clustering formulations exist for popular algorithms such as k-means, mixture models, and ...
-
Chapter and Conference Paper
Constrained Clustering via Post-processing
Constrained clustering has received much attention since its inception as the ability to add weak supervision into clustering has many uses. Most existing work is algorithm-specific, limited to simple together...
-
Chapter and Conference Paper
Generic Constraint-Based Block Modeling Using Constraint Programming
Block modeling has been used extensively in many domains including social science, spatial temporal data analysis and even medical imaging
-
Chapter and Conference Paper
When Efficient Model Averaging Out-Performs Boosting and Bagging
The Bayes optimal classifier (BOC) is an ensemble technique used extensively in the statistics literature. However, compared to other ensemble techniques such as bagging and boosting, BOC is less known and rar...
-
Chapter and Conference Paper
Measuring Constraint-Set Utility for Partitional Clustering Algorithms
Clustering with constraints is an active area of machine learning and data mining research. Previous empirical work has convincingly shown that adding constraints to clustering improves performance, with respe...
-
Chapter and Conference Paper
A Dynamic Adaptive Sampling Algorithm (DASA) for Real World Applications: Finger Print Recognition and Face Recognition
In many real world problems, data mining algorithms have access to massive amounts of data (defense and security). Mining all the available data is prohibitive due to computational (time and memory) constraint...
-
Chapter and Conference Paper
Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results
We explore the use of instance and cluster-level constraints with agglomerative hierarchical clustering. Though previous work has illustrated the benefits of using constraints for non-hierarchical clustering, ...
-
Chapter and Conference Paper
An Information Theoretic Optimal Classifier for Semi-supervised Learning
Model uncertainty refers to the risk associated with basing prediction on only one model. In semi-supervised learning, this uncertainty is greater than in supervised learning (for the same total number of inst...
-
Chapter and Conference Paper
Further Applications of a Particle Visualization Framework
Previous work introduced a 3D particle visualization framework that viewed each data point as a particle affected by gravitational forces. We showed the use of this tool for visualizing cluster results and ano...