简介:四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四色问题的意义出发;揭示了四色问题所隐藏的深刻规律,在此基础上提出了一个比四色问题更具有广泛意义的理论构想.主要目地为四色问题的非计算机证明提供一个研究方向.
简介:本文旨在全面综述随机度量理论及其应用过去十年在我国发展过程中所获得的主要结果与思想方法。全文由十节组成,第一节对我们工作的背景-概率度量空间与随机度量空间理论和一简单的介绍;第二节给出某些有关随机泛函分析及取值于抽象空间的可测函数的预备知识;第三节阐明随机泛函分析与原始随机度量理论(本文称之为F-随机度量理论)的整体关系:主要结果是在随机元生成空间给出自然且合理的随机度量与随机范数的构造,从而将随机元与随机算子理论的研究纳入随机度量理论框架;主要思想是将随机泛函分析视为随机度量空间体系上的分析学而统一地发展,从而形成了发展随机泛函分析的一个新的途径-空间随机化途径;除此之外,在本节我们也从随机过程理论观点出发首次提出对应于随机度量理论原始版本的一种新的随机共轭空间理论(叫作F-随机共轭空间理论),它的突出优点是能保持象随机过程的样本性质这样更精细的特性(本节由作者的工作构成);在第四节,基本作者最近提出的随机度量理论的一个新的版本(本文称之为E-随机度量理论),从传统泛函分析的角度对过去已被发展起来的随机共轭空间理论(本文称之为E-随机共轭空间理论),从传统泛函分析的角度对过去已被发展起来的随机共轭空间理论(本文称之为E-随机共轭空间理论)的基本结果进行系统整理并给以全新的处理(本节内容整体上由作者最近后篇论文构成,也尤其提到朱林户等人的重要工作);在本节我们也相当的篇幅论述F-随机共轭空间理论与E-随机共轭空间理论的内存关系与本质差异。在下紧跟的两节,致力于E-随机共轭空间理论深层次的结果,尤其突出了E-随机赋范模与传统的赋范空间、E-随机共轭空间与经典
简介:链路预测是网络信息挖掘的主要研究内容,通过对网络结构和其他信息的分析,挖掘缺失的链接或预测未来可能出现的链接。链路预测在推荐系统、社会网络和生物网络分析中有着十分广泛的应用。本文首先介绍了基于公共邻居、路径和随机游走的8种常用的链路预测指标.并在此基础上提出了一种基于这8种指标线性组合的度量指标,并经过实验找出了较好的优化参数。然后,提出了基于这8种指标的神经网络模型.并分别基于Weka平台和FANN库进行了实现。在社会网络的4个公开测试集上的实验结果表明.基于FANN库的神经网络模型的预测结果最好,在4个数据集上最高的AUC值分别达到了0。95l8、0.9289、0.7480和0.8677,与单一指标最好的AUC值相比分别提高了3.92%、1.45%、7.06%和24.35%。
简介:国内外许多学者认为,数学是有别于自然科学和社会科学的独立科学形式。本文主要参考《古今数学思想》[1]和《数学史教程》[2],从历史与哲学的角度探讨数学成为独立科学形式的主要根源。通过考证发现,数学成为独立科学形式的主要根源在于历史上三次重大的哲学思潮,它们导致了纯粹数学研究与背景问题(学科)研究的一次融合和三次重大分离,即:(1)毕达哥拉斯的'万物皆数'的哲学思想导致了第一次分离,形成古希腊抽象数学体系;(2)随着'文艺复兴'时期古希腊文明的复苏,数学和背景问题(学科)研究开始强大融合,并逐步被笛卡尔、伽利略以及后来的牛顿和莱布尼茨的'科学的本质是数学'的哲学思想所主宰,导致了