复杂性集类中的完全集问题

本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集上的差别.     

快速鲁棒的密度基聚类算法

为有效改善基于密度的聚类算法的聚类效果,提出了判定顺序聚类算法的聚类合理性的形式判据,简述了其神经生物学证据,并据此给出了可有效改善DBSCAN算法的聚类精度和时间效率的新算法DBSCANJZPoll．该算法首先以随机处理次序多次执行一个顺序依赖的子进程;再根据子进程的各次执行结果,由“合理聚类”的形式判据和简单的统计原则确定最终聚类结果．在聚类精度方面,仿真实验表明,DBSCANJZPoll可有效处理密度不均匀的样本集,聚类效果显著优于DBSCAN．在时间效率方面,理论分析表明,对于中高维样本集,DBSCANJZPoll的时间复杂性渐近于O(N),优于DBSCAN算法族中其他算法至少O(N log N)的复杂性;对于低维样本集的仿真也表明, DBSCANJZPoll具有相对优化的时间效率．     

基于半监督ISHC层次描述的Mashup服务聚类

针对传统Mashup服务推荐在网络构建方式的成本和计算复杂性过高问题, 提出一种基于半监督层次聚类描述的Mashup服务推荐算法. 首先, 利用网爬工具收集ProgrammableWeb上的Mashup服务信息, 并采用后缀剥离算法把Mashup服务的标签信息修改为名词形式, 以此作为研究分析的数据集; 其次, 为提高聚类精度, 提出一种半监督层次描述聚类算法, 通过植入层次聚类算法顶层核心集方式, 有效解决了传统层次描述聚类因顶层分类集构造失败而影响Mashup服务推荐算法的准确度. 通过在聚类数据集和网爬Mashup服务数据库上的实验表明, 该算法的Mashup服务推荐准确率优于对比算法.     

基于网格密度和距离信息特征的聚类算法

摘要: 提出的基于网格密度和距离信息特征的聚类方法（GDD）通过构建基于距离的跃迁函数将局域密度波动特征与距离分布信息联系在一起,根据计算出的跃迁函数值扩展和增长聚类簇,从而避免了多数基于网格和密度的聚类算法存在的单调性搜索聚类缺陷。结合具体的跃迁函数在不同测试集上的实验结果表明：GDD算法不仅能够发现任意形状的簇和对噪音数据不敏感,且具有线性于网格数目的时间复杂性,能够回避密度分布不均对聚类结果的影响,更适合于对大规模真实数据集的聚类。     

稠密图的Prim算法线性时间实现与研究

提出了改进的Prim算法,能够把■一类稠密图的时间复杂性从■减少到■。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在■时间内被选出。改进后的算法,使得在稠密图的情况下,它的运行时间可以被改善为边数的线性函数,即■。     

强奇异积分方程小波 Petrov-Galerkin 快速算法

通过构造具有高阶消失矩、小支集和半双正交性质的分片多尺度小波基底,给出第2类强奇异积分方程的小波Petrov-Galerk in快速算法,并证明该算法收敛阶达到最佳,条件数有界,计算复杂性几乎最佳。     

带权PLA折叠问题及其启发式算法

本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的复杂性。     

关于合取范式可满足性问题的复杂性分析

合取范式可满足性问题(简称SAT问题)是典型的NP完全问题,本文引入了一个饱和子句集的新概念,利用饱和子句集的特性,研究了SAT问题的复杂性,证明了SAT问题复杂性为多项式的一个充分条件,并揭示了二元可满足性问题与三元可满足性问题的本质差别。因此,通过变换来提炼出SAT问题的复杂性的本质特征,并加以研究的方法,是SAT问题的复杂性研究的一种有效方法。     

一种面向对象的类级复杂性度量方法

