New incremental clustering framework based on induction as inverted deduction

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:xiaozhi_1100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A new incremental clustering framework is presented,the basis of which is the induction as inverted deduction.Induction is inherently risky because it is not truth-preserving.If the clustering is considered as an induction process,the key to build a valid clustering is to minimize the risk of clustering.From the viewpoint of modal logic,the clustering can be described as Kripke frames and Kripke models which are reflexive and symmetric. Based on the theory of modal logic,its properties can be described by system B in syntax.Thus,the risk of clustering can be calculated by the deduction relation of system B and proximity induction theorem described.Since the new proposed framework imposes no additional restrictive conditions of clustering algorithm,it is therefore a universal framework.An incremental clustering algorithm can be easily constructed by this framework from any given nonincremental clustering algorithm.The experiments show that the lower the a priori risk is,the more effective this framework is.It can be demonstrated that this framework is generally valid. A new incremental clustering framework is presented, the basis of which is the induction as an inverted deduction. Induction is inherently risky because it is not truth-preserving. If the clustering is considered as an induction process, the key to build a valid clustering is to minimize the risk of clustering. Flash the viewpoint of modal logic, the clustering can be described as Kripke frames and Kripke models which are reflexive and symmetric. Based on the theory of modal logic, its properties can be described by system B in syntax. , the risk of clustering can be calculated by the deduction relation of system B and proximity induction theorem described. Since the new proposed framework imposes no additional restrictive conditions of clustering algorithm, it is therefore a universal framework. An incremental clustering algorithm can be easily constructed by this framework from any given nonincremental clustering algorithm. The experiments show that the lower the a priori risk is, the more effecti ve this framework is.It can be demonstrated that this framework is generally valid.
其他文献
徐海东,1900年出生,1925年入党,从此走上革命道路,历任团长、师长、军长和军团长。1955年被授予大将军衔。1970年去世,终年70岁。毛主席称赞徐海东是中国工人阶级的一面旗帜,
我矿系露天开采,地处高塞山区。雨水和冰雪常常给架空索道运输作业带来很多困难,其中最大的就是装矿站储矿仓下部放矿阻塞问题。为不影响架空索道运输,放矿工人每时每刻都要
由中国科技新闻学会和中国科技大学主办、中国科协主席周光召院士担任大会主席的“第四届亚太地区媒体与科技和社会发展研讨会”于2004年11月18日至20日在北京举行。河北省
近日,我们从田东县城西果菜批发市场沿着水泥路走进百谷红军村,沿途空气清新,而且弥漫着泥土的芬芳,公路两旁绿意盎然的田野里,挂满了红绿相间的瓜果蔬菜,一派生机勃勃的景象
目的:观察脑梗死患者外周血平均红细胞容积(mean corpuscular volume,MCV)、红细胞分布宽度变异系数(red blood cell distribution width coefficient ofvariability,RDW-CV)及相
基于Device Net总线系统的底漆烘干输送自动线控制系统设计项目,是来源于风神襄樊汽车有限公司实际生产需求的发展计划。本论文阐述了此项目设计研制开发全部内容:该项目系统
Based on the idea that intentions have different penetrability to perception and thought,four Stroop-like tasks,AA,AW,WA,and WW are used.Event-related brain pot
“可信的发行数是报业的立业根本。”美国报纸所有发行数必须是遵循美国发行量审计局(Audit Bureau of Circulations, ABC)的规章统计而来。发行量审计局是一个报业市场监测
目的:通过研究缺血后处理(IPO)对体外循环(CPB)犬肺的保护作用及水通道蛋白1(AQP1)在其中的变化情况,探讨其可能的作用机制。   方法:实验用杂种犬12只,随机分为两组(n=6),左
背景与目的胃癌具有恶性程度高、侵袭性强、易耐药的特点,是常见的消化系统肿瘤之一。近年来,肿瘤干细胞理论的发展为恶性肿瘤的治疗带来新的思路。但是,目前胃癌干细胞方面