Chocolate Turtle Cheesecake

1 (7-0z). package caramels
1/4 cup evaporated milk
3/4 cup chopped pecans, divided
1 (9-inch) chocolate crumb piecrust
2 (3-oz.) packages cream cheese, softened
1/2 cup sour cream
1-1/4 cups milk
1 (3.9oz.) package chocolate instant pudding mix
1/2 cup fudge topping