FP-树

摘要： 为了提升分布式能源系统数据挖掘精度与效率,保证分布式能源系统安全稳定运行,提出基于多维关联规则的分布式能源系统数据挖掘方法。离散化处理分布式能源系统中的所有数据,将数据转换为满足挖掘需求的数字化形式,明确数据支持度和隶属度值,建立与之对应的相关表,统计操作、运行和执行维度组合后总的支持度和隶属度值,通过分析每个维度的子维度得到正常和异常状态下两种数据。在Apriori算法基础上构建FP-树,不断生成频繁项集,直至不再产生新的项集时停止挖掘,采用剪枝处理去除部分冗余结点,保留下来的即为最终的数据挖掘结果。实验结果表明,所提方法能够精准挖掘出异常数据类型,且挖掘效率高,实际应用效果更好。

摘要： 频繁项集的精简表示是数据挖掘领域中一个研究热点,非可推导项集模型利用了容斥原理压缩频繁项集的数量.传统的挖掘算法在挖掘的过程中,存在多次扫描数据库、重复生成候选项集等效率低下的问题.文章提出一种新的算法MNDIBFP,该算法利用利用FP树压缩数据库,同时结合一定的剪枝策略,达到快速挖掘非可推导项集的目的.实验效果证明,该算法在时间消耗和空间消耗均优于传统算法.

摘要： 为了解决由于移动用户轨迹数据具有随机性和繁杂性导致算法效率和精度低的问题,首先抽取用户轨迹时间位置序列,然后基于用户的逗留时长采用加权FP树挖掘移动用户的常驻区域以解决用户轨迹的随机性,最后提出结合用户出行的时间和地理因素的LCSS算法衡量用户轨迹相似性.实验证明,该算法具有一定的有效性和扩展性.

摘要： 数据挖掘技术被广泛用于处理存储在数据库中的大量数据,以提取所需的信息.其有多种获取数据的技术,关联规则挖掘是其中最有效的数据挖掘技术之一.它从大量数据中发现隐藏的所需数据模式.在现有技术中的频繁模式生长(FP-growth)算法是找到期望关联规则的最有效的算法,它只需扫描数据库两次进行处理.但FP-growth算法的问题是在大规模数据环境下它生成大量的条件FP树,造成挖掘效率低下的问题.在提出算法中,我们设计了一种新技术,它挖掘出所有的频繁项集,而不产生条件FP树.与传统FP-growth算法不同,它仅扫描数据库一次,这降低了算法的时间效率.并且找出频繁项集合的频率,以获取所需的关联规则.实验证明,改进FP-growth算法的效率较传统FP-growth算法有很大提高.

摘要： 缺陷关联使得目前的缺陷定位方法面临着严峻挑战，为了快速准确定位软件缺陷，保证软件产品质量，对定位方法的改进势在必行。基于函数调用路径（function calling path，FCP）技术，把缺陷定位的整体粒度由语句级提升到函数级。依据失效原理和 FP-树分析缺陷关联，逐步缩减缺陷定位问题空间为“执行路径—路径节点—节点语句”，获得缺陷关联拓扑图，局部细化缺陷函数到细粒度，并提出了基于函数排名的评价方法。实验结果表明，FCP 缺陷定位方法可有效缩减查找缺陷时的代码审查范围，提高软件缺陷定位的精度和效率。该方法为基于路径分析的缺陷定位提供了理论依据和实践方法，并保证测试的安全进行。%The current fault localization methods face with severe challenges brought by faults correlation,and it is urgent to improve the related study methods for quickly and accurately locate the software fault and guarantee the software product quali-ty.Based on the technology of FCG,this paper improved the fitness of location from sentences to functions.Based on the fail-ure mechanism and the FP-tree analysis,this paper gradually reduced the problem space to “executing path-path node-node”, and obtained the topological graph of faults to local refinement fault function and designed evaluation method based on the function ranking.Experimental results show that the FCP method can effectively reduce the range of code review in searching faults,improve the precision and efficiency of software fault localization.The method provides a theoretical basis and practical method for the fault localization based on path analysis,and guarantees the safety of the test.

摘要： δ无关集的引入可解决数据挖掘领域中挖掘出来的频繁项集数量过大以及在实际应用中获取准确项集支持度代价过大的问题。针对传统方法生成无关集生成效率过低等问题，本文提出了一种在 FP树上快速生成、结合一定的剪枝策略的快速挖掘算法FMINEX。实验效果证明，该算法在挖掘过程中，时间和空间性能都比较好。%By introducing free sets, we solve the over large number of mined frequent item sets in data mining and high cost of get exactly support of item set in specific using area problems .A new algorithm FMINEX is proposed , mining free sets from FP tree with a pruning strategy which aims to solve the inefficient of traditional mining free sets method .Experimental results testify FMINEX and show a better performance both in time and space consuming in mining process .

