@nahisaho/musubix-neural-search 2.0.0

package/README.md

@@ -0,0 +1,55 @@
+# @nahisaho/musubix-neural-search
+
+Neural search engine with embedding-based scoring and learning-based pruning for MUSUBIX code synthesis.
+
+## Features
+
+- **Neural Scorer**: Embedding-based code and specification scoring
+- **Search Engine**: Beam search and best-first search algorithms
+- **Learning Module**: Online learning from search trajectories
+
+## Installation
+
+```bash
+npm install @nahisaho/musubix-neural-search
+```
+
+## Requirements
+
+- REQ-NS-001: Branch Scoring with neural embeddings
+- REQ-NS-002: Search prioritization based on scores
+- REQ-NS-003: Learning-based pruning
+- REQ-NS-004: Search trajectory learning
+
+## Architecture
+
+```
+┌─────────────────────────────────────────────────────────┐
+│                   Neural Search Engine                   │
+├─────────────────┬─────────────────┬────────────────────┤
+│  Neural Scorer  │  Search Engine  │  Learning Module   │
+├─────────────────┼─────────────────┼────────────────────┤
+│ EmbeddingModel  │ BeamSearch      │ TrajectoryLog      │
+│ BranchScorer    │ BestFirstSearch │ OnlineLearner      │
+│ ContextEncoder  │ PruningManager  │ ModelUpdater       │
+└─────────────────┴─────────────────┴────────────────────┘
+```
+
+## Usage
+
+```typescript
+import { BeamSearch, BranchScorer, OnlineLearner } from '@nahisaho/musubix-neural-search';
+
+// Create scorer
+const scorer = new BranchScorer();
+
+// Create search
+const search = new BeamSearch({ beamWidth: 5 });
+
+// Execute search
+const results = await search.search(initialState, scorer);
+```
+
+## License
+
+MIT

package/dist/errors.d.ts

