计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
4期
1598-1600
,共3页
主曲线%连通K近邻%骨架化%手写体数字
主麯線%連通K近鄰%骨架化%手寫體數字
주곡선%련통K근린%골가화%수사체수자
针对主曲线算法初始化步骤效果差、导致所得结果不能正确反映数据的拓扑结构问题,对其进行改进,用连通K近邻代替第一主成分线找到数据的初始拓扑结构.将改进后的算法应用于脱机手写体数字骨架化,实验证明,改进的算法克服了上述缺点,能更好地找到数据的拓扑结构,在时间复杂度、连通性、参数等方面均优于其他改进算法.改进算法适于具有"连通性"的数据.
針對主麯線算法初始化步驟效果差、導緻所得結果不能正確反映數據的拓撲結構問題,對其進行改進,用連通K近鄰代替第一主成分線找到數據的初始拓撲結構.將改進後的算法應用于脫機手寫體數字骨架化,實驗證明,改進的算法剋服瞭上述缺點,能更好地找到數據的拓撲結構,在時間複雜度、連通性、參數等方麵均優于其他改進算法.改進算法適于具有"連通性"的數據.
침대주곡선산법초시화보취효과차、도치소득결과불능정학반영수거적탁복결구문제,대기진행개진,용련통K근린대체제일주성분선조도수거적초시탁복결구.장개진후적산법응용우탈궤수사체수자골가화,실험증명,개진적산법극복료상술결점,능경호지조도수거적탁복결구,재시간복잡도、련통성、삼수등방면균우우기타개진산법.개진산법괄우구유"련통성"적수거.
