Linear dimensionality reduction: Survey, insights, and generalizations

© 2015 John P. Cunningham and Zoubin Ghahramani. Linear dimensionality reduction methods are a cornerstone of analyzing high dimensional data, due to their simple geometric interpretations and typically attractive computational properties. These methods capture many data features of interest, such as covariance, dynamical structure, correlation between data sets, input-output relationships, and margin between data classes. Methods have been developed with a variety of names and motivations in many fields, and perhaps as a result the connections between all these methods have not been highlighted. Here we survey methods from this disparate literature as optimization programs over matrix manifolds. We discuss principal component analysis, factor analysis, linear multidimensional scaling, Fisher's linear discriminant analysis, canonical correlations analysis, maximum autocorrelation factors, slow feature analysis, sufficient dimensionality reduction, undercomplete independent component analysis, linear regression, distance metric learning, and more. This optimization framework gives insight to some rarely discussed shortcomings of well-known methods, such as the suboptimality of certain eigenvector solutions. Modern techniques for optimization over matrix manifolds enable a generic linear dimensionality reduction solver, which accepts as input data and an objective to be optimized, and returns, as output, an optimal low-dimensional projection of the data. This simple optimization framework further allows straightforward generalizations and novel variants of classical methods, which we demonstrate here by creating an orthogonal-projection canonical correlations analysis. More broadly, this survey and generic solver suggest that linear dimensionality reduction can move toward becoming a blackbox, objective-agnostic numerical technology.

Rotifera recorded from China, 1893-1997, with remarks on their composition and distribution

A search of the literature on rotifers recorded from China, includes today 477 valid species names and 42 subspecies or infrasubspecific variants in 84 genera and 28 families recorded since 1893. Chinese rotifera research is reviewed, and all recorded species are listed with current taxonomic status and their first localities in China. Most of the named taxa are widely distributed or cosmopolitan, with only a small number (about 3%) possibly restricted to China. This fauna exhibits 15 endemic taxa. The composition and distribution of Chinese Rotifera are briefly analyzed. It is likely that considerably more rotifers remain to be described from China as further study to be carried on and taxonomic resolution improves.

A speaker-independent continuous speech recognition system using biomimetic pattern recognition

In speaker-independent speech recognition, the disadvantage of the most diffused technology (HMMs, or Hidden Markov models) is not only the need of many more training samples, but also long train time requirement. This paper describes the use of Biomimetic pattern recognition (BPR) in recognizing some mandarin continuous speech in a speaker-independent manner. A speech database was developed for the course of study. The vocabulary of the database consists of 15 Chinese dish's names, the length of each name is 4 Chinese words. Neural networks (NNs) based on Multi-weight neuron (MWN) model are used to train and recognize the speech sounds. The number of MWN was investigated to achieve the optimal performance of the NNs-based BPR. This system, which is based on BPR and can carry out real time recognition reaches a recognition rate of 98.14% for the first option and 99.81% for the first two options to the persons from different provinces of China speaking common Chinese speech. Experiments were also carried on to evaluate Continuous density hidden Markov models (CDHMM), Dynamic time warping (DTW) and BPR for speech recognition. The Experiment results show that BPR outperforms CDHMM and DTW especially in the cases of samples of a finite size.

Biomimetic pattern recognition for speaker-independent speech recognition

In speaker-independent speech recognition, the disadvantage of the most diffused technology ( Hidden Markov Models) is not only the need of many more training samples, but also long train time requirement. This paper describes the use of Biomimetic Pattern Recognition (BPR) in recognizing some Mandarin Speech in a speaker-independent manner. The vocabulary of the system consists of 15 Chinese dish's names. Neural networks based on Multi-Weight Neuron (MWN) model are used to train and recognize the speech sounds. Experimental results are presented to show that the system, which can carry out real time recognition of the persons from different provinces speaking common Chinese speech, outperforms HMMs especially in the cases of samples of a finite size.

南亚和东南亚龙胆属(龙胆科)的新名称、新组合及分类注释(英文)

