基于最优投影和动态阈值的最近邻搜索算法

作者在前人工作成果的基础上,提出并实现了一种基于最优投影和动态阈值调整的最近邻搜索算法DTA(Dynamic Threshold Algorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势.实验结果表明,当数据规模增大时,DTA算法的运行时间增加相对缓慢,在大规模数据集上DTA算法的运行时间可达传统算法的10%以下;DTA算法对阈值的变化不敏感,能适应不同分布的数据集合.     

MAuct:一个基于Web服务技术的移动拍卖系统

Web服务是移动电子商务的有效解决方案.作者开发实现了一个基于Web服务技术的移动拍卖系统MAuct.主要工作包括:(1)分析了系统实现过程中的特殊困难和采用的特殊技术;(2)将MAuct系统成功地移植到无线移动设备中;(3)实验证明,作者提出的对移动拍卖系统应用程序进行优化的新方法可使系统整体性能提高约30%.     

预览科学基金申请书的几点体会

 笔者每年都会收到年轻朋友为征求意见而寄来的基金申请书草稿,有自然科学基金项目申请,有杰出青年基金申请,也有博士点基金和新教师基金申请。一封咨询是一份信任,一份托付带一份责任。一方面要为他们保密,一方面作具体的回答。喜读申请书,看见了奇思妙想,看到了新人成长。     

谈谈办学术会议

 国际学术会议承办权是争来的、挣来的。虽然没有申办奥运会那么难,但过程相似,从竞争、答辩,一直到办完会议送客,需要N年。如果只用2个字描述,那就是“比”和“累”。比实力、比环境、比经验、比PPT、比天时地利与人和,其间的麻烦与忙累,一言难尽。     

基于混合文档频率的Web潜在联系查询方法

联系查询旨在查找不同实体之间的相互联系.目前,联系查询并不能快速准确找到实体间的真正联系.为解决此问题,提出了基于混合文档频率(mDF)的关系查询新方法,主要包括：(1) 分析传统联系查询的不足;(2) 提出基于mDF的联系查询算法,有效提升了真正连接词的排序;(3) 做了翔实的实验,表明新的联系查询方法在最坏情况下较传统词权度量方法在连接词质量上平均提高了18.78％,在停止词删除时准确性提高了19.2％.     

中缀查询半群唯一分解定理

形式语言理论中的前缀算子和后缀算子已得充分研究,而对更广泛的中缀算子讨论还不多。下面的例1从数据库查询的角度给出中缀算子的直观概念,例2说明中缀查询可以通过LISP语言的基本函数来实现,从而表明了中缀算子的背景和实用意义。     

基金申请书的选题与撰写漫谈

在高校和科研所.每年冬春之交,教师、科研人员、特别是一些年轻面孔,频繁出入科技管理部门,或满面洋溢着一股兴奋,或眉宇中透出一股隐忧;或英气勃勃,或略带疲惫……这道特殊的风景线告诉圈中人,一年一度科技春耕大忙季节--自然科学基金申请来临了.     

p-cluster:基于聚类的平面p-中心定位算法

客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小,是典型的NP难题.采用聚类分析来解决离散p-中心问题,主要工作包括：（1）分析了按需求点分布类型来分类p-中心问题;(2)提出了基于聚类的p-中心定位算法p-cluster;(3)提出了用混沌搜索机制来求解带权值的一中心问题的算法CSOC(Chaos Search One Center).在合成数据和真实数据上的实验表明,使用p-cluster算法可以有效地解决p-中心问题,从对比实验可以看出p-cluster算法明显优于分支限     

一个新的数据库模型——对象历史

近年来,办公室自动化引起了广泛的研究兴趣。办公室的信息处理中的一个重要部分是处理实体的历史性数据记录,如各种账目、银行的账户事务,工资记录和发票管理等。传统的数据库模型(如关系数据库模型,层次数据库模型及网状数据库模型)不能很好地刻画实体的历史。例如在各种账目中,一笔账用一个元组表示,当前事务中的余额要依赖于上一笔账(即历史)和当前事务中收入支出等(即现状)。这表明在实体的历史性记录中,元     

SIGA:一种新的自适应免疫遗传算法

为了克服传统遗传算法收敛速度慢和容易陷入局部最优的不足,提出了一种新的自适应免疫遗传算法SIGA（Self-adaptive Immune Genetic Algorithm）。新算法对遗传算子进行改进,提出了自适应交叉和变异算子,保证了种群多样性和防止早熟现象发生;为了使免疫算子兼顾个体多样性和提高种群个体适应度的水平,提出了基于相似性矢量距离的免疫选择算法。实验表明,与传统的遗传算法和免疫算法相比,该算法收敛速度提高了3～90倍,求解精度达到10^-3,并有效地抑制了早熟现象。