2,924 research outputs found
Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm
Over the past five decades, k-means has become the clustering algorithm of
choice in many application domains primarily due to its simplicity, time/space
efficiency, and invariance to the ordering of the data points. Unfortunately,
the algorithm's sensitivity to the initial selection of the cluster centers
remains to be its most serious drawback. Numerous initialization methods have
been proposed to address this drawback. Many of these methods, however, have
time complexity superlinear in the number of data points, which makes them
impractical for large data sets. On the other hand, linear methods are often
random and/or sensitive to the ordering of the data points. These methods are
generally unreliable in that the quality of their results is unpredictable.
Therefore, it is common practice to perform multiple runs of such methods and
take the output of the run that produces the best results. Such a practice,
however, greatly increases the computational requirements of the otherwise
highly efficient k-means algorithm. In this chapter, we investigate the
empirical performance of six linear, deterministic (non-random), and
order-invariant k-means initialization methods on a large and diverse
collection of data sets from the UCI Machine Learning Repository. The results
demonstrate that two relatively unknown hierarchical initialization methods due
to Su and Dy outperform the remaining four methods with respect to two
objective effectiveness criteria. In addition, a recent method due to Erisoglu
et al. performs surprisingly poorly.Comment: 21 pages, 2 figures, 5 tables, Partitional Clustering Algorithms
(Springer, 2014). arXiv admin note: substantial text overlap with
arXiv:1304.7465, arXiv:1209.196
Bibliometric Mapping of the Computational Intelligence Field
In this paper, a bibliometric study of the computational intelligence field is presented. Bibliometric maps showing the associations between the main concepts in the field are provided for the periods 1996–2000 and 2001–2005. Both the current structure of the field and the evolution of the field over the last decade are analyzed. In addition, a number of emerging areas in the field are identified. It turns out that computational intelligence can best be seen as a field that is structured around four important types of problems, namely control problems, classification problems, regression problems, and optimization problems. Within the computational intelligence field, the neural networks and fuzzy systems subfields are fairly intertwined, whereas the evolutionary computation subfield has a relatively independent position.neural networks;bibliometric mapping;fuzzy systems;bibliometrics;computational intelligence;evolutionary computation
Chemical and biological reactions of solidification of peat using ordinary portland cement (OPC) and coal ashes
Construction over peat area have often posed a challenge to geotechnical engineers.
After decades of study on peat stabilisation techniques, there are still no absolute
formulation or guideline that have been established to handle this issue. Some
researchers have proposed solidification of peat but a few researchers have also
discovered that solidified peat seemed to decrease its strength after a certain period of
time. Therefore, understanding the chemical and biological reaction behind the peat
solidification is vital to understand the limitation of this treatment technique. In this
study, all three types of peat; fabric, hemic and sapric were mixed using Mixing 1 and
Mixing 2 formulation which consisted of ordinary Portland cement, fly ash and bottom
ash at various ratio. The mixtures of peat-binder-filler were subjected to the
unconfined compressive strength (UCS) test, bacterial count test and chemical
elemental analysis by using XRF, XRD, FTIR and EDS. Two pattern of strength over
curing period were observed. Mixing 1 samples showed a steadily increase in strength
over curing period until Day 56 while Mixing 2 showed a decrease in strength pattern
at Day 28 and Day 56. Samples which increase in strength steadily have less bacterial
count and enzymatic activity with increase quantity of crystallites. Samples with lower
strength recorded increase in bacterial count and enzymatic activity with less
crystallites. Analysis using XRD showed that pargasite
(NaCa2[Mg4Al](Si6Al2)O22(OH)2) was formed in the higher strength samples while in
the lower strength samples, pargasite was predicted to be converted into monosodium
phosphate and Mg(OH)2 as bacterial consortium was re-activated. The Michaelis�Menten coefficient, Km of the bio-chemical reaction in solidified peat was calculated
as 303.60. This showed that reaction which happened during solidification work was
inefficient. The kinetics for crystallite formation with enzymatic effect is modelled as
135.42 (1/[S] + 0.44605) which means, when pargasite formed is lower, the amount
of enzyme secretes is higher
- …