杨静
- 作品数：178 被引量：1,112H指数：16
- 供职机构：哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学文化科学一般工业技术更多>>
- 可动态生成具有优先级工序集的动态Job-Shop调度算法被引量：38
- 2008年
- 为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.
- 谢志强杨静杨光谭光宇
- 关键词：车间调度
- 搜索引擎结果聚类算法研究被引量：21
- 2004年
- 随着Web文档数量的剧增，搜索引擎也暴露了许多问题，用户不得不在搜索引擎返回的大量文档摘要列表中查找。而对搜索引擎结果聚类能使用户在更高的主题层次上来查看搜索引擎返回的结果。该文提出了搜索引擎结果聚类的几个重要指标并给出了一个新的基于PAT-tree的搜索引擎结果聚类算法。
- 张健沛刘洋杨静代坤
- 关键词：聚类搜索引擎WEB内容挖掘
- 虚拟样本生成技术研究被引量：16
- 2011年
- 虚拟样本生成技术主要研究如何利用待研究领域的先验知识并结合已有的训练样本构造辅助样本,扩充训练样本集,提高学习器的泛化能力。作为一种在机器学习中引入先验知识的方法,虚拟样本生成技术已经成为提高小样本学习问题泛化能力的主要手段之一,受到了国内外学者广泛研究。首先介绍了虚拟样本的概念,给出了衡量虚拟样本生成技术性能的两个指标,讨论了虚拟样本生成技术对学习器泛化能力的影响。然后根据虚拟样本生成技术的本质将其划分为3类,并针对每一类讨论了几种典型的虚拟样本生成技术,进而指出了现有虚拟样本生成技术存在的一些不足。最后进行总结并对虚拟样本生成技术的进一步发展提出了自己的看法。
- 于旭杨静谢志强
- 关键词：先验知识泛化能力
- 基于边标签传播的复杂网络社区识别方法被引量：6
- 2015年
- 针对传统基于标签传播的复杂网络重叠社区识别算法难以准确识别重叠节点的缺陷,本文通过分析边与其邻居边的关系,提出用来评估边归属社区的归属密度函数及归属倾向性函数,并在此基础上设计一种基于边标签传播的重叠社区识别方法(OLLP).该方法首先以每条边连接2个节点中度高的节点标签作为该边的标签;然后通过分析边的归属密度与归属倾向性迭代更新边标签,最终标签相同的边属于同一社区.在基准网络与真实网络数据集上进行测试,并与多个具有代表性的算法进行比较,实验结果表明了OLLP算法的有效性和可行性.
- 张健沛邓琨杨静刘星妍
- 关键词：复杂网络
- 面向近邻泄露的数值型敏感属性隐私保护方法
- 2015年
- 提出一种面向近邻泄露的数值型敏感属性隐私保护方法,该方法首先在保护准标识符属性和数值型敏感属性内在关系的前提下,将数值型敏感属性进行离散化划分;然后,提出一种面向近邻泄露的隐私保护原则——(k,ε)-proximity;最后,设计了最大邻域优先算法MNF(maximal neighborhood first)来实现该原则。实验结果表明,提出的方法能在有效保护数值型敏感信息不泄露的同时保持较高的数据效用,并且保护了数据间的关系。
- 谢静张健沛杨静张冰
- 关键词：隐私保护离散化
- 计算机操作系统集成实验与评价方法研究被引量：2
- 2018年
- 针对目前操作系统实验教学只是根据理论课程进行一些简单的验证而缺乏具体的编程实验教学,导致学生难以真正掌握操作系统的原理的问题,分析理论课程教学目标以及实验课程教学方式,提出通过构建课程实验、科研创新有机结合的实践教学体系,从而使学生能够理解操作系统所需要的知识及原理,达到更好的教学效果。
- 刘刚印桂生杨静王红滨初妍
- 关键词：操作系统教学方法
- 面向矛盾问题的动态描述逻辑扩展研究
- 2009年
- 为了使动态描述逻辑DDL具有处理简单矛盾问题的能力,引入可拓集合和可拓变换对它进行扩展.文章提出了一种动态描述逻辑DDLESET,给出了DDLESET的语法形式和语义解释;对传统描述逻辑、模糊DDL和DDLESET中的ABox形式进行了比较分析;研究了DDLESET的基本推理问题,对传统描述逻辑的一致性检测算法Tableau算法进行了可拓扩展.描述逻辑DDLESET具有对关联度值分别为正负域的模糊断言的表示与推理能力,并可以为关联度值为负域的断言即不可满足的概念或不可实现的动作提供求解策略,从而使其变得可满足、可实现.
- 王静张健沛杨静程丽丽
- 关键词：动态描述逻辑可拓集合可拓变换
- 半监督聚类的匿名数据发布被引量：6
- 2011年
- 为增强个体与隐私信息的保护力度,提高数据效用和降低时间代价,提出半监督聚类的(α,k)匿名模型,并设计算法予以实现,分析了算法时间复杂度.针对数据集包含数值属性和分类属性的特点,把数值属性和分类属性映射到相同的度量空间进行运算,以相异矩阵表示数据集元组之间的距离,使相同或者相近的元组有效地聚集到同一个簇内.把高敏感度属性设置较高的保护度,低敏感度设置较低的保护度,实现了敏感属性的个性化保护.实验结果表明,半监督(α,k)匿名模型可安全且高效地实现隐私保护,保证了发布数据的质量.
- 杨高明杨静张健沛
- 关键词：数据发布隐私保护聚类
- 基于属性的概念格快速渐进式构造算法
- 概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造...
- 曲立平刘大昕杨静张万松
- 关键词：形式概念分析概念格概念树
- 文献传递
- 基于Johnson-Lindenstrauss转换的数据流降维方法被引量：1
- 2013年
- 为了解决高维数据流降维处理中对实时性要求较高的问题,提出了一种基于JohnsonLindenstrauss转换的数据流降维方法,并论证了在异步数据流情况下该方法的有效性。该方法通过一个去随机化的Johnson-Lindenstrauss转换,在保护任意两点数据之间距离的约束下将高维空间的数据流投影到低维空间,使用种子生成随机哈希函数,由哈希函数构造随机转换矩阵,在数据更新的同时进行降维处理。该方法有效地降低了计算复杂度,实现了亚线性时间的数据流降维处理。实验结果表明:该方法在保证了准确性的情况下提高了执行效率。
- 杨静赵家石张健沛
- 关键词：人工智能
