期刊文献+
共找到192篇文章
< 1 2 10 >
每页显示 20 50 100
An Improved Iterated Greedy Algorithm for Solving Rescue Robot Path Planning Problem with Limited Survival Time
1
作者 Xiaoqing Wang Peng Duan +1 位作者 Leilei Meng Kaidong Yang 《Computers, Materials & Continua》 SCIE EI 2024年第7期931-947,共17页
Effective path planning is crucial for mobile robots to quickly reach rescue destination and complete rescue tasks in a post-disaster scenario.In this study,we investigated the post-disaster rescue path planning probl... Effective path planning is crucial for mobile robots to quickly reach rescue destination and complete rescue tasks in a post-disaster scenario.In this study,we investigated the post-disaster rescue path planning problem and modeled this problem as a variant of the travel salesman problem(TSP)with life-strength constraints.To address this problem,we proposed an improved iterated greedy(IIG)algorithm.First,a push-forward insertion heuristic(PFIH)strategy was employed to generate a high-quality initial solution.Second,a greedy-based insertion strategy was designed and used in the destruction-construction stage to increase the algorithm’s exploration ability.Furthermore,three problem-specific swap operators were developed to improve the algorithm’s exploitation ability.Additionally,an improved simulated annealing(SA)strategy was used as an acceptance criterion to effectively prevent the algorithm from falling into local optima.To verify the effectiveness of the proposed algorithm,the Solomon dataset was extended to generate 27 instances for simulation.Finally,the proposed IIG was compared with five state-of-the-art algorithms.The parameter analysiswas conducted using the design of experiments(DOE)Taguchi method,and the effectiveness analysis of each component has been verified one by one.Simulation results indicate that IIGoutperforms the compared algorithms in terms of the number of rescue survivors and convergence speed,proving the effectiveness of the proposed algorithm. 展开更多
关键词 Rescue robot path planning life strength improved iterative greedy algorithm problem-specific swap operators
下载PDF
A greedy path planning algorithm based on pre-path-planning and real-time-conflict for multiple automated guided vehicles in large-scale outdoor scenarios 被引量:2
2
作者 王腾达 WU Wenjun +2 位作者 YANG Feng SUN Teng GAO Qiang 《High Technology Letters》 EI CAS 2023年第3期279-287,共9页
With the wide application of automated guided vehicles(AGVs) in large scale outdoor scenarios with complex terrain,the collaborative work of a large number of AGVs becomes the main trend.The effective multi-agent path... With the wide application of automated guided vehicles(AGVs) in large scale outdoor scenarios with complex terrain,the collaborative work of a large number of AGVs becomes the main trend.The effective multi-agent path finding(MAPF) algorithm is urgently needed to ensure the efficiency and realizability of the whole system. The complex terrain of outdoor scenarios is fully considered by using different values of passage cost to quantify different terrain types. The objective of the MAPF problem is to minimize the cost of passage while the Manhattan distance of paths and the time of passage are also evaluated for a comprehensive comparison. The pre-path-planning and real-time-conflict based greedy(PRG) algorithm is proposed as the solution. Simulation is conducted and the proposed PRG algorithm is compared with waiting-stop A^(*) and conflict based search(CBS) algorithms. Results show that the PRG algorithm outperforms the waiting-stop A^(*) algorithm in all three performance indicators,and it is more applicable than the CBS algorithm when a large number of AGVs are working collaboratively with frequent collisions. 展开更多
关键词 automated guided vehicle(AGV) multi-agent path finding(MAPF) complex terrain greedy algorithm
下载PDF
A Query-Based Greedy Approach for Authentic Influencer Discovery in SIoT
3
作者 Farah Batool Abdul Rehman +3 位作者 Dongsun Kim Assad Abbas Raheel Nawaz Tahir Mustafa Madni 《Computers, Materials & Continua》 SCIE EI 2023年第3期6535-6553,共19页
The authors propose an informed search greedy approach that efficiently identifies the influencer nodes in the social Internet of Things with the ability to provide legitimate information.Primarily,the proposed approa... The authors propose an informed search greedy approach that efficiently identifies the influencer nodes in the social Internet of Things with the ability to provide legitimate information.Primarily,the proposed approach minimizes the network size and eliminates undesirable connections.For that,the proposed approach ranks each of the nodes and prioritizes them to identify an authentic influencer.Therefore,the proposed approach discards the nodes having a rank(α)lesser than 0.5 to reduce the network complexity.αis the variable value represents the rank of each node that varies between 0 to 1.Node with the higher value ofαgets the higher priority and vice versa.The threshold valueα=0.5 defined by the authors with respect to their network pruning requirements that can be vary with respect to other research problems.Finally,the algorithm in the proposed approach traverses the trimmed network to identify the authentic node to obtain the desired information.The performance of the proposed method is evaluated in terms of time complexity and accuracy by executing the algorithm on both the original and pruned networks.Experimental results show that the approach identifies authentic influencers on a resultant network in significantly less time than in the original network.Moreover,the accuracy of the proposed approach in identifying the influencer node is significantly higher than that of the original network.Furthermore,the comparison of the proposed approach with the existing approaches demonstrates its efficiency in terms of time consumption and network traversal through the minimum number of hops. 展开更多
关键词 Online social network influencer search query-based approach greedy search social internet of things(siot)
下载PDF
基于多模型外部分析和Greedy-KP1M的多工况过程监控 被引量:3
4
作者 王晓阳 王昕 +1 位作者 王振雷 钱锋 《化工学报》 EI CAS CSCD 北大核心 2012年第9期2869-2876,共8页
传统的基于多元统计过程监控方法都是假设过程处于单一工况下,而随着进料负荷、产品组分等过程参数的改变,生产过程的工况也随之改变,传统方法便不再适用。针对工业过程中的多工况监控问题,提出了一种基于多模型外部分析和Greedy-KP1M... 传统的基于多元统计过程监控方法都是假设过程处于单一工况下,而随着进料负荷、产品组分等过程参数的改变,生产过程的工况也随之改变,传统方法便不再适用。针对工业过程中的多工况监控问题,提出了一种基于多模型外部分析和Greedy-KP1M的多工况过程监控方法。首先针对传统外部分析方法描述能力不足的问题,用多模型局部建模代替单一模型来获得更好的描述能力,同时获得监控残差,通过对残差进行监控从而去除多工况的影响,进而将核单簇可能性聚类(KP1M)用于对残差的监控上。该方法拥有和支持向量数据描述(SVDD)相当的监控效果,但计算复杂度却远远小于SVDD。同时,采用Greedy方法提取特征样本,进一步降低了算法计算复杂度。最后将上述方法应用在TE模型和乙烯裂解炉的监控上,结果证明了该方法的有效性。 展开更多
关键词 多工况 多模型外部分析 greedy特征样本提取 核单簇可能性聚类
下载PDF
基于t混合模型和Greedy EM算法的彩色图像分割 被引量:3
5
作者 汪慧兰 陈思宝 罗斌 《中国图象图形学报》 CSCD 北大核心 2007年第5期882-887,共6页
为了快速更好地进行彩色图像分割,以图像的颜色、纹理及空间位置作为综合特征,基于t混合模型,提出了一种自适应的图像分割方法,即先采用贪婪的EM(Greedy EM)算法估计混合模型的参数,然后根据贝叶斯最小错误率准则对图像进行分割。由于t... 为了快速更好地进行彩色图像分割,以图像的颜色、纹理及空间位置作为综合特征,基于t混合模型,提出了一种自适应的图像分割方法,即先采用贪婪的EM(Greedy EM)算法估计混合模型的参数,然后根据贝叶斯最小错误率准则对图像进行分割。由于t混合模型的稳健性和Greedy EM算法对于数据的初始化不敏感,且能收敛到全局最优,因此与其他的方法相比,不仅速度提高,而且能取得更好的分割结果。 展开更多
关键词 T混合模型 greedy EM 图像分割
下载PDF
基于Greedy算法的防空作战目标分配 被引量:3
6
作者 刘海峰 王君 刘付显 《空军工程大学学报(自然科学版)》 CSCD 2004年第2期48-50,共3页
依据防空作战中目标分配的一般原则,按目标分配方案中射击有利度最大的原则,提出了目标分配算法,并用组合优化算法中的Greedy算法进行了求解。结果表明该算法是一种较成熟、可靠的方法。
关键词 目标分配 射击有利度 greedy算法
下载PDF
一类Fourier系数乘子函数类的最佳m-项逼近与Greedy算法的收敛条件及渐近估计 被引量:2
7
作者 李仁所 刘永平 《工程数学学报》 CSCD 北大核心 2008年第1期90-96,共7页
利用有限维空间的逼近性质,本文研究了由一类Fourier系数确定的乘子函数类Fq(α)(0<q≤∞)在Lp(1≤p≤∞)范数下由三角函数系给出的非线性最佳m-项逼近收敛的充分条件和必要条件。在此条件下,给出了此乘子函数类在三角函数系下最佳m... 利用有限维空间的逼近性质,本文研究了由一类Fourier系数确定的乘子函数类Fq(α)(0<q≤∞)在Lp(1≤p≤∞)范数下由三角函数系给出的非线性最佳m-项逼近收敛的充分条件和必要条件。在此条件下,给出了此乘子函数类在三角函数系下最佳m-项逼近与相应的贪婪(Greedy)算法逼近的渐近估计。 展开更多
关键词 非线性最佳m-项逼近 逼近收敛 Lp-空间 三角函数系 greedy算法
下载PDF
一个乘子函数类的最佳m-项逼近与Greedy逼近的渐近阶 被引量:1
8
作者 李仁所 刘永平 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期127-130,共4页
研究了函数类Fαq∶={f∈Lq(Td)||f|Fqα∶=‖(|k|α(ln+ |k|)l|^f(k)|)k∈Zd‖lq(Zd)≤1} (0<α<∞, l≥0,0<q≤∞)在三角函数系统下的非线性最佳m- 项逼近问题.给出了在Lp范数下其最佳m- 项逼近的强渐进阶,同时也给出了相应... 研究了函数类Fαq∶={f∈Lq(Td)||f|Fqα∶=‖(|k|α(ln+ |k|)l|^f(k)|)k∈Zd‖lq(Zd)≤1} (0<α<∞, l≥0,0<q≤∞)在三角函数系统下的非线性最佳m- 项逼近问题.给出了在Lp范数下其最佳m- 项逼近的强渐进阶,同时也给出了相应的Greedy算法的逼近结果.由此结果可以看出,Greedy算法在一定条件下实现了此函数类在三角系下的最佳m -项逼近. 展开更多
关键词 非线性最佳m-项逼近 greedy逼近 Lp空间 三角函数系
下载PDF
Fourier系数乘子函数类在:Λ-Greedy逼近算法下的收敛界 被引量:1
9
作者 李仁所 王孝莹 《辽宁师范大学学报(自然科学版)》 CAS 北大核心 2005年第4期385-389,共5页
利用三角函数系为逼近空间,将在图象压缩、偏微分方程的近似解、统计分类方面有着重要应用的非线性m-项逼近中的误差计算方法———-ΛGreedy逼近算法应用到Lp空间由Fourier系数及乘子函数确定的多(d)元乘子函数类上,利用乘子函数空间... 利用三角函数系为逼近空间,将在图象压缩、偏微分方程的近似解、统计分类方面有着重要应用的非线性m-项逼近中的误差计算方法———-ΛGreedy逼近算法应用到Lp空间由Fourier系数及乘子函数确定的多(d)元乘子函数类上,利用乘子函数空间的性质,通过对由Fourier系数确定的乘子函数类由三角函数系给出的m-项逼近的性质的讨论,给出了在-ΛGreedy逼近算法下,一般乘子函数是空间分别在lp与Lp范数下逼近界的表达式. 展开更多
关键词 范数 非线性最佳m-项逼近 Lp空间 三角函数系 A—greedy逼近算法
下载PDF
碰撞数问题Greedy序集的结构
10
作者 闻振卫 《苏州大学学报(自然科学版)》 CAS 1990年第3期282-289,共8页
称一有限序集是一Greedy序集是指,它的每个关于碰撞数问题的Greedy线性扩张都是最优的。本文给出了Greedy序集的结构。
关键词 序集 碰撞数 greedy算法 线性扩张
下载PDF
Intelligent Greedy Perimeter Stateless Routing Scheme for Unmanned Aerial Vehicles
11
作者 BAIG Mohsin Ayub ZHANG Yihong +4 位作者 YE Xiaoxian SULTANA Umbrin AKBAR Sunila LI Shuai AHMAD Sohail 《Journal of Donghua University(English Edition)》 CAS 2022年第6期603-613,共11页
The dynamic behavior,rapid mobility,abrupt changes in network topology,and numerous other flying constraints in unmanned aerial vehicle(UAV)networks make the design of a routing protocol a challenging task.The data ro... The dynamic behavior,rapid mobility,abrupt changes in network topology,and numerous other flying constraints in unmanned aerial vehicle(UAV)networks make the design of a routing protocol a challenging task.The data routing for communication between UAVs faces numerous challenges,such as low link quality,data loss,and routing path failure.This work proposes greedy perimeter stateless routing(GPSR)based design and implementation of a new adaptive communication routing protocol technique for UAVs,allowing multiple UAVs to communicate more effectively with each other in a group.Close imitation of the real environment is accomplished by considering UAVs’three-dimensional(3D)mobility in the simulations.The performance of the proposed intelligent greedy perimeter stateless routing(IGPSR)scheme has been evaluated based on end-to-end(E2E)delay,network throughput,and data loss ratio.The adapted scheme displayed on average 40%better results.The scenario has been implemented holistically on the network simulator software NS-3. 展开更多
关键词 flying ad-hoc network(FANET) vehicular ad-hoc network(VANET) unmanned aerial vehicle(UAV) greedy perimeter stateless routing(GPSR) intelligent greedy perimeter stateless routing(IGPSR)
下载PDF
基于LTSA-Greedy-SVDD的过程监控 被引量:1
12
作者 杨正永 王昕 王振雷 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期343-348,共6页
为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征... 为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征样本以支持向量数据描述方法建立监控模型,最后采用相应统计量进行过程监控。以田纳西伊斯曼(TE)模型为仿真平台,仿真结果说明了该方法的有效性。 展开更多
关键词 非线性 局部切空间排列(LTSA)算法 greedy方法 支持向量数据描述
下载PDF
A Greedy Algorithm for Task Offloading in Mobile Edge Computing System 被引量:32
13
作者 Feng Wei Sixuan Chen Weixia Zou 《China Communications》 SCIE CSCD 2018年第11期149-157,共9页
Mobile edge computing (MEC) is a novel technique that can reduce mobiles' com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mo... Mobile edge computing (MEC) is a novel technique that can reduce mobiles' com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mobile users. In this paper, we will study the scenario where multiple mobiles upload tasks to a MEC server in a sing cell, and allocating the limited server resources and wireless chan- nels between mobiles becomes a challenge. We formulate the optimization problem for the energy saved on mobiles with the tasks being dividable, and utilize a greedy choice to solve the problem. A Select Maximum Saved Energy First (SMSEF) algorithm is proposed to realize the solving process. We examined the saved energy at different number of nodes and channels, and the results show that the proposed scheme can effectively help mobiles to save energy in the MEC system. 展开更多
关键词 mobile edge computing task off- loading greedy choice energy resource allo- cation
下载PDF
A Modi ed Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem 被引量:7
14
作者 Ghiath Al Aqel Xinyu Li Liang Gao 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2019年第2期157-167,共11页
The flexible job shop scheduling problem(FJSP) is considered as an important problem in the modern manufacturing system. It is known to be an NP-hard problem. Most of the algorithms used in solving FJSP problem are ca... The flexible job shop scheduling problem(FJSP) is considered as an important problem in the modern manufacturing system. It is known to be an NP-hard problem. Most of the algorithms used in solving FJSP problem are categorized as metaheuristic methods. Some of these methods normally consume more CPU time and some other methods are more complicated which make them di cult to code and not easy to reproduce. This paper proposes a modified iterated greedy(IG) algorithm to deal with FJSP problem in order to provide a simpler metaheuristic, which is easier to code and to reproduce than some other much more complex methods. This is done by separating the classical IG into two phases. Each phase is used to solve a sub-problem of the FJSP: sequencing and routing sub-problems. A set of dispatching rules are employed in the proposed algorithm for the sequencing and machine selection in the construction phase of the solution. To evaluate the performance of proposed algorithm, some experiments including some famous FJSP benchmarks have been conducted. By compared with other algorithms, the experimental results show that the presented algorithm is competitive and able to find global optimum for most instances. The simplicity of the proposed IG provides an e ective method that is also easy to apply and consumes less CPU time in solving the FJSP problem. 展开更多
关键词 ITERATED greedy Flexible JOB SHOP scheduling problem DISPATCHING RULES
下载PDF
Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags 被引量:4
15
作者 Ning ZHAO Song YE +1 位作者 Kaidian LI Siyu CHEN 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2017年第3期652-662,共11页
Flow shop scheduling problem with time lags is a practical scheduling problem and attracts many studies. Permutation problem(PFSP with time lags) is concentrated but non-permutation problem(non-PFSP with time lags... Flow shop scheduling problem with time lags is a practical scheduling problem and attracts many studies. Permutation problem(PFSP with time lags) is concentrated but non-permutation problem(non-PFSP with time lags) seems to be neglected. With the aim to minimize the makespan and satisfy time lag constraints, efficient algo- rithms corresponding to PFSP and non-PFSP problems are proposed, which consist of iterated greedy algorithm for permutation(IGTLP) and iterated greedy algorithm for non-permutation (IGTLNP). The proposed algorithms are verified using well-known simple and complex instances of permutation and non-permutation problems with various time lag ranges. The permutation results indicate that the proposed IGTLP can reach near optimal solution within nearly 11% computational time of traditional GA approach. The non-permutation results indicate that the proposed IG can reach nearly same solution within less than 1% com- putational time compared with traditional GA approach. The proposed research combines PFSP and non-PFSP together with minimal and maximal time lag consideration, which provides an interesting viewpoint for industrial implementation. 展开更多
关键词 PERMUTATION Non-permutation Flow shopTime lags . Makespan Iterated greedy algorithm
下载PDF
GREEDY NON-DOMINATED SORTING IN GENETIC ALGORITHM-ⅡFOR VEHICLE ROUTING PROBLEM IN DISTRIBUTION 被引量:4
16
作者 WEI Tian FAN Wenhui XU Huayu 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2008年第6期18-24,共7页
Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when mode... Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm (GA), non-dominated sorting in genetic algorithm-Ⅱ (NSGA-Ⅱ) also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-Ⅱ (GNSGA-Ⅱ) is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-Ⅱ is prevented from premature convergence and refine the performance of NSGA-Ⅱ at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-Ⅱ is compared with NSGA-Ⅱ. As a result, the GNSGA-Ⅱ is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-Ⅱ, premature convergence is better avoided and search efficiency has been improved sharply. 展开更多
关键词 greedy non-dominated sorting in genetic algorithm-Ⅱ (GNSGA-Ⅱ) Vehicle routing problem (VRP) Multi-objective optimization
下载PDF
Enhancing the synchronizability of networks by rewiring based on tabu search and a local greedy algorithm 被引量:2
17
作者 杨翠丽 鄧榤生 《Chinese Physics B》 SCIE EI CAS CSCD 2011年第12期490-497,共8页
By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The ... By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions. 展开更多
关键词 SYNCHRONIZABILITY network rewiring tabu search local greedy complex networks
下载PDF
Using Greedy algorithm: DBSCAN revisited II 被引量:2
18
作者 岳士弘 李平 +1 位作者 郭继东 周水庚 《Journal of Zhejiang University Science》 EI CSCD 2004年第11期1405-1412,共8页
The density-based clustering algorithm presented is different from the classical Density-Based Spatial Clustering of Applications with Noise (DBSCAN) (Ester et al., 1996), and has the following advantages: first, Gree... The density-based clustering algorithm presented is different from the classical Density-Based Spatial Clustering of Applications with Noise (DBSCAN) (Ester et al., 1996), and has the following advantages: first, Greedy algorithm substitutes for R*-tree (Bechmann et al., 1990) in DBSCAN to index the clustering space so that the clustering time cost is decreased to great extent and I/O memory load is reduced as well; second, the merging condition to approach to arbitrary-shaped clusters is designed carefully so that a single threshold can distinguish correctly all clusters in a large spatial dataset though some density-skewed clusters live in it. Finally, authors investigate a robotic navigation and test two artificial datasets by the proposed algorithm to verify its effectiveness and efficiency. 展开更多
关键词 DBSCAN algorithm greedy algorithm Density-skewed cluster
下载PDF
Simulating Greedy Propagation of P2P Worms 被引量:1
19
作者 Guo-Zheng Wu Zhi-Guang Qin 《Journal of Electronic Science and Technology》 CAS 2010年第4期307-311,共5页
Greedy propagation policy for unstructured P2P worms employs the neighboring node list of each node in peer-to-peer (P2P) network to speed up the propagation of P2P worms. After describing the technique background o... Greedy propagation policy for unstructured P2P worms employs the neighboring node list of each node in peer-to-peer (P2P) network to speed up the propagation of P2P worms. After describing the technique background of P2P worms, the algorithm of greedy propagation is addressed. Simulating design for this novel propagation policy is also described. Then, the effects of the greedy propagation policy on spreading speed, convergence speed, and attacking traffic in static P2P worms are simulated and discussed. The primary experimental results show that the greedy propagation is harmful and can bring severe damages to P2P network. 展开更多
关键词 greedy propagation Internet worms peer-to-peer network peer-to-peer worms worms propagating.
下载PDF
GTK:A Hybrid-Search Algorithm of Top-Rank-k Frequent Patterns Based on Greedy Strategy 被引量:1
20
作者 Yuhang Long Wensheng Tang +4 位作者 Bo Yang Xinyu Wang Hua Ma Hang Shi Xueyu Cheng 《Computers, Materials & Continua》 SCIE EI 2020年第6期1445-1469,共25页
Currently,the top-rank-k has been widely applied to mine frequent patterns with a rank not exceeding k.In the existing algorithms,although a level-wise-search could fully mine the target patterns,it usually leads to t... Currently,the top-rank-k has been widely applied to mine frequent patterns with a rank not exceeding k.In the existing algorithms,although a level-wise-search could fully mine the target patterns,it usually leads to the delay of high rank patterns generation,resulting in the slow growth of the support threshold and the mining efficiency.Aiming at this problem,a greedy-strategy-based top-rank-k frequent patterns hybrid mining algorithm(GTK)is proposed in this paper.In this algorithm,top-rank-k patterns are stored in a static doubly linked list called RSL,and the patterns are divided into short patterns and long patterns.The short patterns generated by a rank-first-search always joins the two patterns of the highest rank in RSL that have not yet been joined.On the basis of the short patterns satisfying specific conditions,the long patterns are extracted through level-wise-search.To reduce redundancy,GTK improves the generation method of subsume index and designs the new pruning strategies of candidates.This algorithm also takes the use of reasonable pruning strategies to reduce the amount of computation to improve the computational speed.Real datasets and synthetic datasets are adopted in experiments to evaluate the proposed algorithm.The experimental results show the obvious advantages in both time efficiency and space efficiency of GTK. 展开更多
关键词 Top-rank-k frequent patterns greedy strategy hybrid-search
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部