Parameterized Local Reduction of Decision Systems

One important and valuable topic in rough sets is attribute reduction of a decision system. The existing attribute reductions are designed to just keep confidence of every certain rule as they cannot identify key conditional attributes explicitly for special decision rules. In this paper, we develop the concept of -local reduction in order to offer a minimal description for special -possible decision rules. The approach of discernibility matrix is employed to investigate the structure of a -local reduction and compute all -local reductions. An example of medical diagnosis is employed to illustrate our idea of the -local reduction. Finally, numerical experiments are performed to show that our method proposed in this paper is feasible and valid

Partition of a Binary Matrix into k

A biclustering problem consists of objects and an attribute vector for each object. Biclustering aims at finding a bicluster—a subset of objects that exhibit similar behavior across a subset of attributes, or vice versa. Biclustering in matrices with binary entries (“0”/“1”) can be simplified into the problem of finding submatrices with entries of “1.” In this paper, we consider a variant of the biclustering problem: the k-submatrix partition of binary matrices problem. The input of the problem contains an n×m matrix with entries (“0”/“1”) and a constant positive integer k. The k-submatrix partition of binary matrices problem is to find exactly k submatrices with entries of “1” such that these k submatrices are pairwise row and column exclusive and each row (column) in the matrix occurs in exactly one of the k submatrices. We discuss the complexity of the k-submatrix partition of binary matrices problem and show that the problem is NP-hard for any k≥3 by reduction from a biclustering problem in bipartite graphs

Validity-Preserving Delta Debugging via Generator

Reducing test inputs that trigger bugs is crucial for efficient debugging. Delta debugging is the most popular approach for this purpose. When test inputs need to conform to certain specifications, existing delta debugging practice encounters a validity problem: it blindly applies reduction rules, producing a large number of invalid test inputs that do not satisfy the required specifications. This overall diminishing effectiveness and efficiency becomes even more pronounced when the specifications extend beyond syntactical structures. Our key insight is that we should leverage input generators, which are aware of these specifications, to generate valid reduced inputs, rather than straightforwardly performing reduction on test inputs. In this paper, we propose a generator-based delta debugging method, namely GReduce, which derives validity-preserving reducers. Specifically, given a generator and its execution, demonstrating how the bug-inducing test input is generated, GReduce searches for other executions on the generator that yield reduced, valid test inputs. To evaluate the effectiveness, efficiency, and versatility of GReduce, we apply GReduce and the state-of-the-art reducer Perses in three domains: graphs, deep learning models, and JavaScript programs. The results of GReduce are 28.5%, 34.6%, 75.6% in size of those from Perses, and GReduce takes 17.5%, 0.6%, 65.4% time taken by Perses

The First Insight into the Tissue Specific Taxus Transcriptome via Illumina Second Generation Sequencing

The First Insight into the Tissue Specific Taxus Transcriptome via Illumina Second Generation SequencingBackground: Illumina second generation sequencing is now an efficient route for generating enormous sequence collections that represent expressed genes and quantitate expression level. Taxus is a world-wide endangered gymnosperm genus and forms an important anti-cancer medicinal resource, but the large and complex genomes of Taxus have hindered the development of genomic resources. The research of its tissue-specific transcriptome is absent. There is also no study concerning the association between the plant transcriptome and metabolome with respect to the plant tissue type

Analysis of RIG-I-mediated innate immune response in rats with Kidney-Yang Deficiency Syndrome and its change following Yougui pill administration

350-359Kidney-Yang Deficiency Syndrome (KYDS) is closely bound up with the immune response of immunocompromised patients. The study is to investigate whether retinoic acid-inducible gene-I (RIG-I)-mediated innate immune response participates in the development of KYDS in rats and evaluate the effect of Yougui pill (YGP) on the response in KYDS rats. KYDS rats were induced by intramuscular injection of hydrocortisone at the dose of 10 mg/kg/d for 15 days. YGP at concentrations of 2.43 g/kg/d and 4.86 g/kg/d were administered intragastrically to KYDS rats for 30 days. The results showed that the body weight, urinary 17-hydroxycorticosteroid (17-OHCS) level, spleen size and spleen index in KYDS rats were significantly decreased compared with healthy control rats, while YGP treatment reversed them towards normal level in a dose-dependent manner. Moreover, KYDS challenge not only strikingly increased the mRNA and protein expression levels of RIG-I, tripartite motif containing 25 (TRIM25), tumor necrosis factor-α (TNF-α) and interleukin-6 (IL-6) but also markedly enhanced the endogenous RIG-I polyubiquitination levels. Whereas, YGP treatment effectively reversed this tendency in a dose-dependent manner. In conclusion, these findings revealed that RIG-I-mediated innate immune response was closely bound up with the development of KYDS. And YGP exhibited certain anti-inflammatory effects on KYDS rats via inhibiting the RIG-I-mediated innate immune response

Analysis of RIG-I-mediated innate immune response in rats with Kidney-Yang Deficiency Syndrome and its change following Yougui pill administration

Kidney-Yang Deficiency Syndrome (KYDS) is closely bound up with the immune response of immunocompromised patients. The study is to investigate whether retinoic acid-inducible gene-I (RIG-I)-mediated innate immune responseparticipates in the development of KYDS in rats and evaluate the effect of Yougui pill (YGP) on the response in KYDS rats. KYDS rats were induced by intramuscular injection of hydrocortisone at the dose of 10 mg/kg/d for 15 days. YGP at concentrations of 2.43 g/kg/d and 4.86 g/kg/d were administered intragastrically to KYDS rats for 30 days. The resultsshowed that the body weight, urinary 17-hydroxycorticosteroid (17-OHCS) level, spleen size and spleen index in KYDS rats were significantly decreased compared with healthy control rats, while YGP treatment reversed them towards normal level in a dose-dependent manner. Moreover, KYDS challenge not only strikingly increased the mRNA and protein expression levels of RIG-I, tripartite motif containing 25 (TRIM25), tumor necrosis factor-α (TNF-α) and interleukin-6 (IL-6) but alsomarkedly enhanced the endogenous RIG-I polyubiquitination levels. Whereas, YGP treatment effectively reversed this tendency in a dose-dependent manner. In conclusion, these findings revealed that RIG-I-mediated innate immune response was closely bound up with the development of KYDS. And YGP exhibited certain anti-inflammatory effects on KYDS rats via inhibiting the RIG-I-mediated innate immune response

Multi-Rate Base on OFDM in Underwater Sensor Networks

Underwater acoustic communication has the characteristics of multipath effect and frequency selectively attenuation. Aiming at these characteristics, this paper proposes a Multi-Rate model based on channel feature based on OFDM (Orthogonal Frequency Division Multiplexing) technology. With the frequency selectivity of underwater acoustic channel and the link distance, the optimal carrier frequency can be derived. The pilot in OFDM symbol can be used to attain the SNR of each sub-carrier, and the optimal modulation mechanism can be determined by the preset threshold. So we can get the maximal transmission rate under different link distances. This model addresses the problem of ISI (inter-symbol interference) caused by multipath in acoustic channel, and improves the throughput as well as transmission efficiency in underwater sensor networks. The simulation results show that under different link distances, the theoretical bandwidth can be obtained by the frequency selectivity of underwater acoustic channel, different sub-bands and modulation mechanisms can be obtained by channel estimation, and finally the maximal transmission rate can be acquired