# Q25. Customer Clustering Using K-Means

# Step 1: Import Libraries
import pandas as pd
import matplotlib.pyplot as plt
import seaborn as sns

from sklearn.cluster import KMeans
from sklearn.preprocessing import StandardScaler

# Step 2: Load Dataset
df = pd.read_csv("Mall_Customers.csv")
print("First Five Records:")
print(df.head())

# Step 3: Select Features
X = df[["Annual Income (k$)", "Spending Score (1-100)"]]

# Step 4: Inspect Data
print("\nMissing Values:")
print(X.isnull().sum())

print("\nFeature Distribution:")
print(X.describe())

# Handle Missing Values
X = X.fillna(X.median())

# Step 5: Scale Features
scaler = StandardScaler()
X_scaled = scaler.fit_transform(X)

# Step 6: Elbow Method
inertia = []

for k in range(1, 11):
    model = KMeans(n_clusters=k, random_state=42, n_init=10)
    model.fit(X_scaled)
    inertia.append(model.inertia_)

plt.plot(range(1, 11), inertia, marker="o")
plt.xlabel("Number of Clusters (K)")
plt.ylabel("Inertia")
plt.title("Elbow Method")
plt.show()

# Step 7: Apply K-Means
# K=5 is commonly used for the Mall Customers dataset.
kmeans = KMeans(n_clusters=5, random_state=42, n_init=10)
df["Cluster"] = kmeans.fit_predict(X_scaled)

# Convert Centroids Back to Original Scale
centroids = scaler.inverse_transform(kmeans.cluster_centers_)

# Step 8: Plot Clusters and Centroids
plt.figure(figsize=(8, 5))

sns.scatterplot(
    x=X["Annual Income (k$)"],
    y=X["Spending Score (1-100)"],
    hue=df["Cluster"],
    palette="Set1",
    s=70
)

plt.scatter(
    centroids[:, 0],
    centroids[:, 1],
    marker="X",
    s=250,
    color="black",
    label="Centroids"
)

plt.xlabel("Annual Income (k$)")
plt.ylabel("Spending Score (1-100)")
plt.title("Customer Segmentation Using K-Means")
plt.legend()
plt.show()

# Step 9: Describe Customer Segments
print("\nCustomer Segment Characteristics:")
print(
    df.groupby("Cluster")[
        ["Annual Income (k$)", "Spending Score (1-100)"]
    ].mean().round(2)
)

print("\nNumber of Customers in Each Cluster:")
print(df["Cluster"].value_counts().sort_index())

# Step 10: Conclusion
print("\nCustomer segmentation completed using K-Means.")








