一种扩展聚类分析方法

本文定义了聚类中心以及点到聚类中心的距离，提出了一种平面点集的动态聚类分析方法。     

分类属性数据的泛化中心聚类算法

针对采用经典划分思想的聚类算法以一个点来代表类的局限,提出一种基于泛化中心的分类属性数据聚类算法。该算法通过定义包含多个点的泛化中心来代表类,能够体现出类的数据分布特征,并进一步提出泛化中心距离及类间距离度量的新方法,给出泛化中心的确定方法及基于泛化中心进行对象到类分配的聚类策略,一般只需一次划分迭代就能得到最终聚类结果。将泛化中心算法应用到四个基准数据集,并与著名的划分聚类算法K-modes及其两种改进算法进行比较,结果表明泛化中心算法聚类正确率更高,迭代次数更少,是有效可行的。     

一种改进差分进化的自动聚类算法研究

K-means算法需要提前确定聚类数量和初始聚类中心.为了解决这个问题,提出了一种基于改进的差分进化算法DVDE的自动聚类算法(AC-DVDE).使用双交叉策略来添加基于个体间聚类的随机交叉策略,用于在传统的两点交叉操作之后的自动聚类中使用的特定编码方法;提出了用于聚类中心选择的随机交叉策略,聚类中心很可能偏离数据集或聚类中心太过集中的问题,通过改进,有效地避免算法本身随机性的错误聚类划分,首先筛选聚类中心,再进行聚类.通过比较UCI的四个数据集的仿真结果,提高了算法的聚类精度和稳定性,具有一定的价值.     

基于中心平面的聚类模型及在电商中的应用

因为k-平面聚类算法(kPC)和k-中心平面聚类算法(kPPC)构建的聚类中心平面是无限延伸的,这会影响聚类的性能,所以提出了局部的k-中心平面聚类(L-kPPC)算法.此算法在kPPC中引入了k-均值聚类算法(k-mean),这样使得样本点都聚集在类中心周围.L-kPPC利用了各聚类中心平面的局部特征构建类中心平面,使同一类的数据点到此类的聚类中心或平面尽可能的近,离其他类中心或平面尽量远,这导致求解特征值问题.在此,利用拉普拉斯图建立初始化的数据点,而不是随机选择的初始数据点.最后从电商平台ebay提供的Web Service接口提得数据进行实验,实验结果分析表明,L-KPPC算法有较好的表现.     

基于优化初始聚类中心和轮廓系数的 K-means 聚类算法

传统K-means聚类算法初始聚类中心以及聚类数目K是随机确定的,聚类结果受其影响较大,这样容易造成聚类结果不稳定且准确率较低.针对上述问题,本文提出一种基于优化初始聚类中心和轮廓系数的K-means聚类算法.首先,为了选出准确的初始聚类中心,引入平均样本距离和误差平方和,构造初始聚类中心的选取方法,使得选取的初始聚类...     

一种基于核的混合c-均值聚类模型

FCM和PCM的混合模型可以克服它们单独聚类时的缺点,在聚类效果上有很大改进,但是对于特征不明显的样本而言,这种混合模型的聚类效果并不太好,为了克服这一缺点,本文引入Mercer核,提出了一种新的基于核的混合c-均值聚类模型(KIPCM),运用核函数使得在原始空间不可分的数据点在核空间变得可分。通过数值实验,得到了较为合理的中心值以及较高的正确分类率,证实了本文算法的可行性和有效性。     

基于遗传算法的模糊聚类分析

针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于算法的优化计算.同时针对算法中,聚类效果往往受到聚类数目和初始聚类中心的影响,提出了基于平均信息熵确定聚类数目的方法,并采用密度函数来获得初始聚类中心.实验证明,基于遗传算法的模糊聚类方法能够避免产生局部极小值,较好的解决聚类结果对初值的依赖.     

一种新的概率神经网络有监督学习算法

提出一种新的PNN有监督学习算法:用学习矢量量化对各类训练样本进行聚类,对平滑参数σ和距离各类模式中心最近的聚类点构造区域,并采用遗传算法在构造的区域内训练网络,实验表明:该算法在分类效果上优于其它PNN学习算法。     

κ-均值聚类算法的改进及其在冰脊表面形态分析中的应用北大核心

针对传统k-均值聚类算法事先必须获知类别数和难以确定初始聚类中心的缺点,建立了关于聚类中心和类别数k的双层规划模型,结合粒子群算法确定出聚类中心,通过在迭代过程中不断更新准则函数的方法搜索并确定出最佳类别数惫,基于所建模型,提出了一种改进的k-均值聚类算法,并将算法应用于冰脊表面形态分析中.结果表明,算法得到的聚类结果不但具有相邻类别边界清晰的优点,而且能够较好地反映出地理位置和生长环境对冰脊形成的影响.     

κ-均值聚类算法的改进及其在冰脊表面形态分析中的应用

针对传统k-均值聚类算法事先必须获知类别数和难以确定初始聚类中心的缺点,建立了关于聚类中心和类别数k的双层规划模型,结合粒子群算法确定出聚类中心,通过在迭代过程中不断更新准则函数的方法搜索并确定出最佳类别数惫,基于所建模型,提出了一种改进的k-均值聚类算法,并将算法应用于冰脊表面形态分析中.结果表明,算法得到的聚类结果不但具有相邻类别边界清晰的优点,而且能够较好地反映出地理位置和生长环境对冰脊形成的影响.     

对数螺线、黄金分割与斐波那契数列的完美统一的

