Space-efficient Feature Maps for String Alignment Kernels

String kernels are attractive data analysis tools for analyzing string data. Among them, alignment kernels are known for their high prediction accuracies in string classifications when tested in combination with SVM in various applications. However, alignment kernels have a crucial drawback in that they scale poorly due to their quadratic computation complexity in the number of input strings, which limits large-scale applications in practice. We address this need by presenting the first approximation for string alignment kernels, which we call space-efficient feature maps for edit distance with moves (SFMEDM), by leveraging a metric embedding named edit sensitive parsing (ESP) and feature maps (FMs) of random Fourier features (RFFs) for large-scale string analyses. The original FMs for RFFs consume a huge amount of memory proportional to the dimension d of input vectors and the dimension D of output vectors, which prohibits its large-scale applications. We present novel space-efficient feature maps (SFMs) of RFFs for a space reduction from O(dD) of the original FMs to O(d) of SFMs with a theoretical guarantee with respect to concentration bounds. We experimentally test SFMEDM on its ability to learn SVM for large-scale string classifications with various massive string data, and we demonstrate the superior performance of SFMEDM with respect to prediction accuracy, scalability and computation efficiency.Comment: Full version for ICDM'19 pape

Evolving rules for document classification

We describe a novel method for using Genetic Programming to create compact classification rules based on combinations of N-Grams (character strings). Genetic programs acquire fitness by producing rules that are effective classifiers in terms of precision and recall when evaluated against a set of training documents. We describe a set of functions and terminals and provide results from a classification task using the Reuters 21578 dataset. We also suggest that because the induced rules are meaningful to a human analyst they may have a number of other uses beyond classification and provide a basis for text mining applications

Transductive Learning with String Kernels for Cross-Domain Text Classification

For many text classification tasks, there is a major problem posed by the lack of labeled data in a target domain. Although classifiers for a target domain can be trained on labeled text data from a related source domain, the accuracy of such classifiers is usually lower in the cross-domain setting. Recently, string kernels have obtained state-of-the-art results in various text classification tasks such as native language identification or automatic essay scoring. Moreover, classifiers based on string kernels have been found to be robust to the distribution gap between different domains. In this paper, we formally describe an algorithm composed of two simple yet effective transductive learning approaches to further improve the results of string kernels in cross-domain settings. By adapting string kernels to the test set without using the ground-truth test labels, we report significantly better accuracy rates in cross-domain English polarity classification.Comment: Accepted at ICONIP 2018. arXiv admin note: substantial text overlap with arXiv:1808.0840

Evolving text classification rules with genetic programming

We describe a novel method for using genetic programming to create compact classification rules using combinations of N-grams (character strings). Genetic programs acquire fitness by producing rules that are effective classifiers in terms of precision and recall when evaluated against a set of training documents. We describe a set of functions and terminals and provide results from a classification task using the Reuters 21578 dataset. We also suggest that the rules may have a number of other uses beyond classification and provide a basis for text mining applications

Macroalgae Decrease Growth and Alter Microbial Community Structure of the Reef-Building Coral, Porites astreoides

This is the publisher’s final pdf. The published article is copyrighted by the Public Library of Science and can be found at: http://www.plosone.org/home.action.With the continued and unprecedented decline of coral reefs worldwide, evaluating the factors that contribute to coral demise is of critical importance. As coral cover declines, macroalgae are becoming more common on tropical reefs. Interactions between these macroalgae and corals may alter the coral microbiome, which is thought to play an important role in colony health and survival. Together, such changes in benthic macroalgae and in the coral microbiome may result in a feedback mechanism that contributes to additional coral cover loss. To determine if macroalgae alter the coral microbiome, we conducted a field-based experiment in which the coral Porites astreoides was placed in competition with five species of macroalgae. Macroalgal contact increased variance in the coral-associated microbial community, and two algal species significantly altered microbial community composition. All macroalgae caused the disappearance of a γ-proteobacterium previously hypothesized to be an important mutualist of P. astreoides. Macroalgal contact also triggered: 1) increases or 2) decreases in microbial taxa already present in corals, 3) establishment of new taxa to the coral microbiome, and 4) vectoring and growth of microbial taxa from the macroalgae to the coral. Furthermore, macroalgal competition decreased coral growth rates by an average of 36.8%. Overall, this study found that competition between corals and certain species of macroalgae leads to an altered coral microbiome, providing a potential mechanism by which macroalgae-coral interactions reduce coral health and lead to coral loss on impacted reefs

