A global structure-based algorithm for detecting the principal graph from complex data

Pattern Recognition - Tập 46 - Trang 1638-1647 - 2013
Hongyun Zhang1,2,3, Witold Pedrycz2,4, Duoqian Miao1,3, Caiming Zhong1,5
1Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China
2Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada T6G 2G7
3Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, PR China
4System Research Institute, Polish Academy of Sciences, Warsaw, Poland
5College of Science and Technology, Ningbo University, Ningbo 315211, PR China

Tài liệu tham khảo

Baldi, 1989, Neural networks and principal component analysis, Neural Networks, 2, 53, 10.1016/0893-6080(89)90014-2 Hastie, 1989, Principal curves, Journal of the American Statistical Association, 84, 502, 10.1080/01621459.1989.10478797 Zhang, 2011, Principal curve algorithms for partitioning high-dimensional data spaces, IEEE Transactions on Neural Networks, 22, 367, 10.1109/TNN.2010.2100408 Stanford, 2000, Finding curvilinear features in spatial point patterns, IEEE Transactions Pattern Analysis and Machine Intelligence, 22, 601, 10.1109/34.862198 Wang, 2008, Extraction of curvilinear features from noisy point patterns using principal curves, Pattern Recognition Letter, 29, 2078, 10.1016/j.patrec.2008.07.004 Liu, 2005, A bottom-up algorithm for finding principal curves with applications to image skeletonization, Pattern Recognition, 38, 1079, 10.1016/j.patcog.2004.11.016 Bas, 2011, Principal curves as skeletons of tubular objects: locally characterizing the structures of axons, Neuroinformatics, 9, 181, 10.1007/s12021-011-9105-2 Reinhard, 1999, Parametric subspace modeling of speech transitions, Speech Communication, 27, 19, 10.1016/S0167-6393(98)00067-3 Ozertem, 2009, Principal curve time warping, IEEE Transactions on Signal Processing, 57, 2041, 10.1109/TSP.2009.2016268 H.Y. Zhang, The Research of Off-line Handwritten Character Recognition Based on Principal Curves, Ph.D. Thesis, Tongji University, 2005. Zhang, 2011, Modified principal curves based fingerprint minutiae extraction and pseudo minutiae detection, International Journal of Pattern Recognition and Artificial Intelligence, 25, 1243, 10.1142/S0218001411009135 Zhang, 2005, Analysis and extraction of structural features of off -line handwritten digits based on principal curves, Journal of Computer Research and Development, 42, 1344, 10.1360/crad20050810 Zhang, 2008, Adaptive constraint k-segment principal curves for intelligent transportation systems, IEEE Transactions on Intelligent Transportation Systems, 9, 666, 10.1109/TITS.2008.2006780 Jochen, 2009 Tibshirani, 1992, Principal curves revisited, Statistics and Computing, 2, 183, 10.1007/BF01889678 Kgl, 2000, Learning and design of principal curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 281, 10.1109/34.841759 Delicado, 2001, Another look at principal curves and surface, Journal of Multivariate Analysis, 7, 84, 10.1006/jmva.2000.1917 Delicado, 2003, Principal curves of oriented points: theoretical and computational improvements, Computational Statistics, 18, 293, 10.1007/s001800300145 Verbeek, 2002, A k-segments algorithm for finding principal curves, Pattern Recognition Letter, 23, 1009, 10.1016/S0167-8655(02)00032-6 Einbeck, 2005, Local principal curves, Statistics and Computing, 15, 301, 10.1007/s11222-005-4073-8 Zhang, 2010, A Riemannian distance approach for constructing principal curves, Internal Journal of Neural System, 20, 209, 10.1142/S0129065710002371 B. Kegl, Principal Curves: Learning, Design, and Applications, Ph.D. Thesis, Concordia University, Canada, 1999. Ozertem, 2011, Locally defined principal curves and surfaces, Journal of Machine Learning Research, 12, 1249 Grard, 2011, Parameter selection for principal curves, IEEE Transactions on Information Theory, 57, 1534 Pedrycz, 2011, Analytic hierarchy process in group decision making and its optimization with an allocation of information granularity, IEEE Transactions on Fuzzy Systems, 19, 527, 10.1109/TFUZZ.2011.2116029 Zadeh, 1997, Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90, 111, 10.1016/S0165-0114(97)00077-8 Pedrycz, 2008, The design of granular classifiers, Pattern Recognition, 41, 3720, 10.1016/j.patcog.2008.06.004 Pedrycz, 2009, A multifaceted perspective at data analysis, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39, 834, 10.1109/TSMCB.2009.2020213 Yao, 2009, Interpreting concept learning in cognitive informatics and granular computing, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39, 855, 10.1109/TSMCB.2009.2013334 Pedrycz, 2010, The design of cognitive maps, Expert Systems with Applications, 37, 7288, 10.1016/j.eswa.2010.03.006 S. Zhang, K.S. Fu, A thinning algorithm for discrete binary images, in: Proceedings of the International Conference on Computers and Application, Beijing, China, 1984, pp. 879–886. FVC2000 web site: 〈http://bias.csr.unibo.it/fvc2000/download.asp〉. FVC2002 web site: 〈http://bias.csr.unibo.it/fvc2002/download.asp〉.