Searcharxiv⌕ Search

arXiv subjects

Hidetoshi Nishimori

Publications and source records attributed to Hidetoshi Nishimori.

114 records · Page 7Linked to original sources

On-line learning of non-monotonic rules by simple perceptron

We study the generalization ability of a simple perceptron which learns unlearnable rules. The rules are presented by a teacher perceptron with a non-monotonic transfer function. The student is trained in the on-line mode. The asymptotic behaviour of the generalization error is estimated under various conditions. Several learning strategies are proposed and improved to obtain the theoretical lower bound of the generalization error.

cond-mat↗

On-Line AdaTron Learning of Unlearnable Rules

We study the on-line AdaTron learning of linearly non-separable rules by a simple perceptron. Training examples are provided by a perceptron with a non-monotonic transfer function which reduces to the usual monotonic relation in a certain limit. We find that, although the on-line AdaTron learning is a powerful algorithm for the learnable rule, it does not give the best possible generalization error for unlearnable problems. Optimization of the learning rate is shown to greatly improve the performance of the AdaTron algorithm, leading to the best possible generalization error for a wide range of the parameter which controls the shape of the transfer function.)

cond-mat↗

Quantum Effects in Neural Networks

We develop the statistical mechanics of the Hopfield model in a transverse field to investigate how quantum fluctuations affect the macroscopic behavior of neural networks. When the number of embedded patterns is finite, the Trotter decomposition reduces the problem to that of a random Ising model. It turns out that the effects of quantum fluctuations on macroscopic variables play the same roles as those of thermal fluctuations. For an extensive number of embedded patterns, we apply the replica method to the Trotter-decomposed system. The result is summarized as a ground-state phase diagram drawn in terms of the number of patterns per site, $α$, and the strength of the transverse field, $Δ$. The phase diagram coincides very accurately with that of the conventional classical Hopfield model if we replace the temperature T in the latter model by $Δ$. Quantum fluctuations are thus concluded to be quite similar to thermal fluctuations in determination of the macroscopic behavior of the present model.

cond-mat↗

Quantum Hopfield Model

The Hopfield model in a transverse field is investigated in order to clarify how quantum fluctuations affect the macroscopic behavior of neural networks. Using the Trotter decomposition and the replica method, we find that the $α$ (the ratio of the number of stored patterns to the system size)-$Δ$ (the strength of the transverse field) phase diagram of this model in the ground state resembles the $α$-$T$ phase diagram of the Hopfield model quantitatively, within the replica-symmetric and static approximations. This fact suggests that quantum fluctuations play quite similar roles to thermal fluctuations in neural networks as long as macroscopic properties are concerned.

cond-mat↗

Exact Ground-State Energy of the Ising Spin Glass on Strips

We propose a new method for exact analytical calculation of the ground-state energy of the Ising spin glass on strips. An outstanding advantage of this method over the numerical transfer matrix technique is that the energy is obtained for complex values of the probability describing quenched randomness. We study the $\pm J$ and the site-random models using this method for strips of various sizes up to $5\times\infty$. The ground-state energy of these models is found to have singular points in the complex-probability plane, reminiscent of Lee-Yang zeros in the complex-field plane for the Ising ferromagnet. The $\pm J$ Ising model has a series of singularities which may approach a limiting point around $p \sim 0.9$ on the real axis in the limit of infinite width.

cond-mat↗

Dynamical Probability Distribution Function of the SK Model at High Temperatures

The microscopic probability distribution function of the Sherrington-Kirkpatrick (SK) model of spin glasses is calculated explicitly as a function of time by a high-temperature expansion. The resulting formula to the third order of the inverse temperature shows that an assumption made by Coolen, Laughton and Sherrington in their recent theory of dynamics is violated. Deviations of their theory from exact results are estimated quantitatively. Our formula also yields explicit expressions of the time dependence of various macroscopic physical quantities when the temperature is suddenly changed within the high-temperature region.

cond-mat↗