时序、图像特征检测的理论、方法及应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
待识对象的特征检测是各种智能系统(如机器人,医疗诊断仪器等)实现智能信息处理的基础。其应用的日益广泛性、任务的复杂性、工作环境的不确定性和特殊性、其自身资源的有限性及特征检测的时效性、决定了其研究任务的挑战性和艰巨性。然而,对特征检测可靠性和安全性日益增加的需求,又不断加大了研究解决这一问题的紧迫性。因此,探索准确高效的特征检测理论、方法和技术已经成为研究的重要内容之一。
     本文主要探讨如何以基于机器学习及相关途径相结合的方式,利用有限系统资源高效实现实时特征检测的相关理论与技术问题。本文着重针对时序和图像特征检测方面的问题,提出了一些相应的算法。并验证了其有效性。本文的主要创新点包括
     (1).在研究分析OCSVM及PSO模型特点和综合前人研究成果基础上,提出OCSVM_CPSO组合式异常检测模型,实现了系统的自适应调节,解决了检测系统的在线运行问题,从而为其现实应用扫除了障碍。并将其应用于解决机器人传感器故障检测的实际问题。取得较好效果。
     (2).针对SAX模型容易丢失边界区信息问题,提出时序数据的DLS模型。它根据时序极值确定划分的上下边界,并根据最大熵确定最佳描述字符集,进而确定最佳划分间隔。从而能有效减少边界区的信息丢失;针对EXT_SAX模型缺陷,提出VSB模型,采用增加分量而非增加符号的途径来降低计算代价。且用实验证实它的有效性。
     (3).提出时序矢量符号的SFVS模型和相应的确定时序数据最大压缩比的方法,此模型能够比SAX提供更全面的描述信息,这有利于在时序特征检测的应用中实现更精确的分析。通过理论分析和实验证实了它的有效性。
     (4).针对自调节谱聚类缺陷,提出一种新的ASC(自适应谱聚类)算法。它用全局平均N近邻距离作为比例参数σ,利用本征矢差异来估计最佳聚类分组数k,这可在构造亲和力矩阵时减少计算代价,提高效率,并且更容易实现。在彩色图像检测与分割实际应用中的实验结果证实了其有效性。在此基础上提出改进聚类性能的相关半监督学习算法,且用实验证实了它的有效性。
Character_detection for identifying object is foundation on which intellective Systems such as robot and medical diagnose actualize intellective information disposal. It's increasingly universality in application,complexity in role, uncertainty and particularity in environmental, restricted self resource and real time demand of character detection , which have determined its research tasks are challenge and difficult . However , the demand ,for reliability and security of Character detection to be increasingly enhanced ,continuing enhance the pressure to resolve it.Thus,exploring true and resultful theory,method and technique about Character_detection has become one of important research contents.
     In this paper, the relative theory and technique how to effectively implement real time Character_detection are discussed by restricted system resources and based on conjunction machine learning with others approach.For issue of Character detection in time series and image , some relevant algorithm have been put forward and its validity have been validated. Main contributions of the dissertation are shown as following,
     By means of research and analysis the characteristic about the model of OCSVM and PSO and based on integration of father fruitm,an model of anomaly detection based on OCSVM_CPSO is put forward,which actualize that system adaptive adjustment and solve the problem about detecting system online run, and clean off obstacle for its real application. It is used as solving the real problem of fault detection of robot sensor,and a good result is abtained
     The DLS model is put forword in order to overcome the bug that SAX easily lose information on boundary .DLS partition fluctuate boundary according to extremum of the time series ,and select optimization character set based on the most entropy ,more, neatly set optimization partition interval,thus can effectively reduce losing information on boundary .Another Model, for solving the bug of the EXT_SAX,the VSB model is put forword, which increase the component to reduce calculating cost. Its availability is proved by the experiments.
     A vector symbolic model for Time Series Data Based on Statistic Feature,SFVS,and relavant mothod for estimating the most compress ratio about time series data, are put forward in order to surmount the bugs with which SAX Algorithm can not describe time series information fully,which is helpful to implement more accurate analysis in application of feature detection of time series.Its validity have been proved by experiments
     For the bug of Self-tuning spectral clustering, A new algorithm ASC(called as the adaptive spectral clustering), is put foward,which takes average distance of N-near-neighbour as scaling parameterσ, automatically estimates optimal clustering grouping k by means of information about enginvector difference .It can reduce calculating cost for constructing appetency matrix as well as get highter efficiency and implement easyer .Farther, the correlative semi supervised algorithm for improving its'performance are put forward on the base.The results of experiments in application about color image detection and segmentation shown that the algorithm is valid .