摘要： 提出一种基于FP-树的时空关联规则挖掘算法,即STFP-tree(Spatio-temporal FP-tree)算法.算法对时空数据进行时间上的划分,并用空间谓词分析空间对象间的位置关系,最终生成同时考虑时间和空间特征的FP-树,进而挖掘出强时空关联规则.实验结果证明了算法的有效性,适用于对时空数据进行分析挖掘.

摘要： 与在所有特征空间寻找聚类不同,子空间聚类的目标是找到嵌在不同子空间的簇,是实现高维数据聚类的有效途径.传统聚类算法主要采用基于距离测量的方法进行聚类,难以处理高维数据.提出一种能够处理高维数据的子空间聚类算法(At-tribute relevancy-based subspace clustering algorithm,ARSUB),将属性转化为频繁模式中的项集,将聚类问题转化为频繁模式挖掘问题,然后基于项目对间强相关的关系建立关系矩阵,以衡量任意两个项集之间的相关度,进而得到强相关的候选子空间.最后利用候选子空间进行聚类得到存在于不同子空间中的簇.在合成数据集与真实数据集的实验结果表明,这种方法具有较高的准确度和效率.

摘要： Proposes an algorithm for mining maximum frequent itemsets based on frequent pattern tree. The algorithm is an algorithm in the process of building FP-tree by pruning children-set and storing maximum frequent itemsets, thereby saves time mining again FP-tree than exist-ing algorithms during mining Maximum frequent itemsets. It is a new algorithm to search association rules.%提出一种基于FP树的极大频繁项集的挖掘算法，该算法在构建FP树的过程中，通过子项集剪枝的方法，将挖掘到的极大频繁项集存储起来，从而节省再次挖掘FP树的时间，较已有的算法在挖掘极大频繁项集时简化挖掘过程。该算法的提出，为关联规则的精简提供新的解决办法。

摘要： FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

摘要： FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

摘要： FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

摘要： FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

摘要： FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

摘要： FP-growth算法是频繁模式挖掘的主要方法之一,也是目前数据挖掘研究中的热点.本文针对该算法所需的FP-树占用大量空间且挖掘时递归生成数目庞大的条件FP-子树的缺点,提出了一种基于压缩FP-树结构且无需生成条件FP-子树的挖掘算法CFPM.实验表明,与标准的的FP-grown算法相比,CFPM算法极大地缩小了挖掘所需的空间和时间.同时,该算法还可快速挖掘出特定内容和长度的频繁项集.

摘要： FP-growth算法是频繁模式挖掘的主要方法之一,也是目前数据挖掘研究中的热点.本文针对该算法所需的FP-树占用大量空间且挖掘时递归生成数目庞大的条件FP-子树的缺点,提出了一种基于压缩FP-树结构且无需生成条件FP-子树的挖掘算法CFPM.实验表明,与标准的的FP-grown算法相比,CFPM算法极大地缩小了挖掘所需的空间和时间.同时,该算法还可快速挖掘出特定内容和长度的频繁项集.

摘要： FP-growth算法是频繁模式挖掘的主要方法之一,也是目前数据挖掘研究中的热点.本文针对该算法所需的FP-树占用大量空间且挖掘时递归生成数目庞大的条件FP-子树的缺点,提出了一种基于压缩FP-树结构且无需生成条件FP-子树的挖掘算法CFPM.实验表明,与标准的的FP-grown算法相比,CFPM算法极大地缩小了挖掘所需的空间和时间.同时,该算法还可快速挖掘出特定内容和长度的频繁项集.

摘要： FP-growth算法是频繁模式挖掘的主要方法之一,也是目前数据挖掘研究中的热点.本文针对该算法所需的FP-树占用大量空间且挖掘时递归生成数目庞大的条件FP-子树的缺点,提出了一种基于压缩FP-树结构且无需生成条件FP-子树的挖掘算法CFPM.实验表明,与标准的的FP-grown算法相比,CFPM算法极大地缩小了挖掘所需的空间和时间.同时,该算法还可快速挖掘出特定内容和长度的频繁项集.

