Reference TypeConference Proceedings
Citation KeyMedinaRodriguezHash:2011:CoDiOp
Author1 Medina Rodriguez, Rosario A.
2 Hashimoto, Ronaldo Fumio
Affiliation1 University of Sao Paulo
2 University of Sao Paulo
TitleCombining Dialectical Optimization and Gradient Descent Methods for Improving the Accuracy of Straight Line Segment Classifiers
Conference NameConference on Graphics, Patterns and Images, 24 (SIBGRAPI)
EditorLewiner, Thomas
Torres, Ricardo
Book TitleProceedings
DateAug. 28 - 31, 2011
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationMaceió
Keywordsstraight line segments, gradient descent technique, dialectical optimization, genetic algorithms, pattern recognition.
AbstractA recent published pattern recognition technique called Straight Line Segment (SLS) uses two sets of straight line segments to classify a set of points from two different classes and it is based on distances between these points and each set of straight line segments. It has been demonstrated that, using this technique, it is possible to generate classifiers which can reach high accuracy rates for supervised pattern classification. However, a critical issue in this technique is to find the optimal positions of the straight line segments given a training data set. This paper proposes a combining method of the dialectical optimization method (DOM) and the gradient descent technique for solving this optimization problem. The main advantage of DOM, such as any evolutionary algorithm, is the capability of escaping from local optimum by multi-point stochastic searching. On the other hand, the strength of gradient descent method is the ability of finding local optimum by pointing the direction that maximizes the objective function. Our hybrid method combines the main characteristics of these two methods. We have applied our combining approach to several data sets obtained from artificial distributions and UCI databases. These experiments show that the proposed algorithm in most cases has higher classification rates with respect to single gradient descent method and the combination of gradient descent with genetic algorithms.
Tertiary TypeFull Paper
FormatDVD, On-line.
Size1220 KiB
Number of Files1
Target FileCombining Dialectical Optimization and Gradient Descent Methods for Improving the Accuracy of Straight Line Segment Classifiers.pdf
Last Update2011:
Metadata Last Update2020: administrator {D 2011}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Content
agreement.html 10/07/2011 02:55 0.5 KiB 
History2011-07-23 15:36:12 :: -> administrator :: 2011
2020-02-19 02:19:27 :: administrator -> :: 2011
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Sep. 19