CN104992188B - A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines - Google Patents
A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines Download PDFInfo
- Publication number
- CN104992188B CN104992188B CN201510415750.XA CN201510415750A CN104992188B CN 104992188 B CN104992188 B CN 104992188B CN 201510415750 A CN201510415750 A CN 201510415750A CN 104992188 B CN104992188 B CN 104992188B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- tmfa
- iteration
- training
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
Abstract
Description
Claims (2)
- A kind of 1. distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines, it is characterised in that the described method includes such as Lower step:Step 1:The collection and feature extraction of data:Equipped with M platform computers, i.e.,:Node, forms a network, the topology of network Be determined in advance, if its meet to exist between any two node directly or multi-hop transmission and intercommunication path, node m Neighbor node set expression be Rm;M-th of node, m=1 ..., M collect handwritten numeral by the handwriting pad being attached thereto 0~9, the initial data of totally 10 classes, handwriting pad record the two-dimensional coordinate position of each point on each character writing track automatically, The coordinate of 8 points is taken in the first-class compartment of terrain in trackAs the characteristic s corresponding to each initial data, totally 16 Dimension;If the training dataset for the digital d for gathering at node m and being obtained by feature extraction is WhereinRepresent at node m, for n-th of characteristic of trained handwritten numeral d, dimension p=16,For digital d Training data number;With a public t hybrid cytokines analysis tMFA come describe in all nodes with the relevant characteristic data sets of digital dDistribution;The parameter sets of tMFA are { πi,Ai,μi,Di,νi}I=1 ..., I, wherein I is to be mixed into fraction, πiFor the weight of i-th of blending constituent, AiFor the Factor load-matrix of (p × q) of i-th of blending constituent, q is the low-dimensional factor Dimension, takes the arbitrary integer between q=p/5~p/3, μiMean value vector, D are tieed up for the p of i-th of blending constituentiFor i-th of mixing The covariance matrix of (p × p) of the error of component;νiFor the free degree of i-th of blending constituent;Step 2:Distribution training, willFor distribution training, it is right to obtain every class numeral d institutes The tMFA parameter sets answeredStep 3:Distributed identification, it is first when any one node in network collects the new handwritten numeral for being used for identification Its character pair first is obtained by above-mentioned steps 1, is expressed as s', then calculates s' on Θ(d), the logarithm of d=0,1 ..., 9 is seemingly Right logp (s'| Θ(d)), d=0,1 ..., 9:Recognition result d' using the corresponding sequence number of max log likelihood value as s':
- 2. a kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines according to claim 1, its feature It is, the step 2 includes the following steps:Step 2-1:Initialization;Fraction I is mixed into setting tMFA, the initial of each parameter in MFA is set according to I, p and q ValueWherein, at each node Randomly selected in the data collected from the node;WithIn each element from Generation in standardized normal distribution N (0,1);This group of parameter takes the arbitrary integer between 1~5;In addition, The data amount check that each node l, l=1 ..., M are collectedIt is broadcast to its neighbor node;When some node m is received After the data amount check that its all neighbor nodes broadcast comes, which calculates weight clm:After the completion of initialization, iteration count iter=1, starts iterative process;Step 2-2:Calculate local statistic and broadcast;At each node l, the data that are collected based on itCalculate first Go out intermediate variable gi, Ωi,WithWhereinThe parameter value for completing to obtain afterwards for last iteration, i.e.,:First during iteration For the initial value of parameter Represent nth data at node lBelong to i-th of class, i.e.,: The probability of blending constituent,For the hidden variable in tMFADesired value;There is the result of calculation of above-mentioned intermediate variable, node calculates local statistic, i.e. LS,Including:Finally, the local statistic LS that each node l will be calculatedlIts neighbor node is given in broadcast diffusion;Step 2-3:Calculate joint statistic;When node m, m=1 ..., M are received from its all neighbor node l (l ∈ Rm) LSlAfterwards, node m calculates joint statisticStep 2-4:Estimate each parameter in model;The CS that node m, m=1 ..., M are calculated according to previous stepm, estimate Θ ={ πi,Ai,μi,Di,νi}I=1 ..., I, wherein, { πi,μi}I=1 ..., IEstimation procedure include:For { Ai,Di}I=1 ..., IEstimation, process includes:In addition, for { νi}I=1 ..., I, obtained by solving following equation, including:Wherein ψ () is the digamma functions of standard, and Newton method is used when specifically solving;Step 2-5:Judge whether to restrain;Node m (m=1 ..., M) calculates the log-likelihood under current iteration:IfThen algorithmic statement, stops iteration;Otherwise step 2-2 is performed, is started Next iteration (iter=iter+1);Wherein Θ represents the parameter value that current iteration estimates, ΘoldRepresent last iteration The parameter value of middle estimation;That is, the log-likelihood of adjacent iteration twice is less than threshold epsilon, algorithmic statement;ε takes 10-5~10-6In Arbitrary value;It is all to be restrained at the same time in an iteration since each node is parallel data processing in network;Work as section Point l has restrained and when node m not yet restrains, then node l does not retransmit LSl, also no longer receive the information that neighbor node transmits; The LS that node m is then sent with the received node l of last timelUpdate its CSm;Not converged node continues iteration, until in network All nodes are all restrained;After above-mentioned steps 2-1~step 2-5, the correspondence model tMFA that is obtained by the training data of handwritten numeral d, i.e.,: Parameter Θ when being restrained with training is represented;Repeat the above steps 10 times, so that the corresponding tMFA models of 10 numerals are obtained, In order to represent convenient, and it is distinguish between, usesRepresent numeral d Corresponding tMFA models, so far, distribution training are completed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510415750.XA CN104992188B (en) | 2015-07-15 | 2015-07-15 | A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510415750.XA CN104992188B (en) | 2015-07-15 | 2015-07-15 | A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104992188A CN104992188A (en) | 2015-10-21 |
CN104992188B true CN104992188B (en) | 2018-04-20 |
Family
ID=54304001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510415750.XA Expired - Fee Related CN104992188B (en) | 2015-07-15 | 2015-07-15 | A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104992188B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1604121A (en) * | 2003-09-29 | 2005-04-06 | 阿尔卡特公司 | Method, system, client, server for distributed handwriting recognition |
EP2515257A1 (en) * | 2009-12-15 | 2012-10-24 | Fujitsu Frontech Limited | Character recognition method, character recognition device, and character recognition program |
-
2015
- 2015-07-15 CN CN201510415750.XA patent/CN104992188B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1604121A (en) * | 2003-09-29 | 2005-04-06 | 阿尔卡特公司 | Method, system, client, server for distributed handwriting recognition |
EP2515257A1 (en) * | 2009-12-15 | 2012-10-24 | Fujitsu Frontech Limited | Character recognition method, character recognition device, and character recognition program |
Non-Patent Citations (2)
Title |
---|
An efficient ECM algorithm for maximum likelihood estimation in mixtures of t-factor analyzers;Wang W L等;《ACM》;20130430;全文 * |
基于统计和结构特征的手写数字识别研究;双小川等;《计算机工程与设计》;20120430;第33卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104992188A (en) | 2015-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103945533B (en) | Wireless real time position localization methods based on big data | |
CN109743683B (en) | Method for determining position of mobile phone user by adopting deep learning fusion network model | |
US20210334604A1 (en) | Facial recognition method and apparatus | |
CN109492076B (en) | Community question-answer website answer credible evaluation method based on network | |
CN104992191A (en) | Image classification method based on deep learning feature and maximum confidence path | |
CN110880019A (en) | Method for adaptively training target domain classification model through unsupervised domain | |
CN109543939A (en) | A kind of method of green building productions certification risk evaluation model building | |
CN109829072A (en) | Construct atlas calculation and relevant apparatus | |
US11893773B2 (en) | Finger vein comparison method, computer equipment, and storage medium | |
CN115577858B (en) | Block chain-based carbon emission prediction method and device and electronic equipment | |
CN110457677A (en) | Entity-relationship recognition method and device, storage medium, computer equipment | |
CN107682344A (en) | A kind of ID collection of illustrative plates method for building up based on DPI data interconnection net identifications | |
CN108564040A (en) | A kind of fingerprint activity test method based on depth convolution feature | |
CN106503631A (en) | A kind of population analysis method and computer equipment | |
CN108183956B (en) | Method for extracting key path of propagation network | |
CN110046941A (en) | A kind of face identification method, system and electronic equipment and storage medium | |
CN109783805A (en) | A kind of network community user recognition methods and device | |
CN108229692B (en) | Machine learning identification method based on dual contrast learning | |
CN104992188B (en) | A kind of distributed Handwritten Digit Recognition method based on the analysis of t hybrid cytokines | |
CN109361529A (en) | A kind of terminal type recognition methods, device, electronic equipment and storage medium | |
CN104463896A (en) | Image corner point detection method and system based on kernel similar region distribution characteristics | |
CN109101984A (en) | A kind of image-recognizing method and device based on convolutional neural networks | |
CN111861038A (en) | College entrance examination score prediction method and system based on machine learning algorithm | |
CN111539390A (en) | Small target image identification method, equipment and system based on Yolov3 | |
CN110443323A (en) | Appearance appraisal procedure based on shot and long term memory network and face key point |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201201 Address after: Room 214, building D5, No. 9, Kechuang Avenue, Zhongshan Science and Technology Park, Jiangbei new district, Nanjing, Jiangsu Province Patentee after: Nanjing Tian Gu Information Technology Co.,Ltd. Address before: Yuen Road Qixia District of Nanjing City, Jiangsu Province, No. 9 210023 Patentee before: NANJING University OF POSTS AND TELECOMMUNICATIONS Effective date of registration: 20201201 Address after: Gulou District of Nanjing City, Jiangsu Province, Beijing Road No. 20 210024 Patentee after: STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd. INFORMATION & TELECOMMUNICATION BRANCH Address before: Room 214, building D5, No. 9, Kechuang Avenue, Zhongshan Science and Technology Park, Jiangbei new district, Nanjing, Jiangsu Province Patentee before: Nanjing Tian Gu Information Technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180420 |
|
CF01 | Termination of patent right due to non-payment of annual fee |