@@ -0,0 +1,48 @@
+/**
+ * Neural Search Errors
+ * @module @nahisaho/musubix-neural-search
+ */
+/**
+ * Base error for neural search
+ */
+export declare class NeuralSearchError extends Error {
+    readonly code: string;
+    constructor(message: string, code: string);
+}
+/**
+ * Embedding error
+ */
+export declare class EmbeddingError extends NeuralSearchError {
+    constructor(message: string);
+}
+/**
+ * Search error
+ */
+export declare class SearchError extends NeuralSearchError {
+    constructor(message: string);
+}
+/**
+ * Search timeout error
+ */
+export declare class SearchTimeoutError extends SearchError {
+    constructor(timeout: number);
+}
+/**
+ * Search depth exceeded error
+ */
+export declare class SearchDepthExceededError extends SearchError {
+    constructor(maxDepth: number);
+}
+/**
+ * Learning error
+ */
+export declare class LearningError extends NeuralSearchError {
+    constructor(message: string);
+}
+/**
+ * Invalid state error
+ */
+export declare class InvalidStateError extends NeuralSearchError {
+    constructor(message: string);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,qBAAa,iBAAkB,SAAQ,KAAK;aACG,IAAI,EAAE,MAAM;gBAA7C,OAAO,EAAE,MAAM,EAAkB,IAAI,EAAE,MAAM;CAI1D;AAED;;GAEG;AACH,qBAAa,cAAe,SAAQ,iBAAiB;gBACvC,OAAO,EAAE,MAAM;CAI5B;AAED;;GAEG;AACH,qBAAa,WAAY,SAAQ,iBAAiB;gBACpC,OAAO,EAAE,MAAM;CAI5B;AAED;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,WAAW;gBACrC,OAAO,EAAE,MAAM;CAI5B;AAED;;GAEG;AACH,qBAAa,wBAAyB,SAAQ,WAAW;gBAC3C,QAAQ,EAAE,MAAM;CAI7B;AAED;;GAEG;AACH,qBAAa,aAAc,SAAQ,iBAAiB;gBACtC,OAAO,EAAE,MAAM;CAI5B;AAED;;GAEG;AACH,qBAAa,iBAAkB,SAAQ,iBAAiB;gBAC1C,OAAO,EAAE,MAAM;CAI5B"}

package/dist/errors.js

@@ -0,0 +1,70 @@
+/**
+ * Neural Search Errors
+ * @module @nahisaho/musubix-neural-search
+ */
+/**
+ * Base error for neural search
+ */
+export class NeuralSearchError extends Error {
+    code;
+    constructor(message, code) {
+        super(message);
+        this.code = code;
+        this.name = 'NeuralSearchError';
+    }
+}
+/**
+ * Embedding error
+ */
+export class EmbeddingError extends NeuralSearchError {
+    constructor(message) {
+        super(message, 'EMBEDDING_ERROR');
+        this.name = 'EmbeddingError';
+    }
+}
+/**
+ * Search error
+ */
+export class SearchError extends NeuralSearchError {
+    constructor(message) {
+        super(message, 'SEARCH_ERROR');
+        this.name = 'SearchError';
+    }
+}
+/**
+ * Search timeout error
+ */
+export class SearchTimeoutError extends SearchError {
+    constructor(timeout) {
+        super(`Search timed out after ${timeout}ms`);
+        this.name = 'SearchTimeoutError';
+    }
+}
+/**
+ * Search depth exceeded error
+ */
+export class SearchDepthExceededError extends SearchError {
+    constructor(maxDepth) {
+        super(`Maximum search depth ${maxDepth} exceeded`);
+        this.name = 'SearchDepthExceededError';
+    }
+}
+/**
+ * Learning error
+ */
+export class LearningError extends NeuralSearchError {
+    constructor(message) {
+        super(message, 'LEARNING_ERROR');
+        this.name = 'LearningError';
+    }
+}
+/**
+ * Invalid state error
+ */
+export class InvalidStateError extends NeuralSearchError {
+    constructor(message) {
+        super(message, 'INVALID_STATE');
+        this.name = 'InvalidStateError';
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IACG;IAA7C,YAAY,OAAe,EAAkB,IAAY;QACvD,KAAK,CAAC,OAAO,CAAC,CAAC;QAD4B,SAAI,GAAJ,IAAI,CAAQ;QAEvD,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,iBAAiB;IACnD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,iBAAiB;IAChD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC5B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,WAAW;IACjD,YAAY,OAAe;QACzB,KAAK,CAAC,0BAA0B,OAAO,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,wBAAyB,SAAQ,WAAW;IACvD,YAAY,QAAgB;QAC1B,KAAK,CAAC,wBAAwB,QAAQ,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,aAAc,SAAQ,iBAAiB;IAClD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;IAC9B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,iBAAiB;IACtD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF"}

package/dist/index.d.ts

@@ -0,0 +1,14 @@
+/**
+ * Neural Search Package
+ * @module @nahisaho/musubix-neural-search
+ * @description Neural search engine with embedding-based scoring and learning-based pruning
+ */
+export * from './types.js';
+export * from './errors.js';
+export { EmbeddingModel, BranchScorer, ContextEncoder, } from './scorer/index.js';
+export type { ScoreWeights } from './scorer/index.js';
+export { PriorityQueue, BeamSearch, BestFirstSearch, PruningManager, } from './search/index.js';
+export type { PruningConfig } from './search/index.js';
+export { TrajectoryLog, OnlineLearner, ModelUpdater, } from './learning/index.js';
+export type { OnlineLearnerConfig, ModelUpdaterConfig, } from './learning/index.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,cAAc,YAAY,CAAC;AAG3B,cAAc,aAAa,CAAC;AAG5B,OAAO,EACL,cAAc,EACd,YAAY,EACZ,cAAc,GACf,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAGtD,OAAO,EACL,aAAa,EACb,UAAU,EACV,eAAe,EACf,cAAc,GACf,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAGvD,OAAO,EACL,aAAa,EACb,aAAa,EACb,YAAY,GACb,MAAM,qBAAqB,CAAC;AAC7B,YAAY,EACV,mBAAmB,EACnB,kBAAkB,GACnB,MAAM,qBAAqB,CAAC"}

package/dist/index.js

@@ -0,0 +1,16 @@
+/**
+ * Neural Search Package
+ * @module @nahisaho/musubix-neural-search
+ * @description Neural search engine with embedding-based scoring and learning-based pruning
+ */
+// Types
+export * from './types.js';
+// Errors
+export * from './errors.js';
+// Neural Scorer
+export { EmbeddingModel, BranchScorer, ContextEncoder, } from './scorer/index.js';
+// Search Engine
+export { PriorityQueue, BeamSearch, BestFirstSearch, PruningManager, } from './search/index.js';
+// Learning Module
+export { TrajectoryLog, OnlineLearner, ModelUpdater, } from './learning/index.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,QAAQ;AACR,cAAc,YAAY,CAAC;AAE3B,SAAS;AACT,cAAc,aAAa,CAAC;AAE5B,gBAAgB;AAChB,OAAO,EACL,cAAc,EACd,YAAY,EACZ,cAAc,GACf,MAAM,mBAAmB,CAAC;AAG3B,gBAAgB;AAChB,OAAO,EACL,aAAa,EACb,UAAU,EACV,eAAe,EACf,cAAc,GACf,MAAM,mBAAmB,CAAC;AAG3B,kBAAkB;AAClB,OAAO,EACL,aAAa,EACb,aAAa,EACb,YAAY,GACb,MAAM,qBAAqB,CAAC"}

package/dist/learning/ModelUpdater.d.ts

@@ -0,0 +1,49 @@
+/**
+ * Model Updater
+ * @module @nahisaho/musubix-neural-search
+ * @description Batched model updates
+ */
+import type { IModelUpdater, LearningUpdate } from '../types.js';
+/**
+ * Model updater configuration
+ */
+export interface ModelUpdaterConfig {
+    batchSize: number;
+    flushInterval: number;
+}
+/**
+ * Model updater implementation
+ */
+export declare class ModelUpdater implements IModelUpdater {
+    private readonly config;
+    private pendingUpdates;
+    private onFlush?;
+    private flushTimer?;
+    private totalFlushed;
+    constructor(config?: Partial<ModelUpdaterConfig>, onFlush?: (updates: LearningUpdate[]) => Promise<void>);
+    /**
+     * Queue an update
+     */
+    queueUpdate(update: LearningUpdate): void;
+    /**
+     * Flush pending updates
+     */
+    flushUpdates(): Promise<void>;
+    /**
+     * Get pending update count
+     */
+    getPendingCount(): number;
+    /**
+     * Get total flushed count
+     */
+    getTotalFlushed(): number;
+    /**
+     * Clear pending updates without flushing
+     */
+    clear(): void;
+    /**
+     * Schedule a flush
+     */
+    private scheduleFlush;
+}
+//# sourceMappingURL=ModelUpdater.d.ts.map

package/dist/learning/ModelUpdater.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ModelUpdater.d.ts","sourceRoot":"","sources":["../../src/learning/ModelUpdater.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAEjE;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;CACvB;AAUD;;GAEG;AACH,qBAAa,YAAa,YAAW,aAAa;IAChD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAC5C,OAAO,CAAC,cAAc,CAAmB;IACzC,OAAO,CAAC,OAAO,CAAC,CAA+C;IAC/D,OAAO,CAAC,UAAU,CAAC,CAAgC;IACnD,OAAO,CAAC,YAAY,CAAS;gBAG3B,MAAM,GAAE,OAAO,CAAC,kBAAkB,CAAM,EACxC,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,OAAO,CAAC,IAAI,CAAC;IAQxD;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,cAAc,GAAG,IAAI;IAYzC;;OAEG;IACG,YAAY,IAAI,OAAO,CAAC,IAAI,CAAC;IAsBnC;;OAEG;IACH,eAAe,IAAI,MAAM;IAIzB;;OAEG;IACH,eAAe,IAAI,MAAM;IAIzB;;OAEG;IACH,KAAK,IAAI,IAAI;IAQb;;OAEG;IACH,OAAO,CAAC,aAAa;CAUtB"}

package/dist/learning/ModelUpdater.js

@@ -0,0 +1,98 @@
+/**
+ * Model Updater
+ * @module @nahisaho/musubix-neural-search
+ * @description Batched model updates
+ */
+/**
+ * Default configuration
+ */
+const DEFAULT_CONFIG = {
+    batchSize: 10,
+    flushInterval: 5000,
+};
+/**
+ * Model updater implementation
+ */
+export class ModelUpdater {
+    config;
+    pendingUpdates;
+    onFlush;
+    flushTimer;
+    totalFlushed;
+    constructor(config = {}, onFlush) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.pendingUpdates = [];
+        this.onFlush = onFlush;
+        this.totalFlushed = 0;
+    }
+    /**
+     * Queue an update
+     */
+    queueUpdate(update) {
+        this.pendingUpdates.push(update);
+        // Auto-flush if batch size reached
+        if (this.pendingUpdates.length >= this.config.batchSize) {
+            void this.flushUpdates();
+        }
+        else {
+            // Set timer for flush
+            this.scheduleFlush();
+        }
+    }
+    /**
+     * Flush pending updates
+     */
+    async flushUpdates() {
+        if (this.pendingUpdates.length === 0) {
+            return;
+        }
+        // Clear timer
+        if (this.flushTimer) {
+            clearTimeout(this.flushTimer);
+            this.flushTimer = undefined;
+        }
+        // Get updates to flush
+        const updates = [...this.pendingUpdates];
+        this.pendingUpdates = [];
+        this.totalFlushed += updates.length;
+        // Call flush handler if provided
+        if (this.onFlush) {
+            await this.onFlush(updates);
+        }
+    }
+    /**
+     * Get pending update count
+     */
+    getPendingCount() {
+        return this.pendingUpdates.length;
+    }
+    /**
+     * Get total flushed count
+     */
+    getTotalFlushed() {
+        return this.totalFlushed;
+    }
+    /**
+     * Clear pending updates without flushing
+     */
+    clear() {
+        if (this.flushTimer) {
+            clearTimeout(this.flushTimer);
+            this.flushTimer = undefined;
+        }
+        this.pendingUpdates = [];
+    }
+    /**
+     * Schedule a flush
+     */
+    scheduleFlush() {
+        if (this.flushTimer) {
+            return;
+        }
+        this.flushTimer = setTimeout(() => {
+            this.flushTimer = undefined;
+            void this.flushUpdates();
+        }, this.config.flushInterval);
+    }
+}
+//# sourceMappingURL=ModelUpdater.js.map

package/dist/learning/ModelUpdater.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ModelUpdater.js","sourceRoot":"","sources":["../../src/learning/ModelUpdater.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAYH;;GAEG;AACH,MAAM,cAAc,GAAuB;IACzC,SAAS,EAAE,EAAE;IACb,aAAa,EAAE,IAAI;CACpB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,YAAY;IACN,MAAM,CAAqB;IACpC,cAAc,CAAmB;IACjC,OAAO,CAAgD;IACvD,UAAU,CAAiC;IAC3C,YAAY,CAAS;IAE7B,YACE,SAAsC,EAAE,EACxC,OAAsD;QAEtD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAsB;QAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjC,mCAAmC;QACnC,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACxD,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY;QAChB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QAED,cAAc;QACd,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC9B,CAAC;QAED,uBAAuB;QACvB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;QAEpC,iCAAiC;QACjC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;QAC3B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAChC,CAAC;CACF"}

package/dist/learning/OnlineLearner.d.ts

@@ -0,0 +1,59 @@
+/**
+ * Online Learner
+ * @module @nahisaho/musubix-neural-search
+ * @description Online learning from search trajectories
+ * Traces to: REQ-NS-004 (探索履歴学習)
+ */
+import type { IOnlineLearner, LearningStatistics, LearningUpdate, SearchTrajectory } from '../types.js';
+/**
+ * Online learner configuration
+ */
+export interface OnlineLearnerConfig {
+    learningRate: number;
+    momentumDecay: number;
+    gradientClip: number;
+}
+/**
+ * Online learner implementation
+ */
+export declare class OnlineLearner implements IOnlineLearner {
+    private readonly config;
+    private parameters;
+    private momentum;
+    private totalUpdates;
+    private lossHistory;
+    constructor(config?: Partial<OnlineLearnerConfig>);
+    /**
+     * Learn from a trajectory
+     */
+    learnFromTrajectory(trajectory: SearchTrajectory): LearningUpdate;
+    /**
+     * Get current model parameters
+     */
+    getParameters(): Map<string, number>;
+    /**
+     * Apply learning update
+     */
+    applyUpdate(update: LearningUpdate): void;
+    /**
+     * Get learning statistics
+     */
+    getStatistics(): LearningStatistics;
+    /**
+     * Reset learner
+     */
+    reset(): void;
+    /**
+     * Initialize default parameters
+     */
+    private initializeParameters;
+    /**
+     * Compute gradients from trajectory
+     */
+    private computeGradients;
+    /**
+     * Compute loss from trajectory
+     */
+    private computeLoss;
+}
+//# sourceMappingURL=OnlineLearner.d.ts.map

package/dist/learning/OnlineLearner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"OnlineLearner.d.ts","sourceRoot":"","sources":["../../src/learning/OnlineLearner.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,cAAc,EACd,kBAAkB,EAClB,cAAc,EACd,gBAAgB,EACjB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,YAAY,EAAE,MAAM,CAAC;CACtB;AAWD;;GAEG;AACH,qBAAa,aAAc,YAAW,cAAc;IAClD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,UAAU,CAAsB;IACxC,OAAO,CAAC,QAAQ,CAAsB;IACtC,OAAO,CAAC,YAAY,CAAS;IAC7B,OAAO,CAAC,WAAW,CAAW;gBAElB,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAWrD;;OAEG;IACH,mBAAmB,CAAC,UAAU,EAAE,gBAAgB,GAAG,cAAc;IAcjE;;OAEG;IACH,aAAa,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAIpC;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,cAAc,GAAG,IAAI;IAsBzC;;OAEG;IACH,aAAa,IAAI,kBAAkB;IAsBnC;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAW5B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAgCxB;;OAEG;IACH,OAAO,CAAC,WAAW;CAiBpB"}

package/dist/learning/OnlineLearner.js

@@ -0,0 +1,155 @@
+/**
+ * Online Learner
+ * @module @nahisaho/musubix-neural-search
+ * @description Online learning from search trajectories
+ * Traces to: REQ-NS-004 (探索履歴学習)
+ */
+/**
+ * Default configuration
+ */
+const DEFAULT_CONFIG = {
+    learningRate: 0.01,
+    momentumDecay: 0.9,
+    gradientClip: 1.0,
+};
+/**
+ * Online learner implementation
+ */
+export class OnlineLearner {
+    config;
+    parameters;
+    momentum;
+    totalUpdates;
+    lossHistory;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.parameters = new Map();
+        this.momentum = new Map();
+        this.totalUpdates = 0;
+        this.lossHistory = [];
+        // Initialize default parameters
+        this.initializeParameters();
+    }
+    /**
+     * Learn from a trajectory
+     */
+    learnFromTrajectory(trajectory) {
+        const gradients = this.computeGradients(trajectory);
+        const loss = this.computeLoss(trajectory);
+        this.lossHistory.push(loss);
+        this.totalUpdates++;
+        return {
+            trajectoryId: trajectory.id,
+            gradients,
+            loss,
+        };
+    }
+    /**
+     * Get current model parameters
+     */
+    getParameters() {
+        return new Map(this.parameters);
+    }
+    /**
+     * Apply learning update
+     */
+    applyUpdate(update) {
+        for (const [key, gradient] of update.gradients) {
+            // Get current values
+            const param = this.parameters.get(key) ?? 0;
+            const mom = this.momentum.get(key) ?? 0;
+            // Clip gradient
+            const clippedGrad = Math.max(-this.config.gradientClip, Math.min(this.config.gradientClip, gradient));
+            // Update momentum
+            const newMom = this.config.momentumDecay * mom + clippedGrad;
+            this.momentum.set(key, newMom);
+            // Update parameter
+            const newParam = param - this.config.learningRate * newMom;
+            this.parameters.set(key, newParam);
+        }
+    }
+    /**
+     * Get learning statistics
+     */
+    getStatistics() {
+        const recentLoss = this.lossHistory.slice(-100);
+        const avgLoss = recentLoss.length > 0
+            ? recentLoss.reduce((a, b) => a + b, 0) / recentLoss.length
+            : 0;
+        // Compute convergence metric (variance of recent losses)
+        const variance = recentLoss.length > 1
+            ? recentLoss.reduce((sum, l) => sum + Math.pow(l - avgLoss, 2), 0) /
+                (recentLoss.length - 1)
+            : 1;
+        return {
+            totalUpdates: this.totalUpdates,
+            averageLoss: avgLoss,
+            learningRate: this.config.learningRate,
+            convergenceMetric: 1 / (1 + variance), // Higher = more converged
+        };
+    }
+    /**
+     * Reset learner
+     */
+    reset() {
+        this.initializeParameters();
+        this.momentum.clear();
+        this.totalUpdates = 0;
+        this.lossHistory = [];
+    }
+    /**
+     * Initialize default parameters
+     */
+    initializeParameters() {
+        this.parameters = new Map([
+            ['specAlignment', 0.4],
+            ['codeQuality', 0.3],
+            ['novelty', 0.15],
+            ['feasibility', 0.15],
+            ['depthPenalty', 0.05],
+            ['complexityPenalty', 0.1],
+        ]);
+    }
+    /**
+     * Compute gradients from trajectory
+     */
+    computeGradients(trajectory) {
+        const gradients = new Map();
+        const reward = trajectory.outcome.success ? 1 : -1;
+        // Compute gradients based on trajectory outcome
+        for (const step of trajectory.path) {
+            // Positive gradient for parameters that led to success
+            const specGrad = reward * 0.1 * (1 / (step.state.depth + 1));
+            const qualityGrad = reward * 0.05;
+            const noveltyGrad = reward * 0.02 * (step.score > 0.5 ? 1 : -1);
+            // Accumulate gradients
+            gradients.set('specAlignment', (gradients.get('specAlignment') ?? 0) + specGrad);
+            gradients.set('codeQuality', (gradients.get('codeQuality') ?? 0) + qualityGrad);
+            gradients.set('novelty', (gradients.get('novelty') ?? 0) + noveltyGrad);
+        }
+        // Normalize by path length
+        const pathLength = trajectory.path.length || 1;
+        for (const [key, value] of gradients) {
+            gradients.set(key, value / pathLength);
+        }
+        return gradients;
+    }
+    /**
+     * Compute loss from trajectory
+     */
+    computeLoss(trajectory) {
+        // Cross-entropy style loss
+        // For success, we want high predicted score → low loss
+        // For failure, we want high predicted score → high loss
+        const target = trajectory.outcome.success ? 1 : 0;
+        const predicted = trajectory.outcome.finalScore;
+        // Clamp to avoid log(0)
+        const p = Math.max(0.001, Math.min(0.999, predicted));
+        // Cross-entropy: -[target * log(p) + (1-target) * log(1-p)]
+        // If target=1 (success): loss = -log(p), so high p → low loss
+        // If target=0 (failure): loss = -log(1-p), so high p → high loss
+        const loss = -(target * Math.log(p) + (1 - target) * Math.log(1 - p));
+        return loss;
+    }
+}
+//# sourceMappingURL=OnlineLearner.js.map

package/dist/learning/OnlineLearner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"OnlineLearner.js","sourceRoot":"","sources":["../../src/learning/OnlineLearner.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAkBH;;GAEG;AACH,MAAM,cAAc,GAAwB;IAC1C,YAAY,EAAE,IAAI;IAClB,aAAa,EAAE,GAAG;IAClB,YAAY,EAAE,GAAG;CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,aAAa;IACP,MAAM,CAAsB;IACrC,UAAU,CAAsB;IAChC,QAAQ,CAAsB;IAC9B,YAAY,CAAS;IACrB,WAAW,CAAW;IAE9B,YAAY,SAAuC,EAAE;QACnD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QAEtB,gCAAgC;QAChC,IAAI,CAAC,oBAAoB,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,UAA4B;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAE1C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,SAAS;YACT,IAAI;SACL,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAsB;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAC/C,qBAAqB;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAExC,gBAAgB;YAChB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,CAC7C,CAAC;YAEF,kBAAkB;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,GAAG,GAAG,WAAW,CAAC;YAC7D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAE/B,mBAAmB;YACnB,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC;YAC3D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa;QACX,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,OAAO,GACX,UAAU,CAAC,MAAM,GAAG,CAAC;YACnB,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM;YAC3D,CAAC,CAAC,CAAC,CAAC;QAER,yDAAyD;QACzD,MAAM,QAAQ,GACZ,UAAU,CAAC,MAAM,GAAG,CAAC;YACnB,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChE,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC;QAER,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,OAAO;YACpB,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;YACtC,iBAAiB,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,0BAA0B;SAClE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC;YACxB,CAAC,eAAe,EAAE,GAAG,CAAC;YACtB,CAAC,aAAa,EAAE,GAAG,CAAC;YACpB,CAAC,SAAS,EAAE,IAAI,CAAC;YACjB,CAAC,aAAa,EAAE,IAAI,CAAC;YACrB,CAAC,cAAc,EAAE,IAAI,CAAC;YACtB,CAAC,mBAAmB,EAAE,GAAG,CAAC;SAC3B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,UAA4B;QACnD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnD,gDAAgD;QAChD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;YACnC,uDAAuD;YACvD,MAAM,QAAQ,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,WAAW,GAAG,MAAM,GAAG,IAAI,CAAC;YAClC,MAAM,WAAW,GAAG,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhE,uBAAuB;YACvB,SAAS,CAAC,GAAG,CACX,eAAe,EACf,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CACjD,CAAC;YACF,SAAS,CAAC,GAAG,CACX,aAAa,EACb,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAClD,CAAC;YACF,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAC1E,CAAC;QAED,2BAA2B;QAC3B,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QAC/C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,UAA4B;QAC9C,2BAA2B;QAC3B,uDAAuD;QACvD,wDAAwD;QACxD,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC;QAEhD,wBAAwB;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QAEtD,4DAA4D;QAC5D,8DAA8D;QAC9D,iEAAiE;QACjE,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEtE,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/learning/TrajectoryLog.d.ts

@@ -0,0 +1,52 @@
+/**
+ * Trajectory Log
+ * @module @nahisaho/musubix-neural-search
+ * @description Logs and queries search trajectories
+ * Traces to: REQ-NS-004 (探索履歴学習)
+ */
+import type { ITrajectoryLog, SearchTrajectory, TrajectoryStatistics } from '../types.js';
+/**
+ * Trajectory log implementation
+ */
+export declare class TrajectoryLog implements ITrajectoryLog {
+    private trajectories;
+    private specIndex;
+    constructor();
+    /**
+     * Log a completed trajectory
+     */
+    log(trajectory: SearchTrajectory): void;
+    /**
+     * Query trajectories by specification
+     */
+    queryBySpec(spec: string, limit?: number): SearchTrajectory[];
+    /**
+     * Get successful trajectories
+     */
+    getSuccessful(limit?: number): SearchTrajectory[];
+    /**
+     * Get all trajectories
+     */
+    getAll(): SearchTrajectory[];
+    /**
+     * Get trajectory by ID
+     */
+    get(id: string): SearchTrajectory | undefined;
+    /**
+     * Get statistics
+     */
+    getStatistics(): TrajectoryStatistics;
+    /**
+     * Clear all trajectories
+     */
+    clear(): void;
+    /**
+     * Get size
+     */
+    size(): number;
+    /**
+     * Hash specification for indexing
+     */
+    private hashSpec;
+}
+//# sourceMappingURL=TrajectoryLog.d.ts.map

package/dist/learning/TrajectoryLog.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TrajectoryLog.d.ts","sourceRoot":"","sources":["../../src/learning/TrajectoryLog.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACrB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,qBAAa,aAAc,YAAW,cAAc;IAClD,OAAO,CAAC,YAAY,CAAgC;IACpD,OAAO,CAAC,SAAS,CAAwB;;IAOzC;;OAEG;IACH,GAAG,CAAC,UAAU,EAAE,gBAAgB,GAAG,IAAI;IAUvC;;OAEG;IACH,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,gBAAgB,EAAE;IAUjE;;OAEG;IACH,aAAa,CAAC,KAAK,GAAE,MAAW,GAAG,gBAAgB,EAAE;IAOrD;;OAEG;IACH,MAAM,IAAI,gBAAgB,EAAE;IAI5B;;OAEG;IACH,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,gBAAgB,GAAG,SAAS;IAI7C;;OAEG;IACH,aAAa,IAAI,oBAAoB;IAkBrC;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,OAAO,CAAC,QAAQ;CAIjB"}