算子

2021-02-15 心理學小詞典

在數學和計算機領域,算子是一個常見的概念,我們先來簡單理解一下,因為心理學的算子其實也只是在此基礎上的演變。算子英文一般稱為operator,直譯可以理解為操作。在數學上可以解釋成一個函數空間到另一個函數空間(或它自身)的映射。在計算機領域可以理解為一個處理單元,往往是指一個函數,在使用算子時往往會有輸入和輸出,算子則完成相應數據的轉化,比如:mov、inc等都是算子。這樣解釋可能有點抽象,想像一下圍棋就是一個函數空間,棋子是元素,每次落子就是一個算子。

再回到心理學裡,算子是認知心理學當中為了描述問題解決而引入的概念。我們知道在心智技能形成的第一階段,即認知階段,要了解問題的結構,初始狀態,經過中間狀態和最後要到達的目標狀態。從初始狀態開始會存在很多解決問題的途徑或者說步驟,每個步驟就是一個算子。

在認知心理學領域中,人們解決問題的時候會將整個目標分解成子目標,達到這些子目標的算子就構成問題解決裡算子的一個序列。換句話來說,人在解決問題時要利用各種算子來改變問題的初始狀態,經過各種中間狀態,逐步達到目標狀態,從而解決問題。因此算子可以理解成是將某一個問題轉化為另一問題狀態的動作。解決問題中的種種操作被稱為算子。

心理學家艾倫紐厄爾和赫伯特西蒙提出,可以把問題空間看做是迷宮,算子看做在其中一種路徑。在該模型當中,對某個問題的解決可以通過搜索來實現。即問題的解決是對狀態空間的搜索,這一個模型已經在認知心理學和人工智慧研究中成為主要的問題解決方法。

他們的研究其實主要是基於八子謎題,其實就是我們生活裡經常玩的九格智力拼圖遊戲。它由3*3的框架內的八個不同圖塊構成,並可以移動,其中總會有一個空格,目標是形成特定的「圖形」。解決這個問題可以通過繪製完整的搜索樹,即列出所有可能的移動序列,找出最短的算子序列。

但是解決這個問題前需要注意兩個更重要的問題: 

1.你可獲得的算子由什麼決定?這個問題決定了你面臨的搜索空間(可能採取的步驟)。決定你的算子一般有三種途徑:自己發現,別人告訴你或者從例子中學習,還有一種是類比和模仿。這三種途徑都會決定你可能採取的步驟。

2.同時有幾個可供選擇的算子,你是如何選擇特定算子的?這個問題決定了你所選取的路徑。我們知道任何一個狀態下,都存在不止一種問題解決的算子,理論上,你可以有很多種途徑選擇算子。但是事實上我們只需要了解三個標準。

回溯規避:通俗來說,就是你移動圖塊,不會願意後退一步。即人們解決問題傾向於避免那些可能消除先前算子作用的算子,你會避免自己做無用功。

差異降低:它是指人們趨向於選擇最大限度減少當前狀態與目標狀態之間的非重複算子。這有點抽象,其實差異降低還有個名字叫爬山算法,你可以想像一下,你去爬山,只要保證每一步都是在「前進往上」,就肯定能登到山頂。但是問題是你爬到某個山丘的最高點,這個點卻低於水平線。

手段-目的分析:它是通過描述創造一個新目標使得一個算子得以應用的方法。它是差異降低的PLUS版,它會識別最大差異,並試圖消除它。