摘要： FP-growth算法是频繁模式挖掘的主要方法之一,也是目前数据挖掘研究中的热点.本文针对该算法所需的FP-树占用大量空间且挖掘时递归生成数目庞大的条件FP-子树的缺点,提出了一种基于压缩FP-树结构且无需生成条件FP-子树的挖掘算法CFPM.实验表明,与标准的的FP-grown算法相比,CFPM算法极大地缩小了挖掘所需的空间和时间.同时,该算法还可快速挖掘出特定内容和长度的频繁项集.

摘要： 本发明涉及光纤应用技术领域，尤其涉及一种可调FP腔的FP干涉仪的制作方法及制作装置。所述制作方法包括如下步骤：将两光纤的待熔接端面涂抹液体并进行熔接，使涂抹的液体在熔接过程中气化并在熔接后的光纤中形成气泡，初步形成FP干涉仪；所述气泡即为FP腔；通过实时调节所述气泡沿光纤轴向的腔长实现对所述FP干涉仪参数的调节，直到所述FP干涉仪满足设定的参数要求。与现有技术相比，采用本发明所提供的技术方案只需利用普通的商用光纤熔接机即可制作出FP干涉仪，制作的方法简单、易于操作，装置成本较低，而且制作出的FP干涉仪可灵活调节FP腔的腔长，从而实现对制作的FP干涉仪参数的调节。

摘要： 本发明在于可有助于提升评价对象的评价精度及效率。其特征在于具备：作成由从作为评价对象的多成分药剂的3D层析图以特定波长检测出的波峰与该波峰的保持时间、该波峰的UV光谱所构成的FP的FP作成部3，包含该FP作成部3的多成分药剂的评价装置具备：基准FP选定部5，由复数个基准FP选定适于对象FP的波峰归属的基准FP；波峰图案作成部7，针对各个对象FP与选定的基准FP的波峰，作成由包含例如存在于时间轴方向前后中的至少一方的2根波峰的3根波峰构成的波峰图案；波峰归属部9，比较波峰图案及波峰的UV光谱，并特定对应波峰；及评价部11，以例如MT法比较评价归属的波峰与复数个基准FP的波峰。

摘要： 本发明涉及一种通过注入使用FP-LD互注入的宽带光源(BLS)实现的波长锁定的Fabry Perot激光二极管(FP-LD)的光学调制方法和光学调制系统。更具体地说，本发明涉及一种新颖的调制技术，实现了一种波长锁定的FP-LD，其能够被用作基于波分复用无源光学网络(WDM-PON)的光学网络中的经济的光源。根据本发明，提出了一种光学调制系统，包括：通过两个FP-LD之间互注入而构建的BLS和用于光学传输的光纤；第一AWG用于将来自BLS的多个振荡模式的光滤光为n个分组；n个FP-LD，输出由所述第一AWG划分的波长锁定光；在用户的发射端提供的编码器，所述第一AWG的输出向其传输；循环器，输出由所述第一AWG输入的光；第二AWG，将来自所述第一AWG的WDM信号多路分离成n个分组；以及在接收端提供的解码器，所述第二AWG的输出向其传输。因此，本发明通过注入低成本BLS而实现波长锁定的FP-LD可以向WDM-PON用户提供更加经济的光源。

摘要： 本发明公开了一种基于FP树及最大频繁项的广告匹配系统及其工作方法，系统主要包括用户行为收集系统、用户行为分析系统、广告索引检索系统；用户行为分析系统包括元数据库、用户频繁集项数据库和用户频繁集项提取模块，元数据库采用mysql数据库集群；用户频繁项集提取模块采用Fp树和最大频繁集提取算法提取用户信息；数据频繁集项数据库采用redis集群，用于存储挖掘的用户数据。本发明采用Fp树和最大频繁集提取算法，采用反向索引技术，将每个频繁项集中的项进行反向索引，根据输入项的命中与项集的支持度进行排序，获得推荐项目，按推荐项取得推荐广告，根据广告排序规则进行输出。本发明依托大数据对用户整体行为进行总结，更精准地将广告投放给用户。

摘要： 本发明涉及一种基于FP‑树的时空数据挖掘分析方法，属于时空数据挖掘技术领域。先建立一个时空数据信息记录的数据库，并对数据进行转换处理后生成新的事务表；对事务表进行第一次扫描，计算并保留频繁项；然后，对事务表进行第二次扫描，构建频繁模式树FP‑树，并提取出频繁3‑项集；其次，由各频繁3‑项集产生相应的强时空关联规则，并计算出各强时空关联规则的置信度大小；最后，将强时空关联规则按照其置信度的大小进行排序，生成时空关联规则表。本发明与现有技术相比，主要将单维度的FP‑树算法扩展到了三维时空数据的关联规则分析中，从而对数据间的关联关系起到了更加精准、深层次的分析作用。