引文
[1]B.Dasarthy,Nearest neighbor pattern classification techniques,IEEE Computer Society Press.Los Alamitos,CA,USA,1991:276-284
    [2]E.Shortliffe,MYCIN:Computer-Based Medical Consultations,Elsevier,New York,Publisher:Elsevier May 1976:264
    [3]Paul Harmon and Rex Maus and William Morrissey,Expert Systems:Tools and Applications,John Wiley and Sons,New York.US.1988.289
    [4]J.de Kleer and B.C.Williams,Diagnosing multiple faults,Readings in Nonmonotonic Reasoning,Artificial Intelligence,1987,32:97-130,
    [5]M.Ge,R.Du,G.Zhang and Y.Xu,"Fault diagnosis using Support vector machines with an application in sheet metal stamping operations",Mechanical systems and signal processing,2004,18:143-159.
    [6].R.J.Patton,J.Chen.Robust Model-based Fault Diagnosis for Dynamic Systems,Kluwer Academic Publishers,London,1999,23
    [7]A.Drake,Observation of a Markov process through a noisy channel,Ph.D,thesis.MIT,1962.5
    [8]D.Dvorak and B.J.Kuipers,Model-based monitoring of dynamic systems,IJCAI,1989,1324-1330.
    [9]W.Hamscher,Modeling Digital Circuits for Troubleshooting,AI,1991,51(1-3):223-271
    [10]A.Doucet and N.de Freitas and N.Gordon,Sequential Monte Carlo Methods in Practice,Springer Verlag,New York.Springer Verlag,2001,70:197-217.
    [11]Monahan,G.E."A survey of partially observable Markov decision processes:theory,models and algorithms",Management Science,1982,28:.1-16
    [12]J.Kurien and P.Nayak,Back to the Future with Consistency based Trajectory Tracking,AAAI 2000,370-377
    [13]刘丹红,张世英.基于小波神经网络的非线性误差校正模型及其预测.控制与决策.2006,21(10):1114-1118.
    [14]冯力,孙杰,等.基于Windows Native API序列的异常检测模型.西安交通大学学报.2006,41(4):407-412.
    [15]谭小彬,奚宏生,王卫平,殷保群.基于支持向量机的异常检测.中国科学技术大学学报.2003,10.33(5):599-604.
    [16]杨奎河1,2单甘霖 赵玲玲.基于支持向量机的旋转机械故障诊断研究.微计 算机信息(测控自动化)2006,22(12-1):184-185.
    [17].G.A.Carpenter,M.A.Rubinand,W.W.Streilein,"ARTMAP-FD:familiarity discrimi -nation applied to radar target recognition",Proc.International Conference on Neural Networks,1997,3:1459-1464,
    [18]L.Tarassenko,A.Nairac,N.Townsend and P.Cowley,"Novelty detection in jet engines",IEE Colloquium on Condition Monitoring,Imagery,External Structures and Health,1999,4:41-45,
    [19].D.M.J.Tax and R.P.W.Duin,"Outlier detection using classifier instability",In Advances in Pattern Recognition,the Joint IAPR International Workshops,1998,593-601,
    [20].C.Manikopoulos and S.Papavassiliou,"Network intrusion and fault detection:a statistical anomaly approach",accepted for publication in IEEE Communications Magazine,October 2002.
    [21].R.S.Guh,F Zorriassatine and J.D.T.Tannock,"On-line control chart pattern detection and discrimination -a neural network approach",Artificial Intelligence in Engineering,1999,13:413-425,
    [22]Lunt T F.Tamaru A.Gilham F.A real-time intrusion detection expert system (IDES)-Final technical report:Computer Science Laboratory.SRI 2001.
    [23]Anderson D.Anderson D.et al.Detecting unusual program behavior using the statistical component of the next-generation intrusion detection expert system(NIDES);Computer Science Laboratory.SRI 2002
    [24]chen K.An inductive engine for the acquisition of temporal knowledge:[PH.D Thesis].Department of computer science.University of Illinoist Urbana champaign 2007
    [25]P.Szolovits and S.G.Pauker,Categorical and probabilistic reasoning in medical diagnosis revisited,Artificial Intelligence.1993,59:167-180,
    [26]U.Lerner and R.Parr and D.Koller and G.Biswas,Bayesian Fault Detection and Diagnosis in Dynamic Systems,Proceedings of the 17th National Conference on Artificial Intelligence,2000(AAAI-00),658-664
    [27]J.Gordon and E.H.Shortliffe,A Method for Managing Evidential Reasoning in a Hierarchical Hypothesis Space,Artificial Intelligence,1985 26(3):323-357
    [28]R.Kalman,A new approach to linear filtering and prediction problems,Journal of Basic Engineering,1960,82:34-45
    [29].李尔国,俞金寿.一种基于输入训练神经网络的非线性PCA故障诊断方法 [J].控制与决策,2003,18(2):229-232
    [30]R.Washington,On-Board Real-Time State and Fault Identification for Rovers,Proceedings of the 2000 IEEE International Conference on Robotics and Automation.2000.129-132
    [31]U.Lerner and R.Parr and D.Koller and G.Biswas,Bayesian Fault Detection and Diagnosis in Dynamic Systems,Proceedings of the 17th National Conference on Artificial Intelligence,2000
    [32]M.Hofbaur and B.Williams,Mode estimation of probabilistic hybrid systems,Hybrid Systems:Computation and Control,2002 LNCS 2289:253-266
    [33]J.L.Feran(?)ndez,Supervision,detection,diagnosis and exception recovery in autonomous mobile robots,University of Vigo,March 2000
    [34]Lee W.Stolfo S J,Data mining approaches for intrusion detection.In:Proc.of the 7 USENIX Security Symposium.San Antonio,TX.Jan.1998
    [35]Lee W,Stolfo S J.Mok K W.Mining audit data to build intrusion detection models.In:Proc of the 4 Intl.Conf.on Knowledge Discovery and Data Mining.New York,NY.AAAI Press.1998
    [36]郑建国,焦李成.偏差检测挖掘方法研究[J].计算机工程,2001,27(8):33-35.
    [37]史东辉,张春阳,蔡庆生.离群数据的挖掘方法研究[J].小型微型计算机系统,2001,22(10):234-236.
    [38]史东辉,蔡庆生,倪志伟,等.基于规则的分类数据离群挖掘方法[J].计算机研究与发展,2000,37(9):109-110.
    [39]姜灵敏.基于相似系数和检测孤立点的聚类算法[J].计算机工程,2003,29(11):183-185.
    [40]陆声链,林士敏.基于距离的孤立点检测及其应用[J].计算机与数字工程,2003,12(22):31-33.
    [41]Stephen Marsland,Ulrich Nehmzow and Jonathan Shapiro,On-line Novelty Detection for Autonomous Mobile Robots,J.Robotics and Autonomous Systems,2005,51:191-206,
    [42]Fox K L.Henning R R,et al.A neural network approach towards intrusion detection.In:proc.of the 13' national computer security conference;1990.
    [43]肖健华,吴今培,孙德山.基于SVR的异常数据检测.计算机工程与应用.2003,26:23-28
    [44].Scholkopf,B,Platt,J.Schawe-Taylor,J.Smola,A.J.and WilliamsonR.C.Estimating the Support of a High-Dimensional Distribution.Technical Report 2001.99-87
    [45]周小平,晏蒲柳,吴静.基于支持向量机的网络故障在线诊断方法研究.武汉大学学报(工学版).2006,39(3):102-106.
    [46]钱权,耿焕同,王煦法.基于SVM的入侵检测系统.计算机工程.2006,32(9):136-139.
    [47]周红刚,杨春德.基于免疫算法与支持向量机的异常检测方法.计算机应用.2006,26(9):2145-2147.
    [48]魏藜,宫学庆,钱卫宁,等.高维空间中的离群点发现[J].软件学报,2002,13(2):280-290.
    [49].杨敏,张焕国,等.基于支持向量数据描述的异常检测方法.计算机工程.2005,31(3).:39-42.
    [50].K.Heller,K.Svore,A.Keromytis,and S.Stolfo."One Class Support Vector Machines for Detecting Anomalous Windows Registry Accesses".In Proceedings of the ICDM Workshop on Data Mining for Computer Security (DMSEC),Melbourne,Florida,November 19,2003.
    [51].张家凡,黄之初,王小明.基于支持向量异常检测算法的新故障检测.武汉理工大学学报.2006,28(12):109-112.
    [52].王婉湘,一种基于一类支持向量机的时序异常检测算法.微型机与应用.2005,1:23-27
    [53]T.Hastie,S.Rosset,R.Tishbirani,and J.Zhu.The entire regularization path for support vector machines.J.Machine Learning Research,2004,5:1391-1415,
    [54]M.Davy,F.Desobry,A.Gretton and C.Doncarli,"An Online Support Vector Machine for Abnormal Events Detection",Signal Processing,to appear,2006,86(8):72-73
    [55]Forrest S,Perelson A,Allen L,et al.Self-Nonself Discrimination in a Computer [A].Proc of the IEEE Symp on Research in Security and Privacy [C].1994,202-212.
    [56]lshida Y,Adaehi N.Active Noise Control by an Immune Algorithm:Adaptation in Immune System as an Evolution[A].Proc ICEC 96[c].1996,150-153.
    [57]Mori K,Tsukiyama M,Fukuda T.Immune Algorithm and Its Application to Factory Load Dispatching Planning[A].Proc of Japan USA Symp on Flexible Automation[C].1994,1343-1346.
    [58]Mori K,Tsukiyama M,Fukuda T.Application of an Imune Algorithm to Multi-Optimization Problems[J].Eleotrical Engineering,1998,122(2):30-37.
    [59] Tang Z,Yamaguchi T,Tashima K. Multiple-Valued Immune Network Model and Its Simualtions[A].Proc 27th lnt'l Symp on Multiple Valued Logic[C]. 1997, 233-238.
    [60] De Castro L N,yon Zuben F J. Artificial Immune Systems: Part I.Basic Theory and Applications[R]. Technical Repot-RT DCA 01 / 99,1999.
    [61] A Doucet, N de Freitas, and N J Gordon, editors. Sequential Monte Carlo Methods in Practice. Springer-Verlag, 2001,6 .429-444
    [62] S J Godsill, A Doucet, and M West. Maximum a posteriori sequence estimation using Monte Carlo particle filters. Ann. Inst. Stat. Math. March 2001. 53(1): 82-96
    [63] H Shiqiang.JIN G Zhong-liang Overview of particle filter algorithm Control and Decision. Apr.2005,20 :4-6
    [64] Rudolph van der Merwe, Arnaud Doucet, Nando de Freitas, Eric Wan The Unscented Particle Filter (2000) Advances in Neural Information Processing Systems 13.
    [65] R. Dearden and D. Clancy, Particle Filters for Real-Time Fault Detection in Planetary Rovers, Twelfth International 2004.
    [66] Geoffrey J. Gordon Bayesian Methods for Identifying Faults on Robots for Planetary Exploration ISBA 2004 - International Society for Bayesian Analysis.
    [67] Rudolph van der Merwe, Arnaud Doucet, Nando de Freitas, Eric Wan The Unscented Particle Filter (2000) Advances in Neural Information Processing Systems 13
    [68] R. Dearden and D. Clancy, Particle Filters for Real-Time Fault Detection in Planetary Rovers, Twelfth International Workshop on Principles of Diagnosis, DX-2002.
    [69] V. Verma, S. Thrun, and R. Simmons. Variable resolution particle filter. In Georg Gottlob and Toby Walsh, editors, IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003, 976
    [70] Geoffrey J. Gordon Bayesian Methods for Identifying Faults on Robots for Planetary Exploration ISBA 2004 - International Society for Bayesian Analysis. 2004. 89-93
    [71] S. Thrun and J. Langford and V. Verma, Risk Sensitive Particle Filters, Neural Information Processing Systems (NIPS), Dec 2001
    [72] Verma V, Gordon G, Simmons R, et al. Real-time fault diagnosis [robot fault diagnosis]. IEEE Robotics & Automation Magazine, 2004,11(2):56-66
    [73] Frank Hutter and Richard Dearden:The Gaussian Particle Filter for Diagnosis of Non-Linear Systems. In Proceedings of the 14th International Conference on Principles of Diagnosis(DX'03), Washington, DC, USA, June 2003,65-70,
    [74] Frank Hutter and Richard Dearden: Efficient On-line Fault Diagnosis for Non-Linear Systems. In Seventh International Symposium on Artificial Intelligence and Robotics in Space (i-SAIRAS-03), May, 2003.
    [76] S. Thrun and J. Langford and V. Verma, Risk Sensitive Particle Filters, Neural Information Processing Systems (NIPS), Dec 2001
    [77] Verma V, Gordon G, Simmons R, et al. Real-time fault diagnosis [robot fault diagnosis]. IEEE Robotics & Automation Magazine, 2004,11(2):56-66
    [78] E. Keogh, K. Chakrabarti, and M. Pazzani. Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In proceedings of ACM SIGMOD Conference on Management of Data. Santa Barbara. May 21-24, 2001.123-130
    [79] K. Kalpakis, D. Gada, and V. Puttagunta. Distance Measures for Effective Clustering of ARIMA Time-Series. In proceedings of the 2001 IEEE In'l Conference on Data Mining. San Jose, CA. Nov 29-Dec 2, 2001. 273-280
    [80] P. Geurts. Pattern Extraction for Time Series Classification. In proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery. Freiburg, Germany. 2001. 37-45
    [81] E. Keogh, S. Lonardi, and B. Chiu. Finding Surprising Patterns in a Time Series Database in Linear Time and Space. In proceedings of the 8th ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada. Jul 23-26,2002. 550-556
    [82] Morchen, F. Time-series Knowledge Mining, Phd thesis, Dept. of Mathematics and Computer Science, University of Marburg, Germany, 2006
    [83] K.P.Chan and W. C. FU. Eficient Time Series Matching by Wavelets[C]. Proceed -ings of the International Conferenceon Data Engineering.Washington: IEEE Computer Society: 1999.126-133.
    [84] R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids: Cambridge University Press. 1998. 15:446-454,
    [85].Eamonn Keoghl ,Stefano Lonardil Compression based data mining of sequential data, Data Mining and Knowledge Discovery, Springer Netherlands, 2007. 14(1):99-129
    [86] B. Ripley. Pattern recognition and neural networks [M]. London: Cambridge University Press. 1996. ISBN 0-521-46086-7 (hardback), 403.
    [87] Xiao, Hui; Feng, Xiao-Fei and Hu, Yun-Fu. A new segmented time warping distance for data mining in time series database[C]. In proceedings of 2004 International Conference on Machine Learning and Cybernetics. Shanghai,China. 2004.4:1277-1281.
    [88] A. Panuccio, M. Bicego, and V. Murino. A Hidden Markov Model-based approach to sequential data clustering. In T. Caelli, A. Amin, R. P. W. Duin, M. S. Kamel, and D. de Ridder, eds, Proceedings Joint IAPR International Workshops Structural, Syntactic, and Statistical Pattern Recognition, Springer, 2002: 734-742.
    [89] P. Indyk, N. Koudas, and S. Muthukrishnan. Identifying representative trends in massive time-series data sets using sketches. In A. E. Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.Y. Whang, eds, Proceedings of the 26th International Conference on Very Large Data Bases (VLDB'00), Morgan Kaufmann, 2000. 363-372.
    [90] Lin, J, Keogh, E, Lonardi, S. & Chiu, B. "A Symbolic Representation of Time Series, with Implications for Streaming Algorithms", In proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. 2003.1-10
    [91].Lkhagva, B. Suzuki, Y. Kawagoe, K."Extended SAX: Extension of Symbolic Aggregate Approximation for. Financial Time Series Data Representation." DEWS2006 4A-i8.
    [92] R. Agrawal, G. Psaila, E. L. Wimmers and M. Zait. Querying shapes of histories[C]. In Porc.of the 21st Int'l Conferenceo nVeryLargeDatabases. San Francisco: Morgan Kaufmann Publishers Inc. 1995:502-514.
    [93] Sanghyun Park, Wesley W Chu, Jeehee Yoon, Chihcheng Hsu. Efficient searches for similar subsequences of different lengths in sequence databases[C]. Proceedings of the 16th International Conference on Data Engineering. Washington: IEEE Computer Society.2000:23-32.
    [94]. Larry M. Manevitz. One-Class SVMs for Document Classification. Journal of Machine Learning Research 2(2001) 139-154.
    [95]Hyun Joon Shina,Dong-Hwan Eomb,Sung-Shick Kim.One-class support vector machines-an application in machine fault detection and classification Computers & Industrial Engineering 2005,48:395-408
    [96]Ingo Steinwart Don Hush Clint Scovel A Classification Framework for Anomaly Detection Journal of Machine Learning Research 2005,6:211-232
    [97]M.Davy,F.Desobry,A.Gretton and C.Doncarli,"An Online Support Vector Machine for Abnormal Events Detection",Signal Processing,August 2006,86,Issue 8:2009-2025.
    [98]邓乃扬,田英杰.数据挖掘中的新方法-支持向量机.北京:科学出版社,2004.
    [99]Scholkopf,B.Estimating the Support of a High-Dimensional Distribution.Neural Computation 2001,13:1443-1471
    [100]Tax,D.und Duin,R.Data domain description by support vectors.In:Verleysen,M.(Hrsg.),Proc.ESANN.S.Brussels.D.Facto Press.1999.251-256.
    [101]杨绍清,贾传荧.两种实用的相空间重构方法.物理学报,2002,51(11);2452-2456
    [102]吕金虎,陆君安,陈士华.混沌时间序列分析及其应用[M]武汉大学出版社.2002
    [103]Packard N H,Crutchifield J P,Farmer J D,et al.Geometry from a time series [J].Phys Rev Lett,1980,45(6):712-716.
    [104]Agnon Yehuda,Golan Amos,Shearer Matthew.Nonparametric,nonlinear,short-term forecasting:theory and evidence for nonlin-earities in the commodity markets rJ].Economics Lett.,1999,65:293-299
    [105]Broomherd D S.Extracting qualitatire dynamics from experimental data[J].Phys D,1987,20(11) 67-69
    [106]YING Cheng-lai,David Lerner.Effective scaling regime for computing the correlation dimension from chaotic time series[J].Phys D,1998,115(5):1-18.
    [107]李玉霞,吴百海,邢志鹏.单变量时间序列相空间重构及应用研究.组合机床与自动化加工技术2004,2:51-55
    [108]杨志安,王光瑞,陈式刚.用等间距分格子法计算互信息函数确定延迟时间[J].计算物理,1995,12(4):442-448
    [109]Jeong J,Gore J C.Peterson B S.Mutual information analysis of the EEG in patients with Alzheimer's disease[J].Clinical Neurophysiology,2001,112:872-835
    [110]赵鸿,柴路,王浩.等.互信息在时间序列分析中的应用[J].1996,14(1):48-52
    [111]徐健学,杨红军,等.皮层脑电时间序列的相空间重构及非线性特征量的提取[J].物理学报,2002,51(2):205-213
    [112]陈阳.新的独立性度量及其在混沌信号分析中的应用[J].东南大学学报,2003,11(33):121-125.
    [113]王泽,朱贻盛,李音.独立量在混沌信号分析中的应用[J].电子学报,2002,30(10):1505-1507
    [114]樊重俊,王浣尘.度量两个序列非线性相关性的一种方法[J].信息与控制,1998.27(3):183-189
    [115]H.S.Kiml;a,R.Eykholt b;J.D.Salas.Nonlinear dynamics,delay times,and embedding windows.Source,Physica D archive March 1999,127(1-2):48-60
    [116]Kennel.Mathew B,Brown R,Abarbanel H D I.Determi ning embedding dimension for phase"space reconstruction using a geomet-'rical construction[J].Phy Rev A,1992,45:3403-3411
    [117]Abarbanel H D I,Brown R,Sidorowich J J,et al.The analysis of observed chaotic data in physical systems[J].Reviews of Modern Physics.1993,65(4):1331-1392
    [118]Cao Liangyue.Practical method for determining the minimum em-.bedding dimension of a scalar time series[J].Physica D,1997,110:43-50
    [119]钟清流,蔡自兴.基于一类支持向量机的传感器故障诊断 计算机工程与应用2006 42(19).1-4.
    [120]Carl Staelin,Parameter selection for support vector machines.HP Laboratories Israel1 HPL-2002-354(R.1) November 10th,2003.341
    [121]T.Hastie,S.Rosset,R.Tishbirani,and J.Zhu.The entire regularization path for support vector machines.J.Machine Learning Research,2004.5:1391-1415,
    [122]Frohlich,H.Zell,A.Efficient parameter selection for support vector machines in classification and regression via model-based global optimization.Neural Networks,2005.IJCNN '05.Proceedings.2005 IEEE International Joint Conference on.31 July-4 Aug.2005,3.1431-1436
    [123]O.Chapelle,V.Vapnik,O.Bousqet,and S.Mukherjee.Choosing Multiple Parameters for Support Vector Machines.Machine Learning,2002.46(1):131-159.
    [124]V.Cherkassky and Y.Ma.Practical selection of svm parameters and noise estimation for svm regression.Neural Networks,2004.17(1):113-126,
    [125]Eberhart R C,Shi Y.Particle swarm optimization:developments,applications and resources[A].Proceedings of the IEEE Congress on Evolutionary Computation[C].Piscataway,NJ:IEEE Service Center,2001.81-86
    [126]徐海,刘石,马勇,等.基于改进粒子群游优化的模糊逻辑系统自学习算法[J].计算机工程与应用,2000,(7):62-63
    [127]van den Bergh F,Engelbrecht A P.Using cooperative particle swarm optimization to train product unit neural networks[R].IEEE International Joint Conference on Neural Networks,Washington D C,USA,2001.79
    [128]曾建潮,崔志华,一种保证全局收敛的PSO算法[J].计算机研究与发展,2004,41(8):1333-1338
    [129]Gwo Ching Liao,Ta Peng Tsao.Applicat ion Embed ded Chaos Search Immune Genet icA lgo rithm fo r Sho rt2 term U nit Comm itment[J].E lectric P ow er S y stem s R esearch,2004,71(2):135-144
    [130]A.Abraham,H.Guo,H.Liu,Swarm intelligence:foundations,perspectives and applications,in:N.Nedjah,L.Mourelle(Eds.),Swarm Intelligent Systems,Studies in Computational Intelligence,Springer-Verlag,Germany,2006.236
    [131]J.-P.Eckmann,D.Ruelle,Ergodic theory of chaos and strange attractors,Rev.Mod.Phys.1985,57:617.
    [132]CRUTCHFIELD J P,PACKARD N H·Symbolic dynamics of reversibility Using Symbolization[c].Proceeding of Fifth Experi.noisy chaos[J]·Physica D,1983,7:201-223
    [133]KURTHS J,VOSSA,SAPARIN P,etal·Quantitative analysis of variations in a spark ignitiOn engine[J].SAE Paper,1996,29 heart rate variability[J]Chaos,1995,5(1):88-94.
    [134]RECHESTER A,WHITE R B Symbolic kinetic equation for DAVISL J,FELDKAMP L,HOARD J,enl.Controlling cyclic chaotic attractor[J]Physics Review LettersA.1991,156:419-424·
    [135]TANG x z,TRACY E R,BROWN R·Symbol statistics and spa chanicaI Engineering Con and Exposition(ASME).Califotio-temporal systems[J]Physical Review D·1997,102:253-261.
    [136]DAW Cs,KENNEL M B,FINNEY C E A.Application of Sym.InstitⅡte,KY:Lexington,1998.bolic Dynamics'o Modeling and Control of an Internal Co mbustion[233 TANG x z.TRACY E R.Data ComDression and InIom ation Engine[C]-Snowbird:SIAMDS97,1997.243
    [137]DAW C s,FINNEY C E A,KENNEL M B.Measuring Time Irreversibility Using Symbolization[c].Proceeding of Fifth Experimental Chaos Conference Orlando,USA:Florida,1999.219
    [138]Lehrman M,Rechester A B,White R B.Symbolic analysis of chaotic signals and turbulent fluctuations.C S,Finney C E A,Kennel M B.Symbolic approach for measuring temporal "irreversibility".Physical Review E,2000,62(2):1912-1921
    [139]蒋嵘,李德毅,程辉.基于形态表示的时间序列相似性搜索[J].计算机研究与发展,2000,37(5):601-608
    [140]Keogh,E.Chakrabarti,K.Pazzani,M.& Mehrotra "Dimensionality reduction for fast similarity search in large time series databases",Journal of Knowledge and Information Systems.2000,91-93
    [141]Keogh E,pazzani M.Relevance Feedback Retrieval of Time Series Data.Proceedings of the 22th Annual International.Semimarkov Models for Endpoint Detection in Plasma Etching IEEE Transactions on Semiconductor Engineering,2001.325
    [142]李斌,谭立湘,解光军,等.非同步多时间序列中频繁模式的发现算法[J].软件学报,2002,13(3):410-416.
    [143]金宁德 李伟波.非线性时间序列的符号化分析方法研究.动力学与控制学报.2004,2(3):54-58.
    [144]倪世宏,王刚,史忠科.一种非同步时间序列特征提取算法.计算机应用研究2005.5:87-89.
    [145]M.B.Kennel,M.Buhl,Estimating good discrete partitions form observed data:symbolic false nearest neighbors,Phys.Rev.E 2003,91(8),84-102.
    [146]V.Rajagopalan,A.Ray,Wavelet-based space partitioning for symbolic time series analysis,Proceedings of IEEE Conference on Decision and Control(CDC)and European Control Conference(ECC),Seville,Spain,2005,5245-5250.
    [147]任江涛,何武,等.一种时间序列快速分段及符号化方法.计算机科学200532(9):166-169.
    [148]王晓哗,徐晓曩,等.多维时间序列数据符号化表示方法的研究.计算机工程.2006,32(12):52-54.
    [149]Lin,J,Keogh,E.,Lonardi,S.& Chiu,B."A Symbolic Representation of Time Series,with Implications for Streaming Algorithms",In proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.2003,273
    [150].Lkhagva, B., Suzuki, Y., Kawagoe, K., "Extended SAX: Extension of Symbolic Aggregate Approximation for. Financial Time Series Data Representation." DEWS2006,4A-i8.
    [151] Dragomir Yankov, Eamonn Keogh, Li Wei, Xiaopeng Xi, Wendy Hodges. Fast Best-Match Shape Searching in Rotation Invariant Metric Spaces. SIAM International Conference on Data Mining (SDM'07), to appear, 2007.351
    [152] Xiaopeng Xi, Eamonn Keogh, Christian Shelton, Li Wei & Chotirat Ann Ratanamahatana (2006). Fast Time Series Classification Using Numerosity Reduction. ICML. 2006.371-374
    [153] B. Lkhagva; Yu Suzuki; K. Kawagoe New Time Series Data Representation ESAX for Financial Applications Data Engineering Workshops, 2006. Proceedings. 22nd International Conference 2006 ,115-117
    [154] Keogh, Eamonnl; Lonardi, Stefano2; Ratanamahatana, Chotirat3; Wei, Li4; Lee, Sang-Hee5; Handley, John6 Compression-based data mining of sequential data Data Mining and Knowledge Discovery, Volume 14, Number 1, February 2007 , (31):99-129
    [155] E. Keogh and S. Kasetty. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. In proceedings of the 8th ACM SIGKDD Int'l Conference on KnowledgeDiscovery and Data Mining. Edmonton, Alberta, Canada. July 23-26, 2002. 102-111
    [156] J. Lin and E. Keogh. Group SAX: Extending the Notion of Contrast Sets to Time Series and Multimedia Data. In proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases. Berlin, Germany. Sept 18-22, 2006. 284-296
    [157].E. Keogh,J. Lin and A. Fu. HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. In Proc. of the 5th IEEE International Conference on Data Mining (ICDM 2005),Houston,Texas,Nov 27-30, 2005.226 - 233.
    [158].Jessica Lin, Eamonn Keogh Li Wei and Stefano Lonardi Experiencing SAX: a Novel Symbolic Representation of Time Series. DMKD Journal. ctober 2007, 15(2): 107-144 [159] Lihi Zelnik-Manor and Pietro Perona. Self-tuning spectral clustering. In Lawrence K. Saul, Yair Weiss, and L'eon Bottou, editors, Advances in Neural Information Processing Systems 17. MIT Press, Cambridge, MA, 2005. 97
    [160] Hui-Fuang Ng. Automatic thresholding for defect detection [J]. Pattern Recognition Letters,2006,10(15): 1644-1649.
    [161] Marina Mueller, Karl Segl, Hermann Kaufmann. Edge and region based segmentation technique for the extraction of large, man-made objects in high resolution satellite imagery [J]. Pattern Recognition, 2004,37(8): 1619-1628.
    [162] Chen Guang Zhao, Tian Ge Zhuang. A hybrid boundary detection algorithm based on watershed and snake [J]. Pattern Recognition Letters,2005,26 (9): 1256-1265.
    [163] Lin Kai-yan, Wu Jun-hui, Xu Li-hong. A survey on color image segmentation techniques [J]. Journal of Image and Graphics,2005,10(l):11-18
    [164] Tremeau A, Borel N A. Region growing and merging algorithm to color segmentation [J]. Pattern Recognition, 1997,30(7):1191-1203.
    [165] F.R. Bach, and M.I. Jordan. Learning Spectral Clustering. Advances in Neural Information Processing Systems (NIPS), 2004,16.79
    [166] Arik Azran, Zoubin Ghahramani Spectral Methods for Automatic Multiscale Data Clustering,Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - 2006 ,1 :190 -197
    [167] F. R. Bach and M. I. Jordan. Blind one-microphone speech separation: A spectral learning approach. Advances in Neural Information Processing Systems (NIPS) 17, 2004.
    [168] Chang, Hong Yeung, Dit-Yan.Robust path-based spectral clustering with application to image segmentation Proceedings 10th IEEE International Conference on Computer Vision, 2005, ICCV 2005. Beijing, China, 15-21 October 2005. 1:278-285.
    [169] A.Ng.M.Jordan and Y.Weiss "On spectral clustering: Analysis and an algorithm" In Advances in Neural Information Processing Systems 14, 2001.
    [170] M. Polito and P. Perona "Grouping and dimensionality reduction by locally linear embedding" Advances in Neural Information Processing Systems 14, 2002
    [171] Jacob Lurie Review of Spectral Graph Theory: by Fan R. K. Chung ACM SIGACT News archive June 1999, 30 ,Issue 2: 14 - 16
    [172] Chung, Fan R. K. (1997). Spectral Graph Theory. Providence, RI: American Mathematical Society. ISSN 0160-7642; no 92.
    [173] Jianbo Shi, Jitendra Malik, Normalized Cuts and Image Segmentation (1997), IEEE Transactions on Pattern Analysis and Machine Intelligence.79-80.
    [174] F. R. Bach, and M. I. Jordan. Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research, 2006,7:1963-2001,
    [175]Wang Chongjun; Li Wu jun; Ding Lin; Tian Juan; Chen Shifu,Image segmentation using spectral clustering.Tools with Artificial Intelligence, 2005. ICTAI 05. 17th IEEE International Conference .2005,14-16
    [176] E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In NIPS 15,2003.
    [177] H. Zha, C. Ding, M. Gu, X. He, and H. Simon. Spectral relaxation for K-means clustering. In NIPS 14,2002.58-59.
    [178] Lihi Zelnik-Manor and Pietro Perona. Self-tuning spectral clustering. In Lawrence K. Saul, Yair Weiss, and L'eon Bottou, editors, Advances in Neural Information Processing Systems 17. MIT Press, Cambridge, MA, 2005. 97
    [179] C. J. Alpert and A. B. Kahng. Multiway partitioning via geometric embeddings, orderings and dynamic programming.IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 1995.14(11):1342-58.
    [180]http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/B SDS300/html/dataset/images.html
    [181] Ulrike von Luxburg. A Tutorial on Spectral Clustering.Statistics and Computing 2007,17(4):45-48
    [182]Yarowsky, D. (1995). Unsupervised word sense disambiguation rivaling supervised methods. Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics 1995:189-196.
    [183] Riloff, E., Wiebe, J., &Wilson, T. (2003). Learning subjective nouns using extraction pattern bootstrapping. Proceedings of the Seventh Conference on Natural Language Learning (CoNLL-2003).271
    [184] Maeireizo, B., Litman, D., & Hwa, R. (2004). Co-training for predicting emotions with spoken dialogue data. The Companion Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL). 2004.78
    [185] Rosenberg, C., Hebert, M., & Schneiderman, H. (2005). Semi-supervised selftraining of object detection models. Seventh IEEE Workshop on Applications of Computer Vision. 2005,310
    [186] Haffari, G., & Sarkar, A. (2007). Analysis of semi-supervised learning with the Yarowsky algorithm. 23rd Conference on Uncertainty in Artificial Intelligence(UAI).2007.217
    [187]Culp,M.,& Michailidis,G.(2007).An iterative algorithm for extending learners to a semisupervised setting.The 2007 Joint Statistical Meetings (JSM).1-30
    [188]hapelle,O.,& Zien,A.(2005).Semi-supervised classification by low density eparation.Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics(AISTAT 2005).173
    [189]Demirez,A.,& Bennett,K.Optimization approaches to semisupervised learning.In M.Ferris,O.Mangasarian and J.Pang(Eds.),Applications and algorithms of complementarity.Boston:Kluwer Academic Publishers.2000.76-80
    [190]Chapelle,O.,& Zien,A.(2005).Semi-supervised classification by low density separation.Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics 2005,217.
    [191]Joachims,T.(1999).Transductive inference for text classification using support vector machines.Proc.16th International Conf.on Machine Learning.Morgan Kaufmann,San Francisco,CA.1999.200-209.
    [193]陈毅松,汪国平,董士海 基于支持向量机的渐进直推式分类学习算法,软件学报,2003,14(3):451-460.
    [194]Altun.Y.,McAllester,D.& Belkin,M.(2005).Maximum margin semi-supervised learning for structured variables.Advances in Neural Information Processing.2005,148:145-152
    [195]D.Zhou,O.Bousquet,T.N.Lal,J.Weston,and B.Sch"olkopf,"Learning with local and global consistency," in Advances in Neural Information Processing Systems,NIPS2004,Vancouver,Canada,Dec 2004,vol.16,MIT Press.
    [196]A.M.Fraser and H.L.Swinney,Independent coordinates for strange attractors from mutual information,Phys.Rev.A,33,1134(1986).

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700