检索结果

Select

1. 面向方面的自适应跨度特征的细粒度意见元组提取

陈林颖, 刘建华, 孙水华, 郑智雄, 林鸿辉, 林杰

《计算机应用》唯一官方网站 2023, 43 (5): 1454-1460. DOI: 10.11772/j.issn.1001-9081.2022040502

摘要（280）

HTML （4）

PDF （1182KB）（226）

面向方面的细粒度意见提取（AFOE）以意见对的形式从评论中提取方面词和意见词，或在此基础上再提取方面词的情感极性形成意见三元组。针对现有研究方法忽略了意见对与上下文相关性的问题，提出一种面向方面的自适应跨度特征的网格标记方案（ASF-GTS）模型。首先，利用BERT（Bidirectional Encode Representation from Transformers）模型获得句子的特征表示；然后，采用自适应跨度特征（ASF）方法加强意见对与局部上下文的联系；其次，通过网格标记方案（GTS）将意见对提取（OPE）转化为统一的网格标记任务；最后，使用特定的解码策略生成对应的意见对或意见三元组。在适用于意见元组提取任务的四个AFOE基准数据集上进行实验，结果表明，与GTS-BERT（Grid Tagging Scheme-BERT）模型相比，所提模型在意见对和意见三元组任务上的F1值分别提高了2.42%~7.30%和2.62%~6.61%。所提模型能够有效保留意见对与上下文的情感联系，更精确地提取意见对及其情感极性。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于自适应邻域的固有形状特征算法

石志良, 蔡旺月, 汪国强, 熊林杰

计算机应用 2020, 40 (4): 1151-1156. DOI: 10.11772/j.issn.1001-9081.2019091538

摘要（651）

PDF （5956KB）（446）

针对三维点云特征点检测算法中固定尺度的确定需要经验知识的参与，自适应尺度的计算需消耗较多时间成本的问题，提出一种自适应邻域的固有形状特征（ANISS）改进算法。首先利用局部特征计算每一点的自适应邻域k值；然后将k值作为ANISS算法中的邻域大小，通过比较连续特征值的比率与阈值的大小来得到近似特征点；最后以近似特征点的k值作为非极大值抑制（NMS）的邻域大小，执行NMS算法，得到最终的特征点。旋转平移不变性实验和噪声敏感性实验的结果表明，ANISS算法检测出的特征点的可重复性均高于固有形状特征（ISS）算法，它不仅降低了ISS算法中邻域参数输入造成的不准确性，还具有较高的计算效率。

参考文献 | 相关文章 | 多维度评价

Select

3. 数据库中不等式查询语句的resilience计算

林杰, 覃飙, 覃雄派

计算机应用 2018, 38 (7): 1893-1897. DOI: 10.11772/j.issn.1001-9081.2018010078

摘要（739）

PDF （941KB）（346）

针对数据库中不等式连接查询的因果关系问题，引入并实现了resilience计算，并且为了降低其在路径类型不等式连接查询中计算的时间复杂度，提出了求解resilience的动态规划（DPResi）算法。首先，根据路径类型不等式连接查询的特点及最大流最小割原理，实现了多项式时间复杂度的Min-Cut算法；然后通过将带有不等式布尔连接查询语句的溯源表达式编辑为溯源图，进而将resilience求解问题转换为溯源图中最短距离的计算问题，并结合溯源图的包含关系与最优子结构性质，运用动态规划的思想实现了线性时间复杂度的DPResi算法。在TPC-H数据集上进行了大量实验，实验结果表明，与Min-Cut算法相比，DPResi算法极大地提高了resilience计算的效率，并具有较好的扩展性。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于Pearson相关系数的快速虚拟网格匹配定位算法

郝德华, 关维国, 邹林杰, 焦萌

计算机应用 2018, 38 (3): 763-768. DOI: 10.11772/j.issn.1001-9081.2017071760

摘要（561）

PDF （962KB）（516）

针对室内环境下位置指纹匹配定位算法中离线数据库采集工作量较大的问题，提出了一种基于Pearson相关系数的快速虚拟网格匹配的定位算法。首先，将接收信号强度指示（RSSI）进行高斯滤波预处理得到接收信号强度向量；然后，利用Bounding-Box方法确定初始虚拟网格区域，将该网格区域快速迭代细分并计算网格中心点到各信标节点的距离对数向量，计算接收信号强度向量和距离对数向量之间的Pearson相关系数；最后，选取Pearson相关系数接近于-1的 k个近邻坐标以相关系数加权估计确定待定位节点的最优估计位置。仿真实验结果表明，在1m虚拟网格且RSSI噪声标准差为3dBm的条件下，算法定位误差小于2m的概率大于94.2%，其定位精度优于位置指纹匹配算法，且无需建立RSSI指纹数据库，大大减少了定位工作量。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于Kripke结构的程序正确性证明

林杰余建坤

计算机应用 2011, 31 (05): 1425-1427. DOI: 10.3724/SP.J.1087.2011.01425

摘要（1405）

PDF （438KB）（929）

为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将程序流程图转换为Kripke结构状态图的方法。给出了证明程序正确性的相关定理和基于Kripke结构的程序正确性证明方法。证明方法为:首先,把程序流程图转换为状态图;然后,根据状态之间的转移关系列出每个状态下的状态谓词;最后,证明每个状态谓词为真。根据状态谓词进行证明,能够反映出程序执行的状态。用该方法对一个实例进行了完整的证明。

相关文章 | 多维度评价

Select

6. 基于异类多种群蚁群算法的MC供应链分布式调度研究

张鹏林杰魏云霞

计算机应用 2010, 30 (9): 2279-2282.

摘要（1452）

PDF （800KB）（1036）

分析了目前大规模定制（MC）供应链调度现有调度方法的不足，针对MC供应链调度具有分布式和计算规模大的特点，提出了异类多种群蚁群算法，并设计了MC分布式调度优化的模型。异类多种群蚁群算法由多类不同特性蚁群构成，不同类型蚁群具有不同特质，并优势互补，彼此间具有潜在的合作性。将多个进行寻优的异类蚁群分散到供应链的不同计算节点上多个蚁群进行协同工作，蚁群间既独立也协作，充分发挥并行高效的特点，满足大规模定制供应链调度的要求。此模型算法可根据多订单特点，充分利用供应链上分布的计算资源，对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优，确定优化调度方案。实验结果证明，该算法模型具有较好的有效性、稳定性和订单适应能力。

相关文章 | 多维度评价

Select

7. 基于多Agent的供应链分布式仿真系统设计与实现

隆清琦林杰

计算机应用 2009, 29 (09): 2556-2558.

摘要（1561）

PDF （669KB）（1194）

供应链作为复杂系统，使得其全局优化难以实现。针对供应链成员具有智能体特征的特点，提出了一个供应链多代理仿真模型。基于该模型设计了两类Agent和一个用于分布仿真的时间同步机制，并用JADE实现了供应链分布式仿真系统。半导体供应链仿真结果证实了系统的有效性。

相关文章 | 多维度评价

Select

8. 基于蚁群算法的MC供应链调度优化研究

孙靖林杰

计算机应用

摘要（1858）

PDF （997KB）（1244）

为解决大规模定制模式下客户订单分离点后的动态供应链调度问题，提出了包括供应商选择及企业合作时序安排的优化调度模型，设计了基于蚁群算法的求解过程。通过多组数据实验及结果比较分析，对模型算法的有效性、稳定性进行了验证。

相关文章 | 多维度评价