Loading...
Search for:
abin--a--a
0.132 seconds
Total 14663 records
Active selection of clustering constraints: A sequential approach
, Article Pattern Recognition ; Vol. 47, issue. 3 , 2014 , pp. 1443-1458 ; ISSN: 00313203 ; Beigy, H ; Sharif University of Technology
2014
Abstract
This paper examines active selection of clustering constraints, which has become a topic of significant interest in constrained clustering. Active selection of clustering constraints, which is known as minimizing the cost of acquiring constraints, also includes quantifying utility of a given constraint set. A sequential method is proposed in this paper to select the most beneficial set of constraints actively. The proposed method uses information of boundary points and transition regions extracted by data description methods to introduce a utility measure for constraints. Since previously selected constraints affect the utility of remaining candidate constraints, a method is proposed to...
Active constrained fuzzy clustering: A multiple kernels learning approach
, Article Pattern Recognition ; Volume 48, Issue 3 , March , 2015 , Pages 953-967 ; 00313203 (ISSN) ; Beigy, H ; Sharif University of Technology
Elsevier Ltd
2015
Abstract
In this paper, we address the problem of constrained clustering along with active selection of clustering constraints in a unified framework. To this aim, we extend the improved possibilistic c-Means algorithm (IPCM) with multiple kernels learning setting under supervision of side information. By incorporating multiple kernels, the limitation of improved possibilistic c-means to spherical clusters is addressed by mapping non-linear separable data to appropriate feature space. The proposed method is immune to inefficient kernels or irrelevant features by automatically adjusting the weight of kernels. Moreover, extending IPCM to incorporate constraints, its strong robustness and fast...
Learning a metric when clustering data points in the presence of constraints
, Article Advances in Data Analysis and Classification ; Volume 14, Issue 1 , 2020 , Pages 29-56 ; Bashiri, M. A ; Beigy, H ; Sharif University of Technology
Springer
2020
Abstract
Learning an appropriate distance measure under supervision of side information has become a topic of significant interest within machine learning community. In this paper, we address the problem of metric learning for constrained clustering by considering three important issues: (1) considering importance degree for constraints, (2) preserving the topological structure of data, and (3) preserving some natural distribution properties in the data. This work provides a unified way to handle different issues in constrained clustering by learning an appropriate distance measure. It has modeled the first issue by injecting the importance degree of constraints directly into an objective function....
An algorithm for discovering clusters of different densities or shapes in noisy data sets
, Article Proceedings of the ACM Symposium on Applied Computing ; March , 2013 , Pages 144-149 ; 9781450316569 (ISBN) ; Hosseini, M. J ; Abin, A. A ; Beigy, H ; Sharif University of Technology
2013
Abstract
In clustering spatial data, we are given a set of points in Rn and the objective is to find the clusters (representing spatial objects) in the set of points. Finding clusters with different shapes, sizes, and densities in data with noise and potentially outliers is a challenging task. This problem is especially studied in machine learning community and has lots of applications. We present a novel clustering technique, which can solve mentioned issues considerably. In the proposed algorithm, we let the structure of the data set itself find the clusters, this is done by having points actively send and receive feedbacks to each other. The idea of the proposed method is to transform the input...
Wisecode: Wise image segmentation based on community detection
, Article Imaging Science Journal ; Vol. 62, Issue 6 , 2014 , pp. 327-336 ; Online ISSN: 1743131X ; Mahdisoltani, F ; Beigy, H ; Sharif University of Technology
2014
Abstract
Image segmentation is one of the fundamental problems in image processing and computer vision, since it is the first step in many image analysis systems. This paper presents a new perspective to image segmentation, namely, segmenting input images by applying efficient community detection algorithms common in social and complex networks. First, a common segmentation algorithm is used to fragment the image into small initial regions. A weighted network is then constructed. Each initial region is mapped to a vertex, and all these vertices are connected to each other. The similarity between two regions is calculated from colour information. This similarity is then used to assign weights to the...
A new image segmentation algorithm: A community detection approach
, Article Proceedings of the 5th Indian International Conference on Artificial Intelligence, IICAI 2011, 14 December 2011 through 16 December 2011 ; December , 2011 , Pages 1047-1059 ; 9780972741286 (ISBN) ; Mahdisoltani, F ; Beigy, H ; Sharif University of Technology
2011
Abstract
The goal of image segmentation is to find regions that represent objects or meaningful parts of objects. In this paper a new method is presented for color image segmentation which involves the ideas used for community detection in social networks. In the proposed method an initial segmentation is applied to partition input image into small homogeneous regions. Then a weighted network is constructed from the regions, and a community detection algorithm is applied to it. The detected communities represent segments of the image. A remarkable feature of the method is the ability to segments the image automatically by optimizing the modularity value in the constructed network. The performance of...
Cellular learning automata-based color image segmentation using adaptive chains
, Article 2009 14th International CSI Computer Conference, CSICC 2009, 20 October 2009 through 21 October 2009, Tehran ; 2009 , Pages 452-457 ; 9781424442621 (ISBN) ; Fotouhi, M ; Kasaei, S ; Sharif University of Technology
2009
Abstract
This paper presents a new segmentation method for color images. It relies on soft and hard segmentation processes. In the soft segmentation process, a cellular learning automata analyzes the input image and closes together the pixels that are enclosed in each region to generate a soft segmented image. Adjacency and texture information are encountered in the soft segmentation stage. Soft segmented image is then fed to the hard segmentation process to generate the final segmentation result. As the proposed method is based on CLA it can adapt to its environment after some iterations. This adaptive behavior leads to a semi content-based segmentation process that performs well even in presence of...
Real-time multiple face detection and tracking
, Article 2009 14th International CSI Computer Conference, CSICC 2009, 20 October 2009 through 21 October 2009 ; 2009 , Pages 379-384 ; 9781424442621 (ISBN) ; Fotouhi, M ; Kasaei, S ; Sharif University of Technology
2009
Abstract
In recent years, processing the images that contain human faces has been a growing research interest because of establishment and development of automatic methods especially in security applications, compression, and perceptual user interface. In this paper, a new method has been proposed for multiple face detection and tracking in video frames. The proposed method uses skin color, edge and shape information, face detection, and dynamic movement analysis of faces for more accurate real-time multiple face detection and tracking purposes. One of the main advantages of the proposed method is its robustness against usual challenges in face tracking such as scaling, rotation, scene changes, fast...
A new dynamic cellular learning automata-based skin detector
, Article Multimedia Systems ; Volume 15, Issue 5 , 2009 , Pages 309-323 ; 09424962 (ISSN) ; Fotouhi, M ; Kasaei, S ; Sharif University of Technology
2009
Abstract
Skin detection is a difficult and primary task in many image processing applications. Because of the diversity of various image processing tasks, there exists no optimum method that can perform properly for all applications. In this paper, we have proposed a novel skin detection algorithm that combines color and texture information of skin with cellular learning automata to detect skin-like regions in color images. Skin color regions are first detected, by using a committee structure, from among several explicit boundary skin models. Detected skin-color regions are then fed to a texture analyzer which extracts texture features via their color statistical properties and maps them to a skin...
An Analytical model for molecular communication over a Non-Linear reaction-diffusion medium
, Article IEEE Transactions on Communications ; Volume 69, Issue 12 , 2021 , Pages 8042-8054 ; 00906778 (ISSN) ; Gohari, A ; Nasiri Kenari, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2021
Abstract
One of the main challenges in diffusion-based molecular communication is dealing with the non-linearity of reaction-diffusion chemical equations. While numerical methods can be used to solve these equations, a change in the input signals or the parameters of the medium requires one to redo the simulations. This makes it difficult to design modulation schemes and practically impossible to prove the optimality of a given transmission strategy. In this paper, we provide an analytical technique for modeling the non-linearity of chemical reaction equations based on the perturbation method. The perturbation method expresses the solution in terms of an infinite power series. An approximate solution...
An analytical model for molecular communication over a non-linear reaction-diffusion medium
, Article IEEE Transactions on Communications ; Volume 69, Issue 12 , 2021 , Pages 8042-8054 ; 00906778 (ISSN) ; Gohari, A ; Nasiri Kenari, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2021
Abstract
One of the main challenges in diffusion-based molecular communication is dealing with the non-linearity of reaction-diffusion chemical equations. While numerical methods can be used to solve these equations, a change in the input signals or the parameters of the medium requires one to redo the simulations. This makes it difficult to design modulation schemes and practically impossible to prove the optimality of a given transmission strategy. In this paper, we provide an analytical technique for modeling the non-linearity of chemical reaction equations based on the perturbation method. The perturbation method expresses the solution in terms of an infinite power series. An approximate solution...
A Study of Chemical Reactions in Point-to-Point Diffusion-Based Molecular Communication
, Article IEEE Access ; Volume 11 , 2023 , Pages 24752-24767 ; 21693536 (ISSN) ; Gohari, A ; Nasiri Kenari, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2023
Abstract
The differential equations describing reaction-diffusion systems in molecular communication are non-linear and do not admit closed-form solutions in general. Consequently, characterizing optimal modulation and coding strategies is a key challenge in molecular communication. In this paper, we consider a concrete example and illustrate the application of tools from real and complex analysis to study this difficult problem. We show that the optimal release pattern is a finite sum of Dirac's delta functions in our working example. Simulation results validate the discrete nature of the optimal release pattern. We also provide an upper bound on the numbers of delta functions under some...
A fast iterative method for removing impulsive noise from sparse signals
, Article IEEE Transactions on Circuits and Systems for Video Technology ; Volume 31, Issue 1 , 2021 , Pages 38-48 ; 10518215 (ISSN) ; Zarmehi, N ; Kangarshahi, E. A ; Abin, H ; Marvasti, F ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2021
Abstract
In this paper, we propose a new method to reconstruct a signal corrupted by noise where both signal and noise are sparse but in different domains. The main contribution of our algorithm is its low complexity; it has much lower run-time than most other algorithms. The reconstruction quality of our algorithm is both objectively (in terms of PSNR and SSIM) and subjectively better or comparable to other state-of-the-art algorithms. We provide a cost function for our problem, present an iterative method to find its local minimum, and provide the analysis of the algorithm. As an application of this problem, we apply our algorithm for Salt-and-Pepper noise (SPN) and Random-Valued Impulsive Noise...
Design of Deterministic Matrices for Compressed Sensing Using Finite Fields
, M.Sc. Thesis Sharif University of Technology ; Amini, Arash (Supervisor)
Abstract
The design of deterministic sensing matrices is an important issue in compressive sensing in sparse signal processing. Various designs using finite field structures, combinatorics, and coding theory have been presented. The contribution of this thesis is designing many codes with large minimum distance using algebraic curves. Here, we initially design a algebraic-geometric code over a maximal curve in a Galoi field Fpm Afterwards, we map the code to the field Fp using trace map. This code has a large minimum distance. Using this code, we design a matrix with low coherence. One of the main issues in presented designs is that the number of matrix rows is considered to specific integers near...
Active Constrained Clustering Using Instance-Level Constraints Ranking
, Ph.D. Dissertation Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract
Cluster analysis is one of the basic tools for exploring the underlying structure of a given data set. It is being used in a wide variety of engineering and scientific disciplines. It can be broadly defined as the process of dividing a set of objects into clusters, each representing
a meaningful sub-group of data. Clustering techniques require the definition of a similarity measure between patterns. This similarity measure is not easy to specify in the absence of any prior knowledge about cluster shapes. Recently, constrained clustering has been emerged as an efficient approach for data clustering and learning the similarity measure between patterns. It has become popular because it can...
a meaningful sub-group of data. Clustering techniques require the definition of a similarity measure between patterns. This similarity measure is not easy to specify in the absence of any prior knowledge about cluster shapes. Recently, constrained clustering has been emerged as an efficient approach for data clustering and learning the similarity measure between patterns. It has become popular because it can...
Skin segmentation based on cellular learning automata
, Article 6th International Conference on Advances in Mobile Computing and Multimedia, MoMM2008, Linz, 24 November 2008 through 26 November 2008 ; November , 2008 , Pages 254-259 ; 9781605582696 (ISBN) ; Fotouhi, M ; Kasaei, S ; Sharif University of Technology
2008
Abstract
In this paper, we propose a novel algorithm that combines color and texture information of skin with cellular learning automata to segment skin-like regions in color images. First, the presence of skin colors in an image is detected, using a committee structure, to make decision from several explicit boundary skin models. Detected skin-color regions are then fed to a color texture extractor that extracts the texture features of skin regions via their color statistical properties and maps them to a skin probability map. Cellular learning automatons use this map to make decision on skin-like regions. The proposed algorithm has demonstrated true positive rate of about 83.4% and false positive...
Intelligent semi-active vibration control of eleven degrees of freedom suspension system using magnetorheological dampers
, Article Journal of Mechanical Science and Technology ; Volume 26, Issue 2 , 2012 , Pages 323-334 ; 1738494X (ISSN) ; Sarrafan, A ; Khayyat, A. A. A ; Zabihollah, A ; Sharif University of Technology
2012
Abstract
A novel intelligent semi-active control system for an eleven degrees of freedom passenger car's suspension system using magnetorheological (MR) damper with neuro-fuzzy (NF) control strategy to enhance desired suspension performance is proposed. In comparison with earlier studies, an improvement in problem modeling is made. The proposed method consists of two parts: a fuzzy control strategy to establish an efficient controller to improve ride comfort and road handling (RCH) and an inverse mapping model to estimate the force needed for a semi-active damper. The fuzzy logic rules are extracted based on Sugeno inference engine. The inverse mapping model is based on an artificial neural network...
Performance and exhaust emission characteristics of a spark ignition engine operated with gasoline and CNG blend
, Article Proceedings of the Spring Technical Conference of the ASME Internal Combustion Engine Division ; 2012 , Pages 179-187 ; 15296598 (ISSN) ; 9780791844663 (ISBN) ; Hamidi, A. A ; Mozafari, A. A ; Sharif University of Technology
2012
Abstract
Using CNG as an additive for gasoline is a proper choice due to higher octane number of CNG enriched gasoline with respect to that of gasoline. As a result, it is possible to use gasoline with lower octane number in the engine. This would also mean the increase of compression ratio in SI engines resulting in higher performance and lower gasoline consumption. Over the years, the use of simulation codes to model the thermodynamic cycle of an internal combustion engine have developed tools for more efficient engine designs and fuel combustion. In this study, a thermodynamic cycle simulation of a conventional four-stroke spark-ignition engine has been developed. The model is used to study the...
A comparative study of the performance of a SI engine fuelled by natural gas as alternative fuel by thermodynamic simulation
, Article 2009 ASME Internal Combustion Engine Division Fall Technical Conference, ICEF 2009, Lucerne, 27 September 2009 through 30 September 2009 ; 2009 , Pages 49-57 ; 9780791843635 (ISBN) ; Hamidi, A. A ; Mozafari, A. A ; Sharif University of Technology
American Society of Mechanical Engineers (ASME)
2009
Abstract
With the declining energy resources and increase of pollutant emissions, a great deal of efforts has been focused on the development of alternatives for fossil fuels. One of the promising alternative fuels to gasoline in the internal combustion engine is natural gas [1-5]. The application of natural gas in current internal combustion engines is realistic due to its many benefits. The higher thermal efficiency due to the higher octane value and lower exhaust emissions including CO2 as a result of the lower carbon to hydrogen ratio of the fuel are the two important feature of using CNG as an alternative fuel. It is well known that computer simulation codes are valuable economically as a cost...
Analytical and experimental analyses of nonlinear vibrations in a rotary inverted pendulum
, Article Nonlinear Dynamics ; Volume 107, Issue 3 , 2022 , Pages 1887-1902 ; 0924090X (ISSN) ; Pasharavesh, A ; Khayyat, A. A. A ; Sharif University of Technology
Springer Science and Business Media B.V
2022
Abstract
Gaining insight into possible vibratory responses of dynamical systems around their stable equilibria is an essential step, which must be taken before their design and application. The results of such a study can significantly help prevent instability in closed-loop stabilized systems by avoiding the excitation of the system in the neighborhood of its resonance. This paper investigates nonlinear oscillations of a rotary inverted pendulum (RIP) with a full-state feedback controller. Lagrange’s equations are employed to derive an accurate 2-DoF mathematical model, whose parameter values are extracted by both the measurement and 3D modeling of the real system components. Although the governing...