本文对对数螺线、黄金分割与斐波那契数列之间的关系进行研究,把线段上黄金分割点的定义推广到射线上的黄金分割点列,发现过极轴上任意一点有且仅有一条特殊的对数螺线与极轴的交点所成的点列为黄金分割点列,并把这个点列所对应的坐标定义为黄金分割数列,我们发现首项为1/√15黄金分割数列无限逼近于斐波那契数列。     

Generalized singular point quantity and integrability of degenerate resonant singular point

In this paper, integrability and generalized complex resonant center condition of degenerate resonant singular point for a class of complex polynomial differential system were studied. The concept of generalized singular point quantity of degenerate resonant singular point was proposed and the construction of that was studied. Two methods of computing generalized singular point quantities were given. Furthermore, the sufficient and necessary condition of integrability of degenerate resonant singular point was discussed for the first time.     

不对称裂缝单井渗流模型的Green函数构造方法北大核心CSCD

不对称裂缝渗流规律可借助Green函数方法进行求解.根据基本渗流理论,建立了不对称裂缝点源数学模型,采用无因次化与Laplace变换,得到了Laplace空间的无因次点源数学模型微分方程.将未知Green函数与点源微分方程相结合,并考虑点源微分方程的齐次条件以及点源微分方程的特征,给出了如何构造Green函数使之满足点源微分方程齐次边界以及未知目标函数求解的一般方法.根据空间Green函数的对称性和连续性,得出了不对称裂缝点源模型Green函数的形式.最后通过不对称裂缝压裂直井渗流数学模型,验证了该文给出的Green函数两种形式与文献和商业试井分析软件Saphir的数值计算结果一致.     

The generalized center problem of degenerate resonant singular point

In this paper, generalized center condition and integrability of degenerate resonant singular point for a class of complex polynomial differential system were studied. The method was based on a homeomorphic transformation of the degenerate singular point into elementary singular point, which allows us to compute the generalized singular point quantities and determine the generalized center condition for the origin. In the end, we obtained the necessary and sufficient conditions of generalized complex center of degenerate resonant singular point.     

高超声速飞行器前驻点热流数值模拟的物理准则研究

通过建立高超声速飞行器前驻点处沿驻点线的准一维流简化模型,再将头激波后流场分为无粘区和近壁粘性区,然后从N-S方程组出发,利用流场对称性和量级分析方法,最终推导出驻点邻域简化控制方程组,并证明了其流动具有边界层型特征．在此基础上,根据该控制方程组,给出了计算结果应满足的壁面驻点以及沿驻点线的相容关系,成为热流CFD计算准确与否应遵循的物理准则．最后通过算例验证了物理准则作为热流CFD计算可靠性判据的正确性．     

Merit-Function Piecewise SQP Algorithm for Mathematical Programs with Equilibrium Constraints

We propose a merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints (MPEC) formulated as mathematical programs with complementarity constraints. Under mild conditions, the new algorithm is globally convergent to a piecewise stationary point. Moreover, if the partial MPEC linear independence constraint qualification (LICQ) is satisfied at the accumulation point, then the accumulation point is an S-stationary point. The research of the first author was supported by the National Natural Science Foundation of China under grants 10571177 and 70271014. The research of the second author was partially supported by NSERC.     

基于TNT当量法的储罐内爆压力简化计算与应力分析

以立式拱顶储罐为研究对象,综合考虑储罐内气体容积与几何结构的影响:依据TNT当量法推导了内爆载荷下储罐超压计算公式并计算得到了储罐内不同起爆点下的超压分布曲线.当起爆点在储罐中轴线时,罐顶或罐底压力约为相反侧的6倍;当起爆点在靠近罐壁一侧时,靠近爆炸点一侧的罐顶或罐底压力约为相反侧的30倍.最后,通过储罐内爆载荷下的动力学仿真计算,对储罐在不同起爆点和不同液位的破坏情况进行了评定.有限元计算结果表明:储罐在操作过程中应控制其液位在半罐以上,可保证在任意起爆点位置罐顶均先与罐底发生破坏.     

Qualitative versus quantitative fixed point techniques in computer science

In 1970, a qualitative fixed point technique useful to model the recursive specifications in denotational semantics was developed by means of the celebrated Kleene‘s fixed point theorem. Later on, in 1994 and 1995, quantitative counterparts of the aforesaid technique, but now based on generalized versions of Banach fixed point theorem, were obtained in such a way that the spirit of Kleene‘s technique was preserved. These new techniques are able to provide a measure of the information content degree and this fact has constituted an advantage with respect to the qualitative techniques. The main purpose of this paper is to discern the relationship between the aforementioned qualitative and quantitative fixed point techniques. In particular, we clarify what is the additional real contribution of the quantitative fixed point techniques with respect to the qualitative ones.     

UGV Path Programming Based on the DQN With Noise in the Output Layer北大核心CSCD

在DQN算法的框架下,研究了无人车路径规划问题.为提高探索效率,将处理连续状态的DQN算法加以变化地应用到离散状态,同时为平衡探索与利用,选择仅在DQN网络输出层添加噪声,并设计了渐进式奖励函数,最后在Gazebo仿真环境中进行实验.仿真结果表明:①该策略能快速规划出从初始点到目标点的无碰撞路线,与Q-learning算法、DQN算法和noisynet_DQN算法相比,该文提出的算法收敛速度更快;②该策略关于初始点、目标点、障碍物具有泛化能力,验证了其有效性与鲁棒性.     

过三次曲线上一点的切线的求法

通过对一道求切线例题的讨论,引申出求过一条三次曲线上一点的切线的求法,进而推出求解这类问题的一个一般性结论.