上海海事大学信息工程学院计算机科学系
- 作品数:68 被引量:252H指数:8
- 相关作者:王洪郑杨凡邵红青甘棠仪刘小玲更多>>
- 相关机构:第二军医大学长征医院天津大学管理与经济学部系统工程研究所天津大学管理与经济学部更多>>
- 发文基金:国家自然科学基金上海市教委科研基金上海海事大学重点学科建设项目更多>>
- 相关领域:自动化与计算机技术医药卫生理学文化科学更多>>
- 一种基于双词关联的文本特征选择模型被引量:1
- 2007年
- 向量空间模型(VSM)是一种常用的文本特征表示方法,它是基于特征独立性假设建立起来的,将文本看成是由一个个独立的词所构成,这些词之间互不关联,这种方法丢失了文本中词间的一些重要的关联特征信息。基于双词关联的文本特征选择模型是在VSM的基础上,选择文本中相邻的单词之间的关联信息也作为文本特征,从而能更加充分地表达文本的特征信息。实验表明,这是一种更加有效的文本特征选择方法。
- 高茂庭王正欧
- 关键词:文本挖掘聚类分析
- 定性映射正交基空间下的模式识别技术被引量:3
- 2006年
- 给出了定性映射模型的学习机制,然后提出了定性映射正交基空间的概念,在此正交基空间下诱导出了傅立叶变换,并解释了从数值计算到属性计算的内涵,提出定性映射正交基空间下的模式识别技术。最后给出了该方法的应用实例。
- 王洪冯嘉礼
- 关键词:定性映射模式识别
- 基于Cache的数据挖掘专用数据访问组件
- 2008年
- 介绍了数据挖掘算法的两种传统数据访问方式及其缺点,提出了新的数据访问方式——基于Cache的数据挖掘算法的数据访问方法,该方法提供了三种模式缓存数据:单列模式、多列模式、混合模式,以适用多种数据挖掘算法的需要。设计实现了这种数据挖掘专用数据访问组件,该组件兼顾了传统访问方式的优点,实验证明在占用有限系统资源的情况下,保证了高效的数据访问效率并支持对海量数据的访问。
- 黄晓霞程论黄有方
- 关键词:CACHE数据访问数据挖掘组件
- 人脸检测系统研究及实现
- 人脸检测识别因其广阔的应用前景而成为当前模式识别与人工智能领域的研究热点之一.文章对带有人脸信息的24位真彩色BMP文件,通过基于肤色信息的彩色图像分割方法,利用预定的肤色建模知识进行人脸区域检测及区域标定.在此基础上,...
- 彭青松徐仰
- 关键词:模式识别人脸检测系统肤色模型人脸定位
- 文献传递
- 求解TSP问题的遗传算法新方法研究被引量:2
- 2007年
- 遗传算法是一种基于自然选择与遗传变异等生物进化机制的全局优化搜索算法。由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性。因此可以利用遗传算法研究典型的组合优化实例-TSP问题的求解问题。本文借助于遗传算法,采用新的交叉算子,给出了旅行销售员问题较优解的求解方法。
- 彭青松戴炳荣
- 关键词:遗传算法TSP问题交叉算子
- 多维0-1背包问题的新型近似解法被引量:1
- 2006年
- 运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大类背包实例都有很快的收敛速度。特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解。
- 郑杨凡冯嘉礼甘棠仪邵红青
- 关键词:贪婪算法核问题属性论
- 基于0-保留扰动的高斯算法平滑复杂度分析
- 2006年
- 算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂.为了解决这个问题,首先提出了两个关键的不等式;然后将这两个不等式用于对称矩阵条件数的平滑分析,得到更简单、更低的平滑复杂度;并利用该结果对高斯算法求解精度进行平滑分析,从而得到更低的平滑复杂度.
- 杨智应雷向欣朱洪
- 关键词:对称矩阵
- 基于代价模型的不一致XML数据修复启发式计算被引量:1
- 2009年
- 在实际应用中,为不一致的XML文档计算最优修复意义重大.但求解最优修复是一个NP完全问题,特别是在XML文档同时违反函数依赖约束和主键约束时.提出一个基于代价模型的、可以在多项式时间内完成的启发式修复求解算法.该算法首先借助索引表,在一遍扫描原始XML文档的情况下寻找不一致数据集,然后为每一类约束的不一致数据集构造候选修复,同时计算其修复代价,最后启发式地求解一个代价最小的修复方案.实验结果表明,该算法的时间复杂度不超过冲突类的3次方,即便是在不一致数据量很大、噪声比例很大以及涉及多类语义约束时,也能较快地完成修复.
- 吴爱华王先胜谈子敬汪卫
- 定性映射、基准变换、转化程度函数、人工神经元和集合模糊化
- 本文对定性映射、基准变换、转化程度函数、人工神经元和集合模糊化进行了探讨。本研究给出了定性映射、w_内积变换和转化程度函数的定义,讨论了它们与人工神经元和集合模糊化的关系。文章指出:在w_内积变换下,若围成其定性基准的2...
- 冯嘉礼
- 关键词:人工神经网络人工神经元计算机数学
- 文献传递
- 自然语言上海市内出行路线问答系统被引量:3
- 2004年
- 介绍了一个基于电话和Internet的限定领域的口语问答对话系统,该系统为出行者提供上海市任意两地间的最佳的出行路线.系统集成了语音识别、自然语言理解、语音合成以及对话管理技术;在语言理解中采用了部分句法分析,系统的实现通过对话管理中情景语义框架的定义和容错控制的设计来完成.文中还介绍了系统的构成,重点分析了语言理解和对话管理的设计,并对系统效率和理解能力作了评测.
- 张琳吴蔚林高峰陆汝占
- 关键词:问答系统语音识别语言理解对话管理