从属性、操作、属性间、操作间、操作属性间等方面给出类内复杂性度量方法,再从节点的强度、簇系数、平均路径长度等方面给出类结构的复杂性度量方法,最后以具体系统的类图为例进行类结构的复杂性度量实证检验。结果表明:该度量方法能较好地对面向对象类级复杂性进行度量。     

点空间分析--分维与均匀度

对有限空问内的点集定义了独占圆、独占线和独占球。通过对有限点集均匀性的研究,抽象出了均匀度的定义。对分形集定义了度量映射,度量映射产生的点集的均匀度与分维之间有换算关系,可以说均匀性与复杂性是密不可分的。均匀度是对点集格局的一种测度,它描述的是点集的空间关系,而不是点的“多少”,有限点集的均匀度可以取到[01]区间的任何实数,这是它与测度和分维的区别。本文得到两个有趣的常数：一位无限循环小数产生的点集的均匀度为0．1,随机格局的均匀度的数学期望为1／x=0．318。可见,均匀度将空间复杂性转移到了点集均匀性上,它为复杂性的研究打开了新的窗口。     

浅析航海过失和管货过失

《海牙规则》确立了海运承运人对航海过失造成的货损免责，航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失，尤其是管船过失与管货过失，成为一项极其重要的任务。近百的来，有关于此的争议不同涌现，国际上要求废除航海过失免责的呼声日益高涨，《汉堡规则》虽废除了航海过失免责，但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准，并尝试建立一种新的承运人责任制度。     

以党内和谐促党群和谐,以党群和谐带社会和谐

党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求。党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用。要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现。     

浅析增加农民收入的基本途径——对三农问题的几点思考

农民收入问题影响到农民的生活水平，影响到农业生产能力，是“三农”的根本问题。从农民、农村、农业三个角度提出了增加农民收入的对策建议。     

建设以公众为中心的电子政府

从我国电子政府的发展现状出发,以上海市各级政府的电子政务为例,对我国各级电子政府建设在迅速发展的同时所呈现出的一些问题及面临的障碍进行分析,并提出以满足公众需求为基点,建设以公众为中心的电子政府,最后提出相应对策与建议,以利真正提高政府的绩效,让公众从中获得真正的收益.     

浅谈语言在馆员与读者沟通中的运用

阐述了正确运用符号语言与体态语言对改善馆员服务态度、提高馆员服务质量的重要作用。     

浅析新闻语言的弊病及其原因

新闻语言是通过新闻媒介,向人们报道新近发生的事实、传播新闻信息的载体之一。它作为媒体传递信息的工具,是一种对社会影响颇大的公共语言行为。时下新闻语言却出现了一系列的问题,已经严重的影响到新闻媒体的自身发展和社会用语的纯净。为了使新闻语言沿着科学、健康的方向发展,本文主要具体阐述了新闻语言弊病的表现形式和原因,希望能给新闻语言的规范提供帮助。     

节约能源改善环境--科学发展煤化工产业

基于山西能源重化工项目大都为高物耗、高能耗、高污染、低效率的现状,提出了发展循环经济、节约资源、改善环境,开发研究高科技项目,把煤炭工业产业这一重要能源产业发展成资源节约型、环境友好型产业的可持续发展模式。     

从银政及银企关系看国家注资改造国有银行的有效性

通过对政府从国有银行退出的艰巨性和国有银行和国有企业之间建立真正债关系的艰巨性的角度,对国家通过注资的方式改造国有商业银行的有效性进行了深入的分析,结果表明:我国国有商业银行的改革决不是简单通过注资就可以一蹴而就的。根据分析的结果提出了对国有商业银行改革的意见和建议。     

由对诗人的重估到对新诗史的重构--从《诗刊》看五四以来的新诗传统在五、六十年代的命运

作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。     

智能化电能表及自动抄表系统在住宅中的应用

本文主要论述了智能化电能表及自动抄表系统的组成、特点，以及目前市场上使用的几种主要智能化电能表和自动抄表系统的方式及其发展趋势．