The application of adaptive partitioned random search in feature selection problem

Feature selection is one of important and frequently used techniques in data preprocessing. It can improve the efficiency and the effectiveness of data mining by reducing the dimensions of feature space and removing the irrelevant and redundant information. Feature selection can be viewed as a global optimization problem of finding a minimum set of M relevant features that describes the dataset as well as the original N attributes. In this paper, we apply the adaptive partitioned random search strategy into our feature selection algorithm. Under this search strategy, the partition structure and evaluation function is proposed for feature selection problem. This algorithm ensures the global optimal solution in theory and avoids complete randomness in search direction. The good property of our algorithm is shown through the theoretical analysis.

The mu-way intersection problem for m-cycle systems

An m-cycle system of order upsilon is a partition of the edge-set of a complete graph of order upsilon into m-cycles. The mu -way intersection problem for m-cycle systems involves taking mu systems, based on the same vertex set, and determining the possible number of cycles which can be common to all mu systems. General results for arbitrary m are obtained, and detailed intersection values for (mu, m) = (3, 4), (4, 5),(4, 6), (4, 7), (8, 8), (8, 9). (For the case (mu, m)= (2, m), see Billington (J. Combin. Des. 1 (1993) 435); for the case (Cc,m)=(3,3), see Milici and Quattrochi (Ars Combin. A 24 (1987) 175. (C) 2001 Elsevier Science B.V. All rights reserved.

An electron microscopic study of nickel sulfide inclusions in toughened glass

It has been known since the early sixties that nickel sulfide inclusions cause spontaneous fracture of toughened (thermally tempered) glass, but despite the considerable amount of work done on this problem in the last four decades, failures still occur in the field with regularity. In this study we have classified (by viewing through a 60x optical microscope) inclusions into two groups, which are classic and atypical nickel sulfides. The classics look like the nickel sulfide inclusions found at the initiation-of-fracture of windows that have broken spontaneously. We have compared the structure and composition of the atypical inclusions with the structure and composition of the classics. All of the classic and atypical nickel sulfide inclusions studied in this work were found to have a composition in the range of Ni52S48 to Ni48S52. Inclusions on the nickel rich side of stoichiometric NiS were found to be two-phase assemblies, and inclusions on the sulphur rich side of NiS were single phase. It had been proposed that the atypicals were passive, and of a different composition to the classics. However, we found that the difference between passive and dangerous nickel sulfide inclusions was not a difference in composition but rather a difference in the type of material in the internal pore space. The passive's had carbon char in their internal pore space, whereas the pore space of dangerous inclusions contained Na2O. The presence of Na2O and carbon char with the inclusions indicates that the formation of the inclusions results from a reaction of a nickel-rich phase with sodium sulphate and carbon. (C) 2001 Kluwer Academic Publishers.

On the intersection problem for 1-factorizations and near 1-factorizations of K-v

The number of 1-factors (near 1-factors) that mu 1-factorizations (near 1-factorizations) of the complete graph K-v, v even (v odd), can have in common, is studied. The problem is completely settled for mu = 2 and mu = 3.