# K means

# Step 1: Import libraries
import pandas as pd
import matplotlib.pyplot as plt
from sklearn.preprocessing import StandardScaler
from sklearn.cluster import KMeans

# Step 2: Load dataset
df = pd.read_csv("Mall_Customers.csv")

print(df.head())
print(df.dtypes)
print(df.isnull().sum())

# Step 3: Select numerical features manually
# Change these columns according to the question
X = df[['Annual Income (k$)', 'Spending Score (1-100)']]

# For Q26, use:
# X = df[['Attendance', 'InternalMarks', 'AssignmentScore']]

# For Q28, select at least 3 numerical features.

# Step 4: Handle missing values
X = X.fillna(X.mean())

# Step 5: Standardize features
scaler = StandardScaler()
X_scaled = scaler.fit_transform(X)

# Step 6: Elbow method
inertia = []

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

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

# Step 7: Fit final K-Means model
k = 5
kmeans = KMeans(n_clusters=k, random_state=42, n_init=10)
df['Cluster'] = kmeans.fit_predict(X_scaled)

# Step 8: Print cluster assignments
print("\nData with cluster labels:")
print(df[['Cluster']].head())

# Step 9: Number of customers/students in each cluster
print("\nNumber of records in each cluster:")
print(df['Cluster'].value_counts().sort_index())

# Step 10: Print cluster centers
print("\nCluster centers (scaled values):")
print(kmeans.cluster_centers_)

# Step 11: Visualize clusters and centroids
plt.scatter(X_scaled[:, 0], X_scaled[:, 1], c=df['Cluster'])
plt.scatter(kmeans.cluster_centers_[:, 0], kmeans.cluster_centers_[:, 1], 
            color='black', marker='X')
plt.show()


plt.xlabel(X.columns[0])
plt.ylabel(X.columns[1])
plt.title("K-Means Clustering")
plt.legend()
plt.show()

# Step 12: Describe cluster profiles
print(df.groupby('Cluster')[X.columns.tolist()].mean())

























