题名 计算机算法解决俄罗斯方块中的数学与计算问题
被引量:5
1
作者
王宇
战学刚
高国伟
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2007年第3期150-153,158,共5页
文摘
针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算法可推广至同类问题的解决。
关键词
俄罗斯方块
四向循环链表
Keywords
Tetris Four-direction recursive links
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 数据挖掘中聚类算法比较研究
被引量:35
2
作者
张红云
刘向东
段晓东
苗夺谦
马垣
机构
同济大学 电子与信息工程 学院
大连民族学院 计算机 系
鞍山科技大学计算机科学与工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2003年第2期5-6,77,共3页
基金
国家博士后科研基金
辽宁省博士启动基金(2000014512)
文摘
聚类算法是数据挖掘的核心技术,本文综合提出了评价聚类算法好坏的5个标准,基于这5个标准,对数据挖掘中常用聚类算法作了比较分析,以便于人们更容易、更快捷地找到一种适用于特定问题的聚类算法。
关键词
数据挖掘
聚类算法
平衡迭代削减聚类算法
代表点聚类算法
数据库
Keywords
Data Mining BIRCH DBSCAN CURE
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 改进的多阈值动态二值化算法
被引量:25
3
作者
马驰
张红云
苗夺谦
张学东
机构
鞍山科技大学计算机科学与工程学院
同济大学 计算机 科学与 工程 系
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第6期203-205,208,共4页
基金
国家自然科学基金资助项目(60175016
60475019)
文摘
在模式识别中,二值化效果的好坏直接影响着识别率。文章在研究现有二值化算法的基础上,对多阈值动态二值化进行了改进,并以身份证为例来验证该算法的有效性,实验结果表明所提算法有较高的抗噪音能力。
关键词
多阈值
动态
二值化
身份证
Keywords
Multi-threshold
Dynamic
Binarization
ID card
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
题名 一种基于种群熵的自适应粒子群算法
被引量:19
4
作者
段晓东
高红霞
刘向东
张学东
机构
东北大学 信息科学与 工程 学院
鞍山科技大学计算机科学与工程学院
大连民族学院 非线性信息技术研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第18期222-223,248,共3页
基金
国家自然科学基金资助项目(60573124)
辽宁省教育厅基金资助项目(202283426)
教育部优秀青年教师资助计划基金资助项目
文摘
提出了一种基于种群熵的自适应粒子群算法,采用2个基准函数对新算法进行了测试。测试结果表明,新算法有效地均衡了算法的探测和开采能力,在解决复杂多峰函数优化问题时,与基本粒子群算法相比,具有更强的摆脱局部极值点的能力,且执行效率降低不多。
关键词
群智能
粒子群优化
种群熵
元胞
Keywords
swarm intelligence
particle swarm optimization
population entropy
cellular
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
题名 基于AOP的Web Services管理架构研究
被引量:8
5
作者
刘岩
毛迪林
杨疆湖
曾子维
机构
复旦大学 计算机 科学与 工程 系
鞍山科技大学计算机科学与工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2006年第11期70-72,共3页
文摘
W eb Services技术通过集成第三方W eb服务,可以极大提高企业级应用系统的开发效率。但是目前的大多数分布式应用中,客户端应用只能简单集成W eb Services,无法根据实际需求的变化动态管理W eb Services。本文讨论了几种不同的W eb Serv-ices管理架构,进一步给出了一种基于面向方面的编程技术AOP的W eb Services动态管理架构。采用这种架构,我们在客户端应用与W eb Services之间引入管理层,并且在管理层采用动态横切技术实现对W eb Services的管理。
关键词
面向方面的编程技术
WEB服务
动态管理
横切
Keywords
AOP( Aspect Oriented Programming) Web services Dynamic management Crosscutting
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 一种基于自动机的分词方法
被引量:8
6
作者
吴建胜
战学刚
迟呈英
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第8期81-82,85,共3页
文摘
该文介绍一种简洁有效的快速分词方法,并通过理论分析和实验对比说明几种分词方法的效率差异,以说明文章所提出方法的有效性。
关键词
中文信息处理
分词
顺序查找
二分查找
自动机
二叉树
Keywords
Chinese information processing,word segmentation,sequential search,binary search,automata,binary tree
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
题名 基于关联的城市公交换乘查询算法
被引量:19
7
作者
苏啸
曾子维
机构
萍乡高等专科学 校
鞍山科技大学计算机科学与工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2006年第3期519-521,共3页
文摘
公交换乘是旅游信息系统中的热点问题。当前流行的GIS软件不能人性化地直接解决公交换乘的问题,在对现有的城市公交运行线路、站点分布和城市道路网络特点进行了研究之后,结合数据库技术和Web技术,针对大型城市中,由于公交线路多,公交换乘查询中数据量大,算法复杂的问题,设计了一个包含公交数据表、数据关系和算法步骤的关系型查询分析解决方案。
关键词
公交线路网络
数据
表
关系
WEB
Keywords
bus linenetwork
data
table
relation
web
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
题名 基于软K段主曲线算法的字符特征提取研究及实现
被引量:4
8
作者
焦娜
迟呈英
苗夺谦
杨红
机构
鞍山科技大学计算机科学与工程学院
同济大学 计算机 科学与 工程 系
鞍山 市科学 技术情报研究所
出处
《计算机科学》
CSCD
北大核心
2006年第1期229-231,共3页
基金
国家自然科学基金项目(60175016
60475019)。
文摘
要提高脱机手写字符识别的识别率,关键是特征的提取。主曲线是主成分分析的非线性推广,是通过数据分布“中间”并满足“自相合”的光滑曲线。通过对现有主曲线算法分析可知:软 K 段主曲线算法对提取出分布在弯曲度很大或相交曲线周围的数据的主曲线效果较好。因此本文尝试用该主曲线算法来提取脱机手写字符的结构特征。实验结果表明,利用该主曲线算法来提取脱机手写字符的结构特征不但是可行的,而且取得较好的实验效果。它为脱机手写字符特征提取的研究提供了一条新途径。
关键词
软K段主曲线算法
结构特征
特征选取
字符特征提取
算法分析
主曲线
手写字符识别
主成分分析
光滑曲线
数据分布
Keywords
Soft K segments algorithm for principal curves,Structural features,Features extraction
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于定向扩散路由协议的改进
被引量:7
9
作者
苏均宇
曾子维
石嘉鹏
机构
鞍山科技大学计算机科学与工程学院
出处
《传感技术学报》
CAS
CSCD
北大核心
2007年第3期673-676,共4页
基金
辽宁省教育厅科学技术基金资助"无线传感器网络中并发事件处理的研究"(05L002)
文摘
在无线传感器网络中,节点能量有限决定了路由协议需要高效利用能量.基于定向扩散协议在能量方面的不足提出一种改进协议DD-OH.采用自由空间模型,通过最佳跳数值控制探测数据的扩散范围,增强能量的高效利用.理论分析和仿真结果表明,与传统的定向扩散协议相比,改进的协议有效地减少了网络中节点的平均耗能,有利于延长节点和网络的工作寿命.
关键词
无线传感器网络
定向扩散
探测数据
能量消耗
Keywords
wireless sensor networks directed diffusion
exploratory message energy consumption
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP212
[自动化与计算机技术—检测技术与自动化装置]
题名 基于网络的中文问答系统的研究
被引量:6
10
作者
王宇
战学刚
蔡建山
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2006年第7期162-165,共4页
文摘
文章设计并实现了一个基于网络的中文问答系统。该系统只利用网络搜索引擎返回结果中的摘要部分作为答案抽取的资源,从而节省了下载、分析网络源文本的时间,提出了一种针对该系统的信息抽取算法,并采用一种基于语句相似度计算的答案抽取算法并且进行了改进。实验结果表明该系统对人名及时间类型的问题效果显著。对测试问题集的MRR值达到0.47。
关键词
问答系统
句子相似度
信息抽取
答案抽取
Keywords
question answering system,sentence similarity,information extraction,answer extraction
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于HMM的满文文本识别后处理的研究
被引量:3
11
作者
赵骥
李晶皎
王丽君
张继生
机构
鞍山科技大学计算机科学与工程学院
东北大学 信息科学与 工程 学院
出处
《中文信息学报》
CSCD
北大核心
2006年第4期63-67,共5页
基金
辽宁省自然科学基金资助项目(2001113)
文摘
将满文单词识别系统的识别信息和满文的词组信息有机的结合起来,建立满文词组和待定词集统计信息库,采用基于统计的隐马尔可夫模型的方法,依据贝叶斯准则,综合满文待定词的后验概率和词组的先验概率信息,建立合理有效便于实现的数据结构,采用动态规划法对满文单词识别系统输出存在的拒识词和错识词进行检测和纠正,从而有效的提高满文文本识别系统的识别率。实验表明:后处理性能除取决于语言模型外,还取决于概率的精确估计。另外,在单词识别系统识别率高的情况下,后处理的纠错能力会增强。
关键词
计算机应用
中文信息处理
满文
后处理
模糊矩阵
贝叶斯准则
特征矢量
Keywords
computer application
Chinese information processing
Manchu
post-processing
confusion matrix
Bayes rules
features vector
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于属性分组的高效挖掘关联规则算法
被引量:7
12
作者
杨凯
张小平
马垣
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第31期157-159,共3页
文摘
挖掘频繁项集在数据挖掘中有着重要的作用。目前,关于频繁项集的挖掘问题已经提出了一些算法,虽然实现了一次扫描数据库即可以发现所有的频繁项集,但是当属性数目很多时,算法的执行效率下降很快。论文首次提出了利用属性分组作为挖掘关联规则的工具,给出了基于属性分组的频繁项集挖掘算法,用矩阵来存储数据库属性间的信息并提取频繁项集,而且不产生候选项集。经实验验证该算法是快速有效的。
关键词
数据挖掘
关联规则
频繁项集
Keywords
data mining,association rule, frequent itemset
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 中文检索系统中查询的扩展
被引量:3
13
作者
王丽君
高迎
王锡钢
机构
鞍山科技大学计算机科学与工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第7期894-896,共3页
文摘
本文基于向量空间模型 ,提出了根据类别体系的层次结构 ,将特征项进行层次存储利用特征项所表示的概念范畴的不同 ,对用户原始查询做进一步的扩展 .文中详细介绍了用户查询扩展的方法 ,给出了查找某一特征项的下两层子特征项的算法 .
关键词
中文检索系统
查询
特征项
信息检索系统
WEB
INTERNET
Keywords
classification system
term
extending requirement
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
G354.4
[文化科学—情报学]
题名 非接触式激光数字化采集和加工系统的研究
被引量:4
14
作者
邵志勇
曾子维
唐萍
机构
鞍山科技大学计算机科学与工程学院
鞍山 科技 大学 机械工程 与自动化学院
出处
《激光技术》
CAS
CSCD
北大核心
2004年第5期524-526,560,共4页
文摘
研究并开发出非接触式激光数字化采集加工系统 ,实现了数控仿形加工中的非接触测量。该系统不仅降低了对仿形模型材料刚度的限制 ,而且解决了接触式测头与被测表面曲率干涉问题 ,提高了数控仿形机床对复杂模具的加工能力。
关键词
激光
非接触测量
数字化采集
数控仿形
Keywords
laser
non-contact measurement
digitizing collection
NC copying
分类号
TN249
[电子电信—物理电子学]
TP274
[自动化与计算机技术—检测技术与自动化装置]
题名 基于滑动窗口的动态摘要算法
被引量:4
15
作者
蔡建山
迟呈英
战学刚
王丫
机构
鞍山 科技 大学 计算机 科学与 技术学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第6期213-215,238,共4页
基金
辽宁省自然科学基金资助项目(2004D110)
文摘
动态摘要是根据查询检索词从文章中动态提取的摘要。用户仅仅浏览动态摘要之后就能了解文章中与查询相关的部分,进而判断是否值得详细阅读整篇文章。该文根据搜索引擎对摘要速度和质量的要求,提出了一种使用滑动窗口抽取片断的算法,接着构造了摘要评测模型,使用同一个测试集对新动态摘要算法和Google、百度作对比实验。结果证明使用新方法生成的摘要能够言简意赅地概括文章的相关内容,在摘要指标的分项测试中取得了和Google基本相同的效果,但明显要比百度好,综合评价分别提高了5%和11%。
关键词
动态摘要
文本摘要
片断抽取
滑动窗口
Keywords
Query-biased summarization
Text summarization
Snippet extraction
Slide window
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
题名 基于Petri网的工作流建模技术分析与应用
被引量:8
16
作者
王锡钢
齐大彬
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2007年第3期102-103,176,共3页
文摘
介绍了Petri网的基本知识,结合公文管理中收文、发文部分工作流应用环境,运用不变量的分析方法和工作流网的理论,提出了相对完整的基于Petri网的工作流模型,并对模型的可靠性进行了分析。
关键词
工作流
PETRI网
性能分析
收文
发文
Keywords
Workflow Petri-net Performance analysis Accept document Dispatch document
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 IPSec的分析与改进
被引量:6
17
作者
龙艳彬
王丽君
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2005年第2期390-393,共4页
文摘
首先对IPSec协议体系进行了复杂性和安全性分析,然后在此基础上讨论了几个改进措施,包括传输模式和隧道模式的统一、AH和ESP的简化、IKE的改进等。通过改进,协议会更加安全和实用。
关键词
IPSEC
AH
ESP
IKE
传输模式
隧道模式
Keywords
IPSec
AH
ESP
IKE
transport mode
tunnel mode
分类号
TP393.18
[自动化与计算机技术—计算机应用技术]
题名 Rijndael的一种改进算法及其实现研究
被引量:5
18
作者
陈作新
刘鸿雁
机构
鞍山科技大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2004年第28期78-80,95,共4页
文摘
文章提出了一种可应用IC卡数据加密的Rijndael改进算法。改进算法通过用随机密码对明文补位,实现密文与明文的长度相同;通过改进密蚎扩展算法,保障新算法安全;通过减少加密轮次,降低其时间复杂度,从而使其在IC卡数据加密系统中的应用可行。文章在Delphi环境下设计了封装该改进算法和原算法的控件。文中对该控件进行了测试,测试表明改进算法较Rijndael算法更适合应用于IC卡系统中。
关键词
安全
加密
RIJNDAEL
算法
控件
Keywords
security,encrypt ,Rijndael algorithm,component
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 基于数字图像处理的球团矿粒度检测
被引量:12
19
作者
温春友
邵志勇
机构
鞍山科技大学计算机科学与工程学院
出处
《烧结球团》
北大核心
2004年第2期38-40,共3页
基金
辽宁省自然科学基金项目 (基金号 :2 0 0 2 2 163 )
文摘
为了解决球团矿粒度的在线检测 ,在分析了球团图像特征的基础上 ,合理地运用计算机图像处理与识别技术实现了球团粒度检测及粒度分布计算。样本实验结果表明 ,粒度测量结果能够较真实地反映实际球团粒度分布范围。
关键词
球团矿
粒度检测
数字图像处理
中值滤波
水线分割
Keywords
pellet, particle size, median filter, top-hat/bottom-hat transformation, watershed segmentation
分类号
TF046.6
[冶金工程—冶金物理化学]
TN911.7
[电子电信—通信与信息系统]
题名 一个基于类的无线传感器网络并发事件的路由协议
被引量:2
20
作者
曾子维
苏啸
韩鹏
毛迪林
机构
鞍山科技大学计算机科学与工程学院
萍乡高等专科学 校
复旦大学 计算机 科学与 工程 系
出处
《计算机应用与软件》
CSCD
北大核心
2006年第3期73-75,共3页
文摘
针对无线传感器网络的特点,本文在W end i B.He inzelm an等人设计的LEACH协议的基础上,提出了基于类的并发事件的处理方法,解决了并发事件的区分、定位和路由问题,增强了无线传感器网络处理事件的能力。
关键词
无线传感器网络
路由协议
定位
并发事件
LEACH协议
Keywords
Wireless sensor networks Routing protocol Location Concurrent events LEACH protocol
分类号
TP212
[自动化与计算机技术—检测技术与自动化装置]
TP273
[自动化与计算机技术—检测技术与自动化装置]