Abstract: Clustering in high dimensional space is a difficult
problem which is recurrent in many fields of science and
engineering, e.g., bioinformatics, image processing, pattern
reorganization and data mining. In high dimensional space some of
the dimensions are likely to be irrelevant, thus hiding the possible
clustering. In very high dimensions it is common for all the objects in
a dataset to be nearly equidistant from each other, completely
masking the clusters. Hence, performance of the clustering algorithm
decreases.
In this paper, we propose an algorithmic framework which
combines the (reduct) concept of rough set theory with the k-means
algorithm to remove the irrelevant dimensions in a high dimensional
space and obtain appropriate clusters. Our experiment on test data
shows that this framework increases efficiency of the clustering
process and accuracy of the results.
Abstract: Spatial trends are one of the valuable patterns in geo
databases. They play an important role in data analysis and
knowledge discovery from spatial data. A spatial trend is a regular
change of one or more non spatial attributes when spatially moving
away from a start object. Spatial trend detection is a graph search
problem therefore heuristic methods can be good solution. Artificial
immune system (AIS) is a special method for searching and
optimizing. AIS is a novel evolutionary paradigm inspired by the
biological immune system. The models based on immune system
principles, such as the clonal selection theory, the immune network
model or the negative selection algorithm, have been finding
increasing applications in fields of science and engineering.
In this paper, we develop a novel immunological algorithm based
on clonal selection algorithm (CSA) for spatial trend detection. We
are created neighborhood graph and neighborhood path, then select
spatial trends that their affinity is high for antibody. In an
evolutionary process with artificial immune algorithm, affinity of
low trends is increased with mutation until stop condition is satisfied.
Abstract: The topic of surface flattening plays a vital role in the field of computer aided design and manufacture. Surface flattening enables the production of 2D patterns and it can be used in design and manufacturing for developing a 3D surface to a 2D platform, especially in fashion design. This study describes surface flattening based on minimum energy methods according to the property of different fabrics. Firstly, through the geometric feature of a 3D surface, the less transformed area can be flattened on a 2D platform by geodesic. Then, strain energy that has accumulated in mesh can be stably released by an approximate implicit method and revised error function. In some cases, cutting mesh to further release the energy is a common way to fix the situation and enhance the accuracy of the surface flattening, and this makes the obtained 2D pattern naturally generate significant cracks. When this methodology is applied to a 3D mannequin constructed with feature lines, it enhances the level of computer-aided fashion design. Besides, when different fabrics are applied to fashion design, it is necessary to revise the shape of a 2D pattern according to the properties of the fabric. With this model, the outline of 2D patterns can be revised by distributing the strain energy with different results according to different fabric properties. Finally, this research uses some common design cases to illustrate and verify the feasibility of this methodology.
Abstract: Quality control charts indicate out of control
conditions if any nonrandom pattern of the points is observed or any
point is plotted beyond the control limits. Nonrandom patterns of
Shewhart control charts are tested with sensitizing rules. When the
processes are defined with fuzzy set theory, traditional sensitizing
rules are insufficient for defining all out of control conditions. This is
due to the fact that fuzzy numbers increase the number of out of
control conditions. The purpose of the study is to develop a set of
fuzzy sensitizing rules, which increase the flexibility and sensitivity
of fuzzy control charts. Fuzzy sensitizing rules simplify the
identification of out of control situations that results in a decrease in
the calculation time and number of evaluations in fuzzy control chart
approach.
Abstract: Control chart pattern recognition is one of the most important tools to identify the process state in statistical process control. The abnormal process state could be classified by the recognition of unnatural patterns that arise from assignable causes. In this study, a wavelet based neural network approach is proposed for the recognition of control chart patterns that have various characteristics. The procedure of proposed control chart pattern recognizer comprises three stages. First, multi-resolution wavelet analysis is used to generate time-shape and time-frequency coefficients that have detail information about the patterns. Second, distance based features are extracted by a bi-directional Kohonen network to make reduced and robust information. Third, a back-propagation network classifier is trained by these features. The accuracy of the proposed method is shown by the performance evaluation with numerical results.
Abstract: Motivated by Berman et al. [Sign patterns that allow eventual positivity, ELA, 19(2010): 108-120], we concentrate on the potential eventual positivity of irreducible tridiagonal sign patterns. The minimal potential eventual positivity of irreducible tridiagonal sign patterns of order less than six is established, and all the minimal potentially eventually positive tridiagonal sign patterns of order · 5 are identified. Our results indicate that if an irreducible tridiagonal sign pattern of order less than six A is minimal potentially eventually positive, then A requires the eventual positivity.
Abstract: Recently, the advanced technologies that offer high
precision product, relative easy, economical process and also rapid
production are needed to realize the high demand of ultra precision
micro part. In our research, micromanufacturing based on soft
lithography and nanopowder injection molding was investigated. The
silicone metal pattern with ultra thick and high aspect ratio succeeds to
fabricate Polydimethylsiloxane (PDMS) micro mold. The process
followed by nanopowder injection molding (PIM) by a simple vacuum
hot press. The 17-4ph nanopowder with diameter of 100 nm, succeed
to be injected and it forms green sample microbearing with thickness,
microchannel and aspect ratio is 700μm, 60μm and 12, respectively.
Sintering process was done in 1200 C for 2 hours and heating rate
0.83oC/min. Since low powder load (45% PL) was applied to achieve
green sample fabrication, ~15% shrinkage happen in the 86% relative
density. Several improvements should be done to produce high
accuracy and full density sintered part.
Abstract: The present study presents a new approach to automatic
data clustering and classification problems in large and complex
databases and, at the same time, derives specific types of explicit rules
describing each cluster. The method works well in both sparse and
dense multidimensional data spaces. The members of the data space
can be of the same nature or represent different classes. A number
of N-dimensional ellipsoids are used for enclosing the data clouds.
Due to the geometry of an ellipsoid and its free rotation in space
the detection of clusters becomes very efficient. The method is based
on genetic algorithms that are used for the optimization of location,
orientation and geometric characteristics of the hyper-ellipsoids. The
proposed approach can serve as a basis for the development of
general knowledge systems for discovering hidden knowledge and
unexpected patterns and rules in various large databases.
Abstract: In the present communication, we have studied
different variations in the entropy measures in the different states of
queueing processes. In case of steady state queuing process, it has
been shown that as the arrival rate increases, the uncertainty
increases whereas in the case of non-steady birth-death process, it is
shown that the uncertainty varies differently. In this pattern, it first
increases and attains its maximum value and then with the passage of
time, it decreases and attains its minimum value.
Abstract: Gated community has gained its dominant in residential areas development that it has become the standard development pattern of the newly built residential areas in contemporary China. The form of gated community has its own advantages and rationality that meet the needs of quite a lot of residents, but it-s also believed by researchers that the form has great damage to the urban morphology and development, and has a negative impact on residents- living style. However, there is still a considerable controversy of the origins and outcomes. Though recognized as a global phenomenon, gated community developed in China is greatly to do with the specific local forces, respect to the unique historical, political and socio-cultural momentums. A historical review of the traditional settlements in China and the trends that how Gated community has gained its contemporary form, is indispensable for comprehending the local forces, and provide a new perspective to solve the controversy.
Abstract: In this paper, an efficient structural approach for
recognizing on-line handwritten digits is proposed. After reading
the digit from the user, the slope is estimated and normalized for
adjacent nodes. Based on the changing of signs of the slope values,
the primitives are identified and extracted. The names of these
primitives are represented by strings, and then a finite state
machine, which contains the grammars of the digits, is traced to
identify the digit. Finally, if there is any ambiguity, it will be
resolved. Experiments showed that this technique is flexible and
can achieve high recognition accuracy for the shapes of the digits
represented in this work.
Abstract: Soil chemical and physical properties have important
roles in compartment of the environment and agricultural
sustainability and human health. The objectives of this research is
determination of spatial distribution patterns of Cd, Zn, K, pH, TNV,
organic material and electrical conductivity (EC) in agricultural soils
of Natanz region in Esfehan province. In this study geostatistic and
non-geostatistic methods were used for prediction of spatial
distribution of these parameters. 64 composite soils samples were
taken at 0-20 cm depth. The study area is located in south of
NATANZ agricultural lands with area of 21660 hectares. Spatial
distribution of Cd, Zn, K, pH, TNV, organic material and electrical
conductivity (EC) was determined using geostatistic and geographic
information system. Results showed that Cd, pH, TNV and K data
has normal distribution and Zn, OC and EC data had not normal
distribution. Kriging, Inverse Distance Weighting (IDW), Local
Polynomial Interpolation (LPI) and Redial Basis functions (RBF)
methods were used to interpolation. Trend analysis showed that
organic carbon in north-south and east to west did not have trend
while K and TNV had second degree trend. We used some error
measurements include, mean absolute error(MAE), mean squared
error (MSE) and mean biased error(MBE). Ordinary
kriging(exponential model), LPI(Local polynomial interpolation),
RBF(radial basis functions) and IDW methods have been chosen as
the best methods to interpolating of the soil parameters. Prediction
maps by disjunctive kriging was shown that in whole study area was
intensive shortage of organic matter and more than 63.4 percent of
study area had shortage of K amount.
Abstract: Rapid Prototyping (RP) is a technology that produces models and prototype parts from 3D CAD model data, CT/MRI scan data, and model data created from 3D object digitizing systems. There are several RP process like Stereolithography (SLA), Solid Ground Curing (SGC), Selective Laser Sintering (SLS), Fused Deposition Modeling (FDM), 3D Printing (3DP) among them SLS and FDM RP processes are used to fabricate pattern of custom cranial implant. RP technology is useful in engineering and biomedical application. This is helpful in engineering for product design, tooling and manufacture etc. RP biomedical applications are design and development of medical devices, instruments, prosthetics and implantation; it is also helpful in planning complex surgical operation. The traditional approach limits the full appreciation of various bony structure movements and therefore the custom implants produced are difficult to measure the anatomy of parts and analyze the changes in facial appearances accurately. Cranioplasty surgery is a surgical correction of a defect in cranial bone by implanting a metal or plastic replacement to restore the missing part. This paper aims to do a comparative study on the dimensional error of CAD and SLS RP Models for reconstruction of cranial defect by comparing the virtual CAD with the physical RP model of a cranial defect.
Abstract: Over 90% of the world trade is carried by the
international shipping industry. As most of the countries are
developing, seaborne trade continues to expand to bring benefits for
consumers across the world. Studies show that world trade will
increase 70-80% through shipping in the next 15-20 years. Present
global fleet of 70000 commercial ships consumes approximately 200
million tonnes of diesel fuel a year and it is expected that it will be
around 350 million tonnes a year by 2020. It will increase the
demand for fuel and also increase the concentration of CO2 in the
atmosphere. So, it-s essential to control this massive fuel
consumption and CO2 emission. The idea is to utilize a diesel-wind
hybrid system for ship propulsion. Use of wind energy by installing
modern wing-sails in ships can drastically reduce the consumption of
diesel fuel. A huge amount of wind energy is available in oceans.
Whenever wind is available the wing-sails would be deployed and
the diesel engine would be throttled down and still the same forward
speed would be maintained. Wind direction in a particular shipping
route is not same throughout; it changes depending upon the global
wind pattern which depends on the latitude. So, the wing-sail
orientation should be such that it optimizes the use of wind energy.
We have made a computer programme in which by feeding the data
regarding wind velocity, wind direction, ship-motion direction; we
can find out the best wing-sail position and fuel saving for
commercial ships. We have calculated net fuel saving in certain
international shipping routes, for instance, from Mumbai in India to
Durban in South Africa. Our estimates show that about 8.3% diesel
fuel can be saved by utilizing the wind. We are also developing an
experimental model of the ship employing airfoils (small scale wingsail)
and going to test it in National Wind Tunnel Facility in IIT
Kanpur in order to develop a control mechanism for a system of
airfoils.
Abstract: An attractor neural network on the small-world topology
is studied. A learning pattern is presented to the network, then
a stimulus carrying local information is applied to the neurons and
the retrieval of block-like structure is investigated. A synaptic noise
decreases the memory capability. The change of stability from local
to global attractors is shown to depend on the long-range character
of the network connectivity.
Abstract: Fourty one strains of ESBL producing P.aeruginosa
which were previously isolated from burn patients in Kerman
University general hospital, Iran were subjected to PCR, RFLP and
sequencing in order to determine the type of extended spectrum β-
lactamases (ESBL), the restriction digestion pattern and possibility of
mutation among detected genes. DNA extraction was carried out by
phenol chloroform method. PCR for detection of bla genes was
performed using specific primer for each gene. Restriction Fragment
Length Polymorphism (RFLP) for ESBL genes was carried out using
EcoRI, NheI, PVUII, EcoRV, DdeI, and PstI restriction enzymes. The
PCR products were subjected to direct sequencing of both the strands
for identification of the ESBL genes.The blaCTX-M, blaVEB-1, blaPER-1,
blaGES-1, blaOXA-1, blaOXA-4 and blaOXA-10 genes were detected in the
(n=1) 2.43%, (n=41)100%, (n=28) 68.3%, (n=10) 24.4%, (n=29)
70.7%, (n=7)17.1% and (n=38) 92.7% of the ESBL producing isolates
respectively. The RFLP analysis showed that each ESBL gene has
identical pattern of digestion among the isolated strains. Sequencing
of the ESBL genes confirmed the genuinety of PCR products and
revealed no mutation in the restriction sites of the above genes. From
results of the present investigation it can be concluded that blaVEB-1
and blaCTX-M were the most and the least frequently isolated ESBL
genes among the P.aeruginosa strains isolated from burn patients. The
RFLP and sequencing analysis revealed that same clone of the bla
genes were indeed existed among the antibiotic resistant strains.
Abstract: A simple impedance matching technique for inset feed
grooved microstrip patch antenna based on the concept of coplanar
waveguide feed line has been developed and investigated for a
printed antenna at X-Band frequency of 10GHz. The proposed
technique has been used in the design of Linear Grooved Microstrip
patch antenna array. The characteristics of the antenna are
determined in terms of Return loss, VSWR, gain, radiation pattern
etc. The measured and simulated results presented are found to be in
good agreement.
Abstract: Dengue is a mosquito-borne infection that has peaked to an alarming rate in recent decades. It can be found in tropical and sub-tropical climate. In Malaysia, dengue has been declared as one of the national health threat to the public. This study aimed to map the spatial distributions of dengue cases in the district of Hulu Langat, Selangor via a combination of Geographic Information System (GIS) and spatial statistic tools. Data related to dengue was gathered from the various government health agencies. The location of dengue cases was geocoded using a handheld GPS Juno SB Trimble. A total of 197 dengue cases occurring in 2003 were used in this study. Those data then was aggregated into sub-district level and then converted into GIS format. The study also used population or demographic data as well as the boundary of Hulu Langat. To assess the spatial distribution of dengue cases three spatial statistics method (Moran-s I, average nearest neighborhood (ANN) and kernel density estimation) were applied together with spatial analysis in the GIS environment. Those three indices were used to analyze the spatial distribution and average distance of dengue incidence and to locate the hot spot of dengue cases. The results indicated that the dengue cases was clustered (p < 0.01) when analyze using Moran-s I with z scores 5.03. The results from ANN analysis showed that the average nearest neighbor ratio is less than 1 which is 0.518755 (p < 0.0001). From this result, we can expect the dengue cases pattern in Hulu Langat district is exhibiting a cluster pattern. The z-score for dengue incidence within the district is -13.0525 (p < 0.0001). It was also found that the significant spatial autocorrelation of dengue incidences occurs at an average distance of 380.81 meters (p < 0.0001). Several locations especially residential area also had been identified as the hot spots of dengue cases in the district.
Abstract: Prostate cancer is one of the most frequent cancers in men and is a major cause of mortality in the most of countries. In many diagnostic and treatment procedures for prostate disease accurate detection of prostate boundaries in transrectal ultrasound (TRUS) images is required. This is a challenging and difficult task due to weak prostate boundaries, speckle noise and the short range of gray levels. In this paper a novel method for automatic prostate segmentation in TRUS images is presented. This method involves preprocessing (edge preserving noise reduction and smoothing) and prostate segmentation. The speckle reduction has been achieved by using stick filter and top-hat transform has been implemented for smoothing. A feed forward neural network and local binary pattern together have been use to find a point inside prostate object. Finally the boundary of prostate is extracted by the inside point and an active contour algorithm. A numbers of experiments are conducted to validate this method and results showed that this new algorithm extracted the prostate boundary with MSE less than 4.6% relative to boundary provided manually by physicians.
Abstract: System-level design based on high-level abstractions
is becoming increasingly important in hardware and embedded
system design. This paper analyzes meta-design techniques oriented
at developing meta-programs and meta-models for well-understood
domains. Meta-design techniques include meta-programming and
meta-modeling. At the programming level of design process, metadesign
means developing generic components that are usable in a
wider context of application than original domain components. At the
modeling level, meta-design means developing design patterns that
describe general solutions to the common recurring design problems,
and meta-models that describe the relationship between different
types of design models and abstractions. The paper describes and
evaluates the implementation of meta-design in hardware design
domain using object-oriented and meta-programming techniques.
The presented ideas are illustrated with a case study.