Subgraph query is an important problem in the research and application of large graph *** large graphs with symmetry relation substructures,the existing decomposition-join strategy always leads to low searching *** so...
详细信息
Subgraph query is an important problem in the research and application of large graph *** large graphs with symmetry relation substructures,the existing decomposition-join strategy always leads to low searching *** solve this problem,we proposed a new decomposition-Detection-join strategy,in which we detect symmetric relations of each sub part of the decomposition,and then determine the sequence of queries based on the detection *** experimental results show that the algorithm has much improvement in query efficiency.
Feature selection based on information theory plays an important role in classification algorithm due to its computational efficiency and independent from classification method. It is widely used in many application a...
详细信息
Feature selection based on information theory plays an important role in classification algorithm due to its computational efficiency and independent from classification method. It is widely used in many application areas like data mining, bioinformatics and machine learning. But drawbacks of these methods are the neglect of the feature interaction and overestimation of features significance due to the limitations of goal functions criterion. To address this problem, we proposed a new feature goal function RJMIM. The method employed joint mutual information and information interaction, which alleviates the shortcomings of overestimation of the feature significance as demonstrated both theoretically and experimentally. The experiments conducted to verify the performance of the proposed method, it compared with four well-known feature selection methods use three publically available datasets from UCI. The average classification accuracy and C4.5 classifier is used to assess the effectiveness of RJMIM method.
With the increasing number of GPS-equipped vehicles, more and more trajectories are generated continuously, based on which some urban applications become feasible, such as route planning. In general, route planning ai...
详细信息
The popularity of GPS-embedded devices facilitates online monitoring of moving objects and analyzing movement behaviors in a real-time manner. Trajectory clustering acts as one of the most important trajectory analysi...
详细信息
Taxi-sharing is an efficient way to improve the utility of taxis by allowing multiple passengers to share a taxi. It also helps to relieve the traffic jams and air pollution. It is common that different users may have...
详细信息
With the advent of software-as-a-Service (SaaS), SaaS developers are facing many challenges associated with the multi-tenancy and the dramatically increased number of users. In order to achieve resource-optimized, on-...
详细信息
ISBN:
(纸本)9781538637913
With the advent of software-as-a-Service (SaaS), SaaS developers are facing many challenges associated with the multi-tenancy and the dramatically increased number of users. In order to achieve resource-optimized, on-demand dynamic scaling across multiple tenants, and reduce costs, in this paper, a new platform, named SmartVM, is created to enable SaaS developer to create, customize, and deploy SaaS solutions in a multi-tier microservice-based manner. We develop an e-commerce SaaS prototype to evaluate effectiveness and efficiency of SmartVM. The results show that the SmartVM deployments outperforms the conventional monolithic and microservice deployments in smart monitoring, cost reduction, and resource optimization.
Link-based similarity measures play a significant role in many graph based applications. Consequently, mea- suring node similarity in a graph is a fundamental problem of graph data mining. Personalized PageRank (PPR...
详细信息
Link-based similarity measures play a significant role in many graph based applications. Consequently, mea- suring node similarity in a graph is a fundamental problem of graph data mining. Personalized PageRank (PPR) and Sim- Rank (SR) have emerged as the most popular and influen- tial link-based similarity measures. Recently, a novel link- based similarity measure, penetrating rank (P-Rank), which enriches SR, was proposed. In practice, PPR, SR and P-Rank scores are calculated by iterative methods. As the number of iterations increases so does the overhead of the calcula- tion. The ideal solution is that computing similarity within the minimum number of iterations is sufficient to guaran- tee a desired accuracy. However, the existing upper bounds are too coarse to be useful in general. Therefore, we focus on designing an accurate and tight upper bounds for PPR, SR, and P-Rank in the paper. Our upper bounds are designed based on the following intuition: the smaller the difference between the two consecutive iteration steps is, the smaller the difference between the theoretical and iterative similar- ity scores becomes. Furthermore, we demonstrate the effec- tiveness of our upper bounds in the scenario of top-k similar nodes queries, where our upper bounds helps accelerate the speed of the query. We also run a comprehensive set of exper- iments on real world data sets to verify the effectiveness and efficiency of our upper bounds.
Sorted list is widely used to feature indexing in a variety of applications, such as multimedia database and information retrieval. Answering top-k aggregation queries on a set of lists plays an increasingly important...
详细信息
Ant colony optimization (ACO) can be used to solve complex optimization problems in engineering, economic management and military strategy. Most of these are NP hard problems, which are difficult to solve with traditi...
详细信息
ISBN:
(纸本)9781538637913
Ant colony optimization (ACO) can be used to solve complex optimization problems in engineering, economic management and military strategy. Most of these are NP hard problems, which are difficult to solve with traditional methods. An improved parallel ACO algorithm based on pattern learning is proposed in this paper. It extracts parameters automatically to reduce solution space and enhance calculation efficiency. Various parameters in the algorithm are analyzed, and a refining strategy is formed according to ACO's characteristics. The parallel ACO algorithm is carried out under the MIC/CPU architecture, and it can significantly enhance performance.
The active torsion propulsion mode of a caudal fin,composed of macro fiber composites(MFC)and carbon fiber orthotropic composite material is *** caudal fin is excited by the piezoelectric structure to vibrate *** work...
详细信息
The active torsion propulsion mode of a caudal fin,composed of macro fiber composites(MFC)and carbon fiber orthotropic composite material is *** caudal fin is excited by the piezoelectric structure to vibrate *** work principle is firstly analyzed by finite element method(FEM)and *** the caudal fin is optimized to increase the torque and improve the streamline,and the added mass effect from the water is discussed in terms of the frequency of the *** torsion resonance frequency is around 103 Hz in the air and decreased by 75%to 25 Hz in the ***,the mean thrust is discussed and measured to be 11 mN at900V(Peak to peak)driving voltage.A flexible micro robot is developed and *** locomotion velocity and flow velocity is 320mm/s and 268mm/s,*** results of the simulation and experiments indicate that the locomotion of the biomimetic aquatic robot has fast movement characteristics.
暂无评论