计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
3期
807-810
,共4页
仿射传播聚类%手写字符%评判函数%偏向参数%聚类质量
倣射傳播聚類%手寫字符%評判函數%偏嚮參數%聚類質量
방사전파취류%수사자부%평판함수%편향삼수%취류질량
Affinity Propagation (AP) clustering%handwritten character%judging function%preference parameter%clustering quality
对于手写字符识别过程中相似字符较多且相同字符存在大量不规则书写变形的问题,提出一种改进的仿射传播聚类算法加入手写字符识别过程中.该算法基于原始仿射传播(AP)聚类算法,将其与聚类评判函数Silhouette结合,通过AP算法迭代过程自适应地改变偏向参数以调整类别数,并且结合每次聚类质量得到最优聚类结果.基于手写汉字识别的实验结果表明,加入了原始AP算法的识别率比传统识别过程得到的识别率总体提高1.52％,而加入改进AP算法的识别率又比加入原始AP算法的识别率总体提高了1.28％.该实验结果验证了加入聚类算法于手写字符识别过程的有效性,而改进AP算法相比原始AP算法在收敛性和聚类质量上都有一定的提高.
對于手寫字符識彆過程中相似字符較多且相同字符存在大量不規則書寫變形的問題,提齣一種改進的倣射傳播聚類算法加入手寫字符識彆過程中.該算法基于原始倣射傳播(AP)聚類算法,將其與聚類評判函數Silhouette結閤,通過AP算法迭代過程自適應地改變偏嚮參數以調整類彆數,併且結閤每次聚類質量得到最優聚類結果.基于手寫漢字識彆的實驗結果錶明,加入瞭原始AP算法的識彆率比傳統識彆過程得到的識彆率總體提高1.52％,而加入改進AP算法的識彆率又比加入原始AP算法的識彆率總體提高瞭1.28％.該實驗結果驗證瞭加入聚類算法于手寫字符識彆過程的有效性,而改進AP算法相比原始AP算法在收斂性和聚類質量上都有一定的提高.
대우수사자부식별과정중상사자부교다차상동자부존재대량불규칙서사변형적문제,제출일충개진적방사전파취류산법가입수사자부식별과정중.해산법기우원시방사전파(AP)취류산법,장기여취류평판함수Silhouette결합,통과AP산법질대과정자괄응지개변편향삼수이조정유별수,병차결합매차취류질량득도최우취류결과.기우수사한자식별적실험결과표명,가입료원시AP산법적식별솔비전통식별과정득도적식별솔총체제고1.52％,이가입개진AP산법적식별솔우비가입원시AP산법적식별솔총체제고료1.28％.해실험결과험증료가입취류산법우수사자부식별과정적유효성,이개진AP산법상비원시AP산법재수렴성화취류질량상도유일정적제고.
