For high reliability and long life systems, system pass/fail data are often rare. Integrating lower-level data, such as data drawn from the subsystem or component pass/fail testing,the Bayesian analysis can improve th...For high reliability and long life systems, system pass/fail data are often rare. Integrating lower-level data, such as data drawn from the subsystem or component pass/fail testing,the Bayesian analysis can improve the precision of the system reliability assessment. If the multi-level pass/fail data are overlapping,one challenging problem for the Bayesian analysis is to develop a likelihood function. Since the computation burden of the existing methods makes them infeasible for multi-component systems, this paper proposes an improved Bayesian approach for the system reliability assessment in light of overlapping data. This approach includes three steps： fristly searching for feasible paths based on the binary decision diagram, then screening feasible points based on space partition and constraint decomposition, and finally simplifying the likelihood function. An example of a satellite rolling control system demonstrates the feasibility and the efficiency of the proposed approach.展开更多
Similarity measure design on non-overlapped data was carried out and compared with the case of overlapped data.Unconsistant feature of similarity on overlapped data to non-overlapped data was provided by example.By th...Similarity measure design on non-overlapped data was carried out and compared with the case of overlapped data.Unconsistant feature of similarity on overlapped data to non-overlapped data was provided by example.By the artificial data illustration,it was proved that the conventional similarity measure was not proper to calculate the similarity measure of the non-overlapped case.To overcome the unbalance problem,similarity measure on non-overlapped data was obtained by considering neighbor information.Hence,different approaches to design similarity measure were proposed and proved by consideration of neighbor information.With the example of artificial data,similarity measure calculation was carried out.Similarity measure extension to intuitionistic fuzzy sets(IFSs)containing uncertainty named hesitance was also followed.展开更多
Simultaneous localization and mapping(SLAM)is widely used in many robot applications to acquire the unknown environment's map and the robots location.Graph-based SLAM is demonstrated to be effective in large-scale...Simultaneous localization and mapping(SLAM)is widely used in many robot applications to acquire the unknown environment's map and the robots location.Graph-based SLAM is demonstrated to be effective in large-scale scenarios,and it intuitively performs the SLAM as a pose graph.But because of the high data overlap rate,traditional graph-based SLAM is not efficient in some respects,such as real time performance and memory usage.To reduce1 data overlap rate,a graph-based SLAM with distributed submap strategy(DSS)is presented.In its front-end,submap based scan matching is processed and loop closing detection is conducted.Moreover in its back-end,pose graph is updated for global optimization and submap merging.From a series of experiments,it is demonstrated that graph-based SLAM with DSS reduces 51.79%data overlap rate,decreases 39.70%runtime and 24.60%memory usage.The advantages over other low overlap rate method is also proved in runtime,memory usage,accuracy and robustness performance.展开更多
提出一种新的面向复杂网络大数据的重叠社区检测算法DOC(detecting overlapping communities over complex network big data),时间复杂度为O(nlog2(n)),算法基于模块度聚类和图计算思想,应用新的节点和边的更新方法,利用平衡二叉树对...提出一种新的面向复杂网络大数据的重叠社区检测算法DOC(detecting overlapping communities over complex network big data),时间复杂度为O(nlog2(n)),算法基于模块度聚类和图计算思想,应用新的节点和边的更新方法,利用平衡二叉树对模块度增量建立索引,基于模块度最优的思想设计一种新的重叠社区检测算法.相对于传统的重叠节点检测算法,对每个节点分析的频率大为降低,可以在较低的算法运行时间下获得较高的识别准确率.复杂网络大数据集上的算法测试结果表明:DOC算法能够有效地检测出网络重叠社区,社区识别准确率较高,在大规模LFR基准数据集上其重叠社区检测标准化互信息指标NMI最高能达到0.97,重叠节点检测指标F-score的平均值在0.91以上,且复杂网络大数据下的运行时间明显优于传统算法.展开更多
基金supported by the National Natural Science Foundation of China(61304218)
文摘For high reliability and long life systems, system pass/fail data are often rare. Integrating lower-level data, such as data drawn from the subsystem or component pass/fail testing,the Bayesian analysis can improve the precision of the system reliability assessment. If the multi-level pass/fail data are overlapping,one challenging problem for the Bayesian analysis is to develop a likelihood function. Since the computation burden of the existing methods makes them infeasible for multi-component systems, this paper proposes an improved Bayesian approach for the system reliability assessment in light of overlapping data. This approach includes three steps： fristly searching for feasible paths based on the binary decision diagram, then screening feasible points based on space partition and constraint decomposition, and finally simplifying the likelihood function. An example of a satellite rolling control system demonstrates the feasibility and the efficiency of the proposed approach.
文摘Similarity measure design on non-overlapped data was carried out and compared with the case of overlapped data.Unconsistant feature of similarity on overlapped data to non-overlapped data was provided by example.By the artificial data illustration,it was proved that the conventional similarity measure was not proper to calculate the similarity measure of the non-overlapped case.To overcome the unbalance problem,similarity measure on non-overlapped data was obtained by considering neighbor information.Hence,different approaches to design similarity measure were proposed and proved by consideration of neighbor information.With the example of artificial data,similarity measure calculation was carried out.Similarity measure extension to intuitionistic fuzzy sets(IFSs)containing uncertainty named hesitance was also followed.
基金the Project Fund for Key Discipline of the Shanghai Municipal Education Commission(No.J50104)the Major State Basic Research Development Program of China(No.2017YFB0403500)。
文摘Simultaneous localization and mapping(SLAM)is widely used in many robot applications to acquire the unknown environment's map and the robots location.Graph-based SLAM is demonstrated to be effective in large-scale scenarios,and it intuitively performs the SLAM as a pose graph.But because of the high data overlap rate,traditional graph-based SLAM is not efficient in some respects,such as real time performance and memory usage.To reduce1 data overlap rate,a graph-based SLAM with distributed submap strategy(DSS)is presented.In its front-end,submap based scan matching is processed and loop closing detection is conducted.Moreover in its back-end,pose graph is updated for global optimization and submap merging.From a series of experiments,it is demonstrated that graph-based SLAM with DSS reduces 51.79%data overlap rate,decreases 39.70%runtime and 24.60%memory usage.The advantages over other low overlap rate method is also proved in runtime,memory usage,accuracy and robustness performance.
文摘提出一种新的面向复杂网络大数据的重叠社区检测算法DOC(detecting overlapping communities over complex network big data),时间复杂度为O(nlog2(n)),算法基于模块度聚类和图计算思想,应用新的节点和边的更新方法,利用平衡二叉树对模块度增量建立索引,基于模块度最优的思想设计一种新的重叠社区检测算法.相对于传统的重叠节点检测算法,对每个节点分析的频率大为降低,可以在较低的算法运行时间下获得较高的识别准确率.复杂网络大数据集上的算法测试结果表明:DOC算法能够有效地检测出网络重叠社区,社区识别准确率较高,在大规模LFR基准数据集上其重叠社区检测标准化互信息指标NMI最高能达到0.97,重叠节点检测指标F-score的平均值在0.91以上,且复杂网络大数据下的运行时间明显优于传统算法.