相關焦點

  • Python 圖像處理 OpenCV (13): Scharr 算子和 LOG 算子邊緣檢測技術
    Scharr 算子在說 Scharr 算子之前,必須要提的是前面我們介紹過的 Sobel 算子, Sobel 算子雖然可以有效的提取圖像邊緣,但是對圖像中較弱的邊緣提取效果較差。這是由於 Sobel 算子在計算相對較小的核的時候,其近似計算導數的精度比較低,例如一個 3 * 3 的 Sobel 算子,在梯度角度接近水平或垂直方向時,其不精確性就非常明顯。因此引入 Scharr 算子。
  • Flink算子如何使用
    所有記錄都在 windowAll 算子的一個任務上處理。注意:如果你使用的是 windowAll 算子,則需要使用 AllWindowFunction 方法。例如,上遊算⼦的並發度為2,下遊算⼦的並發度為6,其中一個上遊算子將元素分配給其中三個下遊算子,另一個上遊算子分配給其他三個下遊算子。另一方面,如果下遊算子的並發度為2,而上遊算子的並發度為6,那麼其中三個上遊算子將分配元素到其中一個下遊算子,而其他三個上遊算子將分配給另一個下遊算子。這個圖顯示了在上面的例子中的連接模式:
  • 邊緣檢測——Canny算子
    Canny邊緣檢測算子(Canny,1986)被認為當前最受歡迎的邊緣檢測方法。
  • 從算子角度理解優化方法
    ,迭代去尋找解: 這等價於 我們用到的算子叫做分裂算子。   3.Forward backward splitting這個算子很好理解,就是前面講到的兩個算子的組合。具體形式為: ,這樣就可以運用Forward backward算子:
  • 卜算子·淺春情淺
    卜算子卜算子·春雪風笛吻冰開,梅信催寒破。雪韻一箋痴意留,悄把情思裹。且盼柳成蔭,又待香凝朵。一瓣潔心春色融。不懼光陰左。卜算子·殘雪風袖撫江開,梅信催寒破。春意多情邀爾留,悄把冰心鎖。縱使已無形,魂魄誰能左?直上雲霄化雨淋,又是重生我。
  • PySpark算子處理空間數據全解析(16): reduceByKey算子簡介(1)
    前面的文章,講了各種map,同學也都發現了,map後面老是跟著一個叫做reduceByKey的算子,是幹嘛的呢
  • 深入解析 Flink 的算子鏈機制
    我們更常見到的是只有部分算子得到了算子鏈機制的優化,如官方文檔中出現過多次的下圖所示,注意 Source 和 map() 算子。算子鏈機制的好處是顯而易見的:所有 chain 在一起的 sub-task 都會在同一個線程(即 TaskManager 的 slot)中執行,能夠減少不必要的數據交換、序列化和上下文切換,從而提高作業的執行效率。
  • 拉普拉斯算子的FPGA實現方法
    拉普拉斯算子是一種重要的圖像增強算子,它是一種各向同性濾波器,即濾波器的響應與濾波器作用圖像的突變方向無關,而且實現簡單,被廣泛用於圖像銳化和高頻增強等算法中。 在此,提出一種使用QuartusⅡ開發環境的Megafunctions功能模塊實現拉普拉斯算子的方案,可以做到實時增強圖像的高頻細節。
  • 【卜算子】蒲風詩社群友活動(九)
    3.卜算子 初夏 用韻星星過月文/勝利榴蕊色嬌妍,不惹群芳惱。逗引黃鶯恰恰啼,彩蝶翩翩繞。過路行人歡,放學孩童鬧。潑墨揮毫三連拍,且把傾心表。9.卜算子 芍藥文/枕琴聽雨曼舞殿春風,眄睞花叢笑。不遜姚黃豔冠名,只把芳心表。無意怨東君,俯首嬌容俏。溱洧河邊饋麗人,總是將離草。
  • 系統的數學模型―微分方程與傳輸算子
    當畫出了算子電路模型後,即可很容易地根據圖2-1(b)算子電路模型列寫出式(2-1)。(2-4)H(p)稱為響應y(t)對激勵f(t)的傳輸算子或轉移算子,它為p的兩個實係數有理多項式之比 的傳輸算子及u1(t),u2(t)分別對i(t)的微分方程。
  • 雙圓盤Hardy空間上Toeplitz算子的核
    題目:雙圓盤Hardy空間上Toeplitz算子的核時間:2018年11月24日15:30-16:30地點:數學樓633報告人:陳泳(浙江師範大學)摘要:我們考慮雙圓盤Hardy空間上Toeplitz算子核的下面這些問題:(1)對具有後移不變的Toeplitz算子核ker
  • Fock空間上的一類加權複合算子
    題目:Fock空間上的一類加權複合算子時間:2018年11月24日14:30-15:30地點:數學樓633報告人:趙連闊教授(山西師範大學)摘要:Fock空間上的複合算子形式簡單,加權複合算子形式較為複雜。一個自然的問題是,Fock空間上哪類加權複合算子本質上是複合算子。
  • 擴展Pytorch:實現自定義算子(一)
    過年有空啦,可以聊一聊如何擴展Pytorch實現自定義算子。在上一篇文章中《利用Pytorch實現卷積操作》,已經給大家展示過,如何重新實現一遍卷積算子。但是歸根結底是各種利用Pytorch內置好的各種基礎算子進行組合。那假如某天我突發奇想搞出個奇怪的操作,而且這個算子複雜到沒辦法用基礎算子進行組合,那麼這個時候就需要稍微「往裡走」一下,從底層上實現一個完整的基本算子。
  • 卜算子十首:牛背休眠去,夢醒斜陽暮
    卜算子一組卜算子.蝶戀花周祥雲山野覆繁花,芳馥盈寬袖。彩蝶雙雙戲飛來,靈動身姿瘦。卜算子.憶童年趣事周祥雲當年趣事多,夏日山邊處。蛐蛐尋蹤去那邊,直到斜陽暮。且看眾頑童,爭鬥蟲兒去。暑假休閒少讀書,玩樂開心度。
  • 這可能是關於Pytorch底層算子擴展最詳細的總結了!
    在native_functions.yaml中有關於各個算子的說明,然後在同級目錄下面有這些算子的實現。使用該方式添加新的算子,主要用在已經支持的硬體上面。例如pytorch本身已經支持了CPU和GPU,此時需要一些新的算子,該算子只需要在CPU或者GPU上面運行,那麼這種方式就非常適合。
  • 一種採樣隨機Clifford算子的簡單方法
    算子對應的量子電路,同時在時間效率上也達到了目前最好的水平。Hadamard門、相位門與控制非門作用圖示算法的主要思路是將隨機Clifford算子的採樣問題轉換為採樣一個隨機Pauli算子的Tableau表示。
  • CV崗位面試題:什麼是Local Feature(局部特徵算子)
    檢測的準確性影響算子的執行力。,導數的階數影響著算子的維數,對於steerable filters 三階導數和四階導數都能保持算子的獨立性,並且導數的階數對算子匹配的準確度影響顯而易見,但是對complex filters 和differential invariants影響較小。
  • UE4中使用Sobel算子製作描邊效果
    Sobel算子有很多大牛為了提取圖像中物體的邊緣,掉光了頭髮提出了很多種算子(operator),比較有名的邊緣檢測的算子有Roberts, Sobel, Scharr, Prewitt。這四種算子都是檢測相鄰像素的差值梯度(gradient),如果梯度的絕對值超過指定的閾值,就認為是邊緣。為了計算準確,它們都有檢測水平和豎直兩個方向的卷積核。本文要使用其中的Sobel算子如下圖。
  • 每日一練6.15#Laplacian算子的FPGA實現方法
    拉普拉斯算子是一種重要的圖像增強算子,它是一種各向同性濾波器,即濾波器的響應與濾波器作用圖像的突變方向無關,而且實現簡單,被廣泛用於圖像銳化和高頻增強等算法中。在此,提出一種使用QuartusⅡ開發環境的Megafunctions功能模塊實現拉普拉斯算子的方案,可以做到實時增強圖像的高頻細節。
  • 卜算子·大暑三題
    卜算子·大暑三題 字號:小大 2014-07-25 12:45作者:辜載生 來源:婁底新聞網 我要評論()