[發明專利]一種基于K-聚類算法的學科選擇推薦方法

在審

• 申請號: 202110247202.6
• 申請日: 2021-03-05
• 公開（公告）號: CN113051469A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 魯仁全;蔡展銳;任鴻儒;王志宏;張子榮
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06K9/62
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

本發明涉及信息技術的領域，提供一種基于K?聚類算法的學科選擇推薦方法；本發明獲取調查對象的個人信息作為樣本數據，然后對樣本數據與處理后，方便分析與計算，保證了后續學科推薦的可靠合理性，利用K?means++算法對預處理樣本數據進行特征分析，獲得最終聚類中心和最終聚類中心所處的簇，而簇根據學科設置；計算樣本數據與每個最終聚類中心的歐氏距離，將樣本數據分配到歐氏距離最近的最終聚類中心，即可獲得最終聚類中心所處的簇對應的推薦學科。本發明以調查對象的個人信息作為最直接的樣本數據，匹配學生的真實情況，具有針對性和目的性，推薦的學科更合理，幫助學校及學生避免面臨學科選擇時的盲目無助性。

技術領域

本發明涉及信息技術的領域，更具體地，涉及一種基于K-聚類算法的學科選擇推薦方法。

背景技術

在網絡技術不斷更新、大數據覆蓋的時代大背景下，大學生面對的是多元化的學習方向。在各種眼花繚亂的選擇面前，學生普遍對自己的學習方向感到十分迷惘。建于專業選擇，發展前景，就業情況等因素，很多人不知道該如何去選擇適合的專業，不清楚可以向什么方向發展。一旦選擇錯誤，可能對自己的專業不滿意，甚至產生厭學、棄學等問題。大數據分析對于大學生學習行為的分析與研究有著積極的輔助性及推動性作用，并且大數據分析結論可為教學管理部門如何高大學生的學習目的和學術方向出謀劃策。

2019年11月5日公開的中國專利CN110414769A提供了一種學生生涯測評系統，涉及教育職業分析技術領域；包括后臺服務器，所述后臺服務器用于獲取學生的指定行業、指定學科和指定學科對應的學習情況，并根據指定學科生成興趣行業，并根據學習情況生成能力分析表，并根據指定行業、興趣行業和能力分析表生成推薦職業列表，并根據推薦職業列表篩選推薦學科生成推薦學科列表，并根據能力分析表、推薦職業列表和推薦學科列表生成該學生的生涯測評報告。該方案依據指定行業、指定學科和指定學科的學習情況生成推薦學科列表，考慮的因素均是客觀因素，考慮因素單一，無法匹配學生的真實情況，針對性和目的性差，最終導致推薦的學科不合理

發明內容

本發明為克服上述現有技術無法具有針對性和目的性的合理推薦學科的缺陷，提供一種基于K-聚類算法的學科選擇推薦方法，能構根據調查對象的個人信息，更具針對性和目的性的推薦合理的學科。

本發明的技術方案如下：

本發明提供一種基于K-聚類算法的學科選擇推薦方法，所述方法包括以下步驟：

獲取調查對象的個人信息；

S2：將所述個人信息轉化為樣本數據y_i，組成樣本數據集Y；

S3：對樣本數據y_i進行預處理，獲得預處理樣本數據x_i；

S4：利用K-means++算法對預處理樣本數據進行分析，選取出k個初始聚類中心；

S5：計算每個預處理樣本數據到每個初始聚類中心的歐式距離，將每個預處理樣本數據按照最小距離原則分配到距離最近的初始聚類中心；

S6：分配完成后，計算每個初始聚類中心內分配的預處理樣本數據到該初始聚類中心的歐氏距離的均值點，將均值點作為新聚類中心；

S7：確認每個新聚類中心與初始聚類中心的位置是否相同；若位置相同，執行S8；若位置不相同，將新聚類中心更新為初始聚類中心，重復步驟S5-S6，直到位置不再變化；

S8：將位置不再變化的新聚類中心作為最終聚類中心，獲得最終聚類中心所處的簇；所述簇根據學科設置；

S9：計算樣本數據與每個最終聚類中心的歐氏距離，將樣本數據分配到歐氏距離最近的最終聚類中心，輸出該最終聚類中心所處的簇對應的推薦學科。