链接和瓶颈链接集功能和多分辨率结构集群

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014) Pub Date : 1900-01-01 DOI:10.1109/ISIC.1999.796655

B. Mirkin, I. Muchnik

{"title":"链接和瓶颈链接集功能和多分辨率结构集群","authors":"B. Mirkin, I. Muchnik","doi":"10.1109/ISIC.1999.796655","DOIUrl":null,"url":null,"abstract":"A method for structural clustering is proposed based on information about entity-to-set interactions that can be easily collected in digitalized images. The method is based on the multiscale structure of the problem of maximization of a so-called bottleneck link function, which can be globally solved with a greedy-wise algorithm. Extension of the construction to clusters consisting of \"hard\" cores and dispersed \"shells\" is proposed.","PeriodicalId":300130,"journal":{"name":"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Link and bottleneck link set functions and multiresolution structural clusters\",\"authors\":\"B. Mirkin, I. Muchnik\",\"doi\":\"10.1109/ISIC.1999.796655\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A method for structural clustering is proposed based on information about entity-to-set interactions that can be easily collected in digitalized images. The method is based on the multiscale structure of the problem of maximization of a so-called bottleneck link function, which can be globally solved with a greedy-wise algorithm. Extension of the construction to clusters consisting of \\\"hard\\\" cores and dispersed \\\"shells\\\" is proposed.\",\"PeriodicalId\":300130,\"journal\":{\"name\":\"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIC.1999.796655\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIC.1999.796655","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

提出了一种基于实体-集合交互信息的结构聚类方法。该方法基于瓶颈连接函数最大化问题的多尺度结构，可以用贪婪算法全局求解。提出了将结构扩展到由“硬”核和分散的“壳”组成的集群。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Link and bottleneck link set functions and multiresolution structural clusters

A method for structural clustering is proposed based on information about entity-to-set interactions that can be easily collected in digitalized images. The method is based on the multiscale structure of the problem of maximization of a so-called bottleneck link function, which can be globally solved with a greedy-wise algorithm. Extension of the construction to clusters consisting of "hard" cores and dispersed "shells" is proposed.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)

自引率

0.00%

发文量