Reduced Q-matrix （Qr matrix） plays an important role in the rule space model （RSM） and the attribute hierarchy method （AHM）. Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method...Reduced Q-matrix （Qr matrix） plays an important role in the rule space model （RSM） and the attribute hierarchy method （AHM）. Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method of the valid/invalid item is developed on the relation between reachability matrix and valid items. And valid items are explained from the perspective of graph theory. An incremental augment algorithm for constructing Qr matrix is proposed based on the idea of incremental forward regression, and its validity is theoretically considered. Results of empirical tests are given in order to compare the performance of the incremental augment algo-rithm and the Tatsuoka algorithm upon the running time. Empirical evidence shows that the algorithm outper-forms the Tatsuoka algorithm, and the analysis of the two algorithms also show linear growth with respect to the number of valid items. Mathematical models with 10 attributes are built for the two algorithms by the linear regression analysis.展开更多
In this paper, we explore a novel ensemble method for spectral clustering. In contrast to the traditional clustering ensemble methods that combine all the obtained clustering results, we propose the adaptive spectral ...In this paper, we explore a novel ensemble method for spectral clustering. In contrast to the traditional clustering ensemble methods that combine all the obtained clustering results, we propose the adaptive spectral clustering ensemble method to achieve a better clustering solution. This method can adaptively assess the number of the component members, which is not owned by many other algorithms. The component clusterings of the ensemble system are generated by spectral clustering （SC） which bears some good characteristics to engender the diverse committees. The selection process works by evaluating the generated component spectral clustering through resampling technique and population-based incremental learning algorithm （PBIL）. Experimental results on UCI datasets demonstrate that the proposed algorithm can achieve better results compared with traditional clustering ensemble methods, especially when the number of component clusterings is large.展开更多
Because data warehouse is frequently changing, incremental data leads to old knowledge which is mined formerly unavailable. In order to maintain the discovered knowledge and patterns dynamically, this study presents a...Because data warehouse is frequently changing, incremental data leads to old knowledge which is mined formerly unavailable. In order to maintain the discovered knowledge and patterns dynamically, this study presents a novel algorithm updating for global frequent patterns-IPARUC. A rapid clustering method is introduced to divide database into n parts in IPARUC firstly, where the data are similar in the same part. Then, the nodes in the tree are adjusted dynamically in inserting process by ＂pruning and laying back＂ to keep the frequency descending order so that they can be shared to approaching optimization. Finally local frequent itemsets mined from each local dataset are merged into global frequent itemsets. The results of experimental study are very encouraging. It is obvious from experiment that IPARUC is more effective and efficient than other two contrastive methods. Furthermore, there is significant application potential to a prototype of Web log Analyzer in web usage mining that can help us to discover useful knowledge effectively, even help managers making decision.展开更多
Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV pane...Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV panels operate at its maximum power point (MPP) entails power losses;resulting in high cost since more panels will be required to provide specified energy needs. To achieve high efficiency and low cost, MPPT has therefore become an imperative in PV systems. In this study, an MPP tracker is modeled using the IC algorithm and its behavior under rapidly changing environmental conditions of temperature and irradiation levels is investigated. This algorithm, based on knowledge of the variation of the conductance of PV cells and the operating point with respect to the voltage and current of the panel calculates the slope of the power characteristics to determine the MPP as the peak of the curve. A simple circuit model of the DC-DC boost converter connected to a PV panel is used in the simulation;and the output of the boost converter is fed through a 3-phase inverter to an electricity grid. The model was simulated and tested using MATLAB/Simulink. Simulation results show the effectiveness of the IC algorithm for tracking the MPP in PV systems operating under rapidly changing temperatures and irradiations with a settling time of 2 seconds.展开更多
A non-incremental time-space algorithm is proposed for numerical. analysis of forming process with the inclusion of geometrical, material, contact-frictional nonlinearities. Unlike the widely used Newton-Raphso...A non-incremental time-space algorithm is proposed for numerical. analysis of forming process with the inclusion of geometrical, material, contact-frictional nonlinearities. Unlike the widely used Newton-Raphson counterpart, the present scheme features an iterative solution procedure on entire time and space domain. Validity and feasibility of foe present scheme are further justiced by the numerical investigation herewith presented.展开更多
光伏阵列在局部遮荫情况下,P-U曲线呈现多峰值特性,传统的最大功率点跟踪(maximum power point tracking,MPPT)算法收敛速度快但易陷入局部最优,元启发式算法收敛速度慢但适用于多极值寻优问题,因此,本文提出一种改进蛇形算法(improved ...光伏阵列在局部遮荫情况下,P-U曲线呈现多峰值特性,传统的最大功率点跟踪(maximum power point tracking,MPPT)算法收敛速度快但易陷入局部最优,元启发式算法收敛速度慢但适用于多极值寻优问题,因此,本文提出一种改进蛇形算法(improved snake optimization,ISO)结合电导增量法(incremental conductance,INC)的复合算法。首先,该算法利用ISO进行全局寻优,到达最大功率点附近后再利用INC进行精细搜索,最后,利用变步长INC的快速收敛性提高算法的寻优速度和精度。使用Matlab/Simulink仿真软件,构建了一个在局部阴影条件下的光伏发电系统模型,并在相同的种群规模下,对ISO、蝴蝶算法(butterfly optimization algorithm,BOA)进行了测试和比较,从而验证了所提算法的有效性。展开更多
Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction ...Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction of DTs. It affects the time for both point location and structure update, and hence the overall computational time of the triangulation algorithm. In this paper, a simple deterministic insertion sequence is proposed based on the breadth-first-search on a Kd-tree with some minor modifications for better performance. Using parent nodes as search-hints, the proposed insertion sequence proves to be faster and more stable than the Hilbert curve order and biased randomized insertion order （BRIO）, especially for non-uniform point distributions over a wide range of benchmark examples.展开更多
The existing Maximum Power Point Tracking(MPPT)method has low tracking efficiency and poor stability.It is easy to fall into the Local Maximum Power Point(LMPP)in Partial Shading Condition(PSC),resulting in the degrad...The existing Maximum Power Point Tracking(MPPT)method has low tracking efficiency and poor stability.It is easy to fall into the Local Maximum Power Point(LMPP)in Partial Shading Condition(PSC),resulting in the degradation of output power quality and efficiency.It was found that various bio-inspired MPPT based optimization algorithms employ different mechanisms,and their performance in tracking the Global Maximum Power Point(GMPP)varies.Thus,a Cuckoo search algorithm(CSA)combined with the Incremental conductance Algorithm(INC)is proposed(CSA-INC)is put forward for the MPPT method of photovoltaic power generation.The method can improve the tracking speed by more than 52%compared with the traditional Cuckoo Search Algorithm(CSA),and the results of the study using this algorithm are compared with the popular Particle Swarm Optimization(PSO)and the Gravitational Search Algorithm(GSA).CSA-INC has an average tracking efficiency of 99.99%and an average tracking time of 0.19 s when tracking the GMPP,which improves PV power generation’s efficiency and power quality.展开更多
It is nontrivial to maintain such discovered frequent query patterns in real XML-DBMS because the transaction database of queries may allow frequent updates and such updates may not only invalidate some existing frequ...It is nontrivial to maintain such discovered frequent query patterns in real XML-DBMS because the transaction database of queries may allow frequent updates and such updates may not only invalidate some existing frequent query patterns but also generate some new frequent query patterns. In this paper, two incremental updating algorithms, FUX-QMiner and FUXQMiner, are proposed for efficient maintenance of discovered frequent query patterns and generation the new frequent query patterns when new XMI, queries are added into the database. Experimental results from our implementation show that the proposed algorithms have good performance. Key words XML - frequent query pattern - incremental algorithm - data mining CLC number TP 311 Foudation item: Supported by the Youthful Foundation for Scientific Research of University of Shanghai for Science and TechnologyBiography: PENG Dun-lu (1974-), male, Associate professor, Ph.D, research direction: data mining, Web service and its application, peerto-peer computing.展开更多
Use of multidisciplinary analysis in reliabilitybased design optimization(RBDO) results in the emergence of the important method of reliability-based multidisciplinary design optimization(RBMDO). To enhance the effici...Use of multidisciplinary analysis in reliabilitybased design optimization(RBDO) results in the emergence of the important method of reliability-based multidisciplinary design optimization(RBMDO). To enhance the efficiency and convergence of the overall solution process,a decoupling algorithm for RBMDO is proposed herein.Firstly, to decouple the multidisciplinary analysis using the individual disciplinary feasible(IDF) approach, the RBMDO is converted into a conventional form of RBDO. Secondly,the incremental shifting vector(ISV) strategy is adopted to decouple the nested optimization of RBDO into a sequential iteration process composed of design optimization and reliability analysis, thereby improving the efficiency significantly. Finally, the proposed RBMDO method is applied to the design of two actual electronic products: an aerial camera and a car pad. For these two applications, two RBMDO models are created, each containing several finite element models(FEMs) and relatively strong coupling between the involved disciplines. The computational results demonstrate the effectiveness of the proposed method.展开更多
基金Supported by the National Natural Science Foundation of China (30860084,60673014,60263005)the Backbone Young Teachers Foundation of Fujian Normal University(2008100244)the Department of Education Foundation of Fujian Province (ZA09047)~~
文摘Reduced Q-matrix （Qr matrix） plays an important role in the rule space model （RSM） and the attribute hierarchy method （AHM）. Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method of the valid/invalid item is developed on the relation between reachability matrix and valid items. And valid items are explained from the perspective of graph theory. An incremental augment algorithm for constructing Qr matrix is proposed based on the idea of incremental forward regression, and its validity is theoretically considered. Results of empirical tests are given in order to compare the performance of the incremental augment algo-rithm and the Tatsuoka algorithm upon the running time. Empirical evidence shows that the algorithm outper-forms the Tatsuoka algorithm, and the analysis of the two algorithms also show linear growth with respect to the number of valid items. Mathematical models with 10 attributes are built for the two algorithms by the linear regression analysis.
基金Supported by the National Natural Science Foundation of China (60661003)the Research Project Department of Education of Jiangxi Province (GJJ10566)
文摘In this paper, we explore a novel ensemble method for spectral clustering. In contrast to the traditional clustering ensemble methods that combine all the obtained clustering results, we propose the adaptive spectral clustering ensemble method to achieve a better clustering solution. This method can adaptively assess the number of the component members, which is not owned by many other algorithms. The component clusterings of the ensemble system are generated by spectral clustering （SC） which bears some good characteristics to engender the diverse committees. The selection process works by evaluating the generated component spectral clustering through resampling technique and population-based incremental learning algorithm （PBIL）. Experimental results on UCI datasets demonstrate that the proposed algorithm can achieve better results compared with traditional clustering ensemble methods, especially when the number of component clusterings is large.
基金Supported by the National Natural Science Foundation of China(60472099)Ningbo Natural Science Foundation(2006A610017)
文摘Because data warehouse is frequently changing, incremental data leads to old knowledge which is mined formerly unavailable. In order to maintain the discovered knowledge and patterns dynamically, this study presents a novel algorithm updating for global frequent patterns-IPARUC. A rapid clustering method is introduced to divide database into n parts in IPARUC firstly, where the data are similar in the same part. Then, the nodes in the tree are adjusted dynamically in inserting process by ＂pruning and laying back＂ to keep the frequency descending order so that they can be shared to approaching optimization. Finally local frequent itemsets mined from each local dataset are merged into global frequent itemsets. The results of experimental study are very encouraging. It is obvious from experiment that IPARUC is more effective and efficient than other two contrastive methods. Furthermore, there is significant application potential to a prototype of Web log Analyzer in web usage mining that can help us to discover useful knowledge effectively, even help managers making decision.
文摘Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV panels operate at its maximum power point (MPP) entails power losses;resulting in high cost since more panels will be required to provide specified energy needs. To achieve high efficiency and low cost, MPPT has therefore become an imperative in PV systems. In this study, an MPP tracker is modeled using the IC algorithm and its behavior under rapidly changing environmental conditions of temperature and irradiation levels is investigated. This algorithm, based on knowledge of the variation of the conductance of PV cells and the operating point with respect to the voltage and current of the panel calculates the slope of the power characteristics to determine the MPP as the peak of the curve. A simple circuit model of the DC-DC boost converter connected to a PV panel is used in the simulation;and the output of the boost converter is fed through a 3-phase inverter to an electricity grid. The model was simulated and tested using MATLAB/Simulink. Simulation results show the effectiveness of the IC algorithm for tracking the MPP in PV systems operating under rapidly changing temperatures and irradiations with a settling time of 2 seconds.
文摘A non-incremental time-space algorithm is proposed for numerical. analysis of forming process with the inclusion of geometrical, material, contact-frictional nonlinearities. Unlike the widely used Newton-Raphson counterpart, the present scheme features an iterative solution procedure on entire time and space domain. Validity and feasibility of foe present scheme are further justiced by the numerical investigation herewith presented.
文摘光伏阵列在局部遮荫情况下,P-U曲线呈现多峰值特性,传统的最大功率点跟踪(maximum power point tracking,MPPT)算法收敛速度快但易陷入局部最优,元启发式算法收敛速度慢但适用于多极值寻优问题,因此,本文提出一种改进蛇形算法(improved snake optimization,ISO)结合电导增量法(incremental conductance,INC)的复合算法。首先,该算法利用ISO进行全局寻优,到达最大功率点附近后再利用INC进行精细搜索,最后,利用变步长INC的快速收敛性提高算法的寻优速度和精度。使用Matlab/Simulink仿真软件,构建了一个在局部阴影条件下的光伏发电系统模型,并在相同的种群规模下,对ISO、蝴蝶算法(butterfly optimization algorithm,BOA)进行了测试和比较,从而验证了所提算法的有效性。
基金supported by the National Natural Science Foundation of China (10972006 and 11172005)the National Basic Research Program of China (2010CB832701)
文摘Incremental algorithm is one of the most popular procedures for constructing Delaunay triangulations （DTs）. However, the point insertion sequence has a great impact on the amount of work needed for the construction of DTs. It affects the time for both point location and structure update, and hence the overall computational time of the triangulation algorithm. In this paper, a simple deterministic insertion sequence is proposed based on the breadth-first-search on a Kd-tree with some minor modifications for better performance. Using parent nodes as search-hints, the proposed insertion sequence proves to be faster and more stable than the Hilbert curve order and biased randomized insertion order （BRIO）, especially for non-uniform point distributions over a wide range of benchmark examples.
基金supported by the Natural Science Foundation of Gansu Province(Grant No.21JR7RA321)。
文摘The existing Maximum Power Point Tracking(MPPT)method has low tracking efficiency and poor stability.It is easy to fall into the Local Maximum Power Point(LMPP)in Partial Shading Condition(PSC),resulting in the degradation of output power quality and efficiency.It was found that various bio-inspired MPPT based optimization algorithms employ different mechanisms,and their performance in tracking the Global Maximum Power Point(GMPP)varies.Thus,a Cuckoo search algorithm(CSA)combined with the Incremental conductance Algorithm(INC)is proposed(CSA-INC)is put forward for the MPPT method of photovoltaic power generation.The method can improve the tracking speed by more than 52%compared with the traditional Cuckoo Search Algorithm(CSA),and the results of the study using this algorithm are compared with the popular Particle Swarm Optimization(PSO)and the Gravitational Search Algorithm(GSA).CSA-INC has an average tracking efficiency of 99.99%and an average tracking time of 0.19 s when tracking the GMPP,which improves PV power generation’s efficiency and power quality.
文摘It is nontrivial to maintain such discovered frequent query patterns in real XML-DBMS because the transaction database of queries may allow frequent updates and such updates may not only invalidate some existing frequent query patterns but also generate some new frequent query patterns. In this paper, two incremental updating algorithms, FUX-QMiner and FUXQMiner, are proposed for efficient maintenance of discovered frequent query patterns and generation the new frequent query patterns when new XMI, queries are added into the database. Experimental results from our implementation show that the proposed algorithms have good performance. Key words XML - frequent query pattern - incremental algorithm - data mining CLC number TP 311 Foudation item: Supported by the Youthful Foundation for Scientific Research of University of Shanghai for Science and TechnologyBiography: PENG Dun-lu (1974-), male, Associate professor, Ph.D, research direction: data mining, Web service and its application, peerto-peer computing.
基金supported by the Major Program of the National Natural Science Foundation of China (Grant 51490662)the Funds for Distinguished Young Scientists of Hunan Province (Grant 14JJ1016)+1 种基金the State Key Program of the National Science Foundation of China (11232004)the Heavy-duty Tractor Intelligent Manufacturing Technology Research and System Development (Grant 2016YFD0701105)
文摘Use of multidisciplinary analysis in reliabilitybased design optimization(RBDO) results in the emergence of the important method of reliability-based multidisciplinary design optimization(RBMDO). To enhance the efficiency and convergence of the overall solution process,a decoupling algorithm for RBMDO is proposed herein.Firstly, to decouple the multidisciplinary analysis using the individual disciplinary feasible(IDF) approach, the RBMDO is converted into a conventional form of RBDO. Secondly,the incremental shifting vector(ISV) strategy is adopted to decouple the nested optimization of RBDO into a sequential iteration process composed of design optimization and reliability analysis, thereby improving the efficiency significantly. Finally, the proposed RBMDO method is applied to the design of two actual electronic products: an aerial camera and a car pad. For these two applications, two RBMDO models are created, each containing several finite element models(FEMs) and relatively strong coupling between the involved disciplines. The computational results demonstrate the effectiveness of the proposed method.
