Conference abstract · 14 Dec 2017
Conference abstractPublished 7 Sep 2017
Objective function-based clustering via near-Boolean optimization
University of Bologna, Italy
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Objective function-based clustering is here looked as a maximum-weight set partitioning combinatorial optimization problem, with the instance given by a pseudo-Boolean (set) function assigning real-valued cluster scores (or costs, in case of minimization) to data subsets, while on every partition of data the global objective function takes the value given by the sum over clusters (or blocks) of their individual score. The instance may thus maximally consist of 2n reals, where n is the number of data, although in most cases the scores of singletons and pairs also fully determine the scores of larger clusters, in which the pseudo- Boolean function is quadratic. This work proposes to quantify the cluster score of fuzzy data subsets by means of the polynomial MLE (multi-linear extension) of pseudo-Boolean functions, thereby translating the original discrete optimization problem into a continuous framework. After analyzing in these terms, the modularity maximization problem, two further examples of quadratic cluster score functions for graph clustering are proposed, while also analyzing greedy (local and global) search strategies.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2013
Structure- Activity Relationship Study and Function-Based Petidomimetic Design of Human Opiorphin with Improved Bioavailability Property and Unaltered Analgesic Activity
Conference abstract
Gravitational assist via near-sun chaotic trajectories of binary objects
Research article · 2013
Unbiasing a Stochastic Endmember Interpolator Using ENVI Object-BasedClassifiers, a Farquhar's Single Voxel Leaf Photosynthetic ResponseExplanatory Model and Boolean Time Series Statistics for ForecastingShade-Canopied Simulium damnosum s.l. Larval Habitats in Burkina Faso
Conference abstract · 10 Sep 2019
Multi Objective Optimization (MOOP)of biodiesel production from waste cooking oil via Response Surface Methodology (RSM)
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- BylineArticles whose byline prints “Giovanni Rossi”
