Filters








20,747 Hits in 3.5 sec

Iterative Optimization and Simplification of Hierarchical Clusterings [article]

D. Fisher
1996 arXiv   pre-print
One of these methods appears novel as an iterative optimization strategy in clustering contexts.  ...  Clustering systems differ in the objective function used to evaluate clustering quality and the control strategy used to search the space of clusterings.  ...  A very abbreviated discussion of some of this article's results appear in Fisher (1995) , published by AAAI Press.  ... 
arXiv:cs/9604103v1 fatcat:yy75753x7vgknn7cjft2uhbody

Iterative Optimization and Simplification of Hierarchical Clusterings

D. Fisher
1996 The Journal of Artificial Intelligence Research  
One of these methods appears novel as an iterative optimization strategy in clustering contexts.  ...  Clustering systems differ in the objective function used to evaluate clustering quality and the control strategy used to search the space of clusterings.  ...  A very abbreviated discussion of some of this article's results appear in Fisher 1995, published by AAAI Press.  ... 
doi:10.1613/jair.276 fatcat:vv5y3dedzve3tmhashre2mbm2q

Hierarchical Gaussian mixture model

Vincent Garcia, Frank Nielsen, Richard Nock
2010 2010 IEEE International Conference on Acoustics, Speech and Signal Processing  
In this paper, we present a GMM simplification method based on a hierarchical clustering algorithm.  ...  Index Terms-Gaussian mixture model, mixture model simplification, hierarchical clustering, Bregman divergence, exponential family  ...  HIERARCHICAL GMMS Hierarchical clustering In the context of cluster analysis, hierarchical clustering is a group of methods consisting in building a hierarchical clustering of a set of objects (points  ... 
doi:10.1109/icassp.2010.5495750 fatcat:2yttd6g4everdpzg5xbnrwhwaa

Mesh simplification with hierarchical shape analysis and iterative edge contraction

Jingqi Yan, Pengfei Shi, D. Zhang
2004 IEEE Transactions on Visualization and Computer Graphics  
In the contraction phase, it also divides the simplification procedure into two steps: half-edge contraction and optimization.  ...  In the analysis phase, it imposes a hierarchical structure on a surface mesh by uniform hierarchical partitioning, marks the importance of each vertex in the hierarchical structure, and determines the  ...  ACKNOWLEDGMENTS The authors would like to thank all reviewers for their detailed comments and many useful suggestions. The  ... 
doi:10.1109/tvcg.2004.1260766 pmid:15384639 fatcat:xoufn7zqujh3bnhmgyiq5w5koe

Higra: Hierarchical Graph Analysis

B. Perret, G. Chierchia, J. Cousty, S.J. F. Guimarães, Y. Kenmochi, L. Najman
2019 SoftwareX  
and processing of such representations (filtering, clustering, characterization, etc.), and their assessment.  ...  The main aspects of hierarchical graph analysis addressed in Higra are the construction of hierarchical representations (agglomerative clustering, mathematical morphology hierarchies, etc.), the analysis  ...  Fig. 1 . 1 Hierarchical clustering simplification.  ... 
doi:10.1016/j.softx.2019.100335 fatcat:hmgnylzgenh25n5iry5q3kg7hm

Levels of Details for Gaussian Mixture Models [chapter]

Vincent Garcia, Frank Nielsen, Richard Nock
2010 Lecture Notes in Computer Science  
Second, we propose a practical enhanced approach providing a hierarchical representation of the simplified GMM while automatically computing the optimal number of Gaussians in the simplified mixture.  ...  Application to clustering-based image segmentation is reported.  ...  apply the BGMC algorithm (hierarchical GMM) in the context of clustering-based image segmentation.  ... 
doi:10.1007/978-3-642-12304-7_48 fatcat:7cgfrfnydnhhrogne75r2smkoq

Discriminative simplification of mixture models

Yossi Bar-Yosef, Yuval Bistritz
2011 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
Simplification of mixture models has recently emerged as an important issue in the field of statistical learning.  ...  The simplification, in solutions proposed so far, was performed by maximizing a certain measure of similarity to the original model, regardless of the discriminative qualities among models of different  ...  Garcia et al. presented in [5] , a hierarchical clustering algorithm using the framework of Bregman divergence.  ... 
doi:10.1109/icassp.2011.5946927 dblp:conf/icassp/Bar-YosefB11 fatcat:atw6rjm57zhgtd5smo6q3or4ee

Multiresolution volume simplification and polygonization

Nan Zhang, Arie Kaufman
2003 International Workshop on Volume Graphics, Proceedings of the  
We propose a multiresolution volume simplification and polygonization algorithm.  ...  We avoid topology problems in hierarchical cell merging by disabling erroneous cells and penalizing cells containing disconnected surface components with additional costs.  ...  The engine dataset is courtesy of GE. We would like to thank the anonymous reviewers for their comments on improving this paper.  ... 
doi:10.1145/827051.827064 fatcat:j2bh3qbrbbf7jhskhg2dckht7e

Tutorial 2 - Level-of-Detail in Surface and Volume Modeling [article]

Leila De Floriani, Enrico Puppo, Paolo Cignoni, Roberto Scopigno
1999 Eurographics State of the Art Reports  
Systems for mesh simplification --SGI OpenGL Optimizer S S I M I M Polygon Reduction Editor OpenGL Optimizer P P L L m clustering--based simplification o specifically developed to meet the demands I F.  ...  interactive software o enables real-time visualization of very large and highly complex mechanical and architectural CAD models o includes a simplification module, based on the Vertex Clustering algorithm  ... 
doi:10.2312/egt.19991073 fatcat:tr2joavcl5hfjmr36wf3ivdxay

Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction

Hanli Wang, Sam Kwong, Yaochu Jin, Wei Wei, K.F. Man
2005 Fuzzy sets and systems (Print)  
The effectiveness of this chromosome formulation enables the fuzzy sets and rules to be optimally reduced.  ...  Then the multi-objective hierarchical genetic algorithm and the recursive least square method are used to obtain the optimized fuzzy models.  ...  Then the interpretability-driven rule base simplification and the multi-objective hierarchical genetic algorithm are used to generate optimized fuzzy models with a high accuracy and good interpretability  ... 
doi:10.1016/j.fss.2004.07.013 fatcat:45wta7iwsvd3fgido5n6eotuv4

To Study the Seismic Behaviour of Multi Storeyed Building along with Planning at Various Zones using Hierarchical Agglomerative Clustering

Chandra Kumar Nimmana
2018 International Journal for Research in Applied Science and Engineering Technology  
This first part of this research is to find the structural coordinate determination for optimal administrative offices stationing using Agglomerative Hierarchical Clustering.  ...  In governmental administration from the Centre to the State and State to the Districts and Districts to the villages, we often find hindrances due to non-optimal structural location of governmental offices  ...  ACKNOWLEDGMENT The authors are grateful for the encouragement, advice and support offered by Prof G.T.P.  ... 
doi:10.22214/ijraset.2018.3078 fatcat:xvzuavbk7jdzxpxevv4gtjdqv4

Hierarchical face clustering on polygonal surfaces

Michael Garland, Andrew Willmott, Paul S. Heckbert
2001 Proceedings of the 2001 symposium on Interactive 3D graphics - SI3D '01  
Considerable attention has been focused on hierarchies of surface approximations and their construction via automatic surface simplification.  ...  However, other applications such as ray tracing, collision detection, and radiosity benefit from an alternative multiresolution framework: hierarchical partitions of the original surface geometry.  ...  ACKNOWLEDGEMENTS This research was funded in part by the National Science Foundation (grants CCR-9505472, CCR-9619853, and DMI-9813259).  ... 
doi:10.1145/364338.364345 fatcat:3tss4n3eijatbko463phdsxlvu

TEST CASE OPTIMIZATION IN CONFIGURATION TESTING USING RIPPER ALGORITHM

Dheepigaa V S .
2015 International Journal of Research in Engineering and Technology  
In this work, techniques includes hierarchical clustering algorithm and ripper algorithm.  ...  We evaluated and comparecoverage achieves by CIT and RIPPER classification with hierarchical clustering. Using this approach we validate loop as well as statement based configurations.  ...  Hierarchical Clustering In data mining, hierarchical clustering (also called hierarchical cluster analysis or HCA) is a method of cluster analysis which seeks to build a hierarchy of clusters.  ... 
doi:10.15623/ijret.2015.0403095 fatcat:jk6rtt4gzff4zfq4wwkpzvhhvm

Flow Field Description and Simplification Based on Principal Component Analysis Downscaling and Clustering Algorithms

Fan Liu, Wensheng Zhou, Bingxuan Liu, Ke Li, Kai Zhang, Chenming Cao, Guoyu Qin, Chen Cao, Renfeng Yang
2022 Frontiers in Earth Science  
In the clustering procedure, the mainstream lines are selected according to the clustering center, thereby intuitively illustrating the properties of the reservoir.  ...  After dimension reduction, the principal components of the streamline field can be analyzed by the clustering method.  ...  AUTHOR CONTRIBUTIONS FL and BL developed the theoretical formalism, performed the analytic calculations, and performed the numerical simulations.  ... 
doi:10.3389/feart.2021.804617 fatcat:33jt7l53hbf53dtk4idcx62cvq

Hierarchical simplification of city models to maintain urban legibility

Remco Chang, Thomas Butkiewicz, Caroline Ziemkiewicz, Zachary Wartell, Nancy Pollard, William Ribarsky
2006 ACM SIGGRAPH 2006 Sketches on - SIGGRAPH '06  
Abstract Mesh simplification and discrete levels of detail (LOD) are wellstudied areas of research in computer graphics.  ...  Our main contributions include a clustering algorithm tailored towards forming logical groups while respecting roads, a polyline simplification algorithm that maintains boundary facades, and a LOD process  ...  Hierarchical clustering, cluster merging, model simplification, and hierarchical texturing are performed during pre-processing, and the runtime LOD selects the appropriate models to render.  ... 
doi:10.1145/1179849.1180012 dblp:conf/siggraph/ChangBZWPR06 fatcat:nwui6kpuenbxjauvooznkklssq
« Previous Showing results 1 — 15 out of 20,747 results