Improving DBSCAN’s execution time by using a pruning technique on bit vectors

Clustering is the process of assigning a set of physical or abstract objects into previously unknown groups. The goal of clustering is to group similar objects into the same clusters and dissimilar objects into different clusters. Similarities between objects are evaluated by using the attribute values of objects. There are many clustering algorithms in the literature; among them, DBSCAN is a well known density-based clustering algorithm. We improve DBSCAN’s execution time performance for binary data sets and Hamming distances. We achieve considerable speed gains by using a novel pruning technique, as well as bit vectors, and binary operations. Our novel method effectively discards distant neighbors of an object and computes only the distances between an object and its possible neighbors. By discarding distant neighbors, we avoid unnecessary distance computations and use less CPU time when compared with the conventional DBSCAN algorithm. However, the accuracy of our method is identical to that of the original DBSCAN. Experimental test results on real and synthetic data sets demonstrate that, by using our pruning technique, we obtain considerably faster execution time results compared to DBSCAN.     

A new approach for estimation of obstructive sleep apnea syndrome

Obstructive sleep apnea syndrome (OSAS) is a situation where repeatedly upper airway stops off while the respiratory effort continues during sleep at least for 10 s. Apart from polysomnography, many researchers have concentrated on exploring alternative methods for OSAS detection. However, not much work has been done on using non-Gaussian and nonlinear behavior of the electroencephalogram (EEG) signals. Bispectral analysis is an advanced signal processing technique particularly used for exhibiting quadratic phase-coupling that may arise between signal components with different frequencies. From this perspective, in this study, a new technique for recognizing patients with OSAS was introduced using bispectral characteristics of EEG signal and an artificial neural network (ANN). The amount of Quadratic phase coupling (QPC) in each subband of EEG (namely; delta, theta, alpha, beta and gamma) was calculated over bispectral density of EEG. Then, these QPCs were fed to the input of the designed ANN. The neural network was configured with two outputs: one for OSAS and one for estimation of normal situation. With this technique a global accuracy of 96.15% was achieved. The proposed technique could be used in designing automatic OSAS identification systems which will improve medical service.     

Coalescence of oil droplets in plasticized starch matrix in simple shear flow

The formation of oil droplets in plasticized starch matrices is studied by using well-defined conditions similar to extrusion. A method based on double staining and confocal scanning microscopy was developed to investigate the role of coalescence during droplet formation. The results indicate that coalescence takes place at all process conditions studied. The apparent critical capillary number was used to quantify the coalescence intensity and to separate the influence of interdependent process parameters on the coalescence. The intensity of coalescence increased with shear rate and oil content whereas an increase in blend viscosity reduced the extent of coalescence. Besides, the results showed that the critical dispersed phase concentration (Φ_c), below which no coalescence takes place, depends on applied shear rate and decreases with increasing shear rate.     

Effect of ultrasound on separation selectivity and efficiency of flotation

The effect of the use of ultrasound in the froth phase on the flotation performance has been investigated in relation to the flotation rate of a complex sulphide ore. A series of kinetic flotation tests with and without ultrasound were conducted in a flotation machine with a 2-L cell, in which an ultrasonic probe is located in the froth zone. The results indicate that there is a considerable effect of ultrasound on separation selectivity and efficiency in the flotation of a complex sulphide ore at intermediate and high level airflow rates whereas, no significant differences in the separation performance were obtained from the flotation with and without ultrasound at low airflow rates. In addition, the results of the size-by-size analysis show that a much better cleaning action in the froth was promoted for coarse particles rather than fine particles as a result of the use of ultrasound. As a result of increase in the bubble coalescence, it was found that the use of ultrasound in the froth is more effective at shallow froths. Therefore, either effective pulp volume can be increased with a negligible loss of flotation performance or the pulp density can be decreased to obtain better product quality with the use of ultrasound in shallow froths.     

The effect of mincing method on the quality of refrigerated whiting burgers

Different mincing methods in the preparation of refrigerated whiting burgers had a significant effect on the products' quality during storage ( P  < 0.05). The burgers containing pre-cooked mince products (PCMP) had the lowest microbial load with longest sensory shelf life (10 days). Oven drying of dry ingredients with subsequent hygienic practices markedly decreased microbial load in final products, from 5.30 to <1.47 log CFU g⁻¹ for PCMP, 5.80–2.45 log CFU g⁻¹ for washed mince products (WMP), 5.65–2.14 log CFU g⁻¹ for unwashed mince products. The lowest trimethylamine and total volatile basic nitrogen (TVB-N) were observed with WMP reaching 14.7 and 42.03 mg per 100 g, respectively, at the end of storage. The differences in average surface colours of samples with different preparations and different additives were significant after mincing, but decreased after addition of ingredients, and after cooking. This study indicates the possibility of using pre-cooking as a method for formulated fish mince-based products as it had the highest consumer acceptance as well as longer sensory shelf life despite its higher values of trimethylamine and TVB-N compared with WMP.     

Three-Dimensional Surface Texture Characterization of Portland Cement Concrete Pavements

Abstract:   This article investigates the effectiveness of different mathematical methods in describing the three-dimensional surface texture of Portland cement concrete (PCC) pavements. Ten PCC field cores of varying surface textures were included in the analysis. X-ray Computed Tomography (CT) was used to scan the upper portion of these cores, resulting in a stack of two-dimensional grayscale images. Image processing techniques were utilized to isolate the void pixels from the solid pixels and reconstruct the three-dimensional surface topography. The resulting three-dimensional surfaces were reduced to two-dimensional "map of heights" images, whereby the grayscale intensity of each pixel within the image represented the vertical location of the surface at that point with respect to the lowest point on the surface. The "map of heights" images were analyzed using four mathematical methods, namely the Hessian model, the Fast Fourier transform (FFT), the wavelet analysis, and the power spectral density (PSD). Results obtained using these methods were compared to the mean profile depth (MPD) computed in accordance with ASTM E1845 .     

Antioxidant activity of stem and root extracts of Rhubarb (Rheum ribes): An edible medicinal plant

The antioxidant activity of chloroform and methanol extract of roots and stems of Rhubarb (Rheum ribes L.), which are used for medicinal purposes and also its fresh stems and petioles are consumed as vegetable, was studied. The antioxidant potential of both extracts of roots and stems were evaluated using different antioxidant tests, namely total antioxidant (lipid peroxidation inhibition activity), DPPH (1,1-diphenyl-2-picrylhydrazyl) radical scavenging, superoxide anion radical scavenging, ferric reducing power, and cupric reducing power (CUPRAC), and metal chelating activities. Total antioxidant activity was also measured according to the β-carotene bleaching method, and all four extracts exhibited stronger activity than known standards, namely butylated hydroxytoluene (BHT) and α-tocopherol. Particularly, higher activity was exhibited by roots with 93.1% and 84.1% inhibitions of chloroform and methanol extracts, while 82.2% and 82.0% inhibitions by stem extracts, respectively. However, both methanol extracts exhibited higher DPPH radical scavenging activity than the corresponding chloroform extracts, moreover, methanol extract of the stems showed better activity than BHT. In addition, both root extracts showed more potent superoxide anion radical scavenging activity than BHT, and comparable with well known radical scavenger l-ascorbic acid. Except chloroform extract of the roots, the other three extracts exhibited better metal chelating activity than quercetin. Also, total phenolic and flavonoid contents in both extracts of the roots and stems of R. ribes were determined as pyrocatechol and quercetin equivalents, respectively.