Postoperative Nocardia

Nocardia is a rare cause of delayed onset postoperative endophthalmitis after cataract surgery and it usually carries a guarded visual prognosis. Purpose. To highlight the clinical presentation, microbiological profile, and treatment outcome in a case of nocardial endophthalmitis after manual small incision cataract surgery. Methods. This case report highlights the typical features of Nocardia endophthalmitis, which presented six weeks after undergoing small incision cataract surgery. The case was managed by pars plana vitrectomy with intravitreal antibiotics. Intravitreal amikacin was used based on microbiologic work-up. Results. The endophthalmitis part was controlled but the case developed amikacin induced macular infarction which jeopardized a good visual outcome. Conclusion. Nocardia endophthalmitis manifests late after cataract surgery in an aggressive manner and carries a poor visual prognosis. An early diagnosis and the use of correct antibiotic regimen may salvage the vision. But the present case shows that one should always be wary of potential retinal toxicity with intravitreal amikacin

Aging Skin: Nourishing from Out-In. Lessons from Wound Healing

Skin lesion therapy, peculiarly in the elderly, cannot be isolated from understanding that the skin is an important organ consisting of different tissues. Furthermore, dermis health is fundamental for epidermis integrity, and so adequate nourishment is mandatory in maintaining skin integrity. The dermis nourishes the epidermis, and a healthy epidermis protects the dermis from the environment, so nourishing the dermis through the epidermal barrier is a technical problem yet to be resolved. This is also a consequence of the laws and regulations restricting cosmetics, which cannot have properties that pass the epidermal layer. There is higher investment in cosmetics than in the pharmaceutical industry dealing with skin therapies, because the costs of drug registration are enormous and the field is unprofitable. Still, wound healing may be seen as an opportunity to “feed” the dermis directly. It could also verify whether providing substrates could promote efficient healing and test optimal skin integrity maintenance, if not skin rejuvenation, in an ever aging population

Breeding histories and selection criteria for oilseed rape in Europe and China identified by genome wide pedigree dissection

Selection breeding has played a key role in the improvement of seed yield and quality in oilseed rape (Brassica napus L.). We genotyped Tapidor (European), Ningyou7 (Chinese) and their progenitors with the Brassica 60 K Illumina Infinium SNP array and mapped a total of 29,347 SNP markers onto the reference genome of Darmor-bzh. Identity by descent (IBD) refers to a haplotype segment of a chromosome inherited from a shared common ancestor. IBDs identified on the C subgenome were larger than those on the A subgenome within both the Tapidor and Ningyou7 pedigrees. IBD number and length were greater in the Ningyou7 pedigree than in the Tapidor pedigree. Seventy nine QTLs for flowering time, seed quality and root morphology traits were identified in the IBDs of Tapidor and Ningyou7. Many more candidate genes had been selected within the Ningyou7 pedigree than within the Tapidor pedigree. These results highlight differences in the transfer of favorable gene clusters controlling key traits during selection breeding in Europe and China

Reconstruction of major maternal and paternal lineages of the Cape Muslim population

The earliest Cape Muslims were brought to the Cape (Cape Town - South Africa) from Africa and Asia from 1652 to 1834. They were part of an involuntary migration of slaves, political prisoners and convicts, and they contributed to the ethnic diversity of the present Cape Muslim population of South Africa. The history of the Cape Muslims has been well documented and researched however no in-depth genetic studies have been undertaken. The aim of the present study was to determine the respective African, Asian and European contributions to the mtDNA (maternal) and Y-chromosomal (paternal) gene pool of the Cape Muslim population, by analyzing DNA samples of 100 unrelated Muslim males born in the Cape Metropolitan area. A panel of six mtDNA and eight Y-chromosome SNP markers were screened using polymerase chain reaction-restriction fragment length polymorphisms (PCR-RFLP). Overall admixture estimates for the maternal line indicated Asian (0.4168) and African mtDNA (0.4005) as the main contributors. The admixture estimates for the paternal line, however, showed a predominance of the Asian contribution (0.7852). The findings are in accordance with historical data on the origins of the early Cape Muslims.Web of Scienc