本文提出了龙胆属两个种的新名称 (GentianamembranuliferaT .N .Ho,G .nudicaulis Kurz var.as samensisT .N .Ho )和 5个变种的新组合 [(Gentianalateriflora Hemsl.var.uncifolia (H.J.Lam)T.N.Ho,G.sumatranaRidl.var.humifusa (S .Moore)T .N .Ho ,G .quadrifariaBl.var.wightii(Kusnez.)T .N .Ho,G .loerzingiiRidl.var.timida (Kerr)T .N .Ho ,G .membranuliferaT .N .Hovar.recurvata (Kusnez.)T .N .Ho) ]。

汉字阅读中的字形、字音、字义及频率效应的研究

Unlike alphabetic languages, Chinese language is ideographical writing system. Each Chinese character is single-syllable and usually has a direct meaning. So Chinese characters are a kind of valuable experimental material used for research on reading and comparisons of the reading mechanism of different language. In this paper, the normal persons and the patients with semantic dementia were respectively scheduled for two parts of experimental studies on the orthographic, phonologic, semantic and frequency effects of reading of Chinese characters. The Stroop-like character-picture interference experimental paradigm was used to investigate the orthographic, phonologic, semantic and frequency effects of Chinese characters on picture naming when they were presented with pictures to normal persons. The results indicated that the orthographic facilitation effect, phonologic facilitation effect, and semantic interference effect occurred at different SOA values. The orthographic and phonologic facilitation effects were independent. It was for the first time shown that the interaction between orthographic variable and semantic variable occurred when the high-frequency Chinese characters were read. Phonologic representation was activated quicker than semantic representation, by comparison of their SOA. Generally, it means that there is reading without meaning in Chinese character among the normal persons. The orthographic, phonologic, semantic, frequency and concrete effects of Chinese characters were further investigated among the dementia patients with DAT(dementia of Alzheimer's type disease) or CVA or both. They all have an impaired semantic memory. The results showed that patients with dementia could read the names of the pictures aloud while they could not name them or match them with a right character correctly. This is reading impairment without meaning in Chinese among the dementia patients. Meanwhile, they had a selective reading impairment and more LARC(a legitimate alternative reading of components) mistakes especially when reading low-frequency irregular, low-frequency inconsistent and abstract Chinese characters. With the patients' semantic impairment developed, their ability to read the pictures names would remain whereas their ability to read low-frequency irregular and low-frequency inconsistency Chinese characters was reduced. These results indicated that low-frequency irregular Chinese characters can be read correctly only when it is supported by their semantic information. Based on the above results of reading without meaning and of reading of low-frequency irregular Chinese characters supported by their semantic information, it is reasonable to suggest that at least two routes are involved in the process of reading Chinese characters. They are direct phonologic route and indirect semantic route; moreover, the two routes are independent.

印象形成中同化和对比效应研究

Impression formation is an important aspect of person perception and has important interpersonal consequences. There are assimilation and contrast effects in impression formation and is still considerable debate regarding the best way to account for them. This present research used trait-implying sentences as priming materials, trait inferences sever as self-generated primes, examined the effect of different trait knowledge in assimilation and contrast effects. Experiment 1 determined the priming and target stimuli of this research by pretest. In experiment 2, participants read trait-implying sentences and resulted in trait inference as self-generated primes, examined the influence of trait activation on impression formation. The results indicated that participants instructed to memorize trait-implying sentences showed assimilation effect, whereas participants instructed to form impression from trait-implying sentences showed contrast effect. Difference to previous studies that emphasized the impact of awareness of the prime in impression formation, this research paid attention to the impact of different trait knowledge that resulted from trait inference. Experiment 3 studied the influence of actor salience on impression formation. The results indicated that when trait-implying sentences that described actors with names and were accompanied with photos of the actors, participants showed contrast under both memorization and impression instructions. Experiment 4 studied the influence of attribution context on assimilation and contrasts. The results showed that contrast ensued when trait-implying sentences were accompanied with the information that suggested a person attribution, whereas assimilation ensued when that information suggested a situation attribution, independent of processing goals. Experiment 5 made a direct test of the effect of different trait knowledge in impression formation. The results discovered that when abstract trait concepts were activated they act as a general interpretation frame in encoding stage, whereas when specific actor-trait links were activated, the activated information is likely to be used as a comparative standard in judgment stage. All studied indicated that there are two types of activated trait knowledge in trait inference: abstract trait concepts versus specific actor-trait links. When trait inference activated abstract trait concepts, the activated information serves as interpretation frame and lead to assimilation effect during impression formation, when trait inference activated specific actor-trait links, the activated information is more likely to be used as a comparative standards and resulted in contrast effects. These findings have important implications for understanding the mechanism of impression formation and practical values for interpersonal communication.

Sparsely Faceted Arrays: A Mechanism Supporting Parallel Allocation, Communication, and Garbage Collection

Conventional parallel computer architectures do not provide support for non-uniformly distributed objects. In this thesis, I introduce sparsely faceted arrays (SFAs), a new low-level mechanism for naming regions of memory, or facets, on different processors in a distributed, shared memory parallel processing system. Sparsely faceted arrays address the disconnect between the global distributed arrays provided by conventional architectures (e.g. the Cray T3 series), and the requirements of high-level parallel programming methods that wish to use objects that are distributed over only a subset of processing elements. A sparsely faceted array names a virtual globally-distributed array, but actual facets are lazily allocated. By providing simple semantics and making efficient use of memory, SFAs enable efficient implementation of a variety of non-uniformly distributed data structures and related algorithms. I present example applications which use SFAs, and describe and evaluate simple hardware mechanisms for implementing SFAs. Keeping track of which nodes have allocated facets for a particular SFA is an important task that suggests the need for automatic memory management, including garbage collection. To address this need, I first argue that conventional tracing techniques such as mark/sweep and copying GC are inherently unscalable in parallel systems. I then present a parallel memory-management strategy, based on reference-counting, that is capable of garbage collecting sparsely faceted arrays. I also discuss opportunities for hardware support of this garbage collection strategy. I have implemented a high-level hardware/OS simulator featuring hardware support for sparsely faceted arrays and automatic garbage collection. I describe the simulator and outline a few of the numerous details associated with a "real" implementation of SFAs and SFA-aware garbage collection. Simulation results are used throughout this thesis in the evaluation of hardware support mechanisms.

Behaviour-Based Assistive Robotics for the Home

Meng Q. and Lee M.H., Behaviour-Based Assistive Robotics for the Home, in Proc. SMC2001, IEEE 2001 Int. Conf. on Systems, Man and Cybernetics, Tucson, Arizona, Oct 2001, pp684-689.

One Order, Two Laws: Recovering the 'Normative' in English School Theory

Bain, William, 'One Order, Two Laws: Recovering the 'Normative' in English School Theory', Review of International Studies, (2007) 33(4) pp.557-575 RAE2008

Vostochnije Balkany na karte Ptolemeja: Kritiko-biograficheskije izyskanija

Falileyev, A. (2006). Vostochnije Balkany na karte Ptolemeja: Kritiko-biograficheskije izyskanija. Munchen: Biblion Verlag.

Frazeologizmy z nazwami zwierząt we współczesnym języku polskim

Wydział Filologii Polskiej i Klasycznej: Instytut Filologii Polskiej

Antroponimy w Quo Vadis Henryka Sienkiewicza i w koreańskich przekładach powieści. Ocalone czy stracone w tłumaczeniu?

Filologia Polska i Klasyczna: Instytut Filologii Polskiej; Zakład Gramatyki Współczesnego Języka Polskiego i Onomastyki

Nazwiska mieszkańców Poznania od XVI do XVIII wieku w świetle ksiąg metrykalnych Kolegiaty św. Marii Magdaleny. Studium onomastyczno-socjolingwistyczne

Wydział Filologii Polskiej i Klasycznej

Współpraca i rywalizacja państw jako czynnik kształtujący bezpieczeństwo międzynarodowe w Azji Północno-Wschodniej na początku XXI wieku

Wydział Nauk Politycznych i Dziennikarstwa