摘要： 本申请提供了一种FP半导体激光器的磊晶制造方法及FP半导体激光器，通过在基板上磊晶生成双异质结构，双异质结构中包覆有主动层。主动层上方依序生成P型材料区及穿隧接面(TJ)层，且P型材料区中具有蚀刻停止层。蚀刻停止层下、上分别邻接下隔离层与上隔离层，上隔离层邻接TJ层。通过蚀刻TJ层及上隔离层并止于蚀刻停止层而形成脊柱，使主动层未受蚀刻从而未缩小发光范围后，再一次性依序成长形成N型披覆层及N型接触层，且N型披覆层掩埋包覆脊柱，N型接触层设于N型披覆层上。从而形成兼具脊状与掩埋制程特性的FP半导体激光器。

摘要： 本发明涉及光纤应用技术领域，尤其涉及一种可调FP腔的FP干涉仪的制作方法及制作装置。所述制作方法包括如下步骤：将两光纤的待熔接端面涂抹液体并进行熔接，使涂抹的液体在熔接过程中气化并在熔接后的光纤中形成气泡，初步形成FP干涉仪；所述气泡即为FP腔；通过实时调节所述气泡沿光纤轴向的腔长实现对所述FP干涉仪参数的调节，直到所述FP干涉仪满足设定的参数要求。与现有技术相比，采用本发明所提供的技术方案只需利用普通的商用光纤熔接机即可制作出FP干涉仪，制作的方法简单、易于操作，装置成本较低，而且制作出的FP干涉仪可灵活调节FP腔的腔长，从而实现对制作的FP干涉仪参数的调节。

摘要： 本发明在于可有助于提升评价对象的评价精度及效率。其特征在于具备：作成由从作为评价对象的多成分药剂的3D层析图以特定波长检测出的波峰与该波峰的保持时间、该波峰的UV光谱所构成的FP的FP作成部3，包含该FP作成部3的多成分药剂的评价装置具备：基准FP选定部5，由复数个基准FP选定适于对象FP的波峰归属的基准FP；波峰图案作成部7，针对各个对象FP与选定的基准FP的波峰，作成由包含例如存在于时间轴方向前后中的至少一方的2根波峰的3根波峰构成的波峰图案；波峰归属部9，比较波峰图案及波峰的UV光谱，并特定对应波峰；及评价部11，以例如MT法比较评价归属的波峰与复数个基准FP的波峰。

摘要： 本发明涉及一种通过注入使用FP－LD互注入的宽带光源(BLS)实现的波长锁定的Fabry Perot激光二极管(FP－LD)的光学调制方法和光学调制系统。更具体地说，本发明涉及一种新颖的调制技术，实现了一种波长锁定的FP－LD，其能够被用作基于波分复用无源光学网络(WDM－PON)的光学网络中的经济的光源。根据本发明，提出了一种光学调制系统，包括：通过两个FP－LD之间互注入而构建的BLS和用于光学传输的光纤；第一AWG用于将来自BLS的多个振荡模式的光滤光为n个分组；n个FP－LD，输出由所述第一AWG划分的波长锁定光；在用户的发射端提供的编码器，所述第一AWG的输出向其传输；循环器，输出由所述第一AWG输入的光；第二AWG，将来自所述第一AWG的WDM信号多路分离成n个分组；以及在接收端提供的解码器，所述第二AWG的输出向其传输。因此，本发明通过注入低成本BLS而实现波长锁定的FP－LD可以向WDM－PON用户提供更加经济的光源。

摘要： 本实用新型涉及光纤应用技术领域，尤其涉及一种可调FP腔的FP干涉仪的制作装置。所述制作装置包括光纤熔接机、3db耦合器、光谱仪、激光器；所述光纤熔接机用于熔接两待熔接光纤；所述3db耦合器的两输入端分别连接所述激光器与光谱仪，两输出端中的一端用于连接两待熔接光纤之一，另一端被屏蔽；所述光纤熔接机上设置有两步进马达，两步进马达用于控制两待熔接光纤在所述光纤熔接机中的运动。与现有技术相比，采用本实用新型所提供的技术方案只需利用普通的商用光纤熔接机即可制作出FP干涉仪，制作的方法简单易于操作，装置成本较低，而且制作出的FP干涉仪可灵活调节FP腔的腔长，从而实现对制作的FP干涉仪参数的调节。