In traditional study of mining data stream, each item in the data stream is of equal importance. However, in practice, each item has a different significance, which is known as utility. This paper combines frequent mi...
详细信息
In traditional study of mining data stream, each item in the data stream is of equal importance. However, in practice, each item has a different significance, which is known as utility. This paper combines frequent mining item sets with utility and proposes an efficient algorithm for utility frequent pattern mining (UFPM). It combines bitmap with tree structure that can store and update the pattern of data stream quickly and completely by scanning only once. The algorithm generated by lexicographic order, proposes a novel tree U-tree and makes convenience for pattern updating and user reading. With a pattern growth approach in mining, the algorithm can effectively avoid the problem of a mass candidacy generation by level-wise searching. The experiments results show that our algorithm which is in high efficiency and good scalability outperforms the existing analogous algorithm.
From the perspective of supporting decisionmaking, a statistical model is built in this paper in order to realize the tradeoff between the accuracy of OLAP queries and the efficiency of OLAP processes. Kernel density...
详细信息
On the basis of the practical production situation in a Chinese aluminum enterprise, this paper abstracts the aluminum production lot sizing and scheduling as a batch scheduling problem. We consider the jobs with diff...
详细信息
On the basis of the practical production situation in a Chinese aluminum enterprise, this paper abstracts the aluminum production lot sizing and scheduling as a batch scheduling problem. We consider the jobs with different weights processed on the parallel batch machines, and the job processing is under the constraint of mould capability, besides, the numbers of batches and jobs depend on the number and capability of the moulds. This paper establishes the batch scheduling model, of which the objective function is to minimize the sum of total completion time. The optimal solution properties are analyzed, and a heuristic algorithm is designed to solve the problem. In the end the real production data is selected to make simulation, and the algorithm effectiveness is illustrated.
Energy sources supply chain is a new research concern in supply chain management. Supply chain coordination leads to increased information flow, reduced uncertainty, which has become a critical success factor for ener...
详细信息
Energy sources supply chain is a new research concern in supply chain management. Supply chain coordination leads to increased information flow, reduced uncertainty, which has become a critical success factor for energy sources supply chain management. We study the energy sources supply chain consisting of one energy sources vendor (SV) and one energy sources integration provider (SIP). We develop information sharing coordination of energy sources supply chain between the SV and the SIP. We try to explore the information sharing coordination in energy sources supply chain which is classified into different information flows. The findings reinforce the importance of information sharing coordination and performance to companies. As a last note, future research direction is pointed out.
The purpose of this paper is to probe into the rules of medicine compounding for stroke prevention treated by Xin'an physicians by data mining. The method is in two steps. First step is to build the database of th...
详细信息
The purpose of this paper is to probe into the rules of medicine compounding for stroke prevention treated by Xin'an physicians by data mining. The method is in two steps. First step is to build the database of the Xin'an physical stroke prevention. Second step is to use the method of association rules contained in professional data mining software and probe into the medicine rules for stroke prevention treated by Xin'an physicians. The result is that Chenpi, Fuling, Gancao, Luxiancao, Xiqiancao, Baijili, and Shinanye which are of the seven common Chinese medical compounding prescriptions can be used for Xin'an physicians' stroke prevention. The conclusion is that we should utilize the eliminating phlegm, calming wind and clearing the channels when Xin'an physicians treat stroke problem.
Software is everywhere. However, software is not always trustworthy. Confronting the demand of software trustworthiness evaluation, this paper proposes a novel software trustworthiness evaluation approach based on com...
详细信息
To study two-tier supply chain scheduling models comprised by multi suppliers and multi manufacturers, the scheduling optimization theory is applied into the supply chain domain. A math model is built by taking the mi...
详细信息
To study two-tier supply chain scheduling models comprised by multi suppliers and multi manufacturers, the scheduling optimization theory is applied into the supply chain domain. A math model is built by taking the minimization of total flow time of work pieces and total cost of delivery as optimization objectives. The dynamic programming algorithm is used to solve the problem based on analyzing the features of its optimum solution. Multi-objectives fusion is realized through analytic hierarchy process in the algorithm iterative process. The feasibility of this model and algorithm is illustrated by a numerical example.
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion *** this NP-hard problem,the largest sum of release date,processing...
详细信息
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion *** this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is *** evaluate the performance of the proposed algorithm,a lower bound for the problem is *** accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 *** computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.
The fractal dimension based clustering ensembles algorithm was studied. It introduced clustering algorithm based on fractal dimension at first in order to create partitions for clustering ensembles, then using voting ...
详细信息
The fractal dimension based clustering ensembles algorithm was studied. It introduced clustering algorithm based on fractal dimension at first in order to create partitions for clustering ensembles, then using voting strategy to get ensembles result. Finally, an idea on distributed clustering ensembles under cloud computing environment was brief discussed. Fractal dimension based clustering ensembles algorithm can offer better solutions in terms of robustness, novelty and stability than the single clustering algorithm based on fractal dimension. Combining the approaches based on grid and fractal, the clustering algorithm called grid and fractal dimension based clustering algorithm (GFDC) was presented to create partitions for clustering ensembles instead of clustering algorithm based on fractal dimension. GFDC is able to capture arbitrary shapes and non-neighboring clustering and can be applied to the massive and high-dimension dataset.
Fractal data mining technology is based on the fractal characteristic of data set, the real data set usually exists approximate fractal characteristic in the fractal non-scaling interval. Fractal dimension can describ...
详细信息
暂无评论