Abstract:

An important parameter of affinity propagation algorithm (AP), damping factor, affects the speed of AP. Because the value of damping factor is fixed in traditional AP algorithm, the convergence performance of AP algorithm is sensitive to the parameter’s choosing. A novel and fast AP algorithm, F-AP, was proposed. The new algorithm used the constriction factor to regulate damping factor dynamically. Three datasets and iris dataset were used to compare AP and F-AP. The numerical results showed that F-AP could accelerate the convergence process effectively.