HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ltemArray ( ) to store the information of database and then uses it instead of da...HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ltemArray ( ) to store the information of database and then uses it instead of database in later iteration. By this improvement, only twice scanning of the whole database is necessary, thereby the computational cost can be reduced significantly. To overcome the performance bottleneck of frequent 2-itemsets mining, a modified algorithm of HA, DHA (directaddressing hashing and array) is proposed, which combines HA with direct-addressing hashing technique. The new hybrid algorithm, DHA, not only overcomes the performance bottleneck but also inherits the advantages of HA. Extensive simulations are conducted in this paper to evaluate the performance of the proposed new algorithm, and the results prove the new algorithm is more efficient and reasonable.展开更多
Digital data of precursors is noted for its high accuracy. Therefore, it is important to extract the high frequency information from the low ones in the digital data of precursors and to discriminate between the trend...Digital data of precursors is noted for its high accuracy. Therefore, it is important to extract the high frequency information from the low ones in the digital data of precursors and to discriminate between the trend anomalies and the short-term anomalies. This paper presents a method to separate the high frequency information from the low ones by using the wavelet transform to analyze the digital data of precursors, and illustrates with examples the train of thoughts of discriminating the short-term anomalies from trend anomalies by using the wavelet transform, thus provide a new effective approach for extracting the short-term and trend anomalies from the digital data of precursors.展开更多
This paper is devoted to the study of fractional(q, p)-Sobolev-Poincar′e inequalities in irregular domains. In particular, the author establishes(essentially) sharp fractional(q, p)-Sobolev-Poincar′e inequalities in...This paper is devoted to the study of fractional(q, p)-Sobolev-Poincar′e inequalities in irregular domains. In particular, the author establishes(essentially) sharp fractional(q, p)-Sobolev-Poincar′e inequalities in s-John domains and in domains satisfying the quasihyperbolic boundary conditions. When the order of the fractional derivative tends to 1, our results tend to the results for the usual derivatives. Furthermore, the author verifies that those domains which support the fractional(q, p)-Sobolev-Poincar′e inequalities together with a separation property are s-diam John domains for certain s, depending only on the associated data. An inaccurate statement in [Buckley, S. and Koskela, P.,Sobolev-Poincar′e implies John, Math. Res. Lett., 2(5), 1995, 577–593] is also pointed out.展开更多
文摘HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ltemArray ( ) to store the information of database and then uses it instead of database in later iteration. By this improvement, only twice scanning of the whole database is necessary, thereby the computational cost can be reduced significantly. To overcome the performance bottleneck of frequent 2-itemsets mining, a modified algorithm of HA, DHA (directaddressing hashing and array) is proposed, which combines HA with direct-addressing hashing technique. The new hybrid algorithm, DHA, not only overcomes the performance bottleneck but also inherits the advantages of HA. Extensive simulations are conducted in this paper to evaluate the performance of the proposed new algorithm, and the results prove the new algorithm is more efficient and reasonable.
文摘Digital data of precursors is noted for its high accuracy. Therefore, it is important to extract the high frequency information from the low ones in the digital data of precursors and to discriminate between the trend anomalies and the short-term anomalies. This paper presents a method to separate the high frequency information from the low ones by using the wavelet transform to analyze the digital data of precursors, and illustrates with examples the train of thoughts of discriminating the short-term anomalies from trend anomalies by using the wavelet transform, thus provide a new effective approach for extracting the short-term and trend anomalies from the digital data of precursors.
文摘This paper is devoted to the study of fractional(q, p)-Sobolev-Poincar′e inequalities in irregular domains. In particular, the author establishes(essentially) sharp fractional(q, p)-Sobolev-Poincar′e inequalities in s-John domains and in domains satisfying the quasihyperbolic boundary conditions. When the order of the fractional derivative tends to 1, our results tend to the results for the usual derivatives. Furthermore, the author verifies that those domains which support the fractional(q, p)-Sobolev-Poincar′e inequalities together with a separation property are s-diam John domains for certain s, depending only on the associated data. An inaccurate statement in [Buckley, S. and Koskela, P.,Sobolev-Poincar′e implies John, Math. Res. Lett., 2(5), 1995, 577–593] is also pointed out.