错误 文件buildFrequentItemsTablem 行11 列1此上下文中不允许函数定义基于以上问题修改下列代码 1 创建FP树fpTree = createFPTreetransactions; 2 构建频繁项头表freqItems = buildFreqItemsfpTree; 3 挖掘频繁模式frequentPatterns = mineFrequentPatternsfreqIte

% 1. 创建FP树 function fpTree = createFPTree(transactions) fpTree = struct('item', [], 'count', 0, 'children', {}, 'next', []); for i = 1:length(transactions) transaction = transactions{i}; sortedTransaction = sortTransaction(transaction); currentNode = fpTree; for j = 1:length(sortedTransaction) item = sortedTransaction(j); childNode = findChildNode(currentNode, item); if isempty(childNode) childNode = struct('item', item, 'count', 0, 'children', {}, 'next', []); currentNode.children = [currentNode.children, childNode]; childNode.next = findNextNode(currentNode, item); end childNode.count = childNode.count + 1; currentNode = childNode; end end end

% 2. 构建频繁项头表 function freqItems = buildFreqItems(fpTree) freqItems = struct('item', [], 'count', 0, 'nodeLink', []); freqItemMap = containers.Map(); for i = 1:length(fpTree.children) currentNode = fpTree.children(i); while ~isempty(currentNode) item = currentNode.item; count = currentNode.count; if isKey(freqItemMap, item) freqItem = freqItemMap(item); freqItem.count = freqItem.count + count; else freqItem = struct('item', item, 'count', count, 'nodeLink', []); freqItemMap(item) = freqItem; end if isempty(freqItem.nodeLink) freqItem.nodeLink = currentNode; else nodeLink = freqItem.nodeLink; while ~isempty(nodeLink.next) nodeLink = nodeLink.next; end nodeLink.next = currentNode; end currentNode = currentNode.next; end end freqItemKeys = keys(freqItemMap); for i = 1:length(freqItemKeys) freqItem = freqItemMap(freqItemKeys{i}); freqItems = [freqItems, freqItem]; end freqItems = sortFreqItems(freqItems); end

% 3. 挖掘频繁模式 function frequentPatterns = mineFrequentPatterns(freqItems, minSupp) frequentPatterns = {}; for i = 1:length(freqItems) freqItem = freqItems(i); if freqItem.count >= minSupp frequentPatterns = [frequentPatterns, freqItem.item]; conditionalFPTree = createConditionalFPTree(freqItem, freqItems); conditionalFreqItems = buildFreqItems(conditionalFPTree); conditionalFrequentPatterns = mineFrequentPatterns(conditionalFreqItems, minSupp); for j = 1:length(conditionalFrequentPatterns) frequentPatterns = [frequentPatterns, [freqItem.item, conditionalFrequentPatterns{j}]]; end end end end

% 定义辅助函数 function sortedTransaction = sortTransaction(transaction) [sortedTransaction, index] = sort(transaction); [~, inverseIndex] = sort(index); sortedTransaction = sortedTransaction(inverseIndex); end

function childNode = findChildNode(currentNode, item) childNode = []; for i = 1:length(currentNode.children) if currentNode.children(i).item == item childNode = currentNode.children(i); break; end end end

function nextNode = findNextNode(currentNode, item) nextNode = []; while ~isempty(currentNode.next) currentNode = currentNode.next; if currentNode.item == item nextNode = currentNode; break; end end end

function sortedFreqItems = sortFreqItems(freqItems) [~, index] = sort([freqItems.count], 'descend'); sortedFreqItems = freqItems(index); end

function conditionalFPTree = createConditionalFPTree(freqItem, freqItems) conditionalFPTree = struct('item', [], 'count', 0, 'children', {}, 'next', []); freqItemNode = freqItem.nodeLink; while ~isempty(freqItemNode) transaction = freqItemNode.transaction; count = freqItemNode.count; sortedTransaction = sortTransaction(transaction); currentNode = conditionalFPTree; for i = 1:length(sortedTransaction) item = sortedTransaction(i); if ismember(item, [freqItems.item]) childNode = findChildNode(currentNode, item); if isempty(childNode) childNode = struct('item', item, 'count', 0, 'children', {}, 'next', []); currentNode.children = [currentNode.children, childNode]; childNode.next = findNextNode(currentNode, item); end childNode.count = childNode.count + count; currentNode = childNode; end end freqItemNode = freqItemNode.next; end end

function freqItem = findFreqItem(freqItems, item) freqItem = []; for i = 1:length(freqItems) if freqItems(i).item == item freqItem = freqItems(i); break; end end en