We use the wavelet-based decomposition to generate the multiresolution representation of dermatoscopic images of potentially malignant pigmented lesions. Three different machine learning methods are experimentally applied, namely neural networks, support vector machines, and Attributional Calculus. The obtained results confirm that neighborhood properties of pixels in dermatoscopic images are a sensitive probe of the melanoma progression and together with the selected machine learning methods may be an important diagnostic tool.