Provably Fast Training Algorithms for Support Vector Machines

Support Vector Machines are a family of algorithms for the analysis of data based on convex Quadratic Programming. We derive randomized algorithms for training SVMs, based on a variation of Random Sampling Techniques; these have been successfully used for similar problems. We formally prove an upper bound on the expected running time which is quasilinear with respect to the number of data points and polynomial with respect to the other parameters, i.e., the number of attributes and the inverse of a chosen soft margin parameter. [This is the combined journal version of the conference papers (Balcázar, J.L. et al. in Proceedings of 12th International Conference on Algorithmic Learning Theory (ALT’01), pp. 119–134, [2001]; Balcázar, J.L. et al. in Proceedings of First IEEE International Conference on Data Mining (ICDM’01), pp. 43–50, [2001]; and Balcázar, J.L. et al. in Proceedings of SIAM Workshop in Discrete Mathematics and Data Mining, pp. 19–29, [2002]).] The first and the fourth authors started this research while visiting the Centre de Recerca Matemàtica of the Institute of Catalan Studies in Barcelona. The first author was supported by IST Programme of the EU under contract number IST-1999-14186 (ALCOM-FT), Spanish Government TIC2004-07925-C03-02, and CIRIT 2001SGR-00252. The second author conducted this research while she was with Department of Mathematical and Computing Sciences, Tokyo Institue of Technology, and was supported by a Grant-in-Aid (C-13650444) from Japanese Goverment. The fourth author was supported in part by a Grant-in-Aid for Scientific Research on Priority Areas “Discovery Science” 1998–2000 from Japanese Goverment.     

Effect of wet-jet milling on the c-axis orientation of hydroxyapatite ceramics fabricated using a strong magnetic field

Controlling the crystal orientation of hydroxyapatite, an inorganic material that is a major component of human hard tissues is important to fabricate better artificial bones and artificial tooth roots. To obtain highly oriented hydroxyapatite ceramics under a strong magnetic field, a good dispersion of the raw materials in the slurry must be obtained. This study investigates the effect of wet-jet milling of a slurry on the orientation of hydroxyapatite ceramics fabricated using a strong magnetic field. Although the prolonged ball milling with ZrO₂ balls of the raw powder fractures the primary particles of hydroxyapatite, wet-jet milling is used to successfully pulverize agglomerated hydroxyapatite raw powder without changing the morphology of the primary particles. Evidently, ceramics with a highly oriented c-axis of hydroxyapatite are obtained by molding the wet-jet milled slurry in a strong rotating magnetic field. They exhibit anisotropy in fracture toughness, and the fracture toughness calculated from the crack length perpendicular to the rotating axis is higher than that calculated from the crack length parallel to it. Furthermore, these values are higher than those of randomly oriented hydroxyapatite ceramics, which may be owing to the crystal orientation dependence of the fracture toughness of the hydroxyapatite grains and grain boundaries.     

Performance improvement and decolourization in the high-solid thermophilic anaerobic digestion of thermally pretreated sewage sludge

This laboratory-scale study attempted performance improvement and decolourization in the high-solid thermophilic anaerobic digestion of thermally pretreated sewage sludge, as it tends to be disturbed by ammonia inhibition and colour generation. Sewage sludge was adjusted to 7%–8% total solids (TS), and pretreated at 150°C for 1 h. The digesters were operated at 55°C and 20 days hydraulic retention time. An addition of powdered activated carbon (approximately 2% of the feed TS) significantly contributed to the removal of propionate and reduced the colour in digested sludge by about 27%. Microbial analysis detected less abundance of bacterial Synergistia and archaeal Methanosarcina and implied more hydrogenotrophic methanogenesis with the activated carbon addition. Conditioning with ferric chloride for dewatering digested sludge mitigated the colour of dewatered liquor by about 67%. Therefore, these methods were demonstrated to be effective and partly overcome the above-mentioned problems.     

In situ observation of evolution of internal structure of alumina during sintering by swept-source OCT

In situ observation of sintering of ceramics is important to understand the sintering behavior, including the development of internal structures, and to fabricate ceramics with superior properties. However, there has been no studies thus far on high-speed in situ observation of the internal structure of green and sintered bodies at high temperatures with micrometer-scale resolution. Here, we applied swept-source optical coherence tomography (OCT) to observe the evolution of the internal structure in Al₂O₃ green bodies during sintering. In situ OCT observations revealed that internal structure changes during sintering, such as the development of density distribution and growth of coarser pores. We could also obtain the sintering shrinkage ratio and relative density from the OCT images. The OCT observation of the internal structure during sintering of green bodies with added or stacked granules of different primary particle sizes confirmed that inhomogeneous regions developed as the densification progressed at high temperatures. These results indicate that in situ observation of the sintering behavior of ceramic green bodies using swept-source OCT is a novel technique that facilitates real-time observation of the evolution of the internal structure during sintering.     

Deformation behaviors and fracture strength of β$\ubeta$-Si3N4 single crystals

In this study, the yield stress and fracture strength of $\beta$-Si₃N₄ single crystals were directly measured by bending tests of microcantilever beam specimens that were prepared by a focused ion beam method. The $\beta$-Si₃N₄ single crystals were plastically deformed at room temperature under high bending stress, and the yield stress depended on the crystal orientation. Transmission electron microscopy observation of the specimens after bending tests indicates that the plastic deformation resulted from dislocations in the primary slip system $\{10\overline{1}0\}$<0001>, and the critical resolved shear stress of this slip system determined from the yield stress was 1.34 GPa. The fracture strength of $\beta$-Si₃N₄ single crystals ranged approximately up to 20 GPa, depending on the crystal orientation as with the yield stress. The fracture behavior of $\beta$-Si₃N₄ single crystals was discussed in terms of the accumulation of dislocations.